45e6d1f131Replace deprecated allocator::rebind with allocator_traits::rebind_allocVitaliy Filippov2022-05-04 11:45:52 +0300
6e20146406Fix "btree_internal_locate_* previously defined as class" warningsVitaliy Filippov2022-01-15 23:37:53 +0300
8dad748216Ability to store an extra portion data of fixed, yet unknown during compilation, size with every value
extra-data
Vitaliy Filippov2020-11-28 00:09:59 +0300
92ec61e4b8Fix the printf problem -- use std::cout :)
Joshua MacDonald
2013-02-08 23:14:47 -0800
54f346f981Update README / CMakeLists.txt; fix for -Wformat warning in btree_bench.cc
Joshua MacDonald
2013-02-08 22:56:25 -0800
f85129d4d7Fixes for open-source build following upstream bug fix
josh macdonald
2013-02-05 22:12:13 -0800
c790956d18Fix several range constructor bugs: (a) btree_multiset's range constructor did not compile (b) btree_map's range constructor ignored the inputs! These bugs were masked by the test, which due to an oversight skipped the use of range constructors as part of the {base,unique,multi}_checker testing types. Verified that the corrected test fails without the fix, added an additional sanity check (which made the problem stand out independent of the problems discovered in btree_test.h)
Joshua MacDonald
2013-02-05 22:04:33 -0800
5633058db4Update copyright notices; scrub a few references to Cord, StringPiece
Joshua MacDonald
2013-01-25 00:46:48 -0800
9fe3bb3b33support for >= 256 values per node
Josh MacDonald
2011-12-14 10:14:35 -0800
dd97f135d0Fix for kTargetNodeSize too large
Josh MacDonald
2011-12-13 10:48:14 -0800
1a14ff58c9Initial checkin of C++ btree code, has some useless google3-specific bits to be removed and needs a Makefile.
Josh MacDonald
2011-12-12 13:46:12 -0800