Pull to refresh
47
0

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

Send message

Hash array mapped trie

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

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

Quotient filter

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

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

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

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

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

Information

Rating
Does not participate
Registered
Activity