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

Route choice API, link loading, path file generation #515

Merged
merged 52 commits into from
May 29, 2024
Merged

Route choice API, link loading, path file generation #515

merged 52 commits into from
May 29, 2024

Commits on Mar 1, 2024

  1. Scratch working for link loading

    @Jake-Moss
    Jake-Moss committed Mar 1, 2024
    Configuration menu
    Copy the full SHA
    b339016 View commit details
    Browse the repository at this point in the history

  2. Rudimentary link loading and path file generation

    @Jake-Moss
    Jake-Moss committed Mar 1, 2024
    Configuration menu
    Copy the full SHA
    dbe42bc View commit details
    Browse the repository at this point in the history

  3. Fix tests and segfaults

    @Jake-Moss
    Jake-Moss committed Mar 1, 2024
    Configuration menu
    Copy the full SHA
    b12b2a9 View commit details
    Browse the repository at this point in the history

  4. Scratch comments

    @Jake-Moss
    Jake-Moss committed Mar 1, 2024
    Configuration menu
    Copy the full SHA
    79ac2ea View commit details
    Browse the repository at this point in the history

Commits on Mar 5, 2024

  1. Separate path file generation and link loading 

    Add method to map compressed link IDs to network IDs
    @Jake-Moss
    Jake-Moss committed Mar 5, 2024
    Configuration menu
    Copy the full SHA
    3bf495b View commit details
    Browse the repository at this point in the history

Commits on Mar 6, 2024

  1. Fix link ID ordering in compressed -> network mapping

    @Jake-Moss
    Jake-Moss committed Mar 6, 2024
    Configuration menu
    Copy the full SHA
    61edffe View commit details
    Browse the repository at this point in the history

  2. We don't need functools for this

    @Jake-Moss
    Jake-Moss committed Mar 6, 2024
    Configuration menu
    Copy the full SHA
    d1c494e View commit details
    Browse the repository at this point in the history

  3. Reverse routes during computation, map link IDs during output

    @Jake-Moss
    Jake-Moss committed Mar 6, 2024
    Configuration menu
    Copy the full SHA
    fbc04b7 View commit details
    Browse the repository at this point in the history

  4. Fix tests

    @Jake-Moss
    Jake-Moss committed Mar 6, 2024
    Configuration menu
    Copy the full SHA
    9a7ee10 View commit details
    Browse the repository at this point in the history

  5. Fix windows compilation

    @Jake-Moss
    Jake-Moss committed Mar 6, 2024
    Configuration menu
    Copy the full SHA
    ea0853d View commit details
    Browse the repository at this point in the history

  6. Linting

    @Jake-Moss
    Jake-Moss committed Mar 6, 2024
    Configuration menu
    Copy the full SHA
    da98418 View commit details
    Browse the repository at this point in the history

  7. Add ruff to pre-commit hooks

    @Jake-Moss
    Jake-Moss committed Mar 6, 2024
    Configuration menu
    Copy the full SHA
    459d4be View commit details
    Browse the repository at this point in the history

  8. Update black pre-commit hook and drop flake8

    @Jake-Moss
    Jake-Moss committed Mar 6, 2024
    Configuration menu
    Copy the full SHA
    19f0d7e View commit details
    Browse the repository at this point in the history

  9. Translate link loads from compressed IDs to graph IDs when link 

    Add decorators as well
    @Jake-Moss
    Jake-Moss committed Mar 6, 2024
    Configuration menu
    Copy the full SHA
    192748f View commit details
    Browse the repository at this point in the history

  10. Rename Cython file to avoid name clash

    @Jake-Moss
    Jake-Moss committed Mar 6, 2024
    Configuration menu
    Copy the full SHA
    6bdb1ff View commit details
    Browse the repository at this point in the history

  11. Add wrapper object and begin API work

    @Jake-Moss
    Jake-Moss committed Mar 6, 2024
    Configuration menu
    Copy the full SHA
    27c6d85 View commit details
    Browse the repository at this point in the history

