Pull to refresh
47
0

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

Send message

Hash array mapped trie

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

Читать дальше →
Total votes 20: ↑20 and ↓0 +20
Comments 7

Quotient filter

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

Читать дальше →
Total votes 45: ↑43 and ↓2 +41
Comments 16

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

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

Читать дальше →
Total votes 38: ↑10 and ↓28 -18
Comments 13

Information

Rating
Does not participate
Registered
Activity