Update of /cvsroot/q-lang/q
In directory sc8-pr-cvs16.sourceforge.net:/tmp/cvs-serv29512
Modified Files:
NEWS
Log Message:
update NEWS
Index: NEWS
===================================================================
RCS file: /cvsroot/q-lang/q/NEWS,v
retrieving revision 1.142
retrieving revision 1.143
diff -C2 -d -r1.142 -r1.143
*** NEWS 16 Feb 2008 06:59:08 -0000 1.142
--- NEWS 21 Feb 2008 08:25:41 -0000 1.143
***************
*** 3,7 ****
=======
! * 7.11 16 February 2008
- As suggested by Rob Hubbard and John Cowan, special Unicode characters in
--- 3,7 ----
=======
! * 7.11 21 February 2008
- As suggested by Rob Hubbard and John Cowan, special Unicode characters in
***************
*** 25,28 ****
--- 25,40 ----
of new functions to retrieve additional metadata about a data source.
+ - Jiri Spitz also contributed a 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 at fast for large trees, quite a
+ notable improvement!
+
+ Thanks to all who contributed code and participated in the discussions leading
+ up to this release!
+
------------------------------------------------------------------------------
|
