First try at a btree, doesn't compile yet.
(fixed comment in redblack tree)
Btree works!
Also, refactor of other unittests
trivial dict!
btree benchmark run.
Ported btree to a slightly faster API - for primitive types we no longer have to deal with a constuctor when we copy things in.
additional performance notes
Comments!
More tests!
A few optimizations, mostly got rid of duplicated search
Added threadsave btree, and fixed some threadsafety comments.
Also fixed avl tree so "insert" doesn't panic if the element is already there.
A couple new features in list
ts_btree went through an attempt at reader/writer lock usage, but that was rolled back.