[q-lang-cvs] q NEWS,1.142,1.143

[Albert G. <ag...@us...>]

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!
+ 
  
  ------------------------------------------------------------------------------