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

C++ pairwise linestring distance #510

Merged
merged 77 commits into from
May 12, 2022
Merged

C++ pairwise linestring distance #510

merged 77 commits into from
May 12, 2022

Commits on Mar 31, 2022

  1. Initial pass of linestring distance and test

    @isVoid
    isVoid committed Mar 31, 2022
    Configuration menu
    Copy the full SHA
    0f2c62c View commit details
    Browse the repository at this point in the history

  2. Add more one pair linestring tests

    @isVoid
    isVoid committed Mar 31, 2022
    Configuration menu
    Copy the full SHA
    29f1d62 View commit details
    Browse the repository at this point in the history

Commits on Apr 1, 2022

  1. More single pair testing

    @isVoid
    isVoid committed Apr 1, 2022
    Configuration menu
    Copy the full SHA
    954bbfc View commit details
    Browse the repository at this point in the history

  2. update docstring

    @isVoid
    isVoid committed Apr 1, 2022
    Configuration menu
    Copy the full SHA
    03748ea View commit details
    Browse the repository at this point in the history

Commits on Apr 7, 2022

  1. Add medium test

    @isVoid
    isVoid committed Apr 7, 2022
    Configuration menu
    Copy the full SHA
    3b52203 View commit details
    Browse the repository at this point in the history

  2. Wrapping debug prints

    @isVoid
    isVoid committed Apr 7, 2022
    Configuration menu
    Copy the full SHA
    6deb261 View commit details
    Browse the repository at this point in the history

  3. Initial

    @isVoid
    isVoid committed Apr 7, 2022
    Configuration menu
    Copy the full SHA
    61716c6 View commit details
    Browse the repository at this point in the history

  4. Merge branch 'fea/enable_nvbench' into feature/linestring_distance

    @isVoid
    isVoid committed Apr 7, 2022
    Configuration menu
    Copy the full SHA
    95a803f View commit details
    Browse the repository at this point in the history

  5. Merge branch 'branch-22.06' of github.com:rapidsai/cuspatial into fea… 

    …ture/linestring_distance_benchmark
    @isVoid
    isVoid committed Apr 7, 2022
    Configuration menu
    Copy the full SHA
    3375b1b View commit details
    Browse the repository at this point in the history

  6. initial

    @isVoid
    isVoid committed Apr 7, 2022
    Configuration menu
    Copy the full SHA
    3cab72d View commit details
    Browse the repository at this point in the history

  7. Merge branch 'fix/update_cuda_try' into feature/linestring_distance_b… 

    …enchmark
    @isVoid
    isVoid committed Apr 7, 2022
    Configuration menu
    Copy the full SHA
    1c6322e View commit details
    Browse the repository at this point in the history

  8. Update synchonization.cpp

    @isVoid
    isVoid committed Apr 7, 2022
    Configuration menu
    Copy the full SHA
    f6b571a View commit details
    Browse the repository at this point in the history

Commits on Apr 8, 2022

  1. Merge branch 'fix/update_cuda_try' into fea/enable_nvbench

    @isVoid
    isVoid committed Apr 8, 2022
    Configuration menu
    Copy the full SHA
    2c3a038 View commit details
    Browse the repository at this point in the history

  2. Replace one more usage of CUDF_CUDA_TRY

    @isVoid
    isVoid committed Apr 8, 2022
    Configuration menu
    Copy the full SHA
    90de8ce View commit details
    Browse the repository at this point in the history

  3. Merge branch 'fix/update_cuda_try' into feature/linestring_distance_b… 

    …enchmark
    @isVoid
    isVoid committed Apr 8, 2022
    Configuration menu
    Copy the full SHA
    3efb6b0 View commit details
    Browse the repository at this point in the history

  4. Merge branch 'fea/enable_nvbench' into feature/linestring_distance_be… 

    …nchmark
    @isVoid
    isVoid committed Apr 8, 2022
    Configuration menu
    Copy the full SHA
    a637664 View commit details
    Browse the repository at this point in the history

  5. Add nvbench cpm

    @isVoid
    isVoid committed Apr 8, 2022
    Configuration menu
    Copy the full SHA
    d82f887 View commit details
    Browse the repository at this point in the history

  6. Merge branch 'fea/enable_nvbench' into feature/linestring_distance_be… 

    …nchmark
    @isVoid
    isVoid committed Apr 8, 2022
    Configuration menu
    Copy the full SHA
    80e2d27 View commit details
    Browse the repository at this point in the history

  7. Add runnable nvbench

    @isVoid
    isVoid committed Apr 8, 2022
    Configuration menu
    Copy the full SHA
    813178c View commit details
    Browse the repository at this point in the history

  8. Add data gen synchronizer

    @isVoid
    isVoid committed Apr 8, 2022
    Configuration menu
    Copy the full SHA
    aa65c75 View commit details
    Browse the repository at this point in the history

