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

[Issue#9] - internal/graph: partition algorithm #16

Draft
wants to merge 38 commits into
base: master
Choose a base branch
from
Draft

[Issue#9] - internal/graph: partition algorithm #16

wants to merge 38 commits into from

Commits on Oct 15, 2019

  1. internal/graph: work in progress on partition algorithm 

    Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Oct 15, 2019
    Configuration menu
    Copy the full SHA
    e967317 View commit details
    Browse the repository at this point in the history

Commits on Oct 16, 2019

  1. [WIP] internal/graph: working on recursiveBFS and the calculation of … 

    …connectedness

Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Oct 16, 2019
    Configuration menu
    Copy the full SHA
    f75e31b View commit details
    Browse the repository at this point in the history

Commits on Oct 17, 2019

  1. [WIP] internal/graph: working on calculating edge distances 

    Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Oct 17, 2019
    Configuration menu
    Copy the full SHA
    037f784 View commit details
    Browse the repository at this point in the history

Commits on Oct 18, 2019

  1. [WIP] internal/graph: graph traversal is done. working on calculating… 

    … distance

Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Oct 18, 2019
    Configuration menu
    Copy the full SHA
    a869368 View commit details
    Browse the repository at this point in the history

Commits on Oct 21, 2019

  1. internal/graph: first full draft complete. thinking about summation (… 

    …global) vs just min (local) of connectedness value

Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Oct 21, 2019
    Configuration menu
    Copy the full SHA
    01264a6 View commit details
    Browse the repository at this point in the history

Commits on Oct 22, 2019

  1. internal/graph: moving parition code to its own file and moving metho… 

    …ds to funcs

Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Oct 22, 2019
    Configuration menu
    Copy the full SHA
    7b79d8c View commit details
    Browse the repository at this point in the history

  2. splitfile: update to use the new Partition API 

    Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Oct 22, 2019
    Configuration menu
    Copy the full SHA
    f783132 View commit details
    Browse the repository at this point in the history

Commits on Oct 23, 2019

  1. internal/graph: update partition identifier function to check epsilon… 

    … against edge distance

Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Oct 23, 2019
    Configuration menu
    Copy the full SHA
    5bc520d View commit details
    Browse the repository at this point in the history

  2. [WIP] internal/graph: update graph tests to work with new API 

    Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Oct 23, 2019
    Configuration menu
    Copy the full SHA
    afd6b38 View commit details
    Browse the repository at this point in the history

  3. splitfile: update epsilon value 1 -> 0.1 

    Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Oct 23, 2019
    Configuration menu
    Copy the full SHA
    1ba49f1 View commit details
    Browse the repository at this point in the history

  4. testdata/src/abc: update testdata to use example in the README 

    Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Oct 23, 2019
    Configuration menu
    Copy the full SHA
    2c24453 View commit details
    Browse the repository at this point in the history

Commits on Oct 25, 2019

  1. Merge branch 'master' of github.com:mccurdyc/splitfile into mccurdyc/… 

    …Issue#9/partition-algorithm
    @mccurdyc
    mccurdyc committed Oct 25, 2019
    Configuration menu
    Copy the full SHA
    4f11189 View commit details
    Browse the repository at this point in the history

Commits on Nov 29, 2019

  1. ider: id function uses type instead of position and add tests 

    Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Nov 29, 2019
    Configuration menu
    Copy the full SHA
    bfd037f View commit details
    Browse the repository at this point in the history

Commits on Nov 30, 2019

  1. checkSignature should not return the receiver variable as a related node 

    Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Nov 30, 2019
    Configuration menu
    Copy the full SHA
    d0aaee7 View commit details
    Browse the repository at this point in the history

  2. checkSignature should not return the receiver variable as a related node 

    Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Nov 30, 2019
    Configuration menu
    Copy the full SHA
    e83341a View commit details
    Browse the repository at this point in the history

Commits on Dec 3, 2019

  1. internal/graph: add methods for returning Roots and Edges of a graph 

    Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Dec 3, 2019
    Configuration menu
    Copy the full SHA
    cb8463e View commit details
    Browse the repository at this point in the history

  2. internal/graph: add source and destination to edges 

    Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Dec 3, 2019
    Configuration menu
    Copy the full SHA
    57eef69 View commit details
    Browse the repository at this point in the history

  3. internal/graph: partition should use new Roots and Edges methods 

    Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Dec 3, 2019
    Configuration menu
    Copy the full SHA
    b019b87 View commit details
    Browse the repository at this point in the history

  4. analysis/test: uncomment test from filesystem 

    Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Dec 3, 2019
    Configuration menu
    Copy the full SHA
    ac55b8d View commit details
    Browse the repository at this point in the history

  5. add gitignore to ignore testdata/pkg 

    Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Dec 3, 2019
    Configuration menu
    Copy the full SHA
    776af2d View commit details
    Browse the repository at this point in the history

  6. internal/graph: add placeholder for partition tests 

    Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Dec 3, 2019
    Configuration menu
    Copy the full SHA
    37876b2 View commit details
    Browse the repository at this point in the history

  7. splitfile tests 

    Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Dec 3, 2019
    Configuration menu
    Copy the full SHA
    f75ebe4 View commit details
    Browse the repository at this point in the history

  8. WIP; working on graph traversal. not working properly 

    Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Dec 3, 2019
    Configuration menu
    Copy the full SHA
    b5a786a View commit details
    Browse the repository at this point in the history

Commits on Dec 4, 2019

  1. WIP; fixed method related. there is still an issue where some edges a… 

    …ren't added

Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Dec 4, 2019
    Configuration menu
    Copy the full SHA
    1007883 View commit details
    Browse the repository at this point in the history

Commits on Dec 5, 2019

  1. fix race condition between method node being added first and method b… 

    …eing evaluated. this race condition lead to missing edges if method nodes were added first

Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Dec 5, 2019
    Configuration menu
    Copy the full SHA
    1b51055 View commit details
    Browse the repository at this point in the history

Commits on Dec 6, 2019

  1. recursiveBFS: needed to remove the element from the queue in order to… 

    … terminate recursion! It completes now

Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Dec 6, 2019
    Configuration menu
    Copy the full SHA
    d9dc68c View commit details
    Browse the repository at this point in the history

Commits on Dec 9, 2019

  1. add debug logging to give additional information about the identified… 

    … partitions

Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Dec 9, 2019
    Configuration menu
    Copy the full SHA
    6d19fec View commit details
    Browse the repository at this point in the history

Commits on Dec 10, 2019

  1. set and use defaultWeight of -1 

    Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Dec 10, 2019
    Configuration menu
    Copy the full SHA
    d32bf9c View commit details
    Browse the repository at this point in the history

  2. WIP; check for default values to avoid setting weights to defaults (l… 

    …owest). add a log message and avoid division by 0

Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Dec 10, 2019
    Configuration menu
    Copy the full SHA
    786e562 View commit details
    Browse the repository at this point in the history

  3. WIP; fix weights. lower inidicates closer 

    Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Dec 10, 2019
    Configuration menu
    Copy the full SHA
    f6aae20 View commit details
    Browse the repository at this point in the history

Commits on Dec 11, 2019

  1. dont add default values to minpathweights 

    Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Dec 11, 2019
    Configuration menu
    Copy the full SHA
    0333162 View commit details
    Browse the repository at this point in the history

  2. WIP; refactor recursiveBFS; builds, but havent verified correctness 

    Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Dec 11, 2019
    Configuration menu
    Copy the full SHA
    448de64 View commit details
    Browse the repository at this point in the history

Commits on Dec 12, 2019

  1. fix reference bug where edges could be referencing different values f… 

    …or the same node

Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Dec 12, 2019
    Configuration menu
    Copy the full SHA
    80418b2 View commit details
    Browse the repository at this point in the history

Commits on Dec 16, 2019

  1. internal/graph: simplify recursiveBFS function 

    Calculate shortest paths of children on the way "down" the graph.

Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Dec 16, 2019
    Configuration menu
    Copy the full SHA
    4f34901 View commit details
    Browse the repository at this point in the history

Commits on Dec 17, 2019

  1. internal/graph/partition: simplified bfs function 

    * removed queueing of nodes in bfs
* returned a value `changed` from shortestPath function to indicate
whether the value returned is a new shortest or not.
* added tests for bfs and updated tests for shortestPath

Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Dec 17, 2019
    Configuration menu
    Copy the full SHA
    b49641d View commit details
    Browse the repository at this point in the history

  2. internal/graph/node: use -1.0 as defaultWeight 

    * remove deprecated fields for MinPathStrength
* add field for keeping track of shortest paths distances to a node

Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Dec 17, 2019
    Configuration menu
    Copy the full SHA
    f24be6a View commit details
    Browse the repository at this point in the history

  3. internal/graph/partition: update bfs comment 

    Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Dec 17, 2019
    Configuration menu
    Copy the full SHA
    3ae6e82 View commit details
    Browse the repository at this point in the history

Commits on Dec 18, 2019

  1. WIP; need to write unit tests...enough of this manual checking 

    Signed-off-by: Colton McCurdy <mccurdyc22@gmail.com>
    @mccurdyc
    mccurdyc committed Dec 18, 2019
    Configuration menu
    Copy the full SHA
    f1e2a9c View commit details
    Browse the repository at this point in the history