readablesystems / sto

Software Transactional Objects

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

STO with HOT implementation

yishayahu opened this issue · comments

We want to add support for another ordered index structure which is called HOT, in addition to Masstree which is supported today in STO.
It would be great if you could advise us regarding the implementation:
Where should we insert our changes?
Should we make the class "ordered_index" a generic class that might implement Masstree/HOT?
Thank you very much.

Right now, ordered_index relies pretty heavily on Masstree. If you were to add the internal index structure as a template parameter, you might have to change a lot of the implementation details of the index implementations. You might find it easier to instead implement a hot_index or something similar, using ordered_index as a guide for implementation.

Ok, great. Thank you for the good advice.