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

add support for clustering #8

Merged
merged 49 commits into from
Jan 25, 2024
Merged

add support for clustering #8

merged 49 commits into from
Jan 25, 2024

Commits on Dec 5, 2023

  1. make setup_narrowphase and set_all_narrow_patches use the same im… 

    …plementation
    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    868aa31 View commit details
    Browse the repository at this point in the history

  2. cmake: add cmake flag to compile with lazy or non-lazy initialization… 

    … enabled
    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    bc75da6 View commit details
    Browse the repository at this point in the history

  3. tests: reduce the number of iterations on the multi-iteration tests

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    e324eff View commit details
    Browse the repository at this point in the history

  4. make a lot more things KOKKOS_FUNCTION

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    46199d0 View commit details
    Browse the repository at this point in the history

  5. splitting: add initial implementation of cluster approach as alternat… 

    …ive to splitting
    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    1a31f9a View commit details
    Browse the repository at this point in the history

  6. kdop: make length not take abs, keep in place class invariant that mi… 

    …n < max unless the kdop is degenerate
    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    e39ba86 View commit details
    Browse the repository at this point in the history

  7. tests: add more thorough 32 and 64 bit morton hash tests

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    ad116c8 View commit details
    Browse the repository at this point in the history

  8. vec: fix incorrect "truthiness" calculation for vector types of uint3… 

    …2_t and uint64_t
    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    2f05fa4 View commit details
    Browse the repository at this point in the history

  9. hash: add quantization function and initial tests. Add initial test f… 

    …or morton hashing of grid
    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    d7c20b3 View commit details
    Browse the repository at this point in the history

  10. add better centroid method to kdop, add tests for it and refactor kdo… 

    …p tests
    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    85fa7cc View commit details
    Browse the repository at this point in the history

  11. add morton hashing test for snapshots

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    d3ce027 View commit details
    Browse the repository at this point in the history

  12. add test for radix sorting, rewrite sorting to not allocate as much

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    9e87c70 View commit details
    Browse the repository at this point in the history

  13. kokkos: switch to "0-dimensional" views for single values like bounds

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    d0ff6b7 View commit details
    Browse the repository at this point in the history

  14. cluster: add initial cluster implementation

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    c01d63c View commit details
    Browse the repository at this point in the history

  15. try to unify the interface between spatial clustering and splitting

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    e17d6f2 View commit details
    Browse the repository at this point in the history

  16. tests: adjust split tests to take into account not having the endpoin… 

    …ts of the split any more
    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    68481f3 View commit details
    Browse the repository at this point in the history

  17. collision_object: use serial kokkos kernel to construct messages to a… 

    …void race condition
    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    c64d356 View commit details
    Browse the repository at this point in the history

  18. fix test Element copy bug, take into account splits higher in the tre… 

    …e for clustering
    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    ec6de0b View commit details
    Browse the repository at this point in the history

  19. modify hashing algorithm to account for corner case in which not enou… 

    …gh splits were found
    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    9db23e7 View commit details
    Browse the repository at this point in the history

  20. fix missing template argument in bounds_union

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    4e5a2a4 View commit details
    Browse the repository at this point in the history

  21. collision_object: some fix-ups from rebase

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    3968e4d View commit details
    Browse the repository at this point in the history

  22. tests: add benchmark tag to benchmark and fix some whitespace

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    668afcc View commit details
    Browse the repository at this point in the history

  23. ensure indices are initialized for clutering and refactor clustering … 

    …code
    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    eee9a57 View commit details
    Browse the repository at this point in the history

  24. add a runtime toggle for splitting algorithm

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    8aca100 View commit details
    Browse the repository at this point in the history

  25. fix various corner cases with clustering and make some tests more tho… 

    …rough
    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    b7e514b View commit details
    Browse the repository at this point in the history

  26. fix additional tests and some nasty use after free bugs

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    600d19d View commit details
    Browse the repository at this point in the history

  27. fix race condition when initializing vt messages; fix race condition … 

    …when asserting in Catch2 tests
    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    9d0e9c8 View commit details
    Browse the repository at this point in the history

  28. fix bug with centroid calculation where near-zero determinants caused… 

    … unexpected results
    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    5afe78e View commit details
    Browse the repository at this point in the history

  29. fix invalid instantiation in epsilon_type_of, check the generated bou… 

    …nds in snapshot tests
    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    b646510 View commit details
    Browse the repository at this point in the history

  30. use reference bounds to avoid precision issues on the test

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    91e0d46 View commit details
    Browse the repository at this point in the history

  31. add inverse diagonal bounds computation to avoid an extra divide

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    cd96f6f View commit details
    Browse the repository at this point in the history

  32. clean up dead/unused code and make the snapshot hash tests use the ce… 

    …nter of the cells for more accurate testing
    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    cc832b2 View commit details
    Browse the repository at this point in the history

  33. fix bug in 32 bit quantization function, and make sure that the snaps… 

    …hot test centers the kdops in the morton hash cells rather than the generated cells
    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    f5a5c52 View commit details
    Browse the repository at this point in the history

  34. remove extraneous fences from sort

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    09b88a0 View commit details
    Browse the repository at this point in the history

  35. fix ml splitting using initialized indices; make sure ml splitting ge… 

    …nerates the same number of splits as other algorithms
    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    6014888 View commit details
    Browse the repository at this point in the history

  36. fix SplitTests for ml

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    5065927 View commit details
    Browse the repository at this point in the history

  37. enable running tests for ml splitting

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    095a642 View commit details
    Browse the repository at this point in the history

  38. make accepted view types more general

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    35bcc75 View commit details
    Browse the repository at this point in the history

  39. add tracing for clustering

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    cb8d1b8 View commit details
    Browse the repository at this point in the history

  40. clustering size should at least be 1

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    ef62f36 View commit details
    Browse the repository at this point in the history

  41. debug print info on the bounds

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    493ab5b View commit details
    Browse the repository at this point in the history

  42. more debug prints

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    cd2ad5c View commit details
    Browse the repository at this point in the history

  43. fix uninitialized clusterer bug

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    1e61898 View commit details
    Browse the repository at this point in the history

  44. debug info for cluster size

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    d2353b5 View commit details
    Browse the repository at this point in the history

  45. deal with corner case of 0 size element partitions

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    1d890a4 View commit details
    Browse the repository at this point in the history

  46. fix underflow on view sizes in clustering when size is 0

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    7d44d48 View commit details
    Browse the repository at this point in the history

  47. fix UB in narrowphase copy, try to streamline some performance

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    52f15c4 View commit details
    Browse the repository at this point in the history

  48. add extra debug prints to debug hanging issue

    @nmm0
    nmm0 committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    60313d1 View commit details
    Browse the repository at this point in the history

Commits on Jan 25, 2024

  1. add optimization to elide uploading of empty update messages

    @nmm0
    nmm0 committed Jan 25, 2024
    Configuration menu
    Copy the full SHA
    0a2fbaa View commit details
    Browse the repository at this point in the history