From 9393809dfd9dd7ca19ec2a2792ead1553a5f9477 Mon Sep 17 00:00:00 2001 From: Patrick Pelissier Date: Sat, 26 Oct 2019 19:22:33 +0200 Subject: [PATCH] Update todo --- doc/ISSUES.org | 24 ++++++++++++++++++++++++ 1 file changed, 24 insertions(+) diff --git a/doc/ISSUES.org b/doc/ISSUES.org index bcdf6046..aeda21cd 100644 --- a/doc/ISSUES.org +++ b/doc/ISSUES.org @@ -2,6 +2,30 @@ *Long term issues* ------------------ +* TODO #27 : Hash-Map with Worst Case property :ENHANCEMENT: + +Specialize hashmap with O(ln(n)) worst case: + +* based on chaining that points on +* a red/black tree with the + +Open Point: how to do GC of such object in an efficient way ? + + +* TODO #26 : Hash-Map for huge objects :ENHANCEMENT: + +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 +* pointer to object { key, hash, value } + +Can detect collision without dereferencing object with 1/2^lowbits chances. +Reduce cache usage ==> Shall be faster. + +Use of pointer to avoid moving object on GC. + + * TODO #25 : Support of error code model for error handling. :ENHANCEMENT: Find a way to support error return code for the API in case of allocation