delta/couchdb.git/src/ebtree, branch devnode-boot-script

Update README.md

2021-01-15T11:46:53+00:00

1. The caching effort was a bust and has been removed. 2) chunkify can be done externally with a custom persist_fun.

Assure that all node ids are the same length

2020-11-12T23:27:46+00:00

Avoid deleting UUID keys that start with zeros

2020-11-12T22:59:18+00:00

Any ebtree that uses chunked key encoding will accidentally wipe out any
nodes that have a UUID with more than one leading zero byte.

Remove ebtree caching

2020-11-10T20:09:32+00:00

The ebtree caching layer does not work correctly in conjunction with
FoundationDB transaction retry semantics. If we incorrectly cache nodes
that are not actually read from FoundationDB, a retried transaction will
rely on incorrectly cached state and corrupt the ebtree persisted in
FoundationDB.

Fix bug in ebtree:umerge_members/4

2020-09-17T18:53:51+00:00

Caught during Elixir tests. I've added a unit test to `ebtree.erl` to
ensure we don't regress in the future.

Disable node validation in production

2020-09-03T18:31:32+00:00

This keeps validation during tests but disables the validation during
production to avoid the overhead of collation.

Optimize umerge_members

2020-09-03T18:31:32+00:00

Using lists:umerge/3 adds extra invocations of the collation algorithm
because its using `=<` semantics when ebtree collations are capable of
producing `lt, eq, gt` results.

Implement caching of immutable ebtree nodes

2020-09-03T18:31:32+00:00

Inner nodes of the B+Tree are now immutable so that they can be cached.

Implement ebtree:lookup_multi/3

2020-09-03T18:31:32+00:00

This allows looking up multiple keys simultaneously which reduces the
amount of overhead due to node serialization and collation.

Implement ebtree:insert_multi/3

2020-09-03T18:31:32+00:00

This allows for batch insertion of keys in order to minimize node
serialization and collation costs.