TL; DR в статье приведены алгоритмы обработки коротких битовых строк, обычно вмещающихся в машинное слово, в большей степени эти алгоритмы предназначены для обработки строк длины 32 или 64, но многие из них можно применять для SIMD инструкций или даже GPU.Суть в двух словахВ общем то большинство рассматриваемых алгоритмов основаны на двух идеях:Для строк длины 8, а иногда даже 16 можно просто подсчитать результат операций.Операция над машинным словом не менее эффективна операции над отдельными …
Всем привет! Иногда новости бывают не очень хорошими — как, например, эта. Скрепя сердце хотим сообщить, что сегодня, 28 февраля, мы закрываем один сервис Хабр Фриланс. Пользователи уже были оповещены об этом и, как следствие, у них возникли вопросы. Отвечаем на них ниже.Несколько слов о том, как появился сервис. Напомним, изначально он назывался «Фрилансим».Своим появлением «Фрилансим» отчасти обязан пользователю @EgorKotkin — именно он 2 октября 2012 года написал публикацию «Free-lance.ru сош…
Вы видите красивые графики в Grafana, алерты настроены, метрики собираются — значит, все под контролем? На самом деле, нет. Когда в продакшене что-то пойдет не так, Prometheus покажет скачок latency, но не объяснит, почему это произошло. Логи могут не содержать нужных данных. Трейсов нет. Итог — часы расследования, хаотичные гипотезы, поиски иголки в стоге сена. Observability — одно из тех модных слов, которые часто понимают неправильно. Для многих оно сводится к связке Grafana + Prometheus, …
ВведениеВо французском сабреддите я наткнулся на пост с интересной гипотезой:Чем ближе точка к вокзалу, тем хуже там кебаб.Пост на французском привлёк достаточно большое внимание, учитывая относительно небольшой размер сабреддита; это доказывало, что многие с ним согласны. Впрочем, в комментариях были и критики, рассказывающие истории, противоречащие сформулированной гипотезе.Я решил, что мне нечем заняться, ведь я вылетевший с учёбы выгоревший безработный с новоприобретённым диагнозом «аутизм»…
1881 год, Берлин, Германия. В пригород запустили первый коммерческий электрический трамвай Siemens. Вернер фон Сименс считается одним из изобретателей трамвая. Но! Годом раньше в Санкт-Петербурге инженер Фёдор Аполлонович Пироцкий показал публике первый в мире трамвайный вагон на электрической тяге. Да не просто показал, а перевёз 40 пассажиров на несколько десятков метров. И дальше возил их весь сентябрь, несмотря на протесты местных таксистов владельцев конок (трамваев на лошадиной тяге). …
Всем привет! Это Миша Степнов, руководитель центра R&D Big Data в МТС Диджитал.Сегодня все говорят о цифровой трансформации и внедрении искусственного интеллекта в бизнес-процессы. Но многие забывают, что ИИ без данных не бывает. Именно качественные, актуальные и правильно структурированные данные определяют успех проекта в области машинного обучения и глубокого анализа.Чтобы модели не «предвзято учились» и не «выдавали мусор», нужно обеспечивать непрерывные R&D-процессы по управлению д…
Больше всего акционеры боятся не шумихи в прессе, а дыр в финансовых отчетах (с)В последние несколько недель из каждого утюга мы слышим словосочетание «редкоземельные металлы» (rare-earth elements). Контекст применения этой фразы практически всегда находится в политической плоскости, тогда как экономическая и технологическая составляющая по абсолютно непонятным мне причинам остаются за бортом.При этом в настоящее время редкоземельные металлы, они же редкоземельные химические элементы или лантан…
Здравствуйте, друзья! Сегодня рассмотрим бородатую задачку про "счастливые" билетики. Наверняка опытные искатели интересных задач уже сталкивались с ней. Но хоть эта задача и не нова, она всё равно вызывает интерес, так как решить её можно бесчисленным количеством способов. Сейчас мы рассмотрим один из самых простых, но в то же время интересных путей её решения, по моему мнению. А именно — через теорию функций комплексного переменного. Этот билет не счастливый, но в следующий раз вам т…
Взгляните на эти два QR-кода. Отсканируйте их, если хотите: обещаю, в них нет ничего опасного.Слева HTTPS://EDENT.TEL/ в верхнем регистре, а справа — https://edent.tel/ в нижнем.Можно чётко заметить, что слева QR-код «меньше», то есть в нём меньше битов данных. Оба ведут на один и тот же URl, единственное различие заключается в регистре.Что здесь происходит?Первым делом вы могли бы подумать, что причина в разных уровнях коррекции ошибок. QR-коды могут иметь повышающиеся уровни избыточности на с…