vigna/webgraph-rs

The BV graph compressor should save offsets

vigna opened this issue · 5 comments

vigna commented
The BV graph compressor should save offsets
vigna commented

@zommiommy is this already happening?

I've implemented it only for sequential compression. The parallel one is yet to be implemented. What's the best approach? Should we create several bitstreams and merge them like we do with the graph or is there a better way?

vigna commented

Yes, it's the same. Since it's a cumulative stored by deltas, the important thing is that when concatenating you strip the first zero from every batch except the first.

vigna commented

In fact, the responsibility of writing the offsets should be delegated to the Encoder in the current architecture.