ITADN

CuckooTable insertLoop stack overflow

#176Openkarulont 创建于 2025-03-19
K
karulontcommented
We have a recursive algorithm for cuckoo table insert. We do limit the recursion with `maxEvictionCount` value in the config. However, it turns out that there was an oversight. After recursively calling "expand" we reset the eviction count. This means that instead of doing only `maxEvictionCount` recursive calls, we are doing `maxEvictionCount * number_of_expansions` recursive calls. We need to rewrite the `insertLoop` algorithm so that we have a proper upper bound on the recursion. Acknowledgement goes to @fpseverino who brought this to our attention in #174
0 条评论