Commits on Apr 9, 2022

  1. Rewrites kernel to schedule on num points

    @isVoid
    isVoid committed Apr 9, 2022
    Configuration menu
    Copy the full SHA
    511dd5d View commit details
    Browse the repository at this point in the history

  2. Change problem size in benchmarks

    @isVoid
    isVoid committed Apr 9, 2022
    Configuration menu
    Copy the full SHA
    cee2c1f View commit details
    Browse the repository at this point in the history

Commits on Apr 14, 2022

  1. In the middle of getting the compiler to include the file.

    @isVoid
    isVoid committed Apr 14, 2022
    Configuration menu
    Copy the full SHA
    3bf3d44 View commit details
    Browse the repository at this point in the history

  2. passes compilation

    @isVoid
    isVoid committed Apr 14, 2022
    Configuration menu
    Copy the full SHA
    2006ac1 View commit details
    Browse the repository at this point in the history

  3. Revert "passes compilation" 

    This reverts commit 2006ac1.
    @isVoid
    isVoid committed Apr 14, 2022
    Configuration menu
    Copy the full SHA
    f463bd8 View commit details
    Browse the repository at this point in the history

  4. Revert "In the middle of getting the compiler to include the file." 

    This reverts commit 3bf3d44.
    @isVoid
    isVoid committed Apr 14, 2022
    Configuration menu
    Copy the full SHA
    08ef028 View commit details
    Browse the repository at this point in the history

  5. Code cleanups and completes docstrings

    @isVoid
    isVoid committed Apr 14, 2022
    Configuration menu
    Copy the full SHA
    53e822a View commit details
    Browse the repository at this point in the history

  6. Revert "Change problem size in benchmarks" 

    This reverts commit cee2c1f.
    @isVoid
    isVoid committed Apr 14, 2022
    Configuration menu
    Copy the full SHA
    5dd6a4c View commit details
    Browse the repository at this point in the history

  7. Revert "Add data gen synchronizer" 

    This reverts commit aa65c75.
    @isVoid
    isVoid committed Apr 14, 2022
    Configuration menu
    Copy the full SHA
    2b1da4a View commit details
    Browse the repository at this point in the history

  8. Revert "Add runnable nvbench" 

    This reverts commit 813178c.
    @isVoid
    isVoid committed Apr 14, 2022
    Configuration menu
    Copy the full SHA
    d8e6902 View commit details
    Browse the repository at this point in the history

  9. Revert "Add nvbench cpm" 

    This reverts commit d82f887.
    @isVoid
    isVoid committed Apr 14, 2022
    Configuration menu
    Copy the full SHA
    2341301 View commit details
    Browse the repository at this point in the history

  10. Revert benchmark cmake introduction of nvbench.

    @isVoid
    isVoid committed Apr 14, 2022
    Configuration menu
    Copy the full SHA
    cc6f1a2 View commit details
    Browse the repository at this point in the history

  11. Merge branch 'branch-22.06' of https://github.com/rapidsai/cuspatial … 

    …into feature/linestring_distance
    @isVoid
    isVoid committed Apr 14, 2022
    Configuration menu
    Copy the full SHA
    daa2966 View commit details
    Browse the repository at this point in the history

  12. Add small helper to retrieve endpoint index.

    @isVoid
    isVoid committed Apr 14, 2022
    Configuration menu
    Copy the full SHA
    decac94 View commit details
    Browse the repository at this point in the history

  13. More cleanups

    @isVoid
    isVoid committed Apr 14, 2022
    Configuration menu
    Copy the full SHA
    0f139e0 View commit details
    Browse the repository at this point in the history

Commits on Apr 25, 2022

  1. Add single test sample from geolife

    @isVoid
    isVoid committed Apr 25, 2022
    Configuration menu
    Copy the full SHA
    30ac95c View commit details
    Browse the repository at this point in the history

  2. Fix typo

    @isVoid
    isVoid committed Apr 25, 2022
    Configuration menu
    Copy the full SHA
    53a4135 View commit details
    Browse the repository at this point in the history

