add compressed graph datacell with Elias-Fano Encoder#596
Merged
Conversation
Codecov ReportAttention: Patch coverage is @@ Coverage Diff @@
## main #596 +/- ##
==========================================
- Coverage 91.37% 91.36% -0.02%
==========================================
Files 180 182 +2
Lines 10761 10837 +76
==========================================
+ Hits 9833 9901 +68
- Misses 928 936 +8
Flags with carried forward coverage won't be shown. Click here to find out more.
Continue to review full report in Codecov by Sentry.
🚀 New features to boost your workflow:
|
nedchu
force-pushed
the
compressed-graph-datacell
branch
from
April 18, 2025 13:50
3750fb0 to
e433982
Compare
jiaweizone
reviewed
Apr 19, 2025
nedchu
force-pushed
the
compressed-graph-datacell
branch
from
April 25, 2025 06:32
7d89c25 to
1fc6376
Compare
ShawnShawnYou
approved these changes
Apr 29, 2025
Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com>
Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com>
…e_parameter.h, add coverage Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com>
Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com>
…pdate graph, throw exception on neighbor size exceeds Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com>
Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com>
nedchu
force-pushed
the
compressed-graph-datacell
branch
from
April 29, 2025 06:13
1fc6376 to
84b4278
Compare
LHT129
pushed a commit
to LHT129/vsag
that referenced
this pull request
Apr 16, 2026
* feat(data_cell): implement compressed_graph_datacell Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com> * minor Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com> * style minor Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com> * refactor(graph_interface): graph_storage_type_ move to graph_interface_parameter.h, add coverage Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com> * fix(elias-fano-encoder): wrong const Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com> * fix(compressed-graph-datacell): wrong InsertNeighborsById, add test update graph, throw exception on neighbor size exceeds Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com> * fix comments: remove _, fix lint Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com> --------- Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com>
LHT129
pushed a commit
that referenced
this pull request
May 11, 2026
* feat(data_cell): implement compressed_graph_datacell Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com> * minor Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com> * style minor Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com> * refactor(graph_interface): graph_storage_type_ move to graph_interface_parameter.h, add coverage Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com> * fix(elias-fano-encoder): wrong const Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com> * fix(compressed-graph-datacell): wrong InsertNeighborsById, add test update graph, throw exception on neighbor size exceeds Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com> * fix comments: remove _, fix lint Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com> --------- Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com> Signed-off-by: LHT129 <tianlan.lht@antgroup.com>
Sia-Sheerland
pushed a commit
to Sia-Sheerland/vsag
that referenced
this pull request
Jun 26, 2026
* feat(data_cell): implement compressed_graph_datacell Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com> * minor Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com> * style minor Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com> * refactor(graph_interface): graph_storage_type_ move to graph_interface_parameter.h, add coverage Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com> * fix(elias-fano-encoder): wrong const Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com> * fix(compressed-graph-datacell): wrong InsertNeighborsById, add test update graph, throw exception on neighbor size exceeds Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com> * fix comments: remove _, fix lint Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com> --------- Signed-off-by: Deming Chu <chudeming.cdm@antgroup.com> Signed-off-by: Sia Sheerland <x1075956441x@163.com> Signed-off-by: Sia Sheerland <x1075956441x@163.com>
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
closes #595
Summary of changes
a. Data visibility change to public (to serialize CompressedGraphDatacell)
b. Change
DecompressAllinterface (to fit CompressedGraphDatacell)from Vector<InnerIdType> DecompressAll(Allocator* allocator) const; to void DecompressAll(Vector<InnerIdType>& neighbors) const;