How does RisGraph implement versioning (snapshot) ?

[chenht2022]

Dear authors,

Thanks for releasing the source code of the RisGraph paper. I am trying to figure out how the versioning (snapshot) is implemented in RisGraph but cannot find out where this logic is in the source code. I'd be appreciated if you could point out where this logic locates in the source code. Thanks!

[jiguanglizipao]

Hi. We implemented the versioning by the class MVVec and alloc_history_array in the Graph class. MVVec maintains linked lists from the new version to the old version for each element. The codes are listed below. Hope my answer is useful for you.

RisGraph/core/mvvec.hpp

Line 23 in 2e36df6

class MVVec

RisGraph/core/graph.hpp

Line 296 in b464564

MVVec<VertexData> alloc_history_array()