Commit Graph

62 Commits

Author SHA1 Message Date
fb1768b7a9 go fmt, cleanup 2020-09-06 12:57:14 -05:00
3715d87161 Fix termination behavior
Boundary must be (a, b] to conform to NodeIterator behavior (stop _at_
next valid key rather than before)
2020-09-06 12:54:43 -05:00
321f5fe368 don't prepend (nil, 0], make first bin start at nil 2020-09-06 12:54:43 -05:00
deb8b6b71c refactor into slice generator, and factory 2020-09-06 02:32:34 -05:00
70b374787a iterator slice instead of callback 2020-09-06 02:32:34 -05:00
8b8f718505 fill nodeiterator interface 2020-09-06 02:32:34 -05:00
a3595be72b doc 2020-08-31 22:22:40 -05:00
d82b49b8ba improve prefix gen
use stateful iterator, and allow splitting into powers of 2 rather than 16
2020-08-31 11:09:21 -05:00
c3c3195991 fmt 2020-08-30 21:59:15 -05:00
f8962c6c58 cleanup 2020-08-23 22:11:58 -05:00
6d20ef7c3b iterator package
* stripped down Nodeiterator interface

* prefix-bound iterator for traversing a specific range of keys

* visitor over subtries divided at a specific depth
2020-08-23 21:28:42 -05:00
Ian Norden
10f5d0ed93 init 2020-08-14 09:49:35 -05:00