Commits on Apr 26, 2022

  1. Fix bug where collinear line segments are taken as intersect segments

    @isVoid
    isVoid committed Apr 26, 2022
    Configuration menu
    Copy the full SHA
    b606956 View commit details
    Browse the repository at this point in the history

  2. Add test case for various collinear line segments and an geolife example

    @isVoid
    isVoid committed Apr 26, 2022
    Configuration menu
    Copy the full SHA
    6811cb6 View commit details
    Browse the repository at this point in the history

Commits on Apr 27, 2022

  1. Multiple update with docstrings. 

    Co-authored-by: Mark Harris <mharris@nvidia.com>
    @isVoid @harrism
    isVoid and harrism authored Apr 27, 2022
    Configuration menu
    Copy the full SHA
    90a5102 View commit details
    Browse the repository at this point in the history

  2. style fix

    @isVoid
    isVoid committed Apr 27, 2022
    Configuration menu
    Copy the full SHA
    77b27a9 View commit details
    Browse the repository at this point in the history

  3. Switch to snake case.

    @isVoid
    isVoid committed Apr 27, 2022
    Configuration menu
    Copy the full SHA
    468a5e9 View commit details
    Browse the repository at this point in the history

  4. fix typo

    @isVoid
    isVoid committed Apr 27, 2022
    Configuration menu
    Copy the full SHA
    c5df642 View commit details
    Browse the repository at this point in the history

Commits on Apr 28, 2022

  1. Rename coord_2d to vec_2d. Add vec_2d operators, rewrites `point_to_s… 

    …egment_distance` to `point_to_segment_distance_squared` and make use of vector operators.
    @isVoid
    isVoid committed Apr 28, 2022
    Configuration menu
    Copy the full SHA
    777a01a View commit details
    Browse the repository at this point in the history

  2. Merge master from upstream

    @isVoid
    isVoid committed Apr 28, 2022
    Configuration menu
    Copy the full SHA
    aa93829 View commit details
    Browse the repository at this point in the history

  3. Migrate vec2d operators to vec_2d.cuh

    @isVoid
    isVoid committed Apr 28, 2022
    Configuration menu
    Copy the full SHA
    e0a15d8 View commit details
    Browse the repository at this point in the history

  4. Add docstrings for operators

    @isVoid
    isVoid committed Apr 28, 2022
    Configuration menu
    Copy the full SHA
    877d74e View commit details
    Browse the repository at this point in the history

  5. Add macro for portable host_device code

    @isVoid
    isVoid committed Apr 28, 2022
    Configuration menu
    Copy the full SHA
    2a58b0e View commit details
    Browse the repository at this point in the history

  6. Revert "Merge master from upstream" 

    This reverts commit aa93829.
    @isVoid
    isVoid committed Apr 28, 2022
    Configuration menu
    Copy the full SHA
    6fdd25a View commit details
    Browse the repository at this point in the history

  7. Add macro for portable host-device operators

    @isVoid
    isVoid committed Apr 28, 2022
    Configuration menu
    Copy the full SHA
    9fa8136 View commit details
    Browse the repository at this point in the history

  8. Merge branch 'branch-22.06' of https://github.com/rapidsai/cuspatial … 

    …into feature/linestring_distance
    @isVoid
    isVoid committed Apr 28, 2022
    Configuration menu
    Copy the full SHA
    39baadf View commit details
    Browse the repository at this point in the history

  9. Optimize segment_distance method

    @isVoid
    isVoid committed Apr 28, 2022
    Configuration menu
    Copy the full SHA
    cc0f526 View commit details
    Browse the repository at this point in the history

  10. Avoid using double for tempeoraries

    @isVoid
    isVoid committed Apr 28, 2022
    Configuration menu
    Copy the full SHA
    f55db25 View commit details
    Browse the repository at this point in the history

  11. Remove vec2d elementwise add

    @isVoid
    isVoid committed Apr 28, 2022
    Configuration menu
    Copy the full SHA
    22ed7ec View commit details
    Browse the repository at this point in the history

  12. remove validation

    @isVoid
    isVoid committed Apr 28, 2022
    Configuration menu
    Copy the full SHA
    a477f2b View commit details
    Browse the repository at this point in the history

  13. Add aka polylines

    @isVoid
    isVoid committed Apr 28, 2022
    Configuration menu
    Copy the full SHA
    708906d View commit details
    Browse the repository at this point in the history

  14. Add examples in docstring and test for it

    @isVoid
    isVoid committed Apr 28, 2022
    Configuration menu
    Copy the full SHA
    2dc421b View commit details
    Browse the repository at this point in the history

  15. update docstring of det

    @isVoid
    isVoid committed Apr 28, 2022
    Configuration menu
    Copy the full SHA
    497f1d1 View commit details
    Browse the repository at this point in the history

