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

Implemented a transitive closure that uses less intermediate containers #236

Merged
merged 20 commits into from
Jan 12, 2024
Merged

Implemented a transitive closure that uses less intermediate containers #236

merged 20 commits into from
Jan 12, 2024

Commits on Jan 10, 2024

  1. Implemented a transitive closure that uses less intermediate containers

    @DavyLandman
    DavyLandman committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    05f0d6b View commit details
    Browse the repository at this point in the history

  2. Refactored typebag recalculation code

    @DavyLandman
    DavyLandman committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    00591c9 View commit details
    Browse the repository at this point in the history

  3. Fixed reflexive closure

    @DavyLandman
    DavyLandman committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    b1e32e2 View commit details
    Browse the repository at this point in the history

  4. removed need for type bag computations

    @jurgenvinju
    jurgenvinju committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    b10cece View commit details
    Browse the repository at this point in the history

  5. typo

    @jurgenvinju
    jurgenvinju committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    90ec6ea View commit details
    Browse the repository at this point in the history

  6. skip computing closure for non-symmetric relations

    @jurgenvinju
    jurgenvinju committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    cb3569e View commit details
    Browse the repository at this point in the history

  7. bugfix to get a good platform for the next optimization

    @jurgenvinju
    jurgenvinju committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    b9aaedd View commit details
    Browse the repository at this point in the history

  8. better type bag approximation

    @jurgenvinju
    jurgenvinju committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    7233d35 View commit details
    Browse the repository at this point in the history

  9. refactorig

    @jurgenvinju
    jurgenvinju committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    6862703 View commit details
    Browse the repository at this point in the history

  10. implemented closureStar quicker and clean up experiments

    @jurgenvinju
    jurgenvinju committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    2ea42ee View commit details
    Browse the repository at this point in the history

  11. Moved comment to the right function

    @DavyLandman
    DavyLandman committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    e3e1a47 View commit details
    Browse the repository at this point in the history

  12. Avoid duplicate type bag

    @DavyLandman
    DavyLandman committed Jan 10, 2024
    Configuration menu
    Copy the full SHA
    337de0a View commit details
    Browse the repository at this point in the history

Commits on Jan 11, 2024

  1. Added two modes of how to compute transitive closure

    @DavyLandman
    DavyLandman committed Jan 11, 2024
    Configuration menu
    Copy the full SHA
    209ba1d View commit details
    Browse the repository at this point in the history

Commits on Jan 12, 2024

  1. Fixed bug in depth first closure calculation

    @DavyLandman
    DavyLandman committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    7c173be View commit details
    Browse the repository at this point in the history

  2. removed unused imports

    @jurgenvinju
    jurgenvinju committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    efd2ee7 View commit details
    Browse the repository at this point in the history

  3. measured and compared two closure algorithms for different sizes and … 

    …shapes of relations. The depth first pretty much always wins, except for small graphs which are one big long chain. Since this never really happens, we go for the depth first version always
    @jurgenvinju
    jurgenvinju committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    e157760 View commit details
    Browse the repository at this point in the history

  4. Brought back fix

    @DavyLandman
    DavyLandman committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    862e33e View commit details
    Browse the repository at this point in the history

  5. Added more tests for the closure

    @DavyLandman
    DavyLandman committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    ac07452 View commit details
    Browse the repository at this point in the history

  6. removed newline

    @jurgenvinju
    jurgenvinju committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    60ecedf View commit details
    Browse the repository at this point in the history

  7. brought back the breadth first version for relations smaller than 256… 

    … elements
    @jurgenvinju
    jurgenvinju committed Jan 12, 2024
    Configuration menu
    Copy the full SHA
    ad6e05c View commit details
    Browse the repository at this point in the history