summaryrefslogtreecommitdiff
path: root/base
Commit message (Expand)AuthorAgeFilesLines
* cov: add at least ASSERTZdenek Kabelac2018-10-151-0/+6
* cov: fix missing null allocation checkZdenek Kabelac2018-10-151-1/+2
* Merge branch '2018-09-13-radix-tree-bug'Joe Thornber2018-09-202-12/+38
|\
| * [build] switch back to the adaptive radix treeJoe Thornber2018-09-201-1/+1
| * [radix-tree] tidy up _degrade_to_n48Joe Thornber2018-09-201-6/+6
| * [radix-tree] Fix bug in _degrade_to_n16Joe Thornber2018-09-201-2/+1
| * [radix-tree] Fix bug in _dumpJoe Thornber2018-09-201-3/+4
| * [radix-tree] Add some extra checks to is_well_formed()Joe Thornber2018-09-201-0/+26
* | radix-tree: default to simple versionDavid Teigland2018-09-171-1/+2
|/
* [radix-tree] alternative radix-tree implementation.Joe Thornber2018-09-114-1246/+1526
* radix-tree: Fix bug in remove_prefix()Joe Thornber2018-08-201-0/+3
* radix-tree: squash a pointer arithmetic warningJoe Thornber2018-06-211-1/+1
* radix-tree: fix bug when erasing elts in remove_prefixJoe Thornber2018-06-211-6/+6
* radix-tree: More debugging of removeJoe Thornber2018-06-212-17/+142
* radix-tree: FIx various bugs to do with removalJoe Thornber2018-06-212-34/+312
* device_mapper: move hash.[hc] to base/data-structJoe Thornber2018-06-083-0/+489
* base: Move list to base/data-structJoe Thornber2018-06-083-0/+380
* build: base/MakefileJoe Thornber2018-06-041-0/+29
* radix-tree: fix some bugs in remove_prefix and iterateJoe Thornber2018-05-301-2/+20
* radix-tree: radix_tree_iterate()Joe Thornber2018-05-292-35/+119
* radix-tree: radix_tree_remove_prefix()Joe Thornber2018-05-292-8/+29
* radix-tree: call the value dtr when removing an entry.Joe Thornber2018-05-291-20/+26
* Merge branch '2018-05-29-radix-tree-iterate' into 2018-05-23-radix-tree-removeJoe Thornber2018-05-292-7/+10
|\
| * data-struct/radix-tree: pass the value dtr into create.Joe Thornber2018-05-292-7/+10
* | radix_tree: add remove methodJoe Thornber2018-05-232-6/+181
|/
* radix-tree: remove some unneccessary includesJoe Thornber2018-05-111-3/+0
* radix-tree: First drop of radix tree.Joe Thornber2018-05-114-0/+670