summaryrefslogtreecommitdiff
path: root/rdxtree.c
AgeCommit message (Expand)Author
2017-01-26rdxtree: make key allocation optionalRichard Braun
2017-01-12Replace unsigned long with uintptr_t for integer/pointer conversionsRichard Braun
2016-12-09Force brackets around one-line conditional statementsRichard Braun
2016-10-25rdxtree: update alignment related assertionsRichard Braun
2016-10-25Fix uninitialized variable warningsRichard Braun
2015-05-14rdxtree: fix tree walking overflowRichard Braun
2015-05-14rdxtree: fix blunderRichard Braun
2015-05-03rdxtree: support lockless tree walkingRichard Braun
2015-04-14Update copyright noticesRichard Braun
2015-04-14rdxtree: add assertionRichard Braun
2015-04-08rdxtree: update copyright noticeRichard Braun
2015-04-08rdxtree: introduce the rdxtree_key_t type for 32/64-bits keysRichard Braun
2014-06-22rdxtree: relicenseRichard Braun
2013-07-05rdxtree: specify tree as const when looking upRichard Braun
2013-07-05rdxtree: use 64-bit keysRichard Braun
2013-07-05rdxtree: minor comment updatesRichard Braun
2013-07-05rdxtree: change definition of rdxtree_bm_tRichard Braun
2013-06-09rdxtree: clean tree destructionRichard Braun
2013-06-09rdxtree: remove unused #include <stdint.h>Richard Braun
2013-06-08rdxtree: add branch prediction hintsRichard Braun
2013-06-08rdxtree: optimize calls to insert and lookup functionsRichard Braun
2013-06-07test_rdxtree: new tests covering node creation failuresRichard Braun
2013-06-07rdxtree: add support for lockless concurrent accessesRichard Braun
2013-06-07rdxtree: encode pointer type in entry addressRichard Braun
2013-06-07rdxtree: include height in nodesRichard Braun
2013-06-07rdxtree: improve radix tree node descriptionRichard Braun
2013-06-07rdxtree: add assertions on entry insertion/removalRichard Braun
2013-06-07rdxtree: use unsigned int for heights, shifts and indexesRichard Braun
2013-06-07rdxtree: slightly improve rdxtree_lookup_commonRichard Braun
2013-06-07rdxtree: slightly improve rdxtree_node_findRichard Braun
2013-06-07rdxtree: replace _prim suffix with _commonRichard Braun
2013-06-07rdxtree: rename slots to entriesRichard Braun
2013-06-07Relicense the radix tree under GPLv3Richard Braun
2012-08-26Slight coding style changeRichard Braun
2012-05-08Revert "rdxtree: new iterator functions"Richard Braun
2012-04-20rdxtree: new iterator functionsRichard Braun
2012-04-19rdxtree: augment interface with new slot functionsRichard Braun
2012-04-13rdatree: rename to rdxtreeRichard Braun