|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : EinWill 2:5020/400 25 Oct 2001 09:38:10
To : Andrew Aksyonoff
Subject : Re: Оптимальный метод хранения дерева Hu ffma n'а [3/3]
--------------------------------------------------------------------------------
Мы к Вам, профессор "Andrew Aksyonoff"
<Andrew.Aksyonoff@p2.f29.n5036.z2.fidonet.org>, и вот по какому делу:
> Я тут подумал наконец в голову - е-мое, таки хрен его знает,
> мерить надо. С деревом будет treewalk (а это значит постоянно
> грузить и дереференсить указатели, что и смутило изначально),
> так с таблицами постоянно по ним бегать - примерно та же самая
> беда.
Таки, не совсем понял, что ты подразумеваешь под "грузить и дереференсить".
* Указатель = root
* пока указываем не на лист делаем:
* считываем бит
* если бит =1, идем направо,
* иначе -- идем налево
* конец цикла (пока)
* смотрим значение листа
Тут токмо один указатель "бегает по дереву". Изменение его значения операция
по скорости та же, что и изменение указателя на элемент таблицы. Так что
разницы?
А вот в таблице тебе еще и код надо самому составлять...
Hет, по скорости декодировать быстрее деревом. Теоретически. Что там из-за
кэширования памяти да из-за оптимизации происходит -- это уже другой
разговор.
EinWill
--- ifmail v.2.15dev5
* Origin: Fidolook Express 2.000 www.fidolook.da.ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
