Skip to content

Hash_map: Changed Unique_hash_map implementation to use CGAL unordered_flat_map#9444

Open
GilesBathgate wants to merge 4 commits intoCGAL:mainfrom
GilesBathgate:Hash_map-performance_unordered_flat_map-GilesBathgate
Open

Hash_map: Changed Unique_hash_map implementation to use CGAL unordered_flat_map#9444
GilesBathgate wants to merge 4 commits intoCGAL:mainfrom
GilesBathgate:Hash_map-performance_unordered_flat_map-GilesBathgate

Conversation

@GilesBathgate
Copy link
Copy Markdown
Contributor

@GilesBathgate GilesBathgate commented Apr 21, 2026

Summary of Changes

  • Changed Unique_hash_map.h to use CGAL::unordered_flat_map as its backend.
  • Removed original chained_map.h

The map when using boost::unordered_flat_map uses cache friendly memory layout. The mulx mixing uses Fibonacci hashing, leading to a ~6-7% performance boost in the Nef_3_benchmark.

Release Management

  • Affected package(s): Hash_map, Nef_3...
  • Issue(s) solved (if any): performance
  • License and copyright ownership: CGAL

@GilesBathgate GilesBathgate changed the title Changed Unique_hash_map implementation to use CGAL unordered_flat_map Hash_mal: Changed Unique_hash_map implementation to use CGAL unordered_flat_map Apr 21, 2026
@GilesBathgate GilesBathgate changed the title Hash_mal: Changed Unique_hash_map implementation to use CGAL unordered_flat_map Hash_map: Changed Unique_hash_map implementation to use CGAL unordered_flat_map Apr 21, 2026
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