#slot #id-generator #id #generator

slot_generator

Efficiently generate and reclaim slot IDs from a numerical range

1 unstable release

0.1.0 Feb 23, 2020

#2380 in Algorithms

Zlib license

8KB
127 lines

slot_generator

Crates.io Docs.rs

Efficiently generate and reclaim slot IDs from a numerical range.

The SlotGenerator type works by maintaining a list of unused slot ranges, and pulls the lowest available value from the slot pool whenever the user requests one. Slots can be reclaimed and placed back in the generator pool with the replace_slot methods. It's not a terribly complex implementation, and it shouldn't be used if you need to generate secure IDs, but you don't always need a secure generator and the complexity that comes from that.


lib.rs:

Efficiently generate and reclaim slot IDs from a numerical range.

The SlotGenerator type works by maintaining a list of unused slot ranges, and pulls the lowest available value from the slot pool whenever the user requests one. Slots can be reclaimed and placed back in the generator pool with the replace_slot methods. It's not a terribly complex implementation, and it shouldn't be used if you need to generate secure IDs, but you don't always need a secure generator and the complexity that comes from that.

Dependencies

~155KB