Попытка №1. Путь в лоб: Классы и интерфейсы

Самый очевидный способ - создать родительский класс с переменными, а языки сделать его наследниками. Но это просто… фиаско. Даже если не писать from/toJson, процесс выглядит так:

1. Объявил переменную в родителе.
2. Прописал её в конструкторе.
3. Повторил то же самое для всех дочерних классов (всех языков).

Если бы я работал на аутсорсе в Индии и мне платили за количество строк кода - это был бы идеальный вариант. Но я хотел, чтобы одной строки при объявлении было достаточно.

Попытка №2. Стандарт (ARB/JSON)

Я поплевался, но решил попробовать - «стандарт» всё-таки. Мало ли, может чего поменялось за годы. Вроде всё завелось, но сам процесс… это боль. Бегать по разным файлам, чтобы добавить одну строчку - так себе удовольствие.

Почему я от него окончательно отказался? Когда данных становится реально много (десятки языков, тысячи строк), ты попадаешь в ловушку: тебе нужно эту махину либо целиком держать в памяти, либо постоянно подгружать и парсить. Ради смены одного слова на кнопке заставлять девайс ворочать тяжелые JSON-ы в рантайме - так себе затея для производительности.

Попытка №3. Таблицы и костыли

Подумал: «Окей, почему бы не подтянуть старый добрый CSV или вообще закинуть всё в табличку?». И тут официальный пакет локализации сказал: «Извини, мужик, тут наши полномочия всё».

Ну, я тоже не пальцем деланный. Решил припахать нейросеть, чтобы она написала мне собственный генератор. Флоу получился такой:

1. Добавляю строку в таблицу.
2. Запускаю генератор.
3. Он лепит «родительский» файл.
4. После Freezed генерит toJson, fromJson…

Короче, весело не было. Мало того, я понимал: если языков станет много, мне придется добавлять их все разом и единовременно, иначе в рантайме всё начнет плеваться ошибками. Плюс та же проблема с памятью: таблица - это структура, которую надо парсить и хранить.

Красный флаг для программиста

Но главная проблема даже не в этом. Необходимость запускать генератор после добавления каждой переменной - это для любого программиста красный флаг.

Что происходит на практике? Когда ты пишешь код и тебе нужно добавить одну несчастную строку, тебе лень (читать: нехочется выходить из потока творения) запускать весь этот цикл с генерацией. Ты просто её хардкодишь в надежде «потом скопом всё добавлю одним махом». А «потом» наступает тогда, когда уже весь проект завален хардкодом, и вычищать его - то еще удовольствие. Даже нейросетки с такими запросами помогают не с первого раза, и с сомнительной эффективностью.

Нутром чуял - флоу неправильный. В итоге я пришел к тому, что называю идеальной локализацией.

Эволюция лени: почему Enum победил интерфейсы

Я начал мучить нейросеть разными вариантами реализации. Для меня в первую очередь был важен флоу работы: мне было тупо лень писать больше одной строки кода, чтобы добавить переменную.

Моя философия проста: строку захардкодить - моментально. Добавление даже одной строки в другом файле требует доп. действий. НО, если действий минимум, то кодер поймет, что выигрыш во времени сейчас мизерный против больших потерь в будущем, и исправно добавит строку в правильное место. Этого не произойдет, если для добавления строки нужно «отчитаться» в десяти местах.

Попытка №4. Рекорды (Records)

Присматривался к рекордам. С ними удобно: не нужно писать конструкторы. Но есть подвох: как только ты добавил переменную в один язык, компилятор тут же сходит с ума и требует добавить её во все остальные прямо сейчас. Никакой гибкости и возможности оставить «на потом».

Идеальный костыль: Enum

В итоге я пришел к самому, казалось бы, «неправильному» способу, который оказался идеальным. Enum. Само название намекает на перечисления и цифры, но оказалось, что хранить в нем буквы и целые фразы - это лучший путь для локализации.

Знаете, мне моё решение так понравилось, что я пошел к нейросетям и проверил его со всех сторон. Все модели остались в полном восторге. Под это дело я даже подготовил монументальную «нейро-статью» на полтора часа внимательного чтения, со всеми графиками, бенчмарками и анализом производительности.

Но потом я заглянул в правила Хабра, прислушался к голосу разума и понял: никто не хочет читать полтора часа сухой статистики. Лучше я просто расскажу вам свою историю «от первого лица», как я докатился до такой жизни. Ну, а если вы совсем уж фанаты цифр - просто скормите этот текст любой нейронке, она вам перескажет всё в лучших академических тонах с графиками на любой вкус.

А здесь мы будем говорить по делу.

Ниже я выкатываю сам код. Код тут не для зубрежки, а лишь чтобы указать направление / идею. Самая большая прелесть этой системы в том, что она оставляет гигантское пространство для любого типа реализации. Это архитектурный каркас, который чертовски сложно сломать. Главное — уловить принцип.

Реализация

Принцип разделения:

• enum Strings → типизированный контракт (что существует).
• translator → источник данных (откуда берётся текст).

Структура файлов - минимальная. Никаких внешних зависимостей:

Ядро - strings.dart

Весь контракт локализации в одном enum. Два режима - хардкод switch и серверный кеш - за одним и тем же

. Даже сообщения об ошибках локализации — сами локализованы:

Список языков - languages_enum.dart

Каждый язык - самодостаточная единица: знает свой код, название, направление текста и как себя загрузить:

Хотите грузить с сервера? Одна строка + loader. И

- тоже одна строка, потому что

уже является registry:

Переводчик - i18n/russian.dart

Как это выглядит в жизни (и почему я перестал хардкодить) Я намеренно не привожу здесь код оберток виджетов или конкретных стейт-менеджеров. Всё это - чистая «вкусовщина». Для работы системы нужен лишь элементарный вещатель событий (Notifier), повешенный на метод смены языка.

Но главное - это мой ежедневный флоу. Сейчас, чтобы добавить строку в UI, я просто вызываю нужный мне ключ: Strings.someKey(). Без контекста, везде.

А если ключа еще нет? Я тупо иду в Strings и добавляю одну строчку в Enum. Всё.

Благодаря дефолтному конструктору, приложению абсолютно плевать, что у меня там еще 100 языков не переведены. Оно компилируется и работает здесь и сейчас. А дальше в дело вступают гит-хуки: при комите нейросетка сама подхватывает изменения и заполняет недостающие поля в переводчиках.

Знаете, какое самое странное чувство? Мне сейчас реально проще и быстрее завести переменную в локализации, чем хардкодить строку в коде. Кажется, это и есть признак здоровой архитектуры - когда делать «правильно» становится физически удобнее, чем делать «быстро» и криво.

Собственно если в кратце это все о чем я хотел рассказать. Если тема зайдет или кто-то сам не сможет допереть, как прикрутить это к своей архитектуре - пишите в комментариях, разберемся.

Надеюсь, мой опыт сэкономит вам пару литров нервных клеток. Всех благ и чистого кода без «магических строк»!

Как это работает

Эмулятор исполняет реальный машинный код для процессоров Intel 8086. Тактовый генератор построен на CSS-анимациях в сочетании со style container queries, поэтому система работает автономно и не требует от пользователя никакого взаимодействия — программа крутится сама.

Логика реализована благодаря новым возможностям CSS, которые пока доступны только в экспериментальном виде:

• условные операторы if()
• style queries (стилевые запросы контейнера)
• кастомные @function

На странице проекта есть скрипт-тег, но он лишь ускоряет работу тактового генератора. Если отключить JavaScript, эмулятор продолжит работать — просто чуть медленнее и менее стабильно.

Запуск собственных программ

