Re: [q-lang-users] New Wiki article on AVL trees implementation

[Albert G. <Dr....@t-...>]

Jiri Spitz wrote:
> I have posted a new article on the Q wiki page trying to explain the 
> magic behind the improved AVL trees implementation.

Hi Jiri, thanks a lot for the lucid explanation of this fairly tricky
algorithm. BTW, here's the direct link to Jiri's article:
http://q-lang.wiki.sourceforge.net/Faster+implementation+of+AVL+trees

It's nice to see that pattern-matching rules can actually be employed
here to speed up the algorithm. The effect may be over-emphasized with Q
since Q uses bigint arithmetic, but still... Anyway, the elegance of the
Bird/Wadler implementation which was used previously is one thing, but
I'm sure happy that my dictionaries and sets run more than twice as fast
now. :)

Again, thanks for your work on this, it's much appreciated!

Albert

-- 
Dr. Albert Gr"af
Dept. of Music-Informatics, University of Mainz, Germany
Email:  Dr....@t-..., ag...@mu...
WWW:    http://www.musikinformatik.uni-mainz.de/ag