Skip to content
New issue

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

#

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

Already on GitHub? # 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
# for free to join this conversation on GitHub. Already have an account? # 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