Как стать автором
Обновить
47
0

Пользователь

Отправить сообщение

Hash array mapped trie

Время на прочтение5 мин
Количество просмотров22K
Hash array mapped trie — это ассоциативный контейнер, который обладает свойствами хэш таблиц и trie. Операции вставки пары ключ-значение и поиск по ключу — О(1) операции.
Про trie на хабре уже писали.

Читать дальше →
Всего голосов 20: ↑20 и ↓0+20
Комментарии7

Quotient filter

Время на прочтение5 мин
Количество просмотров16K
Quotient filter — это вероятностная структура данных, позволяющая проверить принадлежность элемента множеству. Она описана в 2011 г. как замена фильтру Блума. Ответ может быть:
— элемент точно не принадлежит множеству;
— элемент возможно принадлежит множеству.

Читать дальше →
Всего голосов 45: ↑43 и ↓2+41
Комментарии16

Atomic operations

Время на прочтение4 мин
Количество просмотров52K
Стало интересно, как же именно достигается атомарность операций. Кому интересно — добро пожаловать под кат.
Читать дальше →
Всего голосов 53: ↑44 и ↓9+35
Комментарии33

Несколько проблем при создании собственного языка программирования

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

Читать дальше →
Всего голосов 38: ↑10 и ↓28-18
Комментарии13

Информация

В рейтинге
Не участвует
Зарегистрирован
Активность