|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Aksyonoff 2:5036/29.2 24 Oct 2001 06:05:54
To : Andrew Ezhguroff
Subject : Оптимальный метод хранения дерева Hu ffma n'а [3/3]
--------------------------------------------------------------------------------
24 Oct 01 04:26, Andrew Ezhguroff wrote to Andrew Aksyonoff:
AE> int huff_decode(struct Tree *h) {
AE> while((h=h->Nodes[dgetbit()])->Code<0);
AE> return h->Code;
AE> }
...и поскольку обоим мерить фактическую скорость было лень,
сошлись в боевой ничьей?... ;)
Я тут подумал наконец в голову - е-мое, таки хрен его знает,
мерить надо. С деревом будет treewalk (а это значит постоянно
грузить и дереференсить указатели, что и смутило изначально),
так с таблицами постоянно по ним бегать - примерно та же самая
беда. Подозреваю, что фактически скорость самого декодирования
на относительно свежих процессорах окажется равной, потому как
таблицы/дерево закэшируются и узким местом будет ввод/вывод,
работа с памятью, etc.
Ведь что обидно - помню, что чем-то лучше и быстрее было
таблицами сделать. Hо хоть убей, не помню чем... ;)
- Andrew
... It's time to start playing your part...
--- ged+-pl1.1.4-win32 &
* Origin: unknown. (2:5036/29.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
