А точно запрещают? Я заканчивал школу достаточно давно (больше 15 лет назад), но калькуляторы на физике нам не запрещали, в т.ч. на экзаменах. На математике - там, да
Хищники никуда не делись - белочки прекрасно справляются с этой ролью самостоятельно. У каждой белочки свое представление об эффективном использовании бесплатных природных ресурсов, а их объем ограничен
У вас в статье есть формула для подсчета estimate. Очевидно, что у этой функции есть максимум, который достигается, когда во всех потоках мы видим max(rank), т.е. нулевой хэш. Выше этого значения при фиксированном m оценку мы не увидим. Можно провести мысленный эксперимент: перебирать натуральные числа до бесконечности. В какой-то момент, перебрав N натуральных чисел, мы достигнем максимальной оценки. Поскольку числа мы перебираем до бесконечности, то для любого фиксированного m найдется некое N, при котором максимальная оценка будет достигнута. Соответственно m надо подбирать исходя из максимального числа уникальных элементов множества, которое мы ожидаем. Понятно, что на практике 64-битного хэша может быть достаточно в большинстве случаев, но мы же тут про асимптотику говорим.
Вообще-то противоречие есть, т.к. первая цитата была в подтверждение того, что число запросов не является причиной медленной работы: "I don't think the number of requests is the primary issue"
Holding и stating - это то, что в русском языке называлось бы причастием. Каждое из них относится к разным существительным: citizens и passports. Все это вместе образует некое уточнение или по-русски - причастный оборот. Точнее даже 2 причастных оборота - один вложен в другой. Сказуемое в данном предложении - must comply: Uruguayan legal citizens ..., must comply with the requirements corresponding to their nationality of origin.
В Дербенте исторический центр поделен на магалы, которые являются частью адреса. А улицы может и не быть. Хотя те же Яндекс.Карты некорректно называют магал улицей: https://yandex.ru/maps/-/CCUZISgSSC
В моей картине мира студенты далеко не всегда живут в отдельных квартирах, мягко говоря. В комментарии, на который я отвечал, меня смутили слова "даже в Стокгольме". Стокгольм вроде бы не самый дорогой город в Европе, непонятно почему при обсуждении аренды квартиры нужно равняться на него.
Ни для хэшмап, ни для блумфильтра криптографические хэш-функции не являются необходимостью, и на практике обычно не используются из-за относительно высокой стоимости вычисления. Если завтра вдруг выяснится, что P = NP (т.е. мы живем в Алгоритмике), то хэшмапы и блумфильтры никуда не денутся. Так же как и чексуммы. То, что вы когда-то увидели 2 разных файла с одинаковым CRC32, большой проблемой не является. Вопрос - насколько эти файлы различались между собой, т.к. чексуммы используют для защиты от хардварных сбоев. Защита от подмены файла - это из области криптографии.
А что плохого в компиляторной магии? На худой конец есть кодогенерация - там любой каприз за ваши деньги время. Сборочные скрипты все равно на других языках пишутся
Смысл как раз в том, что кто-то другой сможет этим заняться в место вас. Собрать код, запустить, форкнуть репозиторий, поиграться с кодом etc.
Так может на Github это выложить? Вот как есть, без допиливания. Для самообразования было бы интересно
А точно запрещают? Я заканчивал школу достаточно давно (больше 15 лет назад), но калькуляторы на физике нам не запрещали, в т.ч. на экзаменах. На математике - там, да
Хищники никуда не делись - белочки прекрасно справляются с этой ролью самостоятельно. У каждой белочки свое представление об эффективном использовании бесплатных природных ресурсов, а их объем ограничен
У вас в статье есть формула для подсчета estimate. Очевидно, что у этой функции есть максимум, который достигается, когда во всех потоках мы видим max(rank), т.е. нулевой хэш. Выше этого значения при фиксированном m оценку мы не увидим. Можно провести мысленный эксперимент: перебирать натуральные числа до бесконечности. В какой-то момент, перебрав N натуральных чисел, мы достигнем максимальной оценки. Поскольку числа мы перебираем до бесконечности, то для любого фиксированного m найдется некое N, при котором максимальная оценка будет достигнута. Соответственно m надо подбирать исходя из максимального числа уникальных элементов множества, которое мы ожидаем. Понятно, что на практике 64-битного хэша может быть достаточно в большинстве случаев, но мы же тут про асимптотику говорим.
Вообще-то противоречие есть, т.к. первая цитата была в подтверждение того, что число запросов не является причиной медленной работы:
"I don't think the number of requests is the primary issue"
Твиты разработчика противоречивые. Сначала он пишет
В другом твите он же пишет:
Holding и stating - это то, что в русском языке называлось бы причастием. Каждое из них относится к разным существительным: citizens и passports. Все это вместе образует некое уточнение или по-русски - причастный оборот. Точнее даже 2 причастных оборота - один вложен в другой. Сказуемое в данном предложении - must comply:
Uruguayan legal citizens ..., must comply with the requirements corresponding to their nationality of origin.
В Дербенте исторический центр поделен на магалы, которые являются частью адреса. А улицы может и не быть. Хотя те же Яндекс.Карты некорректно называют магал улицей: https://yandex.ru/maps/-/CCUZISgSSC
Ну не зря в прошлом году выдачу размечали. Рад, что довели это до конца :)
Во-первых, во-вторых, в-третьих... - вы описали поиск, который нужен лично вам. Почему вы считаете, что всем остальным это тоже нужно?
Вы чего сказать-то хотите? Что медианная сумма залога реально значительно меньше 2000 евро в этих городах?
В моей картине мира студенты далеко не всегда живут в отдельных квартирах, мягко говоря. В комментарии, на который я отвечал, меня смутили слова "даже в Стокгольме". Стокгольм вроде бы не самый дорогой город в Европе, непонятно почему при обсуждении аренды квартиры нужно равняться на него.
Стоимость аренды разнится от города к городу. К примеру, в Лондоне, Цюрихе залог запросто может быть > 2000 в пересчете на евро.
Говнокод национальности не имеет, равно, как и хороший, качественный код
Однако в Исламе признают Иисуса пророком - предшественником Мухаммеда.
Есть, в т.ч. в яндексовой монорепе: https://github.com/ydb-platform/ydb/blob/main/util/generic/flags.h#L35
С поправкой на то, что это не вектор, а множество :)
Ни для хэшмап, ни для блумфильтра криптографические хэш-функции не являются необходимостью, и на практике обычно не используются из-за относительно высокой стоимости вычисления. Если завтра вдруг выяснится, что P = NP (т.е. мы живем в Алгоритмике), то хэшмапы и блумфильтры никуда не денутся. Так же как и чексуммы. То, что вы когда-то увидели 2 разных файла с одинаковым CRC32, большой проблемой не является. Вопрос - насколько эти файлы различались между собой, т.к. чексуммы используют для защиты от хардварных сбоев. Защита от подмены файла - это из области криптографии.
Например?Нашел в доках LLVM: https://clang.llvm.org/docs/LanguageExtensions.html#type-trait-primitives
Хотя вот "чувство языка" подсказывает, что еще до С++ 11 часть этих проверок реализовывали разными языковыми хаками. Какой-нибудь __is_same к примеру
А что плохого в компиляторной магии? На худой конец есть кодогенерация - там любой каприз за ваши
деньгивремя. Сборочные скрипты все равно на других языках пишутся