CODEWITHSUNDEEP
data-structures
Daniel
Daniel

Reputation: 31579

Efficient data structure to get an ID

I need an efficient data structure to generate IDs. The IDs should be able to be released using a method in the data structure. After an ID was released it can be generated again. The data structure must always retrieve the lowest unused ID.
What efficient data structure can be used for this?

Upvotes: 1

Views: 306

Answers (1)

planetjones
planetjones

Reputation: 12633

Can't you just increment an integer and return that, with appropriate currency control. If someone releases an integer back store that in another sorted data structure and return that. If the list of returned integers is empty then your return is a simple as read, increment, write, return. If the list of returned integers is not empty then just read, return and remove the first int from the returned integers list

Upvotes: 2

Related Questions