Dan Cristoloveanu
|
b32dfb5725
|
Speed up hazard pointers
|
2018-03-31 11:39:18 -07:00 |
Dan Cristoloveanu
|
f52011b6c3
|
Adjust perf test to be easily profilable
|
2018-03-31 11:28:41 -07:00 |
Dan Cristoloveanu
|
e471f9e327
|
Use MurmurHash
|
2018-03-29 23:46:34 -07:00 |
Dan Cristoloveanu
|
448717f6c7
|
Add SMHasher as module
|
2018-03-29 23:34:29 -07:00 |
Dan Cristoloveanu
|
c794df9fc4
|
First delete perf test in for hash table
|
2018-03-29 23:16:28 -07:00 |
Dan Cristoloveanu
|
cd43ac8d93
|
Add some more basic hash table delete code that compares the keys
|
2018-03-29 23:01:19 -07:00 |
Dan Cristoloveanu
|
83747b7fc8
|
Add basic delete code for hash table
|
2018-03-29 22:39:46 -07:00 |
Dan Cristoloveanu
|
fefbc27558
|
First passing perf test for hash table insert
|
2018-03-29 22:30:16 -07:00 |
Dan Cristoloveanu
|
a93bc75bb7
|
Update hash table to use singly linked list
|
2018-03-29 22:20:13 -07:00 |
Dan Cristoloveanu
|
a66e10469f
|
Add initial bucket count argument
|
2018-03-29 20:57:57 -07:00 |
Dan Cristoloveanu
|
c0da4418d3
|
Fix singly linked list perf test
|
2018-03-29 20:55:07 -07:00 |
Dan Cristoloveanu
|
dfdb1e3753
|
Add singly linked list specs and update APIs accordingly
|
2018-03-22 22:11:16 -07:00 |
Dan Cristoloveanu
|
81b516e111
|
Add empty find function to singly linked list module
|
2018-03-22 21:19:18 -07:00 |
Dan Cristoloveanu
|
106899cf75
|
Fixed memory leak in clds hazard pointers
|
2018-03-22 21:09:11 -07:00 |
Dan Cristoloveanu
|
d60650ac5b
|
First draft of delete
|
2018-03-22 21:02:09 -07:00 |
Dan Cristoloveanu
|
013d4e8f8d
|
Small changed WIP for the singly linked list
|
2018-03-21 22:20:11 -07:00 |
Dan Cristoloveanu
|
9ae7bf96cc
|
Make everything build again
|
2018-03-18 22:03:41 -07:00 |
Dan Cristoloveanu
|
a2bf5d2677
|
Minor info text fix for singly linked list delete test
|
2018-03-16 22:22:08 -07:00 |
Dan Cristoloveanu
|
9fbc3c597e
|
Add singly linked list delete test
|
2018-03-16 22:21:41 -07:00 |
Dan Cristoloveanu
|
b3f2fc104a
|
Use singly linked list memory allocation and ref counting
|
2018-03-16 22:19:01 -07:00 |
Dan Cristoloveanu
|
850317332f
|
Make first reclaim tests pass
|
2018-03-16 20:44:21 -07:00 |
Dan Cristoloveanu
|
4cd1f8870c
|
Add first reclaim test
|
2018-03-16 20:34:11 -07:00 |
Dan Cristoloveanu
|
b7a3b54ba4
|
Add initial spec for hazard pointers
|
2018-03-16 20:23:14 -07:00 |
Dan Cristoloveanu
|
2f44678bd5
|
First draft of hazard pointers, no reclaim yet
|
2018-03-16 00:03:12 -07:00 |
Dan Cristoloveanu
|
11585b833a
|
Add singly linked list insert and perf test for it
|
2018-03-09 00:21:52 -08:00 |
Dan Cristoloveanu
|
5b7cc83367
|
Add skeleton for singly linked list
|
2018-03-07 23:11:37 -08:00 |
Dan Cristoloveanu
|
2485c4d584
|
Make statement about library being work in progress bold
|
2018-03-06 23:26:40 -08:00 |
Dan Cristoloveanu
|
745e165e8c
|
Add compute hash function as parameter to create and basic insert code
|
2018-03-06 23:25:15 -08:00 |
Dan Cristoloveanu
|
a7acb9e46c
|
Add initial perf test for insert to drive the development
|
2018-03-06 22:34:29 -08:00 |
Dan Cristoloveanu
|
01f246538b
|
Make first empty test build and run
|
2018-03-06 22:13:44 -08:00 |
Dan Cristoloveanu
|
ced8ada076
|
Amend readme.md with the fact that the library is work in progress
|
2018-03-06 21:46:32 -08:00 |
Dan Cristoloveanu
|
72ecdef3e4
|
Add unittests skeleton project for clds_hash_table
|
2018-03-06 21:45:04 -08:00 |
Dan Cristoloveanu
|
219baf512d
|
Add CMakelists and macro utils dependency
|
2018-03-06 21:26:42 -08:00 |
Dan Cristoloveanu
|
2e89510cf2
|
Add dependencies for testing and general purpose lib for logging, etc.
|
2018-03-06 20:48:28 -08:00 |
Dan Cristoloveanu
|
b6360d3865
|
Add readme.md and LICENSE
|
2018-03-06 20:43:10 -08:00 |
Dan Cristoloveanu
|
2f8a3de837
|
Add readme.md and LICENSE
|
2018-03-06 20:42:39 -08:00 |