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

Draft: Add Maximum matching algorithm in experimental #254

Draft
wants to merge 60 commits into
base: v1.2
Choose a base branch
from
Draft

Draft: Add Maximum matching algorithm in experimental #254

wants to merge 60 commits into from

Commits on Jun 5, 2024

  1. Add initial commit of maximum matching

    @kchristin22
    kchristin22 committed Jun 5, 2024
    Configuration menu
    Copy the full SHA
    3a9d316 View commit details
    Browse the repository at this point in the history

Commits on Jun 6, 2024

  1. Fix initialization of frontierC and add test for debugging purposes

    @kchristin22
    kchristin22 committed Jun 6, 2024
    Configuration menu
    Copy the full SHA
    2906e70 View commit details
    Browse the repository at this point in the history

Commits on Jun 7, 2024

  1. Add test of semiring in MCM

    @kchristin22
    kchristin22 committed Jun 7, 2024
    Configuration menu
    Copy the full SHA
    e2bb41a View commit details
    Browse the repository at this point in the history

  2. Discard visited rows and Set parents of newly visited rows

    @kchristin22
    kchristin22 committed Jun 7, 2024
    Configuration menu
    Copy the full SHA
    d8b48fa View commit details
    Browse the repository at this point in the history

Commits on Jun 8, 2024

  1. Compute mateR through inverting mateC

    @kchristin22
    kchristin22 committed Jun 8, 2024
    Configuration menu
    Copy the full SHA
    9f49b4c View commit details
    Browse the repository at this point in the history

Commits on Jun 10, 2024

  1. Update pathC

    @kchristin22
    kchristin22 committed Jun 10, 2024
    Configuration menu
    Copy the full SHA
    ee80f27 View commit details
    Browse the repository at this point in the history

Commits on Jun 12, 2024

  1. Fix vector_build usage

    @kchristin22
    kchristin22 committed Jun 12, 2024
    Configuration menu
    Copy the full SHA
    efbc6ea View commit details
    Browse the repository at this point in the history

  2. Draft: Add PRUNE function

    @kchristin22
    kchristin22 committed Jun 12, 2024
    Configuration menu
    Copy the full SHA
    402f381 View commit details
    Browse the repository at this point in the history

Commits on Jun 13, 2024

  1. Finish PRUNE function

    @kchristin22
    kchristin22 committed Jun 13, 2024
    Configuration menu
    Copy the full SHA
    23d648b View commit details
    Browse the repository at this point in the history

Commits on Jun 14, 2024

  1. Improve PRUNE, finish inner loop body and clean up

    @kchristin22
    kchristin22 committed Jun 14, 2024
    Configuration menu
    Copy the full SHA
    8c761f7 View commit details
    Browse the repository at this point in the history

Commits on Jun 20, 2024

  1. Implement comments

    @kchristin22
    kchristin22 committed Jun 20, 2024
    Configuration menu
    Copy the full SHA
    5112c8d View commit details
    Browse the repository at this point in the history

  2. Draft: fix previous build warning, add augment and test multiple iter… 

    …ations case
    @kchristin22
    kchristin22 committed Jun 20, 2024
    Configuration menu
    Copy the full SHA
    d28e141 View commit details
    Browse the repository at this point in the history

Commits on Jun 21, 2024

  1. Use mateR copy for each iteration and check if vectors are empty befo… 

    …re inverting
    @kchristin22
    kchristin22 committed Jun 21, 2024
    Configuration menu
    Copy the full SHA
    18f23b2 View commit details
    Browse the repository at this point in the history

  2. Improve descriptor in ur assignment and add explanation in a comment

    @kchristin22
    kchristin22 committed Jun 21, 2024
    Configuration menu
    Copy the full SHA
    80a08e4 View commit details
    Browse the repository at this point in the history

Commits on Jun 24, 2024

  1. Fix how parents of fR are updated

    @kchristin22
    kchristin22 committed Jun 24, 2024
    Configuration menu
    Copy the full SHA
    582a59c View commit details
    Browse the repository at this point in the history

  2. Delete unnecessary allocations and wrong deallocations to avoid memor… 

    …y leaks
    @kchristin22
    kchristin22 committed Jun 24, 2024
    Configuration menu
    Copy the full SHA
    6671d1e View commit details
    Browse the repository at this point in the history

  3. Use jumble flag of pack when inverting and allow indices to be unsort… 

    …ed when not required
    @kchristin22
    kchristin22 committed Jun 24, 2024
    Configuration menu
    Copy the full SHA
    c9b5670 View commit details
    Browse the repository at this point in the history

  4. Fix LAGraph_Free calls

    @kchristin22
    kchristin22 committed Jun 24, 2024
    Configuration menu
    Copy the full SHA
    42479d7 View commit details
    Browse the repository at this point in the history

Commits on Jun 25, 2024

  1. Make I a bool vector, add another vector to copy to output and free w… 

    …ork in the end
    @kchristin22
    kchristin22 committed Jun 25, 2024
    Configuration menu
    Copy the full SHA
    610304f View commit details
    Browse the repository at this point in the history

  2. Add the burble and evaluation of the matching in MCM test

    @kchristin22
    kchristin22 committed Jun 25, 2024
    Configuration menu
    Copy the full SHA
    2c8c11c View commit details
    Browse the repository at this point in the history

