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

21.06.2026 19:12:28 | Хабр

Хабы: Python, Open source, Алгоритмы, Программирование

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

Подробнее

Читайте также

RICE, ICE, MoSCoW: когда фреймворк приоритизации вас топит
21.06.2026 18:47:41 | Хабр

Сервисы конвертации кода «съедают» опенсорс
21.06.2026 18:37:57 | Хабр

Когда лучше публиковаться на Хабре. Статистический анализ связи времени публикации и охвата статей
21.06.2026 18:32:43 | Хабр

Будет отскок в IT после кризиса?
21.06.2026 17:57:59 | Хабр

В России введут биометрию для сделок с недвижимостью
21.06.2026 17:49:37 | ferra.ru

Ученые из Омска создали новый подход к поиску лекарственных соединений
21.06.2026 17:46:36 | ferra.ru

Playwright, Selenium, Cypress, WebdriverIO: что реально известно о скорости в 2026 году (и как намерить свои цифры)
21.06.2026 17:31:19 | Хабр

Фальков заявил о создании экосистемы изобретательства в России
21.06.2026 17:30:08 | ferra.ru

Я запускаю второй открытый бета-тест
21.06.2026 17:28:08 | Хабр

Как на самом деле работает .await: пишем свой async-рантайм на Rust с нуля
21.06.2026 17:01:53 | Хабр

Обзор бесплатных инструментов для поиска веб-уязвимостей для 1С-Битрикс и Bitrix24
21.06.2026 17:00:14 | Хабр

Запретный 3ds Max на Mac mini M4: 1 час 21 минута на интерьер
21.06.2026 16:51:27 | Хабр

От философии к монетизации: как медитация постепенно превращалась в ментальный фастфуд
21.06.2026 16:33:10 | Хабр

Что брать на новый проект: валидный дефолт (React) или гринфилд ($mol)
21.06.2026 16:30:21 | Хабр

Китай усилил контроль экспорта индия на фоне спроса со стороны ИИ
21.06.2026 15:55:25 | ferra.ru

$2000-3000 в месяц за рекламу фальшивых ставок и выигрышей: Polymarket и торговля мечтой о лёгких деньгах через студентов-инфлюенсеров
21.06.2026 15:31:20 | vc.ru

OS Personium: инженерный подход к психологии (Часть 2)
21.06.2026 15:20:09 | Хабр

Resident Evil: Veronica лишилась Code в названии. Разработчики считают её не менее важной, чем номерные части
21.06.2026 15:19:48 | Хабр

На Западе отказываются нанимать джунов в ИТ — что происходит и при чем тут токенмаксинг?
21.06.2026 15:16:37 | Хабр

Kafka без брокеров: как я из художественного текста сделал современную техническую документацию
21.06.2026 15:11:01 | Хабр

[Перевод] AI не заменит продактов, дизайнеров и разработчиков. Но быстро покажет, где в команде нет доверия
21.06.2026 15:04:02 | Хабр

Как один комментарий на Хабре перевернул архитектуру моего мессенджера
21.06.2026 14:38:23 | Хабр

Сандерс предложил забрать половину акций ИИ-компаний в пользу американцев
21.06.2026 14:37:00 | it-world

В Якутии спрогнозировали рост производства и креативных отраслей
21.06.2026 14:26:01 | ferra.ru

Что такое MU-плагины и почему они нужны на уровне ядра
21.06.2026 14:19:38 | Хабр

В Госдуме обозначили этапы будущего регулирования ИИ в России
21.06.2026 13:47:08 | ferra.ru

Публичный розыгрыш, который нельзя пересчитать — это не розыгрыш, а обещание
21.06.2026 13:31:16 | Хабр

Станет ли сланцевая нефть дешевле обычной?
21.06.2026 13:30:50 | Хабр

Отозвали сертификат у MAX и VK: разбираемся, что это технически значит — и почему это не «конец Рунета»
21.06.2026 13:17:16 | Хабр

Бормашина — друг DIY-щика
21.06.2026 13:01:46 | Хабр

ЧМ-2026 превращает футбол в цифровую платформу
21.06.2026 13:01:00 | it-world

МФТИ задействовал гуманоидного робота в приемной комиссии
21.06.2026 12:28:20 | ferra.ru

День 1579: в Крыму ограничили свободную продажу бензина и отпуск его по талонам
21.06.2026 12:06:44 | vc.ru

Не лопнет. Сдуется. И наконец начнут считать
21.06.2026 11:34:11 | Хабр

Унесите огнемёт: как я перестал бояться и полюбил паукообразных. (Спойлер: но не от всей души)
21.06.2026 11:30:33 | Хабр

Смотреть все

НОВОСТИ

