[q-lang-users] Association lists
Brought to you by:
agraef
From: Jiri S. <jir...@bl...> - 2008-02-18 00:01:25
|
Hello Q users, I have ported and completed the association lists based on AVL trees from the SWI-Prolog to Q. Enclosed you will find the dict.q rewritten to use this algorithm. It is not as elegant as the current implementation (it is rather tricky), but the tree updates are more than two times faster for large dictionaries. Enjoy. Jiri |