-
Notifications
You must be signed in to change notification settings - Fork 0
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.
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
[Issue#9] - internal/graph: partition algorithm #16
Draft
mccurdyc
wants to merge
38
commits into
master
Choose a base branch
from
mccurdyc/Issue#9/partition-algorithm
base: master
Could not load branches
Branch not found: {{ refName }}
Loading
Could not load tags
Nothing to show
Loading
Are you sure you want to change the base?
Some commits from the old base branch may be removed from the timeline,
and old review comments may become outdated.
Draft
Changes from 3 commits
Commits
Show all changes
38 commits
Select commit
Hold shift + click to select a range
e967317
internal/graph: work in progress on partition algorithm
mccurdyc f75e31b
[WIP] internal/graph: working on recursiveBFS and the calculation of …
mccurdyc 037f784
[WIP] internal/graph: working on calculating edge distances
mccurdyc a869368
[WIP] internal/graph: graph traversal is done. working on calculating…
mccurdyc 01264a6
internal/graph: first full draft complete. thinking about summation (…
mccurdyc 7b79d8c
internal/graph: moving parition code to its own file and moving metho…
mccurdyc f783132
splitfile: update to use the new Partition API
mccurdyc 5bc520d
internal/graph: update partition identifier function to check epsilon…
mccurdyc afd6b38
[WIP] internal/graph: update graph tests to work with new API
mccurdyc 1ba49f1
splitfile: update epsilon value 1 -> 0.1
mccurdyc 2c24453
testdata/src/abc: update testdata to use example in the README
mccurdyc 4f11189
Merge branch 'master' of github.com:mccurdyc/splitfile into mccurdyc/…
mccurdyc bfd037f
ider: id function uses type instead of position and add tests
mccurdyc d0aaee7
checkSignature should not return the receiver variable as a related node
mccurdyc e83341a
checkSignature should not return the receiver variable as a related node
mccurdyc cb8463e
internal/graph: add methods for returning Roots and Edges of a graph
mccurdyc 57eef69
internal/graph: add source and destination to edges
mccurdyc b019b87
internal/graph: partition should use new Roots and Edges methods
mccurdyc ac55b8d
analysis/test: uncomment test from filesystem
mccurdyc 776af2d
add gitignore to ignore testdata/pkg
mccurdyc 37876b2
internal/graph: add placeholder for partition tests
mccurdyc f75ebe4
splitfile tests
mccurdyc b5a786a
WIP; working on graph traversal. not working properly
mccurdyc 1007883
WIP; fixed method related. there is still an issue where some edges a…
mccurdyc 1b51055
fix race condition between method node being added first and method b…
mccurdyc d9dc68c
recursiveBFS: needed to remove the element from the queue in order to…
mccurdyc 6d19fec
add debug logging to give additional information about the identified…
mccurdyc d32bf9c
set and use defaultWeight of -1
mccurdyc 786e562
WIP; check for default values to avoid setting weights to defaults (l…
mccurdyc f6aae20
WIP; fix weights. lower inidicates closer
mccurdyc 0333162
dont add default values to minpathweights
mccurdyc 448de64
WIP; refactor recursiveBFS; builds, but havent verified correctness
mccurdyc 80418b2
fix reference bug where edges could be referencing different values f…
mccurdyc 4f34901
internal/graph: simplify recursiveBFS function
mccurdyc b49641d
internal/graph/partition: simplified bfs function
mccurdyc f24be6a
internal/graph/node: use -1.0 as defaultWeight
mccurdyc 3ae6e82
internal/graph/partition: update bfs comment
mccurdyc f1e2a9c
WIP; need to write unit tests...enough of this manual checking
mccurdyc File filter
Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
There are no files selected for viewing
This file contains 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
This file contains 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
This file contains 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
This file contains 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
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.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
order matters here