Commits on Jun 26, 2024

  1. Fix shared jumbled var among vectors bug

    @kchristin22
    kchristin22 committed Jun 26, 2024
    Configuration menu
    Copy the full SHA
    f872354 View commit details
    Browse the repository at this point in the history

  2. Test with a matrix from the data set of LAGraph

    @kchristin22
    kchristin22 committed Jun 26, 2024
    Configuration menu
    Copy the full SHA
    f3a5c0b View commit details
    Browse the repository at this point in the history

Commits on Jun 27, 2024

  1. Add second test and comment out any debugging prints

    @kchristin22
    kchristin22 committed Jun 27, 2024
    Configuration menu
    Copy the full SHA
    4032a53 View commit details
    Browse the repository at this point in the history

  2. Specify nvals name per vector

    @kchristin22
    kchristin22 committed Jun 27, 2024
    Configuration menu
    Copy the full SHA
    bddfc36 View commit details
    Browse the repository at this point in the history

  3. Parametrize tests of multiple data sets

    @kchristin22
    kchristin22 committed Jun 27, 2024
    Configuration menu
    Copy the full SHA
    eaf9d0e View commit details
    Browse the repository at this point in the history

  4. Change input graph to matrix to support rectangular adjacency matrices

    @kchristin22
    kchristin22 committed Jun 27, 2024
    Configuration menu
    Copy the full SHA
    52fce12 View commit details
    Browse the repository at this point in the history

  5. Change input graph of MaximumMatching to matrix

    @kchristin22
    kchristin22 committed Jun 27, 2024
    Configuration menu
    Copy the full SHA
    4091ddb View commit details
    Browse the repository at this point in the history

Commits on Jun 28, 2024

  1. Use ur vector to compute mateR instead of inverting mateC

    @kchristin22
    kchristin22 committed Jun 28, 2024
    Configuration menu
    Copy the full SHA
    31c67d1 View commit details
    Browse the repository at this point in the history

Commits on Jul 1, 2024

  1. Fix and improve the algorithm

    @kchristin22
    kchristin22 committed Jul 1, 2024
    Configuration menu
    Copy the full SHA
    325e9bc View commit details
    Browse the repository at this point in the history

Commits on Jul 3, 2024

  1. Merge remote-tracking branch 'upstream/v1.2' into maximum-matching

    @kchristin22
    kchristin22 committed Jul 3, 2024
    Configuration menu
    Copy the full SHA
    3b1b6a6 View commit details
    Browse the repository at this point in the history

  2. Revert vscode changes

    @kchristin22
    kchristin22 committed Jul 3, 2024
    Configuration menu
    Copy the full SHA
    0faf31a View commit details
    Browse the repository at this point in the history

  3. Merge apply and assign operations for the parentsR update

    @kchristin22
    kchristin22 committed Jul 3, 2024
    Configuration menu
    Copy the full SHA
    ccd3a56 View commit details
    Browse the repository at this point in the history

  4. Change update operations to use a mask instead of an extension accumu… 

    …lator
    @kchristin22
    kchristin22 committed Jul 3, 2024
    Configuration menu
    Copy the full SHA
    3239a8f View commit details
    Browse the repository at this point in the history

  5. Use extracted jumbled var for mateC pack operation

    @kchristin22
    kchristin22 committed Jul 3, 2024
    Configuration menu
    Copy the full SHA
    f7f5f75 View commit details
    Browse the repository at this point in the history

Commits on Jul 5, 2024

  1. Add test cases where JIT is off and the mateC is not empty at the beg… 

    …inning
    @kchristin22
    kchristin22 committed Jul 5, 2024
    Configuration menu
    Copy the full SHA
    0752b16 View commit details
    Browse the repository at this point in the history

  2. burble

    @DrTimothyAldenDavis
    DrTimothyAldenDavis committed Jul 5, 2024
    Configuration menu
    Copy the full SHA
    f8ee5d3 View commit details
    Browse the repository at this point in the history

  3. July 5th code session

    @DrTimothyAldenDavis
    DrTimothyAldenDavis committed Jul 5, 2024
    Configuration menu
    Copy the full SHA
    c5bd7bd View commit details
    Browse the repository at this point in the history

Commits on Jul 8, 2024

  1. Work on FIXME comments

    @kchristin22
    kchristin22 committed Jul 8, 2024
    Configuration menu
    Copy the full SHA
    32152a5 View commit details
    Browse the repository at this point in the history

  2. Finish helper invert functions and polish them

    @kchristin22
    kchristin22 committed Jul 8, 2024
    Configuration menu
    Copy the full SHA
    180f964 View commit details
    Browse the repository at this point in the history

  3. Specify the steps of the algorithm as indicated in the paper

    @kchristin22
    kchristin22 committed Jul 8, 2024
    Configuration menu
    Copy the full SHA
    5a09563 View commit details
    Browse the repository at this point in the history

