Посмотри пример про построение деревьев...

Misha v.3 15.03.2003 13:08

ссылка на пример

там один из вариантов реализации - с помошью хеша таблиц.
когда разберешься что в нем и как, я думаю оценишь хеши ;)

там-же я приводил примерные цифры разницы производительности метода с хешем и без хеша. разница существенна.

а по поводу поиска в хеше - парсер не занимается перебором элементов, соответственно доставание элемента с заданным ключем происходит очень быстро, в разы быстрее чем ^таблица.locate[], что особенно заметно на больших структурах.

---