Просмотр новости

Найдите то, что Вас интересует

Аудит алгоритмов: как реализация Boyer-Moore с 190K звёзд на GitHub оказалась brute-force

Дата публикации: 21-06-2026 19:12:28

Проверил реализацию Boyer-Moore в TheAlgorithms/Python (190K+ звёзд). Оказалось, что сдвиг bad character записывается в переменную for-цикла, что в Python не имеет эффекта. Алгоритм выдаёт правильные результаты, но работает как brute-force O(nm) вместо O(n/m). Плюс ещё две находки: бесконечный цикл в типичных реализациях full BM и ошибка в оригинальной статье 1977 года, которую исправили только в 1980-м. Читать далее

Схожие новости

#Наименование новостиТональностьИнформативностьДата публикации
1Я обнаружил крупномасштабное распространение вирусов в GitHub0018-06-2026
2Форма пишет «принято», а заявок нет: баги, которые проходят и автотест, и ручную проверку0022-06-2026
3Многопоточное программирование возвращается0022-06-2026
4VSA, которого не было: первый reasoner на 16 КБ без LLM0022-06-2026
5Claude Code убрал из моей работы рутину и почему я этому не долго радовался0016-06-2026
6Поиск всех путей на графе (Небольшой тест. Часть 2)0020-06-2026
7Мама, я программист: 7 лучших нейросетей для вайбкодинга0022-06-2026
8«Яндекс» представил открытое решение на базе большой языковой модели для ускорения миграции iOS-кода на Swift0005-05-2026
9Бормашина — друг DIY-щика0021-06-2026
10Сам не знаю зачем это пишу, надеюсь в процессе набора текста, сформулирую...0018-06-2026

Классификация: Наука. Схожих патентов: 0. Схожих новостей: 10. Тональность: 0. Информативность: 0. Источник: habr.com.