5 years ago e6ace2b90e Stefan Sperling
remove unnecessary #include
5 years ago e336e3d63c Stefan Sperling
use userspace red-black tree macros, not kernel ones
5 years ago f054b67ad0 Stefan Sperling
remove object_idcache; use object_idset instead
5 years ago 984e8a45c4 Stefan Sperling
implement object idset with a red-black tree
5 years ago 294f39b084 Stefan Sperling
no need to zero new idset elements during allocation
5 years ago b36429aba0 Stefan Sperling
reduce the amount of memcmp() calls via got_object_idset_add()
5 years ago 13e51608f0 Stefan Sperling
fix bug where duplicates were being added to object idset
6 years ago f831532b96 Stefan Sperling
remove unused got_object_idset_remove_random()
6 years ago 6358180434 Stefan Sperling
rename zbuf to inflate
6 years ago 60f2eee18f Stefan Sperling
undo previous; too much mixup in one data structure
6 years ago d54f52f450 Stefan Sperling
store recently accessed objects at front of cache lists
6 years ago 2bd394ff92 Stefan Sperling
speed up got_object_idset_remove_random() by almost 50%
6 years ago a2965dbecb Stefan Sperling
fix got_object_idset_remove_random() for single-element set
6 years ago 441e144cdc Stefan Sperling
init output param in got_object_idset_remove()
6 years ago 433eb4d47a Stefan Sperling
make data output param of got_object_idset_remove_random() optional
6 years ago e7c810ea16 Stefan Sperling
allow got_object_idset_remove() to retreive data pointer
6 years ago 4a9bc5ca09 Stefan Sperling
fix leak in got_object_idset_remove()
6 years ago 27c21a117a Stefan Sperling
introduce got_object_idset_remove_random()
6 years ago ac4e69fbc9 Stefan Sperling
undo previous; this approach won't work
6 years ago c0cca3f632 Stefan Sperling
allow removing an unspecified element with got_object_idset_remove()
6 years ago 788c352e1f Stefan Sperling
store commit timestamps as 'struct tm' in UTC
6 years ago 069f84d5cf Stefan Sperling
use signed int for max numer of object idset elements
6 years ago 917bfd05b8 Stefan Sperling
add an extra callback argument to got_object_idset_for_each()
6 years ago 45b73774db Stefan Sperling
rename got_object_idset_get_data() to got_object_idset_get()
6 years ago d5a90aac91 Stefan Sperling
return existing data if existing object id is added to set