Обновить
45
0

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

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

Hash array mapped trie

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

Читать дальше →

Quotient filter

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

Читать дальше →

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

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

Читать дальше →

Информация

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