lib/object_idset.c


Log

Author Commit Date CI Message
joshua stein 230a42bd 2019-05-11T13:04:38 got_error_from_errno -> got_error_prefix_errno also add got_error_prefix_errno2 and got_error_prefix_errno3 which should hopefully all be merged into a single function with variadic args (but can't alloc mem)
Stefan Sperling 5d56da81 2019-01-13T17:15:53 happy new copyright year
Stefan Sperling 11624658 2019-01-08T19:03:33 remove unused definition of nitems()
Stefan Sperling 9489f1f7 2018-11-11T13:53:24 avoid use-after-free via got_object_idset_for_each()
Stefan Sperling cb103d04 2018-11-07T06:42:26 allow got_object_idset_for_each() to return an error
Stefan Sperling e6ace2b9 2018-11-05T23:17:03 remove unnecessary #include
Stefan Sperling e336e3d6 2018-11-05T22:45:25 use userspace red-black tree macros, not kernel ones
Stefan Sperling f054b67a 2018-11-05T22:28:03 remove object_idcache; use object_idset instead
Stefan Sperling 984e8a45 2018-11-05T21:18:58 implement object idset with a red-black tree
Stefan Sperling 294f39b0 2018-11-05T18:14:37 no need to zero new idset elements during allocation
Stefan Sperling b36429ab 2018-11-05T01:44:27 reduce the amount of memcmp() calls via got_object_idset_add()
Stefan Sperling 13e51608 2018-09-15T12:23:14 fix bug where duplicates were being added to object idset
Stefan Sperling f831532b 2018-07-23T11:22:21 remove unused got_object_idset_remove_random()
Stefan Sperling 63581804 2018-07-09T22:23:00 rename zbuf to inflate
Stefan Sperling 60f2eee1 2018-07-08T17:18:45 undo previous; too much mixup in one data structure
Stefan Sperling d54f52f4 2018-07-07T16:50:10 store recently accessed objects at front of cache lists
Stefan Sperling 2bd394ff 2018-06-22T13:42:11 speed up got_object_idset_remove_random() by almost 50%
Stefan Sperling a2965dbe 2018-06-22T09:52:27 fix got_object_idset_remove_random() for single-element set
Stefan Sperling 441e144c 2018-06-22T09:34:44 init output param in got_object_idset_remove()
Stefan Sperling 433eb4d4 2018-06-22T09:34:00 make data output param of got_object_idset_remove_random() optional
Stefan Sperling e7c810ea 2018-06-22T09:33:08 allow got_object_idset_remove() to retreive data pointer
Stefan Sperling 4a9bc5ca 2018-06-22T09:31:55 fix leak in got_object_idset_remove()
Stefan Sperling 27c21a11 2018-06-22T09:30:25 introduce got_object_idset_remove_random()
Stefan Sperling ac4e69fb 2018-06-22T02:02:49 undo previous; this approach won't work
Stefan Sperling c0cca3f6 2018-06-22T01:59:03 allow removing an unspecified element with got_object_idset_remove()
Stefan Sperling 788c352e 2018-06-16T19:18:32 store commit timestamps as 'struct tm' in UTC
Stefan Sperling 069f84d5 2018-06-11T03:31:01 use signed int for max numer of object idset elements
Stefan Sperling 917bfd05 2018-06-10T14:55:20 add an extra callback argument to got_object_idset_for_each()
Stefan Sperling 45b73774 2018-06-04T22:34:08 rename got_object_idset_get_data() to got_object_idset_get()
Stefan Sperling d5a90aac 2018-06-04T22:32:38 return existing data if existing object id is added to set
Stefan Sperling c6f420bf 2018-06-04T21:50:01 expose number of elements in an object id set
Stefan Sperling 956a5d5a 2018-06-04T20:33:41 replace unnecessary use of FOREACH_SAFE with FOREACH
Stefan Sperling 54be8251 2018-06-04T20:23:59 add an object id set data structure