В эмуляторе можно запускать собственные программы. Достаточно написать код на C и скомпилировать его через gcc-ia16 с помощью скрипта из репозитория автора. На выходе — готовый HTML-файл со стилями, внутри которого исполняется ваш бинарник.

По умолчанию эмулятору доступно 1,5 КБ памяти, но этот лимит можно увеличить в конфигурации. Программа загружается по адресу 0x100, предусмотрены специальные адреса ввода-вывода для взаимодействия с «железом» — экранным выводом и клавиатурой.

Ограничения и совместимость

Практического применения у проекта нет — производительность крайне низкая. Зато это отличная демонстрация того, что современный CSS действительно стал тьюринг-полным.

Из-за использования экспериментальных CSS-функций запустить демку пока можно только в браузерах на базе Chromium (Chrome, Edge, Opera и т.д.). Firefox и Safari пока не поддерживают нужные спецификации, хотя все используемые фичи входят в официальный стандарт CSS.

Отдельно автор подчёркивает: проект создан полностью вручную, без использования ИИ. CSS написан в Sublime Text, а для генерации повторяющихся частей кода использовался Python-скрипт.

Попробовать эмулятор можно на сайте проекта, исходный код доступен на GitHub под лицензией GPL-3.0.

Что такое почтовые протоколы и почему они определяют всё

Почтовый протокол — это набор правил, по которым устройства и программы обмениваются email-сообщениями. Он определяет, как письмо отправляется, передается, хранится и извлекается. Именно эти протоколы лежат в основе любой почтовой инфраструктуры — от личных ящиков до корпоративных систем.

Существуют как открытые, так и закрытые (проприетарные) протоколы. Открытые стандарты доступны всему рынку, закрытые принадлежат отдельным компаниям (например, Microsoft). Большинство современных почтовых систем до сих пор работает на открытых протоколах, разработанных в XX веке:

• SMTP (1982 год, RFC 821) — используется для отправки писем с почтового клиента на сервер и между серверами, но не предназначен для получения писем пользователем.
• IMAP (первая версия — 1986 год, RFC 1064; текущая версия IMAP4 — RFC 3501, 2003) — используется для доступа к письмам на сервере без их загрузки, с возможностью синхронизации между устройствами. Например, что прочитано на одном устройстве, будет отмечено прочитанным и на другом.
• WebDAV / CalDAV / CardDAV (с конца 1990-х) — для управления файлами на сервере, работы с календарями, адресными книгами и контактами.

Из проприетарных — MAPI от Microsoft (в начале 1990-х годов) обеспечивает тесную интеграцию почты, календарей, контактов и задач между клиентом (Outlook) и сервером (Microsoft Exchange).

Эти протоколы универсальны и поддерживаются большинством почтовых клиентов. Но их возраст — главная проблема.

Технологии 80-х против задач 2020-х

Стандартные почтовые протоколы создавались в эпоху, когда интернет был медленным, письма — короткими, а безопасность и мобильность не были приоритетами. С тех пор многое изменилось, а они — почти нет. Это делает инфраструктуру электронной почты неготовой к требованиям современного бизнеса. Вот с чем сегодня сталкиваются ИТ-отделы и пользователи:

• Ограничения на размер сообщений. SMTP технически не предназначен для передачи больших файлов: вложения кодируются и увеличиваются в объёме, а большинство серверов ограничивают размер письма 25 МБ. Видео, презентации и таблицы нередко «не проходят».
• Медленная доставка. В классических протоколах нет push-механизма — клиенты запрашивают почту вручную или по таймеру. На мобильных устройствах это особенно заметно — письма приходят с задержкой.
• Нет встроенного шифрования. SMTP и IMAP изначально не защищены. Шифрование реализуется через внешние надстройки (например, STARTTLS), и далеко не все системы его поддерживают по умолчанию.
• Разрозненность функций. Почта, календарь и контакты работают по разным протоколам: SMTP, IMAP, CalDAV, CardDAV. Это требует сложной настройки и дает нестабильный результат — особенно в гибридных или распределенных средах.
• Нет централизованного управления. В открытых протоколах нельзя массово настраивать клиентские приложения, удалять учетные записи с устройств или управлять профилями пользователей. Это затрудняет администрирование и снижает безопасность.
• Уязвимость к атакам. IMAP и SMTP в открытых конфигурациях — популярная мишень. Почта давно стала основным каналом проникновения. По данным BI.ZONE CESP, в 2024 году число вредоносных вложений в корпоративной почте выросло на 250%, а фишинговых ссылок — на 25%.

Такие изъяны особенно критичны для корпоративных почтовых систем, где требуется высокая функциональность, масштабируемость, надёжность и защита данных.

Открытый протокол 2TMTP

Чтобы почта соответствовала современным требованиям, нужен принципиально новый протокол — не «костыль» над старым, а полноценная замена. Мы в «МБК Лаб» разрабатываем такой стандарт — 2TMTP.

Это открытый протокол, который можно свободно использовать и встраивать — и на стороне сервера, и на стороне клиента. Его архитектура построена с нуля, с учетом того, как работают современные компании, в том числе — крупные и распределенные.

Что умеет 2TMTP:

• Передача любых типов данных без ограничений по объему: письма, файлы, календари, задачи, контакты.
• Встроенное сквозное шифрование — по умолчанию, без внешних решений.
• Push-доставка и подтверждение прочтения — как в мессенджерах.
• Автонастройка клиента и автоудаление профиля — удобно для MDM и гостевого доступа.
• Централизованное управление профилями: настройка прав, политик, внешнего вида клиента с серверной стороны.
• Работа между серверами — не только клиент-сервер, как у SMTP, но и сервер-сервер с полной синхронизацией.
• Поддержка fallback-режимов. Если одно из устройств не поддерживает 2TMTP, можно откатиться на SMTP или IMAP. Протокол встроен в стандарт ESMTP CAPABILITY и активируется при обоюдной поддержке.

Чем 2TMTP отличается от MAPI

MAPI — это ближайший аналог 2TMTP по функциональности, но он полностью закрыт. Протокол используется только в экосистеме Microsoft (Outlook + Exchange), и сторонние разработчики не могут интегрировать его в свои решения. Кроме того, в отличие от MAPI, который ограничен клиент-серверным взаимодействием, 2TMTP также поддерживает полноценное межсерверное общение. В результате 2TMTP не имеет лимита на размер передаваемого сообщения, в то время как почта Microsoft ограничена 25 МБ, поскольку для передачи данных между серверами переходит на стандартный SMTP.

2TMTP — открытый. Любая российская или зарубежная компания сможет встроить его в свою почтовую систему или клиент и получить техническую поддержку. Это делает его универсальной платформой для почтовой инфраструктуры в России, странах ЕАЭС, БРИКС.

Когда будет доступен новый протокол

На данный момент разработка стандарта 2TMTP полностью завершена. Тем не менее, для его официального внедрения потребуется время на юридические процедуры и регистрацию. Мы ожидаем завершить эти этапы до конца 2025 года — в начале 2026 года протокол станет доступен для широкого использования.

Каждый разработчик почтового сервиса сможет интегрировать 2TMTP и получить техническую поддержку от нашей команды.

А что со старым добрым SMTP

SMTP работает на миллиардах устройств в мире. Совершенно очевидно, что ещё много десятков лет, он сохранит свою работоспособность. Естественно, расширяя функциональность, мы обязаны предусмотреть совместимость. Поэтому 2TMTP распространяется в двух форматах:

1. Самостоятельный протокол;
2. Расширения протокола SMTP. Дело в том, что в начале сессии eSMTP оба хоста «знакомятся», обмениваясь методами, которые могут применить на одной и другой стороне. Если найдено пересечение, то можно продолжить взаимный диалог. Если оба хоста заявили о поддержке 2TMTP, то оба переходят на взаимодействие по предложенному протоколу.