Commits on Jul 9, 2024

  1. Initial benchmark for MCM

    @kchristin22
    kchristin22 committed Jul 9, 2024
    Configuration menu
    Copy the full SHA
    b691eac View commit details
    Browse the repository at this point in the history

Commits on Jul 11, 2024

  1. Add push-pull optimization and enable it in tests and benchmarks

    @kchristin22
    kchristin22 committed Jul 11, 2024
    Configuration menu
    Copy the full SHA
    dea5618 View commit details
    Browse the repository at this point in the history

  2. comments and timing

    @DrTimothyAldenDavis
    DrTimothyAldenDavis committed Jul 11, 2024
    Configuration menu
    Copy the full SHA
    cedcc81 View commit details
    Browse the repository at this point in the history

  3. Fix mateC initialization on the test

    @kchristin22
    kchristin22 committed Jul 11, 2024
    Configuration menu
    Copy the full SHA
    8b086f7 View commit details
    Browse the repository at this point in the history

  4. starting to add A,AT options

    @DrTimothyAldenDavis
    DrTimothyAldenDavis committed Jul 11, 2024
    Configuration menu
    Copy the full SHA
    bd45f2e View commit details
    Browse the repository at this point in the history

  5. .

    @DrTimothyAldenDavis
    DrTimothyAldenDavis committed Jul 11, 2024
    Configuration menu
    Copy the full SHA
    6a40f82 View commit details
    Browse the repository at this point in the history

  6. add check of input/output of invert

    @DrTimothyAldenDavis
    DrTimothyAldenDavis committed Jul 11, 2024
    Configuration menu
    Copy the full SHA
    141df7b View commit details
    Browse the repository at this point in the history

  7. Fix setting of mateR and inverting of vr in the augment function

    @kchristin22
    kchristin22 committed Jul 11, 2024
    Configuration menu
    Copy the full SHA
    1f18d60 View commit details
    Browse the repository at this point in the history

Commits on Jul 12, 2024

  1. debugging for Orkut matrix, added check_matching

    @DrTimothyAldenDavis
    DrTimothyAldenDavis committed Jul 12, 2024
    Configuration menu
    Copy the full SHA
    96839fa View commit details
    Browse the repository at this point in the history

  2. Print number of matches in the benchmark

    @kchristin22
    kchristin22 committed Jul 12, 2024
    Configuration menu
    Copy the full SHA
    ce5ead5 View commit details
    Browse the repository at this point in the history

  3. Merge remote-tracking branch 'refs/remotes/origin/maximum-matching' i… 

    …nto maximum-matching
    @kchristin22
    kchristin22 committed Jul 12, 2024
    Configuration menu
    Copy the full SHA
    e41787e View commit details
    Browse the repository at this point in the history

Commits on Jul 16, 2024

  1. Clear frontierC before updating it and clean up

    @kchristin22
    kchristin22 committed Jul 16, 2024
    Configuration menu
    Copy the full SHA
    d63aa7e View commit details
    Browse the repository at this point in the history

  2. Add check of the matching in benchmark and fix memory leakage in tests

    @kchristin22
    kchristin22 committed Jul 16, 2024
    Configuration menu
    Copy the full SHA
    dd62fd4 View commit details
    Browse the repository at this point in the history

  3. Revert mateR update method and use one trial for the benchmarks

    @kchristin22
    kchristin22 committed Jul 16, 2024
    Configuration menu
    Copy the full SHA
    9aed507 View commit details
    Browse the repository at this point in the history

Commits on Jul 17, 2024

  1. Apply mask separately in vxm

    @kchristin22
    kchristin22 committed Jul 17, 2024
    Configuration menu
    Copy the full SHA
    df0c3e0 View commit details
    Browse the repository at this point in the history

  2. Use 3 trails in benchamrking for a better sample than having just one

    @kchristin22
    kchristin22 committed Jul 17, 2024
    Configuration menu
    Copy the full SHA
    138d4bc View commit details
    Browse the repository at this point in the history

Commits on Jul 23, 2024

  1. Fix push-only method

    @kchristin22
    kchristin22 committed Jul 23, 2024
    Configuration menu
    Copy the full SHA
    7373fb4 View commit details
    Browse the repository at this point in the history

  2. Allow mateR as initial matching and add mateR as output

    @kchristin22
    kchristin22 committed Jul 23, 2024
    Configuration menu
    Copy the full SHA
    6b593a9 View commit details
    Browse the repository at this point in the history

Commits on Jul 24, 2024

  1. First half of vanilla version: missing invert2

    @kchristin22
    kchristin22 committed Jul 24, 2024
    Configuration menu
    Copy the full SHA
    7788238 View commit details
    Browse the repository at this point in the history

Commits on Jul 27, 2024

  1. Merge vxm and mask operations again for testing

    @kchristin22
    kchristin22 committed Jul 27, 2024
    Configuration menu
    Copy the full SHA
    edb3df9 View commit details
    Browse the repository at this point in the history