bnclabs / gostore

Storage algorithms.
MIT License
35 stars 4 forks source link

LoadMVCC(): optimize by loading it using LLRB instance. #60

Open prataprc opened 6 years ago

prataprc commented 6 years ago

Using LLRB instance can speed up LoadMVCC() by 2x. After loading data in the LLRB structure we can convert it into MVCC structure.

But this can be involved and tricky. More over every changes to LLRB / MVCC needs to be constantly correlated so the LoadMVCC() doesn't break.

Activity for future, after both LLRB and MVCC implementations are stable.