Граф коммитов

636 Коммитов

Автор SHA1 Сообщение Дата
Dan Cristoloveanu 90477760fb Replace singly linked list with sorted list in hash table 2018-05-03 23:48:06 -07:00
Dan Cristoloveanu d04a156f01 All tests running for sorted list 2018-05-03 22:54:47 -07:00
Dan Cristoloveanu cf478e8b62 Added delete_key for sorted list 2018-05-03 22:41:33 -07:00
Dan Cristoloveanu c8cec1e154 Completed sorted list delete_item API 2018-05-03 22:31:38 -07:00
Dan Cristoloveanu f6ace180ba Fixed several tests for sorted list and added basic delete functionality 2018-05-03 22:07:40 -07:00
Dan Cristoloveanu 6b46124fca Add sorted list perf test 2018-05-03 15:47:31 -07:00
Dan Cristoloveanu d6166b4569 Enable sorted list destroy unit tests 2018-05-03 14:45:16 -07:00
Dan Cristoloveanu c462c51c08 Add unittests for sorted list and fix some minor requirements issues in singly linked list 2018-05-03 14:42:51 -07:00
Dan Cristoloveanu 6be3761e05 Add first draft of sorted list cloned from singly linked list 2018-05-03 14:30:34 -07:00
Dan Cristoloveanu 0590038113 Fix build error in real singly linked list implementation 2018-05-03 14:01:12 -07:00
Dan Cristoloveanu 11fc65ac18 Merge branch 'remove_st' 2018-05-03 14:00:03 -07:00
Dan Cristoloveanu a0e9e1706f Remove unused and untested _st functions from both hash table and singly linked list 2018-05-03 13:57:35 -07:00
Dan Cristoloveanu c33cc7deab Add prototype delete_key_value function to the hash table 2018-05-03 10:21:58 -07:00
Dan Cristoloveanu 0b94015408 Add proper inc_ref and release semantics to node items 2018-05-02 20:06:31 -07:00
Dan Cristoloveanu 5913255b43 Add key compare function to hash table create 2018-04-30 22:02:21 -07:00
Dan Cristoloveanu 813024438f Fix issue in hash table item cleanup 2018-04-16 00:03:17 -07:00
Dan Cristoloveanu 4f3916baa6 Move the item cleanup callback function to the node_create for the hash table 2018-04-15 22:19:28 -07:00
Dan Cristoloveanu e413b4a4af Add real_ functions for singly linked list delete_st 2018-04-15 20:44:13 -07:00
Dan Cristoloveanu c7c4e16a03 Add singly threaded delete to singly linked list 2018-04-15 20:38:12 -07:00
Dan Cristoloveanu 8511012261 Add get first and get next single threaded APIs to singly linked list 2018-04-14 18:40:05 -07:00
Dan Cristoloveanu 257d050aaa Add single threaded find to hash table 2018-04-13 23:39:09 -07:00
Dan Cristoloveanu cff54ab47f Add single threaded find to singly linked list 2018-04-13 23:37:45 -07:00
Dan Cristoloveanu 583baa04e8 Add single threaded delete for hash table 2018-04-13 23:11:47 -07:00
Dan Cristoloveanu 37fb176102 Add single threaded delete version for singly linked list 2018-04-13 23:09:48 -07:00
Dan Cristoloveanu 3460355024 remove reclaim from unregister 2018-04-11 21:24:55 -07:00
Dan Cristoloveanu b679ac77d0 Update CMakeLists to allow the project to be used by another project using SMHasher 2018-04-11 10:44:51 -07:00
Dan Cristoloveanu afe00ec73e
Merge pull request #8 from dcristoloveanu/add_some_atomics
Add some basic atomics to be able to build on Linux
2018-04-10 00:04:00 -07:00
Dan Cristoloveanu 1395c0dfd8 Add some basic atomics to be able to build on Linux 2018-04-09 23:59:53 -07:00
Dan Cristoloveanu 787eb97534 Added UTs for clds_hash_table_find 2018-04-09 23:10:04 -07:00
Dan Cristoloveanu a1ce839a8a Added delete tests for multiple bucket arrays 2018-04-09 22:36:20 -07:00
Dan Cristoloveanu b662f26fd8 Added delete tests for multiple bucket arrays 2018-04-09 22:34:57 -07:00
Dan Cristoloveanu b54dd81424 Add find performance test for hash table 2018-04-09 22:24:34 -07:00
Dan Cristoloveanu 017c1a6544 Update initial hash table bucket count in perf test 2018-04-07 22:48:09 -07:00
Dan Cristoloveanu a3cd2146cf Moved requirements for item cleanup callback and context to node_create 2018-04-07 22:31:46 -07:00
Dan Cristoloveanu 32f5813d7d Move the item cleanup callback and context to the node_create for sungly linked lists 2018-04-07 22:20:39 -07:00
Dan Cristoloveanu 7adf0b0022 Fix hash table unit tests 2018-04-07 22:05:00 -07:00
Dan Cristoloveanu 309ffd3870 Fix perf tests 2018-04-07 11:40:01 -07:00
Dan Cristoloveanu 1b0fddade9 Update hash table perf test 2018-04-06 23:46:48 -07:00
Dan Cristoloveanu 0242adb2ea Fix hash table perf test issue that degraded delete perf 2018-04-06 23:35:24 -07:00
Dan Cristoloveanu 0eee12f29e Update readme.md with structures that are implemented 2018-04-06 23:11:31 -07:00
Dan Cristoloveanu 716ca6224f Reworked API for hash table to avoid double memory allocations 2018-04-06 23:08:44 -07:00
Dan Cristoloveanu 529f486dfa Fix hash table header to not mention singly linked list 2018-04-06 22:13:32 -07:00
Dan Cristoloveanu 69e68d5df1 Add a find API in hash table 2018-04-06 22:10:53 -07:00
Dan Cristoloveanu c8ea1d5991 Fix leaks in hash table perf test 2018-04-06 22:02:20 -07:00
Dan Cristoloveanu 8f7d68d9ec Fix crash in the hash table perf tests 2018-04-06 21:37:51 -07:00
Dan Cristoloveanu d77f859c94 Hook up item cleanup in the hash table 2018-04-06 21:36:36 -07:00
Dan Cristoloveanu 9102de606a Fix some hash table issues 2018-04-06 21:26:56 -07:00
Dan Cristoloveanu 788335693c Add macros for handling hash table items 2018-04-06 21:17:47 -07:00
Dan Cristoloveanu 02c95b4a4b Fix hash table perf test not building 2018-04-06 20:52:57 -07:00
Dan Cristoloveanu 8db4247d16 Fix singly linked list perf tests 2018-04-06 20:50:53 -07:00