Skip to content

Improve partition box key hashing#7

Open
yuqian19870725-creator wants to merge 3 commits into
carbonengine:mainfrom
yuqian19870725-creator:main
Open

Improve partition box key hashing#7
yuqian19870725-creator wants to merge 3 commits into
carbonengine:mainfrom
yuqian19870725-creator:main

Conversation

@yuqian19870725-creator

Copy link
Copy Markdown

Summary

  • replace the linear implicit size_t conversion with a dedicated KeyHash
  • hash each coordinate independently to reduce unordered-map bucket collisions
  • add regression coverage for coordinates that previously collided and for 16³ distinct box lookups

Validation

  • MSVC v143 standalone compile/runtime check passed using the updated Partition.h
  • 16³ distribution check improved from 106 distinct old hashes to 4,096 distinct new hashes
  • the full CMake configure could not complete because the project triplet requires the unavailable Visual Studio v141 toolset

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant