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

[Small Feature] Parallelize KD Tree build #4559

Merged
merged 24 commits into from May 5, 2020
Merged

[Small Feature] Parallelize KD Tree build #4559

merged 24 commits into from May 5, 2020

Commits on Mar 4, 2020

  1. First version of parallel Kd_tree:build()

    @sgiraudot
    sgiraudot committed Mar 4, 2020
    Copy the full SHA
    6e629a9 View commit details
    Browse the repository at this point in the history

  2. Remove useless boolean

    @sgiraudot
    sgiraudot committed Mar 4, 2020
    Copy the full SHA
    fac53dc View commit details
    Browse the repository at this point in the history

  3. Some notes about parallelism in KD Tree

    @sgiraudot
    sgiraudot committed Mar 4, 2020
    Copy the full SHA
    0661542 View commit details
    Browse the repository at this point in the history

Commits on Mar 5, 2020

  1. Fix kd tree node

    @sgiraudot
    sgiraudot committed Mar 5, 2020
    Copy the full SHA
    2818986 View commit details
    Browse the repository at this point in the history

  2. Example with parallel build

    @sgiraudot
    sgiraudot committed Mar 5, 2020
    Copy the full SHA
    3f28ea9 View commit details
    Browse the repository at this point in the history

  3. Document parallel build

    @sgiraudot
    sgiraudot committed Mar 5, 2020
    Copy the full SHA
    ab3f714 View commit details
    Browse the repository at this point in the history

  4. Update doc

    @sgiraudot
    sgiraudot committed Mar 5, 2020
    Copy the full SHA
    e17378e View commit details
    Browse the repository at this point in the history

  5. Clean garbage

    @sgiraudot
    sgiraudot committed Mar 5, 2020
    Copy the full SHA
    bd1c509 View commit details
    Browse the repository at this point in the history

  6. Remove now useless workaround

    @sgiraudot
    sgiraudot committed Mar 5, 2020
    Copy the full SHA
    e716d90 View commit details
    Browse the repository at this point in the history

  7. Include parallel KD tree build in classification

    @sgiraudot
    sgiraudot committed Mar 5, 2020
    Copy the full SHA
    fe90d1c View commit details
    Browse the repository at this point in the history

Commits on Mar 12, 2020

  1. Improve doc from review with new example for parallel KD tree

    @sgiraudot
    sgiraudot committed Mar 12, 2020
    Copy the full SHA
    35c838d View commit details
    Browse the repository at this point in the history

Commits on Mar 16, 2020

  1. Use emplace_back()

    @sgiraudot
    sgiraudot committed Mar 16, 2020
    Copy the full SHA
    9ab9081 View commit details
    Browse the repository at this point in the history

  2. Update performance section

    @sgiraudot
    sgiraudot committed Mar 16, 2020
    Copy the full SHA
    4bc2e46 View commit details
    Browse the repository at this point in the history

  3. Fix markdown

    @sgiraudot
    sgiraudot committed Mar 16, 2020
    Copy the full SHA
    857eb65 View commit details
    Browse the repository at this point in the history

Commits on Mar 26, 2020

  1. Update branch from master after trailing whitespaces and tabs removal

    @sloriot
    sloriot committed Mar 26, 2020
    Copy the full SHA
    f1e5569 View commit details
    Browse the repository at this point in the history

  2. extra run of the script to remove tabs and trailing whitespaces

    @sloriot
    sloriot committed Mar 26, 2020
    Copy the full SHA
    d42113b View commit details
    Browse the repository at this point in the history

Commits on Apr 14, 2020

  1. Use default construction in emplace_back 

    Co-Authored-By: Laurent Rineau <Laurent.Rineau@cgal.org>
    @sgiraudot @lrineau
    sgiraudot and lrineau committed Apr 14, 2020
    Copy the full SHA
    74f1cad View commit details
    Browse the repository at this point in the history

  2. Fix uninitalized variables

    @sgiraudot
    sgiraudot committed Apr 14, 2020
    Copy the full SHA
    c00aeff View commit details
    Browse the repository at this point in the history

  3. Fix trailing whitespaces

    @sgiraudot
    sgiraudot committed Apr 14, 2020
    Copy the full SHA
    f862503 View commit details
    Browse the repository at this point in the history

Commits on Apr 16, 2020

  1. Merge remote-tracking branch 'mine/Spatial_searching-Parallelize_kd_t… 

    …ree_build-GF' into Spatial_searching-Parallelize_kd_tree_build-GF
    @sgiraudot
    sgiraudot committed Apr 16, 2020
    Copy the full SHA
    95b9f05 View commit details
    Browse the repository at this point in the history

Commits on Apr 27, 2020

  1. Fix version 

    Co-Authored-By: Sebastien Loriot <sloriot.ml@gmail.com>
    @sgiraudot @sloriot
    sgiraudot and sloriot committed Apr 27, 2020
    Copy the full SHA
    a6dc66f View commit details
    Browse the repository at this point in the history

  2. Merge remote-tracking branch 'mine/Spatial_searching-Parallelize_kd_t… 

    …ree_build-GF' into Spatial_searching-Parallelize_kd_tree_build-GF
    @sgiraudot
    sgiraudot committed Apr 27, 2020
    Copy the full SHA
    7702f57 View commit details
    Browse the repository at this point in the history

  3. Update CHANGES.md

    @sgiraudot
    sgiraudot committed Apr 27, 2020
    Copy the full SHA
    e0936d2 View commit details
    Browse the repository at this point in the history

  4. Reintroduce bool leaf in Kd_tree_node

    @sgiraudot
    sgiraudot committed Apr 27, 2020
    Copy the full SHA
    bd08ba8 View commit details
    Browse the repository at this point in the history