the-data-lab / GraphOne

"GraphOne: A Data Store for Real-time Analytics on Evolving Graphs", Usenix FAST'19
GNU General Public License v3.0
58 stars 31 forks source link

[question] Garbage collector #19

Closed whatsthecraic closed 3 years ago

whatsthecraic commented 3 years ago

Hi Pradeep, was it implemented some form of garbage collector in the library, to remove unused versions & the tombstones from the adjacency lists?

pradeep-k commented 3 years ago

Yes. Both should be there in feature branch. I think I informed you about that sometime back in some of the issues, and you s

An improved version is also with us on a private repository. We will be merging our private repo to the main branch of this code base in a few weeks.

If you have not started using feature branch, I will suggest you to wait for a few weeks for the merge. We are working on it to merge.

whatsthecraic commented 3 years ago

just to confirm, the current `master' branch does not contain a garbage collector. Correct?

Thanks a lot!

pradeep-k commented 3 years ago

That’s right in a sense. It does clean the unused versions, but not the tombstones. For cleaning tombstones, it was user’s responsibility to call compress() API.

whatsthecraic commented 3 years ago

oky, thanks!

pradeep-k commented 3 years ago

I updated the above description.