CuckooTable insertLoop stack overflow
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 条评论