This commit is contained in:
Patrick Pelissier committed 2019-10-29 12:32:36 +01:00
1 parent 9393809dfd
commit 6754f88861
1 file changed
+8 -7
+8 -7
View File
@@ -5,20 +5,21 @@
* TODO #27 : Hash-Map with Worst Case property :ENHANCEMENT: * TODO #27 : Hash-Map with Worst Case property :ENHANCEMENT:
Specialize hashmap with O(ln(n)) worst case: Specialize hashmap with O(ln(n)) worst case:
ased on chaining that points on a red/black tree with the
Open Point: how to do GC of such object in an efficient way
* based on chaining that points on Not a good idead: worst case will still be O(n) due to the hashmap
* a red/black tree with the reallocation. Best to use a B+TREE directly in this case.
Open Point: how to do GC of such object in an efficient way ?
* TODO #26 : Hash-Map for huge objects :ENHANCEMENT: * TODO #26 : Hash-Map for huge objects :ENHANCEMENT:
Specialize Hashmap for huge objects on supported hardware: Specialize Hashmap for huge objects on supported hardware:
* based on OA hash map of taggued pointer (needs space for tagging)
* low bits = low bits of hash based on OA hash map of taggued pointer (needs space for tagging)
* pointer to object { key, hash, value } low bits = low bits of hash
pointer to object { key, hash, value }
Can detect collision without dereferencing object with 1/2^lowbits chances. Can detect collision without dereferencing object with 1/2^lowbits chances.
Reduce cache usage ==> Shall be faster. Reduce cache usage ==> Shall be faster.