Таким образом достигается расширенная функциональность. Тем же, кто этого не умеет, придётся довольствоваться архаичными свойствами.

Подобные атаки, вероятно, уже происходят в реальном мире, утверждает команда исследователей.

Историческая справка

Ранее соединение между компьютерами и мониторами было полностью аналоговым, однако сегодня оно преимущественно цифровое и передает данные в бинарном виде через кабель HDMI.

При передаче сигнала через провод всегда есть определенная утечка электромагнитного излучения. Для аналоговых сигналов это можно было относительно легко считать, что и делали хакеры.

Современные методы и новые риски

Атаки, использующие это явление, известны под названием TEMPEST и являются стандартом АНБ США для экранирования проводов, как раз с целью предотвращения их использования.

Цифровые сигналы более сложные и содержат большее число данных в сложных форматах, что затрудняет их расшифровку, даже несмотря на легкость их перехвата.

Федерико Ларрока из Университета Республики в Монтевидео, Уругвай, и его коллеги разработали модель ИИ, которая может реконструировать цифровые сигналы, перехваченные на расстоянии нескольких метров.

ИИ обучался с использованием набора совпадающих оригинальных и перехваченных сигналов.

Эффективность атаки

Для оценки эффективности атаки, команда использовала софт для захвата текста на восстановленном изображении и сравнила полученный текст с оригинальным изображением экрана.

В процессе перехвата около 30% символов были интерпретированы неправильно, но это достаточно низкий показатель, чтобы люди могли прочитать большую часть текста, утверждает команда.

Таким образом, около 70% изначального текста, при использовании перехвата через ИИ, вполне читаемы и понятны.

Способы реализации атаки

С помощью этой техники, хакеры могут шпионить за экраном, когда пользователь вводит личные данные, логины для банковских счетов или зашифрованные сообщения.

Хакеры могут перехватывать сигналы, находясь снаружи здания с антенной, которая захватывает изображения в реальном времени.

Меры предосторожности

• Экранирование помещений: использование специальных материалов для защиты от электромагнитного излучения.
• Безопасное расположение оборудования: размещение чувствительных устройств в зонах, недоступных для потенциальных перехватчиков.
  
• Регулярные проверки: проведение аудитов безопасности для выявления и устранения возможных уязвимостей.
  

Эти меры помогут снизить риски утечек информации через электромагнитное излучение, обеспечив дополнительный уровень защиты данных.

Python — это мощный и гибкий язык программирования. Однако из-за динамической типизации и интерпретируемости его производительность оставляет желать лучшего. И наверное, каждый, кто разрабатывает на нём продолжительное время, задавался вопросом, как ускорить код на Python. В этой статье рассмотрим три способа на примере одного кейса.

Кейс для ускорения кода на Python

Рассмотрим простую функцию, которая вычисляет сумму квадратов элементов большого списка чисел.

А теперь применим техники ускорения кода и понаблюдаем, как каждая из них отразится на скорости выполнения программы.

1. List comprehension

List comprehension — эффективный способ создавать и обрабатывать списки в одной строке. В Python он работает быстрее, чем традиционный цикл for, потому что весь процесс в нём оптимизирован и протекает внутри интерпретатора.

List comprehensions обычно вызывают меньше методов, чем for. Второй для каждой итерации вызывает метод append, что создаёт дополнительную нагрузку и обновляет состояние переменной на каждой итерации. А list comprehension создаёт новый список сразу, такой подход может быть более эффективным.

Важно отметить, что, хотя list comprehension обычно быстрее, его не всегда следует использовать. Если вы пытаетесь сделать что-то сложнее обычного преобразования данных, он может быть тяжеловат для понимания. Ясный и читаемый цикл for может быть лучшим выбором.

2. Map() и lambda-функции

map() — встроенная функция, которая всегда используется в комбинации с итерируемой последовательностью, в данном случае со списком. Она идёт по каждому элементу последовательности (то есть к каждому объекту из списка) и применяет к нему функцию, которую приняла первым позиционным аргументом.

map() реализована на более быстром Си. И, как и list comprehension, оптимизирована на уровне интерпретатора Python. То есть при её использовании вы также передаёте всю работу интерпретатору, который оптимизирует выполнение операции.

Кроме того, map() в Python возвращает итератор, а не список. А итераторы — более эффективный способ обработки больших объёмов данных. Они не требуют загрузки всего набора данных в память сразу, а генерируют каждый элемент по мере необходимости. Это значительно снижает потребление памяти, особенно при работе с большими наборами данных.

Это также связано с принципом «ленивого вычисления»: итератор, возвращённый функцией map(), вычисляет каждый элемент «на лету» и только при необходимости.

Lambda-функции в Python — это анонимные функции, которые можно определить прямо в месте использования. То есть вместо того чтобы задавать отдельную именованную функцию через def, можно написать короткую лямбду — прямо в вызове map().

3. NumPy и Pandas

NumPy — это мощная библиотека, которая предоставляет объекты массивов N-мерного массива с эффективными операциями. При работе с большими массивами данных NumPy может быть намного эффективнее стандартных списков Python благодаря оптимизированным и векторизованным операциям.

Pandas — библиотека, предоставляющая эффективные структуры данных и инструменты анализа данных.

Фактически это надстройка над NumPy. Так что для ускорения кода логично использовать ту библиотеку, которая уже инсталлирована в проекте.

В основном NumPy и Pandas используют для работы с таблицами, когда нужно, допустим, выгрузить Excel-таблицу или рассортировать ячейки. Другие сферы — компьютерное зрение, векторная геометрия и так далее.

Код, в котором используют NumPy и Pandas, часто работает быстрее, чем аналогичный, но написанный с использованием стандартных функций и структур данных Python. И вот по каким причинам:

1. Большая часть библиотек NumPy и Pandas написана на Cи и C++. Благодаря этому скорость выполнения выше.
2. Векторизованные операции выполняются сразу над массивами данных, а не поэлементно. Это обеспечивает значительное увеличение производительности, особенно при работе с большими объёмами данных.
3. Эффективное использование памяти. NumPy и Pandas используют эффективные структуры данных, которые занимают меньше памяти и позволяют выполнять операции быстрее.
4. Функции оптимизированы для быстрого выполнения на больших объёмах данных.

Результаты

Время выполнения каждого подхода будет зависеть от машины и конкретного случая, но ориентировочно можно представить следующие результаты:

• стандартный подход: 0.25 секунды;
• map и lambda: 0.18 секунды;
• list comprehension: 0.17 секунды;
• NumPy: 0.006 секунды;
• Pandas: 0.006 секунды.

Как видно, оптимизация может значительно ускорить код на Python. Однако не стоит забывать, что оптимальность любого подхода зависит от конкретного случая, и не всегда нужно стремиться к максимальной скорости исполнения в ущерб читаемости и поддерживаемости (list comprehension, внутри которого ещё два list comprehension, map и лямбда-функции — и всё это в одну строку, конечно, ускорит код, но прочитать его будет сложно).

В большинстве случаев выбор должен основываться на том, какой вариант делает код более понятным и поддерживаемым.

Вместо клипов зрителям демонстрировался кадр из сериала «Бумажный дом» про преступную группировку, решившую ограбить монетный двор Испании.

Кто и зачем?

В Twitter объявились хакеры Prosox и Kuroi’sh, назвав себя зачинщиками происшествия.

Это просто прикол, просто запускаю скрипт youtube-change-title-video и пишу «взломан», не судите, я люблю YouTube.

На момент написания новости сервис Youtube восстановил ролик Despacito, а также несколько других видеоклипов.

Это не первый случай компрометации сервиса. Напомним, что в конце марта злоумышленникам удалось запустить на YouTube заражённые майнерами рекламные ролики.

Proof-of-Concept

