-
Notifications
You must be signed in to change notification settings - Fork 9
Hashmap improvements #2670
Copy link
Copy link
Open
Labels
OptimizationSpeed increase or memory footprint reductionSpeed increase or memory footprint reductionPureEngineeringIssues which makes the live of MIES developers betterIssues which makes the live of MIES developers betterenhancementNew feature or requestNew feature or request
Description
- The rehashing is still done single-threaded. We could multithread that as we know that a single source line of the small hashmap is only mapped to two in the large hashmap (due to 1 bit more of the DJB hash we use).
- Extend for INT64/UINT64 without precision loss for value
- Rehashing currently always doubles the size if required. But if we have a load factor
>> 1this can still be not enough. So let's calculate the required new size2^xas something likex >= log_2(numEntries / MAX_LOAD_FACTOR)instead of just usingx + 1.
Reactions are currently unavailable
Metadata
Metadata
Assignees
Labels
OptimizationSpeed increase or memory footprint reductionSpeed increase or memory footprint reductionPureEngineeringIssues which makes the live of MIES developers betterIssues which makes the live of MIES developers betterenhancementNew feature or requestNew feature or request