# EfficientHashing<\/p>\n
EfficientHashing replaced hashing algorithm of `Vec3i` (and its subclasses like `BlockPos`) with one that’s much much
\nmore collision resistant, providing performance improvement in basically wherever its hashcode is used.<\/p>\n
### Collision Resistant<\/p>\n
We can prove this by doing a simple test. Test is perform by hashing every combination of `BlockPos` between
\n`new BlockPos(-100, -20, -100)` and `new BlockPos(100, 50, 100)` (inclusive), with the total object count reaching
\n2,800,000+.<\/p>\n
Vanilla algorithm produced 194,571 unique hashcode in total. This means that at least 93% of all BlockPos hashcode are
\ncolliding with each other.<\/p>\n
And PhiMix, the algorithm used by EfficientHashing, produced 2868471 unique hashcode in total. This means that every
\nunique BlockPos object gets its unique hashcode, and NONE of all BlockPos hashcode are colliding.<\/p>\n
| | Unique Hashcode | Collision | Collision Rate |
\n|——————|—————–|———–|—————-|
\n| Vanilla | 194,571 | 2,673,900 | 93.2% |
\n| EfficientHashing | 2,868,471 | 0 | 0% |<\/p>\n
If you’re curious about the actual test code, see: here<\/p>\n
### Performant<\/p>\n
Benchmark time:<\/p>\n
“`
\nBenchmark Mode Cnt Score Error Units
\nVecHashingBenchmark.mixin thrpt 5 47.012 \u00b1 1.029 ops\/s
\nVecHashingBenchmark.vanilla thrpt 5 49.326 \u00b1 1.507 ops\/s
\n“`<\/p>\n
PhiMix is about 95.3% the performance of original hashing algorithm. Yes, it’s slower, but this performance gap is
\nrelatively tiny compared to other hashing solution, and can be easily outweighed by the significant improvement in hash
\ncollision resistance.<\/p>\n
If you’re curious about the actual benchmark code, see: here<\/p>\n
### Vanilla compatible<\/p>\n
In vanilla hashing algorithm, if you hash the “default” instance of `BlockPos`\/`Vec3i`, aka `new BlockPos(0, 0, 0)`, the
\nproduced hashcode will be `0`, which happens to be the “default” instance of integer. This special behavior is also
\npresent in PhiMix, providing the best possible vanilla compatibility.<\/p>\n","protected":false},"excerpt":{"rendered":"
better hashing algorithm for Vec3i & BlockPos<\/p>\n","protected":false},"featured_media":61836,"template":"","meta":{"_minecraft_slug":"efficient-hashing","_minecraft_project_id":"zEcqovh2","_minecraft_author":"ZZZank","_minecraft_license":"LGPL-3.0-only","_minecraft_downloads":115750,"_minecraft_follows":10,"_minecraft_client_side":"required","_minecraft_server_side":"required","_minecraft_storage_type":"zip","_minecraft_archive_name":"efficient-hashing.zip","_minecraft_size_bytes":172266,"_minecraft_version_count":8,"_minecraft_updated_at":"2026-05-16T23:30:54.624805Z","_minecraft_date_created":"2025-12-01T06:01:46.993743Z","_minecraft_date_modified":"2025-11-28T16:51:42.882700Z","_minecraft_project_url":"https:\/\/modrinth.com\/mod\/efficient-hashing","_minecraft_icon_attachment_id":61836,"_minecraft_imported_at":"2026-06-03T14:13:31+00:00","_minecraft_import_hash":"3ddcf0d0c9262f898b80df5794568856","_minecraft_versions":"","_minecraft_links":"","_minecraft_gallery":"","_minecraft_api_metadata":""},"mod_category":[97,104,158,90],"mod_loader":[99],"minecraft_version":[51,52,53,54,55,56,57,58,59,36,62,37],"class_list":["post-61835","mod","type-mod","status-publish","has-post-thumbnail","hentry","mod_category-fabric","mod_category-forge","mod_category-neoforge","mod_category-optimization","mod_loader-fabric","minecraft_version-1-18","minecraft_version-1-18-1","minecraft_version-1-18-2","minecraft_version-1-19","minecraft_version-1-19-1","minecraft_version-1-19-2","minecraft_version-1-19-3","minecraft_version-1-19-4","minecraft_version-1-20","minecraft_version-1-20-1","minecraft_version-1-21","minecraft_version-1-21-1"],"yoast_head":"\n