Всего исследователи представили три различных способа использовать скомпрометированные устройства:

• скрипт на языке Python под названием Memcrashed, сканирующий поисковую систему Shodan на наличие IP захваченных серверов Memcached и позволяющий запускать DDoS-атаку на любое желаемое устройство буквально за несколько секунд:

• код на Си из репозитория Pastebin, опубликованный вместе со списком из 17 000 IP уязвимых серверов и извлекающий из него адреса для проведения атаки:

• небольшой эксплойт, уместившийся в один твит:

Memcached-кампания пока только расширяется. Напомним, что несколько дней назад жертвой атак стал GitHub — наплыв запросов «положил» его на 9 минут.

Что произошло?

Индийская газета Tribune, опубликовала отчет, в котором описала, как репортеры заплатили 500 рупий (приблизительно 8 $) за секрет человеку, которому удалось взломать национальную систему. Назвавшийся Анилом Кумаром (Anil Kumar) мужчина сообщил, что смог создать особую пару «логин-пароль», открывающую доступ к данным практически 1,2 млрд индийцев путем ввода уникального 12-значного персонального кода «Адхар». Региональные сотрудники Уникального Идентификационного Органа Индии (UIDAI), ответственного за «Адхар», рассказали Tribune, что этот доступ «нелегален» и является «серьезным нарушением национальной безопасности».

Второй отчет, опубликованный индийским новостным сайтом Quint, обнародовал информацию, согласно которой любой человек может создать аккаунт администратора и получить доступ к базе, пока он приглашен существующим администратором.

Другое мнение

4 января индийская партия Narendra Modi-led Bharatiya Janata назвала новость Tribune фейком.

По словам BuzzFeed, в ответном письме UIDAI «отрицает» отчет Tribune, заявляя, что «данные «Адхары», включая биометрическую информацию, абсолютно надежны и защищены». Представители агентства добавили, что газета злоупотребила поисковым механизмом базы данных, доступным только правительству, и примет законные меры против лиц, ответственных за организацию несанкционированного доступа.

Заявление об обходе или обмане системы «Адхар» совершенно не обоснованы. Данные базы надежно засекречены. Дата-центры UIDAI — это инфраструктура высочайшей важности, поэтому они защищены в соответствии с возможностями высоких технологий, отвечающих лучшим стандартам безопасности, а также законом.

«Просто для себя»

Репортерам BuzzFeed New удалось отследить Кумара (имя оказалось псевдонимом). Он рассказал, что на прошлой неделе продал доступ к «Адхаре» еще 7 лицам помимо репортера Tribune за ту же цену. По словам мужчины, он не знал, что своими действиями компрометирует частную жизнь людей и переступает закон.

Я заплатил 6000 рупий (примерно 95 $) анонимному человеку из группового чата в WhatsApp, в котором я состоял, чтобы он создал логин и пароль к «Адхаре» для меня. Мне сказали, что теперь я могу создавать столько логинов и паролей для доступа к базе, сколько захочу. Вот я и продал каждый, чтобы вернуть свои 6000 рупий.

Многие жители Индии крайне возмущены фактом существования «Адхары». Несмотря на то, что внесение личной информации в базу добровольно, государство буквально вынуждает граждан участвовать в этой кампании, «выуживая» их данные из всех возможных источников (банки, сотовые операторы и т. п.).

Как это происходит?

Главный принцип атаки — способность звуковых волн определенной частоты создавать вибрации в элементах хранения данных HDD. Поскольку на жестких дисках обычно «утрамбовывается» огромное количество информации, магнитные пластины специально запрограммированы на остановку всех операций чтения/записи во время тряски. Это сделано во избежание механических повреждений пластин и потери данных.

Живой пример

Несколько дней назад ученые из Принстонского универститета и университета Пердью опубликовали исследование, расширяющее рамки понимания обнаруженной проблемы. Группа ученых сконструировала специальное тестовое пространство для звуковой атаки на HDD с разных углов. При этом велся постоянный учет частоты звуковых волн, времени атаки, расстояния от источника звука до диска, а также углов «бомбардировки», под которыми устройство прекращало нормальную работу.

Эти манипуляции позволили исследователям определить оптимальный размах частот для четырех жестких дисков Western Digital. По словам ученых, определить те же показатели для устройств других производителей не составит труда.

Исследователи утверждают, что любой злоумышленник, генерирующий звуковые сигналы вблизи жесткого диска, запросто может перехватить управление накопителем и тем самым подорвать работу завязанной на нем системы.

Способы атаки

Звуковые сигналы можно доставить до жесткого диска несколькими способами.

Злоумышленники могут распространять звук посредством стороннего динамика или же использовать динамики, находящиеся в непосредственной близости от цели. С этой стороны у хакеров есть потенциальное преимущество во взломе мультимедийного программного обеспечения устройства. Также вредоносные сигналы можно распространять обманным путем: встраивать их в электронные письма, веб-сайты или даже телевизионную рекламу.

Вне зависимости от выбранного способа доставки звуковой атаки, успешность подобной кампании зависит от целой серии условий. Работоспособность и качество атаки на жесткий диск определяются:

• расстоянием от источника звука до цели;
• временем воздействия;
• наличием оператора-человека вблизи атакуемого устройства (звуки, поражающие HDD, находятся в диапазоне слышимости человеческого уха).

Атака на систему видеонаблюдения

Примерно через 230 секунд после начала звуковой атаки, на экране монитора высветилось окно с предупреждением «Диск не найден». После остановки сигнала мы попытались воспроизвести видео, записываемое камерами в момент атаки, и обнаружили, что запись была прервана. Для восстановления нормальной работы пришлось перезагрузить видеорегистратор, однако весь отснятый материал был безвозвратно утерян.

Атака на ПК

Второй эксперимент проводился над жесткими дисками персональных компьютеров. Исследователи направили звуковую волну частотой 9,1 кГц прямо в вентиляционное отверстие диска с расстояния 25 см.

Это приводило к «самым разнообразным сбоям в работающем ПК», включая даже «синий экран смерти» при длительных звуковых атаках.

Подобные атаки весьма сложны в реализации, поэтому они, скорее всего, не будут очень востребованы среди хакеров в «повседневности», сообщают исследователи. Однако владельцам важных данных все-таки стоит проработать способы защиты от таких нападений. С более подробной информацией о результатах проведенных экспериментов и детальным обзор ситуации можно ознакомиться в официальном отчете.

Итак, начнём с пустого массива:

[]

Теперь получим доступ к элементу пустого массива:

[][]

Какому элементу? Пусть это будет элемент с индексом пустого массива:

[][[]]

Это значение не определено, т.е. равно undefined, но если добавить к нему пустой массив, то получится строка «undefined»:

[][[]]+[]

Обернём её массивом:

[[][[]]+[]]

Теперь попробуем получить доступ к буквам этой строки. Для начала нам нужно получить доступ к самой строке внутри массива:

[[][[]]+[]][0]

А ведь ноль можно получить, если преобразовать пустой массив к числу:

[[][[]]+[]][+[]]

Буква «n» вторая в слове «undefined», значит, индекс у неё 1:

[[][[]]+[]][+[]][1]

Но как нам получить 1? Конечно же, увеличить на единицу 0, который мы уже научились получать ранее:

++[0][0]

И, как и раньше, нули тоже можно записать через скобки:

++[+[]][+[]]

Итак, собираем всё вместе и получаем:

[[][[]]+[]][+[]][++[+[]][+[]]]

Больше почитать про похожие трюки можно в нашей статье про магию JavaScript — в ней рассказывается, что интересного можно сделать, используя всего 6 символов.

Запрос к этому адресу позволяет получить необходимую информацию об аккаунте в формате JSON:

