Size: a a a

2019 December 16

CD

Constantine Drozdov in Infernal Math
Mikhail Tikhonov
Посоветуйте коворкинн
Используй коворкин, советую!
источник

AS

Andrew Spiridonov in Infernal Math
посоветуйте, как взломать 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);
   }

то есть мне нужно попасть в инициализацию минимальным размером и накидать строк с коллизиями, подскажите, пжл
источник

AS

Andrew Spiridonov in Infernal Math
@EvgeniyZh подскажи, пожалуйста
источник

CD

Constantine Drozdov in Infernal Math
Andrew Spiridonov
посоветуйте, как взломать 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

Constantine Drozdov in Infernal Math
Andrew Spiridonov
посоветуйте, как взломать 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);
   }

то есть мне нужно попасть в инициализацию минимальным размером и накидать строк с коллизиями, подскажите, пжл
хотя если 64-битка gcc вопрос параметров входных строк
источник

CD

Constantine Drozdov in Infernal Math
т.е. на 100к строк длиной 16 в 64-бита gcc должно ломаться, но с кокретными мозго*ствами
источник

AS

Andrew Spiridonov in Infernal Math
Constantine Drozdov
т.е. на 100к строк длиной 16 в 64-бита gcc должно ломаться, но с кокретными мозго*ствами
расскажи, пожалуйста, что делать
источник

AS

Andrew Spiridonov in Infernal Math
у меня максимум 15000 строк длиной 15 байт
источник

CD

Constantine Drozdov in Infernal Math
Andrew Spiridonov
у меня максимум 15000 строк длиной 15 байт
15000 квадрат работает
источник

AS

Andrew Spiridonov in Infernal Math
да, нужно, чтоб они все в один бакет попали, но как?
источник

AS

Andrew Spiridonov in Infernal Math
как сгенерировать датасет не в лоб?)
источник

CD

Constantine Drozdov in Infernal Math
Andrew Spiridonov
да, нужно, чтоб они все в один бакет попали, но как?
и что с того
источник

CD

Constantine Drozdov in Infernal Math
квадрат от 15000 это 2.25e8 будет
источник

AS

Andrew Spiridonov in Infernal Math
типа все равно меньше секунды?
источник

CD

Constantine Drozdov in Infernal Math
Andrew Spiridonov
типа все равно меньше секунды?
ну проверь, ей богу
источник

CD

Constantine Drozdov in Infernal Math
сделай на ту же задачу решение вектором
источник

AS

Andrew Spiridonov in Infernal Math
да я не спорю, но мне явно нужно худшее время
источник

CD

Constantine Drozdov in Infernal Math
Andrew Spiridonov
да я не спорю, но мне явно нужно худшее время
ну вот в секунду оно точно залезет, я не уверен, что 30к не залезет (там как повезет с предсказателем)
источник

AS

Andrew Spiridonov in Infernal Math
а можно еще как-то ухудшить время?
источник

CD

Constantine Drozdov in Infernal Math
Andrew Spiridonov
а можно еще как-то ухудшить время?
какими средствами? если сделать 100к - можно
источник