Comments (1)
skarupke
commented on July 24, 2024
I like the idea, but looking at the assembly that gets generated, the code for the prime numbers starts to look pretty similar once you're at numbers over 200. For small numbers there seems to be a lot of variety in the generated assembly, but for larger numbers the compiler always generates very similar assembly, just with different magic numbers.
So I could try to do this optimization for small numbers, but unfortunately I also don't have a lot of options when it comes to small prime numbers.
It might still be worth doing, but I don't expect big gains so I won't invest time in pursuing this idea.
from flat_hash_map.
Related Issues (20)
- Compiler warning: Null pointer arithmetic has undefined behavior
- Feature: Use fastrange for hash_policy
- Insert invalidate iterators HOT 3
- optimized clear for trivially_destructable entries
- Iteration Order HOT 1
- Bug
- Is there the project license? HOT 1
- Error building on the MacOS 10.14 SDK HOT 3
- jump_distances won't work with x86 builds
- security
- Bug in flat_hash_map.hpp HOT 1
- Bug: Fails to compile when size_t is not the same size as unsigned long long
- bytell_hash_map: Duplicate item found while traversing map after calling erase() HOT 2
- Creation of default values can be incompatible with convertible_to_value structure
- Usage of static data in empty_default_table causes issues across modules
- Can I use this code in my project? HOT 1
- Corner case issue when hash collision with bad hashing HOT 1
- Merge method
- consider adjust max_lookups linear to the number elements.
- Consider further optimisation on `mod_function`. HOT 1
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from flat_hash_map.