Angus Salkeld
|
e01b79883a
|
map: enforce uniqueness of the notifiers based on (func,key,event,userdata)
Signed-off-by: Angus Salkeld <asalkeld@redhat.com>
|
2011-11-25 13:25:56 +11:00 |
|
Angus Salkeld
|
f644b5c1c6
|
Add tests for hash and skiplist notifications
Signed-off-by: Angus Salkeld <asalkeld@redhat.com>
|
2011-11-25 11:14:31 +11:00 |
|
Angus Salkeld
|
d48ed76dfd
|
TEST: fix the map load test.
Signed-off-by: Angus Salkeld <asalkeld@redhat.com>
|
2011-10-23 13:36:07 +11:00 |
|
Angus Salkeld
|
dc3a061e98
|
MAP: pass user_data to the callback correctly
Signed-off-by: Angus Salkeld <asalkeld@redhat.com>
|
2011-09-16 13:31:31 +10:00 |
|
Angus Salkeld
|
d6e352fda5
|
MAP: add a more generic notification system
Signed-off-by: Angus Salkeld <asalkeld@redhat.com>
|
2011-09-15 21:14:49 +10:00 |
|
Angus Salkeld
|
4780308fea
|
MAP: add prefix iteration for the trie
Signed-off-by: Angus Salkeld <asalkeld@redhat.com>
|
2011-09-13 20:54:39 +10:00 |
|
Angus Salkeld
|
8ae2cf4430
|
TESTS: improve the map tests
- add a iterator to test_map_simple()
- improve the test output
Signed-off-by: Angus Salkeld <asalkeld@redhat.com>
|
2011-09-13 17:08:19 +10:00 |
|
Angus Salkeld
|
57212c0e94
|
MAP: add a trie implementation
http://en.wikipedia.org/wiki/Trie
Signed-off-by: Angus Salkeld <asalkeld@redhat.com>
|
2011-09-12 23:01:15 +10:00 |
|
Angus Salkeld
|
86f004d1ec
|
map: add iterator that does't use a callback
Signed-off-by: Angus Salkeld <asalkeld@redhat.com>
|
2011-09-07 12:05:15 +10:00 |
|
Angus Salkeld
|
4b594b522d
|
MAP: change the keys from void* to char*
I think this is the most common usage and greatly
simplifies the api.
Signed-off-by: Angus Salkeld <asalkeld@redhat.com>
|
2011-09-07 09:47:49 +10:00 |
|
Angus Salkeld
|
8c98054bfa
|
Fix "./check dist"
Signed-off-by: Angus Salkeld <asalkeld@redhat.com>
|
2011-08-26 09:37:25 +10:00 |
|
Angus Salkeld
|
94767b18b8
|
Initial map using either a skiplist or a hashtable
Signed-off-by: Angus Salkeld <asalkeld@redhat.com>
|
2011-08-22 14:11:43 +10:00 |
|