[q-lang-users] Q 7.11 RC3 available
Brought to you by:
agraef
From: Albert G. <Dr....@t-...> - 2008-02-21 22:49:22
|
I'm currently uploading Q 7.11 RC3, it should soon be available in testing (the source tarball is already there): http://sourceforge.net/project/showfiles.php?group_id=96881&package_id=188958 What's new in RC3: Jiri Spitz' much improved AVL tree implementation for the container types (bag.q, dict.q, hdict.q, set.q). The improved algorithm has its origin in the SWI-Prolog implementation of association lists by R.A.O'Keefe and Jan Wielemaker (see assoc.pl at http://www.swi-prolog.org). Jiri rewrote the algorithm in Q and also added the deletion operations which were missing in the Prolog version. Tests indicate that updating the new data structures is at least twice as fast for large trees, quite a notable improvement! Everyone who has programs making use of the bag, set, dict and hdict data types, please take the new version for a test drive and report bugs asap. Thanks. :) Cheers, 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 |