https://cdn.syndication.twimg.com/widgets/followbutton/info.json?screen_names=tproger

На момент публикации этого материала на приведенный выше запрос приходит ответ со следующей информацией об аккаунте Tproger в Twitter:

Указывая в приведенном выше запросе необходимый вам набор screen_names (их может быть больше одного, несколько значений нужно указывать через запятую), вы можете получить информацию об интересующих вас аккаунтах. Никаких дополнительны ключей доступа не требуется. Также у этого способа нет ограничения на число запросов.

Конвертация в Boolean при помощи оператора !!

Порой нам нужно проверить, существует ли значение переменной и валидно ли оно, чтобы в этих случаях считать их верными, то есть равными true. Для этого можно применить к переменной оператор двойного отрицания !!, который автоматически меняет любой тип данных на логический (boolean) и возвращает false только в тех случаях, когда переменная принимает одно из следующих значений: 0, null, "", undefined или NaN. Вот простой пример:

Если значение account.cash больше нуля, account.hasMoney будет равна true.

Конвертация в Number при помощи оператора +

Удивительно простой приём! Работает он только со строками, а во всех остальных случаях возвращает NaN (Not a Number). Взглянем на пример:

Эта магия также работает с типом Date, возвращая timestamp:

Раз уж речь зашла о магии, советуем прочитать нашу статью, которая расскажет о настоящей магии JavaScript.

Упрощённая запись условных выражений

Допустим, у нас есть подобный код:

Его можно сократить, поместим оператор && между переменной (значение которой проверяется) и функцией. Вот так можно записать наш код:

Аналогично можно проверить, есть ли у объекта те или иные атрибуты и методы:

Это связано с так называемой короткой логикой: если левый операнд && равен false, то правый операнд даже не будет вычислен, потому что и так ясно, что все выражение ложно. И если правым операндом является функция, то она не будет вызвана.

Значения по умолчанию при помощи оператора ||

В ES6 есть возможность задать значение аргумента по умолчанию. Для того, чтобы воспроизвести эту фичу в старых браузерах, можно использовать оператор ||, добавив в качестве второго параметра значение по умолчанию. Если первый параметр вернёт false, будет использоваться второй. Вот пример:

Подробнее о стандарте ES6 можно почитать в наших статьях:

• Часть первая: let / const, блоки, стрелочные функции, строки, деструктуризация, модули, параметры, классы;
• Часть вторая: мэпы, слабые мэпы, обещания, генераторы, async / await, геттеры / сеттеры, символы.

Распознавание свойств объекта

Приём очень полезен, когда нужно проверить, существует ли тот или иной атрибут или метод. Также он может пригодиться и при кроссбраузерной вёрстке. Представим, что вам нужно написать код, совместимый с древним Internet Explorer 6, и вы хотите использовать document.querySelector() для получения элементов по идентификаторам. Но в IE6 такой функции не существует, поэтому нужно добавить проверку:

В этом примере мы можем использовать document.getElementById() как запасной вариант, если в объекте-документе нет функции querySelector.

Получение последнего элемента массива

Наверняка вы знакомы с методом Array.prototype.slice(begin, end): с его помощью можно вырезать из массива кусок, задавая его границы begin и end. Если вы не зададите значение end, то функция автоматически задаст максимально возможное значение. Но немногие знают, что этот метод может принимать и отрицательные значения — если begin равен отрицательному числу, вы получите последние элементы массива:

Укорачивание массива

Этот способ позволяет зафиксировать размер массива и удалить все лишние элементы. Например, у вас есть массив из 10 элементов, а вам нужны только первые 5. В таком случае достаточно одной простой команды: array.length = 5. Вот наглядный пример:

Замена всех подстрок

Метод String.replace() позволяет заменять подстроки при помощи регулярных выражений, но по умолчанию заменяется лишь первое вхождение подстроки. Тем не менее, вы можете исправить это, добавив /g в конец «регулярки»:

Слияние массивов

Если вам нужно объединить два массива, вы можете использовать метод Array.concat():

Однако он не подходит для слияния больших массивов, поскольку потребляет большое количество памяти, создавая новый массив. В этом случае лучше использовать Array.push.apply(arr1, arr2), что поместит второй массив в первый, сократив потребление памяти:

Конвертация NodeList в массив

Если вы вызовете document.querySelectorAll("p"), то наверняка получите массив элементов DOM, объект класса NodeList. Проблема в том, что у него нет таких полезных методов, как sort(), reduce(), map() и filter(). Чтобы активировать эти и другие полезные методы, вам нужно конвертировать NodeList в массив. Для этого нужно просто выполнить [].slice.call(elements):

Перемешивание элементов массива

Чтобы перемешать элементы массива, не используя сторонние библиотеки вроде Lodash, можно выполнить этот приём:

Заключение

Вы узнали несколько полезных приёмов, которые позволяют уменьшить JS-код. Многие из них используются в таких библиотеках, как, например, Lodash, Underscore.js и Strings.js. Если вы знаете другие приёмы, делитесь ими, и мы пополним нашу статью.

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

Ошибочная реализация

Если вы попытаетесь выполнить обмен значений этим способом, то увидите, что теперь в обеих переменных хранится значение переменной b. Происходит это ввиду построчного выполнения кода. Первая операция присваивания сохраняет значение переменной b в переменную a. Затем вторая — новое значение a в b, иными словами значение b в b. Таким образом, мы полностью теряем содержание контейнера a.

Теперь обратимся к правильной реализации.

С использованием буфера

Буфером в данном случае называется дополнительная используемая память. Давайте разберёмся зачем она здесь нужна. Если помните, в неправильной реализации мы потеряли значение переменной a после первой операции присваивания, в связи с чем в обеих доступных переменных осталось значение b. Чтобы этого избежать нам понадобится ещё одна переменная — c. В таком случае правильный алгоритм будет выглядеть так:

Для наглядности разберём его пошагово:

1. Присваиваем переменной c значение переменной a. Сейчас в a записана a, в b — b, а в c — a.
2. Присваиваем переменной a значение переменной b. Теперь в a хранится b, в b — также b и в c — a.
3. Присваиваем переменной b значение переменной c. Сейчас в a находится старое значение b, в b — a, ну и в c остаётся a.

Как вы видите, переменная c после выполнения алгоритма не нужна, поэтому далee в программе её можно не использовать и даже вовсе удалить из памяти.

Сразу стоит заметить, что это самое краткое и экономное решение задачи, но можно использовать и больше переменных, не так ли?

Нам повезло, что сейчас вопрос экономии оперативной памяти не стоит так остро, как 20-30 лет назад. Тем не менее, в те времена swap был востребован не меньше, поэтому умные люди нашли способ заменить значения двух переменных без ввода третьей.

Арифметика

Сложение / вычитание

Для лучшего восприятия снова разберём алгоритм построчно:

1. Присваиваем переменной a сумму значений переменных a и b. Сeйчас в a записано значение a + b, а в b всё ещё b.
2. Переменной b присваиваем разность между новым значением переменной a и переменной b. В a также хранится a + b, но в b уже a.
3. Наконец, присваиваем переменной a результат вычитания b из обновлённого значения a. Получается, что в a теперь содержится b, а в b — a.

Для C-подобных языков сокращённая запись этого алгоритма выглядит так:

Умножение / деление

Аналогичный способ решения задачи получается при замене сложения умножением и вычитания делением:

В сокращённом варианте:

Вычитание / Сложение

Вообще, в математике действие вычитания отсутствует и является сложением положительного и отрицательного чисел. Отсюда следует, что мы можем поменять местами операции сложения и вычитания:

Обратите внимание, что в последней строке знак у переменной a изменился, а саму строчку можно записать иначе: a = b - a;.

Такой же принцип можно использовать поменяв местами деление и умножение.

Недостатки арифметического метода

