https://gcc.gnu.org/bugzilla/show_bug.cgi?id=55815

--- Comment #9 from landave <blog at landave dot io> ---
I am on Fedora with gcc 8.1.1, and it seems this issue has not been resolved
yet.

I have attached an example for a multicollision, as well as a small program
that inserts the strings into an std::unordered_set<std::string>. The program
is compiled as follows

$ g++ -O3 multicollision.cpp -o multicollision

and executed without arguments

$ ./multicollision 
reading input file... done.
generating some random input of same size... done.
inserting 32768 randomly generated strings of length 240... done (8ms). the
first string is in a bucket of size 1.
inserting 32768 maliciously generated strings of length 240... done (7854ms).
the first string is in a bucket of size 32768.

Reply via email to