В Курской области за сутки сбили 138 беспилотников ВСУ
07.08.2026 09:53:34 | ТАСС

Политик Дунгачу: у Румынии больше нет средств, чтобы поддерживать Украину
07.08.2026 09:52:28 | ТАСС

Легкоатлетка Разина рассказала об отношении американцев к отстранению россиян
07.08.2026 09:50:47 | Lenta.ru

Ворвавшийся в квартиру к школьнице неизвестный россиянин попал на видео
07.08.2026 09:49:58 | Lenta.ru

Темпы роста зарплат в России обогнали инфляцию
07.08.2026 09:49:51 | Lenta.ru

Россиянка разбудила пьяного сына и оказалась в больнице
07.08.2026 09:48:57 | Lenta.ru

Reuters: устроивший стрельбу в школе в Таиланде сначала убил своих родственников
07.08.2026 09:48:43 | ТАСС

Всегда есть рыба покрупнее: Пенсионер из Тольятти развёл мошенников с помощью газет
07.08.2026 09:48:11 | Life.ru

Эксперт Чжан: новая стратегия США усилит риск глобальной ядерной войны
07.08.2026 09:48:03 | ТАСС

Пашинян: Сотрудничество с ЕАЭС остаётся приоритетом Армении
07.08.2026 09:47:53 | Life.ru

В Белгородской области при атаках ВСУ пострадали пять человек
07.08.2026 09:47:32 | ТАСС

Соседи после четырех дней пыток расправились с мужчиной за интерес к 16-летней девушке
07.08.2026 09:46:52 | Lenta.ru

В Москве задержали работников криптообменников за помощь кол-центрам Киева
07.08.2026 09:46:02 | ТАСС

Медведчук: Запад ставит Зеленскому задачу ничего не уступать России
07.08.2026 09:45:45 | ТАСС

Участие НАТО в ударах по РФ. Что нашли российские хакеры в документах об атаках ВСУ
07.08.2026 09:45:26 | ТАСС

В Ленобласти пропал мальчик
07.08.2026 09:44:51 | ТАСС

TRT Haber: Турция, Саудовская Аравия и Пакистан намерены создать военный союз
07.08.2026 09:43:51 | ТАСС

На Урале в ДТП с автобусом пострадали четыре человека
07.08.2026 09:43:29 | ТАСС

На коробках с PlayStation появилось тревожное сообщение
07.08.2026 09:43:14 | Lenta.ru

В России определили приоритетные отрасли для внедрения новых типов ИИ-моделей
07.08.2026 09:43:07 | ТАСС

Бывший депутат парламента Финляндии рассказал о внушении финнам образа России как зла
07.08.2026 09:41:27 | Lenta.ru

Хакеры назвали имя иностранца, наводившего удары БПЛА на нефтяные терминалы в РФ
07.08.2026 09:41:00 | Российская Газета

20 Minutos: Мадрид официально не запрашивал у ЕС помощи из-за кризиса в Сеуте
07.08.2026 09:40:47 | ТАСС

В Брянской области сбили 54 БПЛА
07.08.2026 09:40:29 | ТАСС

Politico: соратники Мерца все активнее обсуждают его возможную отставку осенью
07.08.2026 09:39:48 | ТАСС

Премьеры стран ЕАЭС подписали документы по итогам межправсовета
07.08.2026 09:38:04 | ТАСС

Премьер Белоруссии призвал ЕАЭС не замыкаться в "скорлупе национальных интересов"
07.08.2026 09:37:12 | ТАСС

В Белгородской области при атаках ВСУ за сутки пострадали 16 человек
07.08.2026 09:37:03 | ТАСС

Хакеры раскрыли имя связанного с НАТО специалиста, который давал СБУ координаты нефтяных терминалов РФ
07.08.2026 09:35:56 | Life.ru

Эксперт гибридной войны де Вахтер снабжал СБУ данными о нефтяных терминалах в РФ
07.08.2026 09:35:56 | Life.ru

Разина рассказала, что в США сочувствуют отстраненным российским легкоатлетам
07.08.2026 09:34:58 | ТАСС

Пашинян заявил о невозможности членства Армении в ЕАЭС и ЕС одновременно
07.08.2026 09:34:42 | Life.ru

В Горно-Алтайском госуниверситете планируют открыть 2-й класс БПЛА
07.08.2026 09:34:27 | ТАСС

Страна НАТО захотела сбивать ракеты над Украиной
07.08.2026 09:33:57 | Lenta.ru

После наезда автомобиля на группу пешеходов в Омске завели дело
07.08.2026 09:33:22 | ТАСС

Все новости

ВСЕ НОВОСТИ

ПИШИТЕ

Техническая поддержка проекта ВсеТут

info@vsetut.pro