Главным недостатком является большее количество операций, в чём можно убедиться посчитав операции сложения, вычитания и присваивания. Тeм болee, что умножeниe и дeлeниe болee «дорогостящиe». Заметной потеря скорости становится в ситуации, когда трeбуeтся менять значения большого количества пeрeмeнных.

Второй важный нeдостаток это область применения — числа. Согласитесь, менять значения пeрeмeнных, содержащих объeкты попросту нe получится без перегрузки операции. Впрочeм, дажe с числами могут возникнуть проблемы — арифметика для вeщeствeнных чисeл можeт выполняться некорректно, что приведёт к неожиданному результату.

Eстeствeнно, существует и менее очевидный способ рeшeния задачи без использования дополнительной памяти. Он основан на свойствах логических операций и работает с битовым представлением числа, а значит быстрее арифметического метода.

Битовые операции

Данный алгоритм основан на следующем свойстве операции XOR («исключающее или»): a XOR b XOR a = b.

Для любитeлeй коротких записeй приведём код одной строчкой. XOR в C-подобных языках замeняeтся знаком ^:

Однако помните о точках следования. Из-за них этот код может вести себя непредсказуемо и давать разные результаты, поэтому никогда не используйте его в production коде.

Обязательно посмотрите более подробный разбор решения через битовые операции от Г. Лакмана Макдауэлла, автора известного сборника задач с собеседований, который есть в одной из наших книжных подборок.

πfs очень легко собрать. Сперва вам нужно установить пакеты autoconf, automake и libfuse. Например, на Debian это делается так:

πfs очень просто использовать:

где metadata directory — это место, где πfs должна хранить метаданные (имена файлов и их местоположения в π), а mountpoint — это точка монтирования вашей обычной файловой системы.

Но как связаны число π и мои данные?

π (или «пи») — это одна из важнейших математических констант, которая обладает интересными свойствами (подробнее о них можно узнать на Википедии).

Одно из свойств заключается в том, что число π считается нормальным, то есть все цифры в его записи распределены нормально, и что эти цифры образуют дизъюнктивную последовательность, то есть в записи числа можно найти любую конечную последовательность цифр. В шестнадцатеричной системе счисления это свойство выполняется, значит, в π существуют все возможные файлы. Впервые этот факт был обнаружен в 2001 году.

Теперь возникает вопрос: зачем тратить эксабайты на хранение этих данных, если их можно просто найти в π?

И что, прям совсем любой?

Именно! Любой, который создали вы, кто-то другой и который ещё вообще не создали! Нарушение авторских прав? Бросьте, это лишь несколько цифр числа π! Они всегда там были!

Но как найти там мои данные?

Если вы знаете, с какой по счёту цифры числа начинается ваш файл и его длину, его легко извлечь при помощи формулы Бэйли-Боруэйна-Плаффа. Кроме того, её можно использовать для поиска той самой первой цифры.

Чем длиннее искомая последовательность, тем дольше её искать, поэтому есть смысл разбить файлы на небольшие блоки. В этой реализации для повышения производительности файлы разбиваются на отдельные байты, которые ищутся в π.

Я нашёл свои байты, но как запомнить их местоположение?

Ну, вы всегда можете их записать на листок бумаги — но почему бы не записать их в π? Более того, местоположения файлов в числе — это метаданные, и даже если вы их потеряете, сами данные останутся в π — куда им оттуда деться?

Но почему она такая медленная? Файл в 400 строк записывался целых 5 минут!

Это лишь прототип, но не стоит забывать про закон Мура 😉

Примечание Никогда не используйте такой код в реальных проектах — читаемость и поддерживаемость превыше всего.

Уровень 0. Вступление

Взгляните на этот милый код:

Это регулярное выражение написано на Perl и проверяет, является ли число простым. Вот полный код программы для запуска. А вот наше руководство по Perl, чтобы вы могли начать его изучать.

А это выражение выдаст день недели для заданной даты:

А как вам этот код на Java?

Чему будет равно i? Он вообще скомпилируется? Да уж…

А программа на гифке ниже — это куайн по имени qlobe, написанный на Ruby. Ну разве это не изумительно?

А эта — ну просто шедевр! Анимированный 3D-пончик, какая вкуснятина!

Вставьте этот код в адресную строку:

и оцените всю магию самостоятельно!

А вообще лучше ничего не копипастьте, особенно код для командной строки, последствия могут быть неприятными.

Большую часть программ, приведённых ниже, вы вряд ли поймёте. Но описания по ссылкам помогут прояснить ситуацию. Для запуска этих программ вам может понадобится один из онлайн-компиляторов, о которых мы рассказывали в одной из наших статей, например, ресурсы TutorialsPoint-CodingGround и repl.it — там есть онлайн-редакторы кода и компиляторы.

Уровень 1. Начинающий

pyjava.java – Java-код, написанный, как на Python. Вычисляет факториалы больших чисел.
one_line_swap.c – Странные однострочники, меняющие местами значения двух переменных.
hello_world.java – Магическим образом выводит в консоли «hello world».
obfuscated.java – Выводит в консоли «Hi!», но выглядит как большой бессмысленный комментарий.

Уровень 2. Типичный

Исходник – Описание

bitwise_arithmetic.c – Складывает и перемножает числа при помощи битовых операций.
prefix2postfix.c – Преобразует префиксную нотацию в постфиксную.
sapin.c – Выводит движущуюся новогоднюю ёлку.
crazy_jvm.java – Похоже, что JVM сошла с ума и выводит случайные числа.
confusion.java – Удивительно, но этот код компилируется и выводит 1.
not_so_random.java – Выведет (случайным образом!) 1 1 1 1 1 1 1 1 1 1.
bangladesh.c – Выводит карту Бангладеша.
signature_prime.c – Бесконечно (теоретически) выводит простые числа.
day_of_week.c – Вычисляет день недели для заданной даты.
polyglot_so404.py.pl.rb.c.bf – Выводит 404 на Python, Perl, Ruby, C и Brainfuck.
polyglot_quine.c.py.pl.rb – Куайн, который работает в C, Python, Perl и Ruby.

Уровень 3. Продвинутый

Исходник – Описание

compound_eye.rb – Выводит анимированный узор.
best_short_program.c – Считывает число, записанное словами, и выводит его в десятичном виде.
check_prime.pl – Проверяет, является ли число простым, при помощи регулярного выражения.
quine_signature.c – Самый короткий код на Си, который печатает сам себя.
clock_in1line.c – Выводит текущее время в виде ASCII-арта.
japh.pl – Выводит «just another perl hacker».
matrix_effect.html – Выводит экран Матрицы.
pi_signature.c – Вычисляет первые 15 тысяч знаков числа пи после запятой.

Уровень 4. Просветлённый

Исходник – Описание

mandelbrot_imager.py – Создаёт множество Мандельброта (может работать до 20 минут!).
shortest_tetris.html – Очень простой вариант Тетриса.
qlobe.rb – Выводит вращающийся глобус.
animated_3d_doughnut.c – Показывает трёхмерный анимированный ASCII-пончик.
mandelbrot_flythrough.pl – Позволяет вращать, приближать, отдалять и прокручивать множество Мандельброта.

Программы для ценителей

Исходник – Описание

octaglot.cob.pas.f77.c.ps.sh.pl.com – Полиглот, выводит «hello polyglots» на 8 языках.
esoteric_polyglot.mal.bf.ws.asdf.​123.spoon.excon – Полиглот, написанный на 7 эзотерических языках.
palindrome_polyglot_quine.cs.java – Код-палиндром, компилируется в C# и Java и выводит сам себя.
quine_relay.rb – Программа-уроборос, написанная на 100 различных языках.