Commits on Mar 12, 2024

  1. Cannot rely on the ordering of nodes when building the mapping

    @Jake-Moss
    Jake-Moss committed Mar 12, 2024
    Configuration menu
    Copy the full SHA
    a6bcf86 View commit details
    Browse the repository at this point in the history

Commits on Mar 13, 2024

  1. Rename gamma -> path_overlap

    @Jake-Moss
    Jake-Moss committed Mar 13, 2024
    Configuration menu
    Copy the full SHA
    ed03ca0 View commit details
    Browse the repository at this point in the history

  2. Prevent deadend removal + graph compression introducing simple loops

    @Jake-Moss
    Jake-Moss committed Mar 13, 2024
    Configuration menu
    Copy the full SHA
    74e525a View commit details
    Browse the repository at this point in the history

  3. Move NetworkGraphIndices dataclass, add node mapping, extend API 

    untested
    @Jake-Moss
    Jake-Moss committed Mar 13, 2024
    Configuration menu
    Copy the full SHA
    0b1ac04 View commit details
    Browse the repository at this point in the history

Commits on Mar 18, 2024

  1. Add link to bfsle paper, add American spelling

    @Jake-Moss
    Jake-Moss committed Mar 18, 2024
    Configuration menu
    Copy the full SHA
    861ea50 View commit details
    Browse the repository at this point in the history

Commits on Mar 19, 2024

  1. Fix lots of small errors in wrapper class

    @Jake-Moss
    Jake-Moss committed Mar 19, 2024
    Configuration menu
    Copy the full SHA
    68c2229 View commit details
    Browse the repository at this point in the history

  2. Merges set algorithm and set parameters. Better docs

    @Jake-Moss
    Jake-Moss committed Mar 19, 2024
    Configuration menu
    Copy the full SHA
    f0cd2cf View commit details
    Browse the repository at this point in the history

  3. Add example docs and various bug fixes

    @Jake-Moss
    Jake-Moss committed Mar 19, 2024
    Configuration menu
    Copy the full SHA
    2c18816 View commit details
    Browse the repository at this point in the history

  4. Make deadlock case and error, needs a real fix

    @Jake-Moss
    Jake-Moss committed Mar 19, 2024
    Configuration menu
    Copy the full SHA
    09c7294 View commit details
    Browse the repository at this point in the history

  5. Enforce single thread for tests

    @Jake-Moss
    Jake-Moss committed Mar 19, 2024
    Configuration menu
    Copy the full SHA
    757535f View commit details
    Browse the repository at this point in the history

Commits on Mar 20, 2024

  1. Fix the "deadlock", code wasn't deadlocking but it was running away

    @Jake-Moss
    Jake-Moss committed Mar 20, 2024
    Configuration menu
    Copy the full SHA
    4f6fc86 View commit details
    Browse the repository at this point in the history

  2. Limit pyarrow IO threads, Cython += is funky

    @Jake-Moss
    Jake-Moss committed Mar 20, 2024
    Configuration menu
    Copy the full SHA
    0aec7ec View commit details
    Browse the repository at this point in the history

  3. Pyarrow IO threads must be > 0, give tests from more freedom

    @Jake-Moss
    Jake-Moss committed Mar 20, 2024
    Configuration menu
    Copy the full SHA
    7f8879b View commit details
    Browse the repository at this point in the history

  4. Better type checks and some tests

    @Jake-Moss
    Jake-Moss committed Mar 20, 2024
    Configuration menu
    Copy the full SHA
    ec21272 View commit details
    Browse the repository at this point in the history

Commits on Mar 27, 2024

  1. Fix segfault and infinite loop due to miss count

    @Jake-Moss
    Jake-Moss committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    6ad539b View commit details
    Browse the repository at this point in the history

  2. Spelling, remove clamping, make algorithm positional or keyword arg

    @Jake-Moss
    Jake-Moss committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    5b5f6ae View commit details
    Browse the repository at this point in the history

  3. Forget import

    @Jake-Moss
    Jake-Moss committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    858e60c View commit details
    Browse the repository at this point in the history

  4. Skip 3.9 builds

    @Jake-Moss
    Jake-Moss committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    a8c72db View commit details
    Browse the repository at this point in the history

  5. Revert "Skip 3.9 builds" 

    This reverts commit a8c72db.
    @Jake-Moss
    Jake-Moss committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    bb73864 View commit details
    Browse the repository at this point in the history

  6. Drop 3.8 from unit tests

    @Jake-Moss
    Jake-Moss committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    2c69ecd View commit details
    Browse the repository at this point in the history

  7. Don't run off the end of the vector

    @Jake-Moss
    Jake-Moss committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    f55eac9 View commit details
    Browse the repository at this point in the history

