Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Created ScatteredLabelledArcsASCIIGraph #12

Open
wants to merge 86 commits into
base: master
Choose a base branch
from
Open

Created ScatteredLabelledArcsASCIIGraph #12

wants to merge 86 commits into from

Conversation

lfoscari
Copy link

No description provided.

@lfoscari lfoscari changed the title Extracted ArcLabelledBatchGraph from Transform.transposeOffline Created ScatteredLabelledArcsASCIIGraph Feb 20, 2023
@lfoscari
Copy link
Author

Created ScatteredLabelledArcsASCIIGraph by copying and adapting ScatteredArcsASCIIGraph. Notably the processTransposeBatch function is used instead of processBatch and the underlying graph is not handled by a BatchGraph, but by an ArcLabelledBatchGraph, which is a class previously used only in transposeOffline to handle a more specific case.

lfoscari and others added 23 commits February 20, 2023 12:19
@lfoscari
added unit tests adapting the ones from ScatteredArcsASCIIGraph, now …
5202550 
…failing
@lfoscari
applied law formatter
b83835d
@lfoscari
added toString with labels
821eec1
@lfoscari
fixed toString error
e0ae0c7
@lfoscari
changed processTransposeBatch to prune duplicate arcs
10c1152
@lfoscari
minor refactoring and formatting
d654603
@lfoscari
better logging, added label tests (failing)
8a9162c
@lfoscari
added labelMergeStartegy parameter
69327b1
@lfoscari
started implementing label merge strategy to handle duplicate arcs wi…
b9b758d 
…th different labels
@lfoscari
now same arcs with different labels will have their labels merged
e9a1294
@lfoscari
introduced label merging also when scanning the batched, adapted cons…
e851e42 
…tructors accordingly
@lfoscari
fixed wrongly stated tests
9a6040c
@lfoscari
added labelmergestrategy tests, fixed bug in which the label output b…
5d7b8d2 
…uffer was not correctly aligned
@lfoscari
comments cleanup
5df294b
@lfoscari
added node mapping function to constructor with iterator
9ef2378
@vigna
Towards reducing class duplication
8c34c33
@vigna
Towards reducing class duplication; ported back main method
7bc41c1
@vigna
Abstracted id code
a1fda51
@vigna
Reimplemented the id big map in the new fastutil style
d4ab003
@vigna
Better name
34e8b86
@vigna
Better handling of the zero key
98dc864
@vigna @lfoscari
Towards reducing class duplication
1dbbcc1
@vigna @lfoscari
Towards reducing class duplication; ported back main method
fc5750e
@lfoscari
reflected changes to iterator constructor
f70442f
@lfoscari
added unit tests adapting the ones from ScatteredArcsASCIIGraph, now …
f159e50 
…failing
@lfoscari
applied law formatter
0609852
@lfoscari
added toString with labels
c952e2d
@lfoscari
fixed toString error
9f9fceb
@lfoscari
changed processTransposeBatch to prune duplicate arcs
bab8f64
@lfoscari
minor refactoring and formatting
7f86ce9
@lfoscari
better logging, added label tests (failing)
ac507d3
@lfoscari
added labelMergeStartegy parameter
3d3453f
@lfoscari
started implementing label merge strategy to handle duplicate arcs wi…
36df18f 
…th different labels
@lfoscari
now same arcs with different labels will have their labels merged
4fcec28
@lfoscari
introduced label merging also when scanning the batched, adapted cons…
25797c0 
…tructors accordingly
@lfoscari
fixed wrongly stated tests
b7ec40d
@lfoscari
added labelmergestrategy tests, fixed bug in which the label output b…
2d3d695 
…uffer was not correctly aligned
@lfoscari
comments cleanup
d2a080b
@lfoscari
added node mapping function to constructor with iterator
abe9f56
@lfoscari
switched to Id2NodeMap inside constructor
e779e69
@lfoscari
fixed main method to read graph from stdin
ce47046
@lfoscari
reordered parameters in constructor for consistency, added more const…
a8f8b0f 
…ructors, added class and variables explanation
@lfoscari
nulled label offset array to trick gc
e84ec22
@lfoscari
removed prototype from iterator constructor
3698357
@lfoscari
merge fix
7a099a2
@lfoscari
Revert "removed prototype from iterator constructor"
dc1c516 
This reverts commit 3698357.
@lfoscari
found error in Transform, to be fixed
e104562
@lfoscari
refactoring labelMergeStrategy
687f2a6
@lfoscari
removed overwrite on the labels, instead we delay writing the label u…
bfd8c0d 
…ntil we know it's the right one
@lfoscari
cleanup
241690a
@lfoscari
now computing outdegree when copying by calling the proper method
c50b268
@lfoscari
minor refactoring
5e4c452
@lfoscari
missing dots, spelling
ccc1ee0
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@lfoscari @vigna