masterspammer (masterspammer) wrote,
masterspammer
masterspammer

Category:

К дереву

"Нужно построить дом и посадить дерево? DOM-дерево - два в одном!"

У меня правда, префиксное, но сегодня укоротил его целый мегабайт - в каждом узле дерева ссылки на следуюшие узлы (на самом деле это не совсем ссылки, это относительные смещения), но один из узлов лежит сразу следом за текущим, соответственно, на него не нужна "ссылка" вообще. Искоренил и стал хранить не длины как раньше, а именно позиции.- ссылки бывают длиной полбайта, байт, два и четыре байта (смотря как далеко надо "прыгнуть"). Так как вместо перепрыгивания по кусочкам теперь сразу до места (легче читать, не надо суммировать), то последняя ссылка стала длиннее (часто), зато их на одну меньше. В среднем и переходить легче и меньше места требует.

Этот результат я считаю достаточно хорошим и перехожу к реализации ассоциативного массива и множества на основе данного формата дерева. Желаемые языки - C, Python, Java, возможно и C#. Мне для морфологического анализатора, который я не имею целью привязывать к одному языку, потребовалась коллекция, вот и придумал.
Tags: Офигинеть!, ТекстовыеАлгоритмы, ХочетсяСтранного
Subscribe

  • Алдан

    Кажется, я знаю, как назвать своё "произведение" на Z80; про идею я писал несколько раз, а кратко это: 1. "системный" режим,…

  • (no subject)

    В общем, загад (вот гад!) не бывает богат. Из запланированного сделал абсолютный минимум. Эпиграфом субботы был анекдот про лягушку, ходившую по…

  • TV

    Купил себе два телека. Кинескопный и ЖК. Оба - мелкие автомобильные, как я и хотел. Именно о кинескопном мечтал очень давно, то переставая, то снова…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 0 comments