Netsend / mastersync

multi-master replication
GNU Affero General Public License v3.0
0 stars 1 forks source link

make heads available in O(log(n)) #37

Open timkuijsten opened 9 years ago

timkuijsten commented 9 years ago

Currently heads can only be found in O(n) since every version has to be iterated over in order to find all heads.

Add a _m3._head : < bool > attribute and with each update toggle the parent to false.

This will also open the way to rollover old versions and get rid of the constraint to keep all versions of all times in the capped collection.