CD
и убивать murmur хеши, которые в x64 gcc, наверняка и на длине 15 получится
но это очень и очень г*ройно, а готовых реализаций я не видел
но это очень и очень г*ройно, а готовых реализаций я не видел
Size: a a a
2019 December 16
AS
хорошо, скажи, пожалуйста, где про это почитать
AS
пусть гемор, но в этом задача состоит
CD
хорошо, скажи, пожалуйста, где про это почитать
1. Открываешь исходники целевой платформы
2. Читаешь реализацию хешей строк
2. Читаешь реализацию хешей строк
AS
так, потом?
AS
как, зная имплементацию, сгенерировать нужный набор строк, которые дадут коллизию?
CD
Если это все еще murmur, преобразование первого 8-слова не должно создавать проблем для масштабной на 100к генерации коллизий
AS
поподробнее, пжл, я совсем из другого бэкграунда :(
AS
murmur погуглил, вроде он, целевая платформа linux + g++-7
AS
"преобразование первого 8-слова не должно создавать проблем для масштабной на 100к генерации коллизий" — вот этого пока не понял
AS
какое преобразование?
CD
вот здесь разбирается как это семейство ломается
CD
посоветуйте, как взломать c++ unordered_set на time limit?
генератор инициализируется посекундным сидом, время на сервере достоверно не известно, но оно монотонное
то есть мне нужно попасть в инициализацию минимальным размером и накидать строк с коллизиями, подскажите, пжл
генератор инициализируется посекундным сидом, время на сервере достоверно не известно, но оно монотонное
std::mt19937 gen(time(nullptr));
std::uniform_int_distribution<int> dist(30000, 1000000);
size_t init_size = dist(gen);
std::unordered_set<string> users(init_size);
auto string_list = GetStrings( n: 15000);
for (const auto& string : string_list) {
users.insert(string);
}
то есть мне нужно попасть в инициализацию минимальным размером и накидать строк с коллизиями, подскажите, пжл
хм... я что-то такое видел, а вы вообще уверены, что проблема в этом фрагменте кода?)
CD
а не в ошибке в GetStrings?
CD
я смутно припоминаю такое задание откуда-то
CD
посоветуйте, как взломать c++ unordered_set на time limit?
генератор инициализируется посекундным сидом, время на сервере достоверно не известно, но оно монотонное
то есть мне нужно попасть в инициализацию минимальным размером и накидать строк с коллизиями, подскажите, пжл
генератор инициализируется посекундным сидом, время на сервере достоверно не известно, но оно монотонное
std::mt19937 gen(time(nullptr));
std::uniform_int_distribution<int> dist(30000, 1000000);
size_t init_size = dist(gen);
std::unordered_set<string> users(init_size);
auto string_list = GetStrings( n: 15000);
for (const auto& string : string_list) {
users.insert(string);
}
то есть мне нужно попасть в инициализацию минимальным размером и накидать строк с коллизиями, подскажите, пжл
покажите GetStrings в общем
AS
во вторых вот гист