Commits on Apr 23, 2024

  1. Remove FIXMEs, update docs strings, spelling errors

    @Jake-Moss
    Jake-Moss committed Apr 23, 2024
    Configuration menu
    Copy the full SHA
    0c7f1db View commit details
    Browse the repository at this point in the history

Commits on Apr 30, 2024

  1. Add test with known results

    @Jake-Moss
    Jake-Moss committed Apr 30, 2024
    Configuration menu
    Copy the full SHA
    fa5b2e6 View commit details
    Browse the repository at this point in the history

  2. Move graph index building to Cython for free 1.5x

    @Jake-Moss
    Jake-Moss committed Apr 30, 2024
    Configuration menu
    Copy the full SHA
    5d0c731 View commit details
    Browse the repository at this point in the history

  3. Add select link support with sparse matrices

    @Jake-Moss
    Jake-Moss committed Apr 30, 2024
    Configuration menu
    Copy the full SHA
    e290069 View commit details
    Browse the repository at this point in the history

Commits on May 1, 2024

  1. Add select link tests and fix bug

    @Jake-Moss
    Jake-Moss committed May 1, 2024
    Configuration menu
    Copy the full SHA
    63cc837 View commit details
    Browse the repository at this point in the history

  2. Add sparse matrix writing

    @Jake-Moss
    Jake-Moss committed May 1, 2024
    Configuration menu
    Copy the full SHA
    8a222d2 View commit details
    Browse the repository at this point in the history

Commits on May 7, 2024

  1. Update docs, add small api tests

    @Jake-Moss
    Jake-Moss committed May 7, 2024
    Configuration menu
    Copy the full SHA
    c16e397 View commit details
    Browse the repository at this point in the history

Commits on May 8, 2024

  1. Add sparse matrix tests and from disk method

    @Jake-Moss
    Jake-Moss committed May 8, 2024
    Configuration menu
    Copy the full SHA
    a781554 View commit details
    Browse the repository at this point in the history

Commits on May 22, 2024

  1. Add link loading and select link results saving

    @Jake-Moss
    Jake-Moss committed May 22, 2024
    Configuration menu
    Copy the full SHA
    9e39428 View commit details
    Browse the repository at this point in the history

  2. WIP: add LP to BFSLE, each depth penalises the next depths base graph

    @Jake-Moss
    Jake-Moss committed May 22, 2024
    Configuration menu
    Copy the full SHA
    92496c0 View commit details
    Browse the repository at this point in the history

Commits on May 28, 2024

  1. Add optional link penalisation to BFSLE

    @Jake-Moss
    Jake-Moss committed May 28, 2024
    Configuration menu
    Copy the full SHA
    daa3aee View commit details
    Browse the repository at this point in the history

  2. Add binary logit cut offs for assignment

    @Jake-Moss
    Jake-Moss committed May 28, 2024
    Configuration menu
    Copy the full SHA
    2e829c6 View commit details
    Browse the repository at this point in the history

  3. Update tests

    @Jake-Moss
    Jake-Moss committed May 28, 2024
    Configuration menu
    Copy the full SHA
    4ea4e0d View commit details
    Browse the repository at this point in the history

  4. Update example

    @Jake-Moss
    Jake-Moss committed May 28, 2024
    Configuration menu
    Copy the full SHA
    d552901 View commit details
    Browse the repository at this point in the history

  5. Some nicer comments

    @Jake-Moss
    Jake-Moss committed May 28, 2024
    Configuration menu
    Copy the full SHA
    086a2db View commit details
    Browse the repository at this point in the history