
16.06.2015, 00:08
|
|
|
Modus ponens
модератор форума
Регистрация: Jul 2006
Адрес: #1=(list #1#)
Сообщений: 8,049
|
Да почему ракету? Упорядоченые или частично упорядоченые коллекции были известны человечеству задолго до моего рождения. Во многих популярных языках они входят в стандартную библиотеку. В ЭкшнСркипте их нет в стандартной библиотеке, но есть на просторах интернета: я встречал как минимум две реализации кучи.
Хеш функции, опять же, есть в очень многих популярных языках в стандартной библиотеке, известно много простых алгоритмов для их создания, но в нашем случае можно было вообще очень просто все сделать: записывать содержание полей с использователем разделителей, которые не могут быть значением в поле. Например, если это точки, то сначала записываем координату по Х, потом, например, запятую, потом У.
Блум фильтры - это общий случай хеш таблицы, который просто самому написать, но это уже по желанию.
__________________
Hell is the possibility of sanity
|