[couchdb] branch prototype/fdb-layer-ebtree created (now 598733d)

[rn...@apache.org]

This is an automated email from the ASF dual-hosted git repository.

rnewson pushed a change to branch prototype/fdb-layer-ebtree
in repository https://gitbox.apache.org/repos/asf/couchdb.git.


      at 598733d  Merge ebtree into src/ebtree

This branch includes the following new commits:

     new 8d20399  Initial commit
     new 6044f0a  readme
     new cbacdec  Update README.md
     new 51fd72a  Update README.md
     new 5b77d53  oops forgot the .app
     new b66184a  get vsn from git
     new d36e801  fix compilation warnings
     new 2528903  Update README.md
     new 2e6cfa2  Add incremental reduce on non-leaf nodes.
     new 69a4ec0  Merge pull request #1 from cloudant/reduce
     new b6446c3  Update README.md
     new cbf60dc  fix bug in reduce handling during delete
     new 4b726dd  add gitignore
     new 75bab7c  Pluggable collation
     new cb27931  Merge pull request #4 from cloudant/collation
     new 33b610e  nah
     new 692d747  remove ?MODULE: nonsense
     new 10d0e31  Merge pull request #5 from cloudant/remove-module
     new 16e7a44  improve range tests
     new 88371b5  fix range when using non-standard collation
     new b95cbb8  fix reverse_range when using non-standard collation
     new 07d22e6  Merge pull request #6 from cloudant/range-collation
     new 4e176c3  Accidentally introduced duplicates with custom collation
     new be7b10a  Merge pull request #8 from cloudant/fix-dupes
     new fb378e5  fix delete with custom collation
     new 45c62a0  Merge pull request #9 from cloudant/delete-collation-bug
     new 9d691c2  remember firstkey of subtree
     new bd9ed98  Merge pull request #10 from cloudant/firstkey
     new 9054e74  document existence of reduce functionality
     new e6b7a57  rename reduce to full_reduce to better represent its function
     new 46d9c82  arbitrary reductions
     new 7f82e50  add fold/4
     new 3828d8b  implement full_reduce using fold
     new 03e1c6d  handy comparison funs
     new 38269f5  reimplement lookup as a fold
     new 5b35378  unused variables
     new a1714f1  reimplement reduce as fold
     new 56686a8  enable coverage
     new fd7b579  collation fun tests
     new d6edc5e  remove unused functions
     new 8e44430  Merge pull request #11 from cloudant/reduce3
     new 2ca9f7f  Add upper bound to intermediate reduce list size
     new c19e0a1  Merge pull request #12 from cloudant/upper-bound
     new c4cb82d  make upper bound of interactive reduce match tree maximum
     new 0ea8ddd  move full_reduce
     new c6689c2  more tests
     new 8cac976  fix bug in full_reduce when root is a leaf
     new cb20ab4  more tests
     new 60a35a9  reduce every 50. flip flop.
     new 976fa8f  follow reduce's style in full_reduce
     new 87bb813  remove premature optimization even thought it was neat
     new d598fc6  minor optimize when visting leaf
     new 465e7b2  extract final reduce function
     new 6ae6cc2  Arbitrary group reduce
     new 60cea2d  Merge pull request #13 from cloudant/group_level
     new c48f4fe  sequential ids
     new 46cc29e  ensure erlfdb is started before ebtree
     new 38d5622  Merge pull request #14 from cloudant/sequential
     new ac3f25f  Eliminate unnecessary node lookup
     new a00717a  Merge pull request #15 from cloudant/optimize-split-child
     new 2da3eee  swap get_node and get_node_wait
     new 9b016c8  Merge pull request #16 from cloudant/get_node_wait_swap
     new 952cab3  Remove separate init function
     new ee39d56  Merge pull request #17 from cloudant/implicit-create
     new 382096d  Introduce min and max keys for open ranges
     new 44e9904  Merge pull request #18 from cloudant/min-max
     new a3aa8cb  Update README.md
     new b2d7aa3  reuse do_reduce in full_reduce
     new b602a96  clarify the meaning of Fun in range/reverse_range
     new 06c1f2f  switch group_reduce to a user-defined acc function
     new 5bfcc40  Merge pull request #19 from cloudant/accfuns
     new e2175aa  Ensure all keys are in range during group_reduce
     new 2818bce  Merge pull request #20 from cloudant/group-reduce-bug
     new 387b7c1  assert that non-leafs have no prev/next pointers
     new 7485892  and then fix the bug where they got one
     new 6e507b7  Merge pull request #21 from cloudant/remove_pointers_from_non_leaf
     new 9e8629a  adjust rebar.config to work with rebar2 and rebar3
     new 11e5b55  Merge pull request #23 from cloudant/rebar-config-fix
     new ec5a380  fix how lookup rate is calculated in tests
     new 0b24409  honor ?MIN and ?MAX in find_child_int
     new a24e76f  update README.md to reflect progress
     new ffc07e9  don't export reduce funs, they're just for tests now
     new 0a2eca5  add spec/edoc to all public functions
     new 3f1e6a5  Allow fold in fwd and rev direction
     new 842c116  Add support for group_reduce in reverse order
     new 9e1483a  Merge pull request #25 from cloudant/group-reduce-rev
     new e347ad2  two blank lines between different functions
     new 11f46e5  refine typespec for callback functions
     new b23df65  Add ASLv2 license
     new 598733d  Merge ebtree into src/ebtree

The 90 revisions listed above as "new" are entirely new to this
repository and will be described in separate emails.  The revisions
listed as "add" were already present in the repository and have only
been added to this reference.