stotko / stdgpu

stdgpu: Efficient STL-like Data Structures on the GPU
https://stotko.github.io/stdgpu/
Apache License 2.0
1.15k stars 81 forks source link

unordered_map,unordered_set: Simplify excess list size computation #415

Closed stotko closed 5 months ago

stotko commented 5 months ago

In #414, the excess list size computation has been fixed for very low capacities. However, the use of std::max is not needed anymore due to the fix. Remove this expression to simplify the computation of the size.

While at it, also make the estimate for the expected collisions slightly more conservative by always rounding up the computed value.

codecov[bot] commented 5 months ago

Codecov Report

All modified and coverable lines are covered by tests :white_check_mark:

Project coverage is 97.37%. Comparing base (b7a350e) to head (202c516).

:exclamation: Current head 202c516 differs from pull request most recent head 5062aee. Consider uploading reports for the commit 5062aee to get more accurate results

Additional details and impacted files ```diff @@ Coverage Diff @@ ## master #415 +/- ## ======================================= Coverage 97.37% 97.37% ======================================= Files 31 31 Lines 2512 2512 ======================================= Hits 2446 2446 Misses 66 66 ```

:umbrella: View full report in Codecov by Sentry.
:loudspeaker: Have feedback on the report? Share it here.