У многих программ есть обсуждения на сайтах StackOverflow, Quora, Programming Puzzles & Code Golf и Hacker News.

Если вам понравилась эта подборка, то обязательно понравится ещё одна: CuteVirusCollection. Будьте осторожны! Все программы оттуда немедленно перехватят контроль над системой, какой бы мощной она не была. Но поверьте, вирусы ещё никогда не были такими милыми.

Вам не хватило странного кода? Вот ещё несколько подборок:

• Рубрика «Красивый хак» на нашем сайте;
• IOCCC, IOCCC Winning Entries;
• PerlMonks;
• C Cignature Programs;
• CodeGolf-StackExchange: Tips, CodeGolf-StackExchange: Quine, StackOverflow: Strangest Language Feature;
• JS1K;
• Quora: Elegant Code, Quora: Shortest Effective Code, Quora: Coolest Thing in 10 Line;
• QuinePrograms;
• CodePoetry;
• Anarchy Golf;
• http://uguu.org/sources.html;
• JS Code Golfing.

Используем возвращаемое значение scanf() для проверки конца файла

Очень полезно в системах с автоматической проверкой, где подача входных данных заканчвается EOF.

"%m" как аргумент printf() выводит “Success”

"%m" выводит “Success” только в том случае, когда errno == 0. Это сокращение для строкового представления последнего наблюдаемого состояния ошибок. Например, если функция выдаст ошибку до printf, вывод будет другим.

Неявная инициализация целых нулём и единицей

Вывод чисел от 1 до 200 без использования циклов, переходов и рекурсии

C++ Sucks?

Вы будете удивлены, но этот код выведет надпись “C++Sucks”, и вот тому объяснение.

А вы сталивались с оператором “спуска” -->?

На самом деле --> — это никакой не оператор, а комбинация двух операторов: -- и >. Разберёмся на примере:  в условии цикла переменная x уменьшается, но возвращается старое значение x, которое сравнивается с 0 оператором >.

Вывод:

Магия scanf

Сложение чисел без использования оператора +

Кстати, с другими примерами использования битовых операций можно ознакомиться в наших статьях.

Несколько недель назад на  Free Code Camp’s Forum дали старт неофициальному алгоритмическому соревнованию.

Задача была весьма простой: вернуть сумму всех чисел, делимых без остатка на 3 и 5, входящих в диапазон от 0 до числа N, где N — входной параметр функции.

Но вместо поиска хоть какого-нибудь решения P1xt (организатор соревнования) потребовал сфокусироваться на эффективности. Что в свою очередь подразумевает написание собственных тестов и бенчмарков для оценки производительности найденных решений.

Именно такой подход я использовал для каждой написанной мной функции. В конце я покажу самое быстрое решение, которое буквально взорвало мне мозг и которое меня кое-чему научило.

Функция №1: массив, push, прибавка

Для решения задач, подобных этой, мои мозги привыкли делать следующее: создать массив, затем что-то сделать с массивом.

Эта функция создает массив и методом push добавляет в него числа, которые соответствуют условию (делятся на 3 и 5). Затем цикл пробегается по массиву, суммируя все его значения.

Настройка тестов

Далее для автоматизированных тестов этой функции я использовал Mocha и Chai, запущенных на NodeJS.

Если хотите получить больше информации по установке Mocha и Chai, то вы можете почитать об этом в соответствующем гайде на форуме Free Code Camp.

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

Когда я запустил тест строчкой mocha testMult.js, он вернул следующее:

Все последующие функции в этой статье прогонялись через этот же тест.

Функция №2: массив, push, reduce

Эта функция использует подход, похожий на предыдущий, но вместо использования цикла for для подсчета конечной суммы в ней используется более изящный метод reduce.

Настройка бенчмарка

Теперь, когда у нас есть две функции, мы можем сравнить их эффективность. Опять же, спасибо организатору, который предоставил соответствующий скрипт на форуме.

Если запустить скрипт строчкой node performance.js, то вы получите следующий ответ в терминале:

Итак, использование метода reduce дает нам 5-кратный прирост в скорости!

Если это не вдохновляет на поиск новых решений, то я уже не знаю, что может вдохновить!

Функция №3: while, массив, reduce

Поскольку я всегда полагался на цикл for, мне следовало протестировать альтернативный while цикл:

И каков результат? Чуть-чуть медленнее:

Функция №4: while, sum, без массивов

Итак, обнаружив, что тип цикла не дает большой выгоды, я задумался: а что, если я буду использовать метод, который вообще избегает каких-либо массивов?

Увидев результаты, я сразу понял, насколько же я был неправ, используя только массивы…

Еще одно массивное улучшение: почти в 5 раз быстрее и в 27 раз быстрее, чем мое первое решение!

Функция №5: for, sum

Конечно же мы уже знаем, что цикл for работает чуточку быстрее:

В данном примере используется тернарный оператор для проверки соответствия условию, но мои тесты показывают, что не-тернарный вариант — такой же по производительности.

И опять чуть-чуть быстрее.

Мое финальное решение оказалось в 28 раз быстрее, чем самое первое.

Я чувствую себя чемпионом.

Я был на седьмом небе.

Я почивал на лаврах.

Погружаемся в математику

Неделя прошла, и на форуме появились финальные решения других участников. Функция, которая оказалась быстрее всех, не использует циклы, но использует алгебраическую формулу для подсчета чисел:

Готовы узнать результат?..

Математика быстрее всех

Победившая функция оказалась примерно в 9 690 раз быстрее, чем мое лучшее решение и в 275 858 раз быстрее, чем моя первая имплементация.

Если я вам понадоблюсь, то можете искать меня в Khan Academy, изучающим математику.

Спасибо всем, кто принял участие в соревновании и поделился своими решениями. Дух взаимопомощи помогает всем участникам осваивать новые методы.

Если вам интересно, то тут P1xt описал все правила соревнования и прочие вещи.

За перевод благодарим нашего подписчика, Даниила Высоцкого

Целые числа

Установка n-ого бита

Обнуление n-ого бита

Переключение n-ого бита

Округление до следующей степени двойки

Получение максимального целого

Получение минимального целого

Получение максимального long

Умножение на 2

Деление на 2

Умножение на m-тую степень 2

Деление на m-тую степень 2

Проверка на равенство

На 35% быстрее, чем JS 🙂

Проверка на чётность

Обмен значениями

Модуль

Максимум двух чисел

Минимум двух чисел

Проверка на одинаковый знак

Смена знака

Вычисление 2^n

Проверка на степень 2

Остаток от деления 2^n на m

Среднее арифметическое

Получение m-ого бита n (справа налево)

Установка m-ого бита n (справа налево)

Проверка n-ого бита

Выделение самой правой 1

Выделение самого правого 0

Смена самого правого 0 на 1

n+1

n-1

if (x==a) x=b; if (x==b) x=a;

Строки

Преобразование буквы в строчную

Преобразование буквы в заглавную

Смена вида буквы

Номер буквы в алфавите

Номер заглавной буквы в алфавите

Номер строчной буквы в алфавите

Прочее

Быстрая смена цвета с R5G5B5 на R8G8B8

Примечание: можно использовать только латиницу.

Если мы прибавляем строку к чему-то, результат будет конвертирован в строку.

Если мы припишем слева от чего-то плюс или минус, будет произведена попытка конвертации строки в число.

Если на что-то навесить логическое отрицание, результат будет представлен как логическая величина.

Мы можем использовать это и творить магию, используя лишь эти символы: [, ], (, ), ! и +. Если вы читаете статью не с мобильного устройства, то вы можете открыть консоль в браузере и выполнять весь код там.

Начнём с основ. То, что стоит запомнить:

1. Префикс ! конвертирует в Boolean;
2. Префикс + конвертирует в число;
3. Сложение с [] конвертирует в строку.

