CuckooStripedSet - huge memory consumption
Concurrent Data Structure library
Brought to you by:
khizmax
Huge memory consumption is observed when many threads (more than 4) perform insertion. In such case several threads can make rehashing i.e. make deep copy.
Possible solution: introduce a new flag "rehashing in progress". Only one thread can set this flag, any others must spin on it if it is set.