Tracking moved elements

dhardy / pippin

a distributed-merge capable database for many small objects

ISC License

78 stars 4 forks source link

Open dhardy opened 8 years ago

dhardy commented 8 years ago

Partitions now track where moved elements have gone. While useful, it some drawbacks:

an extra hash-table to keep track of
identifiers of moved elements are not free for reuse, which limits scalability of the partition model

Is this a trade-off worth making? Are there alternatives?