]> sourceware.org Git - lvm2.git/commit
radix-tree: First drop of radix tree.
authorJoe Thornber <ejt@redhat.com>
Fri, 11 May 2018 05:10:01 +0000 (06:10 +0100)
committerJoe Thornber <ejt@redhat.com>
Fri, 11 May 2018 05:10:01 +0000 (06:10 +0100)
commit576dd1fc41259a9ed3d95b2385305fc035058618
treee549d2b60ac5482d7adf76a5b355eaca8cbd91b8
parent3b02b35c3eef04ddc62302328323d7874f6b9daa
radix-tree: First drop of radix tree.

An implementation of an adaptive radix tree.  Has the following nice
properties:

  - At least as fast as the hash table
  - Uses less memory
  - You don't need to give an expected size when you create
  - It scales nicely (ie. no large reallocations like the hash table).
  - You can iterate the keys in lexicographical order.

Only insert and lookup are implemented so far.  Plus there's a lot
more performance to come.
base/data-struct/radix-tree.c [new file with mode: 0644]
base/data-struct/radix-tree.h [new file with mode: 0644]
base/memory/container_of.h [new file with mode: 0644]
base/memory/zalloc.h [new file with mode: 0644]
test/unit/Makefile.in
test/unit/radix_tree_t.c [new file with mode: 0644]
test/unit/units.h
This page took 0.040008 seconds and 5 git commands to generate.