shaba/lvm2 - lvm2 - Gitea: Git with a cup of tea

shaba/lvm2

Fork 0

mirror of git://sourceware.org/git/lvm2.git synced 2024-12-21 13:34:40 +03:00

Commit Graph

Author	SHA1	Message	Date
Joe Thornber	576dd1fc41	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.	2018-05-11 06:10:01 +01:00

Author

SHA1

Message

Date

Joe Thornber

576dd1fc41

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.

2018-05-11 06:10:01 +01:00

1 Commits