Commits on Apr 29, 2022

  1. Add denormalized determinants test

    @isVoid
    isVoid committed Apr 29, 2022
    Configuration menu
    Copy the full SHA
    c09689a View commit details
    Browse the repository at this point in the history

Commits on May 2, 2022

  1. adopt almost always auto

    @isVoid
    isVoid committed May 2, 2022
    Configuration menu
    Copy the full SHA
    7023faa View commit details
    Browse the repository at this point in the history

  2. doc updates

    @isVoid
    isVoid committed May 2, 2022
    Configuration menu
    Copy the full SHA
    8004ec9 View commit details
    Browse the repository at this point in the history

Commits on May 3, 2022

  1. Several docstring updates 

    Co-authored-by: Mark Harris <mharris@nvidia.com>
    @isVoid @harrism
    isVoid and harrism authored May 3, 2022
    Configuration menu
    Copy the full SHA
    654c08b View commit details
    Browse the repository at this point in the history

  2. update colinear names

    @isVoid
    isVoid committed May 3, 2022
    Configuration menu
    Copy the full SHA
    c864dca View commit details
    Browse the repository at this point in the history

  3. fix typo

    @isVoid
    isVoid committed May 3, 2022
    Configuration menu
    Copy the full SHA
    ddf497e View commit details
    Browse the repository at this point in the history

  4. Merge branch 'feature/linestring_distance' of github.com:isVoid/cuspa… 

    …tial into feature/linestring_distance
    @isVoid
    isVoid committed May 3, 2022
    Configuration menu
    Copy the full SHA
    1203a86 View commit details
    Browse the repository at this point in the history

  5. Template out the sizetype

    @isVoid
    isVoid committed May 3, 2022
    Configuration menu
    Copy the full SHA
    2da3a66 View commit details
    Browse the repository at this point in the history

  6. Move 2d vector type definitions to vec_2d.hpp

    @isVoid
    isVoid committed May 3, 2022
    Configuration menu
    Copy the full SHA
    338a5ad View commit details
    Browse the repository at this point in the history

  7. Include vector types in haversine method

    @isVoid
    isVoid committed May 3, 2022
    Configuration menu
    Copy the full SHA
    94b78f3 View commit details
    Browse the repository at this point in the history

Commits on May 4, 2022

  1. update example and test

    @isVoid
    isVoid committed May 4, 2022
    Configuration menu
    Copy the full SHA
    a3e84ee View commit details
    Browse the repository at this point in the history

Commits on May 5, 2022

  1. Lift sqrt outside of the segment distance.

    @isVoid
    isVoid committed May 5, 2022
    Configuration menu
    Copy the full SHA
    c40b81f View commit details
    Browse the repository at this point in the history

  2. Update docstring LRAI links.

    @isVoid
    isVoid committed May 5, 2022
    Configuration menu
    Copy the full SHA
    65a835c View commit details
    Browse the repository at this point in the history

  3. Replace type declaration with auto 

    Co-authored-by: Vyas Ramasubramani <vyas.ramasubramani@gmail.com>
    @isVoid @vyasr
    isVoid and vyasr authored May 5, 2022
    Configuration menu
    Copy the full SHA
    23875ee View commit details
    Browse the repository at this point in the history

  4. Delay computations 

    Co-authored-by: Vyas Ramasubramani <vyas.ramasubramani@gmail.com>
    @isVoid @vyasr
    isVoid and vyasr authored May 5, 2022
    Configuration menu
    Copy the full SHA
    ac53f8d View commit details
    Browse the repository at this point in the history

  5. Use constexpr for tpb 

    Co-authored-by: Vyas Ramasubramani <vyas.ramasubramani@gmail.com>
    @isVoid @vyasr
    isVoid and vyasr authored May 5, 2022
    Configuration menu
    Copy the full SHA
    b546e7a View commit details
    Browse the repository at this point in the history

  6. Replace division with multiply denom reciprocals

    @isVoid
    isVoid committed May 5, 2022
    Configuration menu
    Copy the full SHA
    26fa8d4 View commit details
    Browse the repository at this point in the history

  7. delay computing bc

    @isVoid
    isVoid committed May 5, 2022
    Configuration menu
    Copy the full SHA
    b7dda2c View commit details
    Browse the repository at this point in the history

  8. docstring fixes

    @isVoid
    isVoid committed May 5, 2022
    Configuration menu
    Copy the full SHA
    2c60a5d View commit details
    Browse the repository at this point in the history