Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | switch from erlfdb to fabric2_fdbprototype/fdb-layer-ebtree-fabric-style | Robert Newson | 2020-07-21 | 2 | -142/+177 |
| | |||||
* | add ebtree to rebar / reltool.config | Robert Newson | 2020-07-21 | 2 | -0/+3 |
| | |||||
* | Merge ebtree into src/ebtree | Robert Newson | 2020-07-21 | 5 | -0/+1391 |
|\ | |||||
| * | Add ASLv2 license | Robert Newson | 2020-07-21 | 3 | -0/+36 |
| | | |||||
| * | refine typespec for callback functions | Robert Newson | 2020-07-20 | 1 | -10/+37 |
| | | |||||
| * | two blank lines between different functions | Robert Newson | 2020-07-20 | 1 | -0/+5 |
| | | |||||
| * | Merge pull request #25 from cloudant/group-reduce-rev | Robert Newson | 2020-07-20 | 1 | -18/+55 |
| |\ | | | | | | | Allow group reduce in reverse order | ||||
| | * | Add support for group_reduce in reverse order | Robert Newson | 2020-07-20 | 1 | -6/+29 |
| | | | |||||
| | * | Allow fold in fwd and rev direction | Robert Newson | 2020-07-20 | 1 | -12/+26 |
| |/ | |||||
| * | add spec/edoc to all public functions | Robert Newson | 2020-07-20 | 1 | -15/+84 |
| | | |||||
| * | don't export reduce funs, they're just for tests now | Robert Newson | 2020-07-20 | 1 | -45/+38 |
| | | |||||
| * | update README.md to reflect progress | Robert Newson | 2020-07-19 | 1 | -3/+1 |
| | | |||||
| * | honor ?MIN and ?MAX in find_child_int | Robert Newson | 2020-07-18 | 1 | -2/+1 |
| | | | | | | | | | | This fixes range and reverse range when using the special min() and max() values. | ||||
| * | fix how lookup rate is calculated in tests | Robert Newson | 2020-07-13 | 1 | -3/+3 |
| | | |||||
| * | Merge pull request #23 from cloudant/rebar-config-fix | Robert Newson | 2020-07-13 | 1 | -1/+1 |
| |\ | | | | | | | adjust rebar.config to work with rebar2 and rebar3 | ||||
| | * | adjust rebar.config to work with rebar2 and rebar3 | Garren Smith | 2020-07-13 | 1 | -1/+1 |
| |/ | |||||
| * | Merge pull request #21 from cloudant/remove_pointers_from_non_leaf | Robert Newson | 2020-07-11 | 1 | -4/+9 |
| |\ | | | | | | | Remove pointers from non leaf | ||||
| | * | and then fix the bug where they got one | Robert Newson | 2020-07-09 | 1 | -4/+4 |
| | | | |||||
| | * | assert that non-leafs have no prev/next pointers | Robert Newson | 2020-07-09 | 1 | -0/+5 |
| |/ | |||||
| * | Merge pull request #20 from cloudant/group-reduce-bug | Robert Newson | 2020-07-09 | 1 | -3/+25 |
| |\ | | | | | | | Ensure all keys are in range during group_reduce | ||||
| | * | Ensure all keys are in range during group_reduce | Robert Newson | 2020-07-09 | 1 | -3/+25 |
| |/ | |||||
| * | Merge pull request #19 from cloudant/accfuns | Robert Newson | 2020-07-08 | 1 | -35/+35 |
| |\ | | | | | | | Externalise accumulator logic for group_reduce | ||||
| | * | switch group_reduce to a user-defined acc function | Robert Newson | 2020-07-08 | 1 | -21/+21 |
| | | | |||||
| | * | clarify the meaning of Fun in range/reverse_range | Robert Newson | 2020-07-08 | 1 | -14/+14 |
| |/ | |||||
| * | reuse do_reduce in full_reduce | Robert Newson | 2020-07-07 | 1 | -6/+2 |
| | | |||||
| * | Update README.md | Robert Newson | 2020-07-07 | 1 | -1/+2 |
| | | | | | | this changed from uuid with the 'sequential' PR merge. | ||||
| * | Merge pull request #18 from cloudant/min-max | Robert Newson | 2020-07-07 | 1 | -2/+37 |
| |\ | | | | | | | Introduce min and max keys for open ranges | ||||
| | * | Introduce min and max keys for open ranges | Robert Newson | 2020-07-07 | 1 | -2/+37 |
| |/ | | | | | | | | | | | | | Use ebtree:min() for startkey or ebtree:max() for endkey to include all keys on that end. use both to include all possible keys. It is not permitted to insert either special value into ebtree. | ||||
| * | Merge pull request #17 from cloudant/implicit-create | Robert Newson | 2020-07-07 | 1 | -55/+49 |
| |\ | | | | | | | Remove separate init function | ||||
| | * | Remove separate init function | Robert Newson | 2020-07-07 | 1 | -55/+49 |
| |/ | | | | | | | | | open will now initialise the btree if it is not already set up. It is a fatal error to try to open an existing ebtree with the wrong order value. | ||||
| * | Merge pull request #16 from cloudant/get_node_wait_swap | Robert Newson | 2020-07-07 | 1 | -21/+21 |
| |\ | | | | | | | swap get_node and get_node_wait | ||||
| | * | swap get_node and get_node_wait | Robert Newson | 2020-07-07 | 1 | -21/+21 |
| | | | | | | | | | | | | Align with fabric2_ convention. | ||||
| * | | Merge pull request #15 from cloudant/optimize-split-child | Robert Newson | 2020-07-07 | 1 | -7/+14 |
| |\ \ | | |/ | | | | Eliminate unnecessary node lookup | ||||
| | * | Eliminate unnecessary node lookup | Robert Newson | 2020-07-07 | 1 | -7/+14 |
| |/ | |||||
| * | Merge pull request #14 from cloudant/sequential | Robert Newson | 2020-07-07 | 1 | -28/+20 |
| |\ | | | | | | | sequential ids | ||||
| | * | sequential ids | Robert Newson | 2020-07-06 | 1 | -28/+20 |
| | | | |||||
| * | | ensure erlfdb is started before ebtree | Robert Newson | 2020-07-06 | 1 | -1/+2 |
| |/ | |||||
| * | Merge pull request #13 from cloudant/group_level | Robert Newson | 2020-07-06 | 1 | -6/+72 |
| |\ | | | | | | | Group level | ||||
| | * | Arbitrary group reduce | Robert Newson | 2020-07-06 | 1 | -4/+68 |
| | | | |||||
| | * | extract final reduce function | Robert Newson | 2020-07-06 | 1 | -7/+9 |
| |/ | |||||
| * | minor optimize when visting leaf | Robert Newson | 2020-07-06 | 1 | -3/+6 |
| | | |||||
| * | remove premature optimization even thought it was neat | Robert Newson | 2020-07-05 | 1 | -13/+2 |
| | | |||||
| * | follow reduce's style in full_reduce | Robert Newson | 2020-07-05 | 1 | -6/+11 |
| | | |||||
| * | reduce every 50. flip flop. | Robert Newson | 2020-07-05 | 1 | -2/+2 |
| | | |||||
| * | more tests | Robert Newson | 2020-07-05 | 1 | -1/+35 |
| | | |||||
| * | fix bug in full_reduce when root is a leaf | Robert Newson | 2020-07-05 | 1 | -2/+2 |
| | | |||||
| * | more tests | Robert Newson | 2020-07-05 | 1 | -6/+12 |
| | | |||||
| * | move full_reduce | Robert Newson | 2020-07-05 | 1 | -12/+12 |
| | | |||||
| * | make upper bound of interactive reduce match tree maximum | Robert Newson | 2020-07-04 | 1 | -2/+2 |
| | | |||||
| * | Merge pull request #12 from cloudant/upper-bound | Robert Newson | 2020-07-04 | 1 | -2/+13 |
| |\ | | | | | | | Add upper bound to intermediate reduce list size |