Вот пример:

Кроме того, нужно знать, что символы из строки можно получать следующим образом:

Также запомните, что числа можно получать сложением других чисел в строковом виде и конвертацией результата в числовой формат:

Так, а теперь попробуем использовать рассмотренные свойства и получить букву a.

Забавно!

Таким образом, путём нехитрых махинаций мы можем получить все буквы из слов true и false. a, e, f, l, r, s, t, u. Хорошо, а можем ли мы взять буквы ещё где-то?

Ну, ещё есть undefined, который и можно получить, сделав что-то глупое, как [][[]]. Конвертация в строку даст нам буквы d, i и n.

Используя все эти буквы, можно составить слова fill, filter и find. Конечно, есть и другие доступные слова, но ценностью именно этих слов является то, что они — методы массивов. Это означает, что они являются частью объекта Array и их можно вызывать прямо для массивов-сущностей. Например, [2,1].sort().

Кроме того, нужно помнить, что свойства объекта в JS можно использовать как через точку, так и через квадратные скобки. Поскольку методы массива — это свойства объекта Array, мы можем вызывать их, используя скобки вместо точки.

То есть [2,1]["sort"]() — это то же самое, что и [2,1].sort().

Давайте посмотрим, что произойдёт, когда мы попробуем использовать один из доступных нам методов, не вызывая его.

Это выдаст function fill() { [native code] }. Конвертируем заголовок метода в строку:

И получим новые символы: c, o, v, (, ), {, [, ], },  .

Получив буквы c и o, можем составить слово constructor. constructor — это метод, который есть у всех JS-объектов, и он возвращает их функцию-конструктор.

Получим строковое представление всех конструкторов наших объектов:

Из этих строк мы можем пополнить наш арсенал следующими символами: B, N, S, A, m, g, y.

Теперь мы можем составить "toString", функцию, которую можно использовать с квадратными скобками. Только на этот раз мы вызовем её.

Но мы же уже можем конвертировать в строку всё что угодно, так как нам это поможет?

Что, если я скажу вам, что метод toString типа Number обладает секретным аргументом radix, который меняет основание возвращаемого числа перед конвертацией в строку. Смотрите:

Но зачем останавливаться на 16? Максимум — это 36, чего хватает на все символы 0–9 и a–z. Теперь мы можем получить любую цифру или букву:

Отлично! Но как же пунктуационные символы и заглавные буквы? Идём дальше!

В зависимости от того, где вы исполняете свой JS-код, он может получать, а может и не получать доступ к заранее определённым объектам и данным. Есть вероятность, что при запуске в браузере вы сможете получить доступ к обёрточным методам HTML.

Например, bold — это метод String, оборачивающий строку в тег <b>.

Это даст нам символы <, > и /.

Возможно, вы слышали о функции escape. По сути, она конвертирует строку в URI-формат, который могут распознать браузеры. Если мы передадим ей пробел, то получим %20. Передадим < — получим %3C. Эта заглавная C очень важна для получения остальных символов.

Благодаря ей мы можем использовать функцию fromCharCode, возвращающую символ Юникода по данному десятичному представлению. Она является частью объекта String, который можно получить, вызвав конструктор любой строки.w

Для получения десятичных представлений символов можно использовать сайт Unicode lookup.

Хорошо, теперь мы можем написать что угодно в виде строки и выполнить любую функцию, которая принадлежит типам Array, String, Number, Boolean или Object, через их конструкторы. Немало для 6 символов. Но это не конец.

Чем является конструктор любой функции?

Ответ: function Function() { [native code] }, настоящий объект Function.

Используя его, мы можем передать строку кода, чтобы создать реальную функцию.

Получим:

Что можно вызвать сразу же, просто добавив в конце (). Да, теперь мы можем исполнять строки кода!

ФУХ. Вот теперь всё!

Мы можем получить доступ к любому символу, объединять их в валидный код и исполнять его. Это значит, что JS является полным по Тьюрингу языком из 6 символов [, ], (, ), + и !.

Не верите? Запустите это в консоли:

Если вы читаете статью с мобильного устройства, код выше — это исполняемая функция alert("wtf").

Вот инструмент, который может автоматизировать конверсию, а вот так он переводит каждый символ.

Ну и как это может пригодиться?

Никак 🙂 eBay недавно нахимичил что-то в коде, и продавцы смогли встраивать исполняемый JS в свои страницы, используя только эти символы, но такие атаки очень редки. Можно подумать про обфускацию, но, будем честны, есть методы получше.

Спасибо за внимание!

MBR — раздел, содержащий код и данные, необходимые для последующей загрузки операционной системы и расположенные в первых физических секторах. Самые первые 446 байт диска отдаются под код загрузчика. Именно в это место и записывается TetrOS.

Естественно, из-за таких свойств он загружается перед любой операционной системой — никакой ОС ему не требуется, он работает сам. Да-да, вы не ослышались, TetrOS — сам себе загрузчик.

Вот так это выглядит на экране:

А исходник на загрузочном секторе выглядит так:

И да, это весь исходник. Вы же помните, что он весит всего 446 байт?

Можно запустить эту «чудо-операционную систему» под qemu или даже по-настоящему установить на загрузочный раздел диска или флешки.

Запуск

qemu

Просто установите qemu:

sudo apt-get install qemu

и запустите:

make run

Загрузка на флешку

Скопируйте образ на флешку. Допустим, если флешка подмонтирована как /dev/sde, вам понадобится выполнить следующую команду, чтобы записать на ее загрузочный сектор TetrOS:

sudo dd if=tetros.img of=/dev/sde

Описание игры

Разработчик сумел всего в 512 байт памяти впихнуть не самый скучный дизайн. У каждого кирпичика в игре есть свой цвет, управление производится кнопками, в случае поражения игра завершается, кирпичики генерируются случайным образом… BolgenOS и рядом не стояла!

К несчастью, из-за размера от некоторых фич пришлось отказаться. В игре нет подсчета очков, рестарта игры без перезагрузки и отображения того, каким будет следующий кирпичик.

Игра написана на nasm, и ее можно собрать самостоятельно. Устанавливаем nasm:

sudo apt-get install nasm

Собираем с помощью команды make. На выходе вы получите файл tetros.img.

Аналоги

Это не единственный проект, умещающий какую-либо классическую игру в один загрузочный сектор. Вот, например:

• Bootris
• Tetranglix
• BootChess
• Tetrasm

Что означает A & B == 0?

Это означает, что А и B не содержат на одних и тех же позициях единичных битов. Если n & (n - 1) == 0, то n и n - 1 не имеют общих единиц.

На что похоже n - 1 (по сравнению с n)?

Попытайтесь проделать вычитание вручную (в двоичной или десятично системах).

Что произойдет?

Когда вы отнимаете единицу, посмотрите на младший бит. 1 вы замените на 0. Но если там стоит 0, то вы должны заимствовать из старшего бита. Вы изменяете каждый бит с 0 на 1, пока не дойдете до 1. Затем вы инвертируете единицу в ноль, — все готово.

Таким образом, можно сказать, что n - 1 будет совпадать с n в каких-то битах, за исключением того, что младшим нулям в n соответствуют единицы в n - 1, а последний единичный бит в n становится нулем в n - 1.

Что значит n & (n - 1) == 0?

n и n - 1 не содержат общих единиц. Предположим, они имеют вид:

• n = abcde1000
• n - 1 = abcde0111

abcde должны быть нулевыми битами, то есть n имеет вид 000001000. Таким образом, значение n – степень двойки.

Итак, наш ответ: логическое выражение ((n & (n-1)) == 0) истинно, если n является степенью двойки или равно нулю.

Разбор взят из книги Гейл Л. Макдауэлл «Cracking the Coding Interview» (есть в переводе).