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 |