NEWS

   1 -*- mode: outline -*-
   2
   3 * Version 0.11, released 17-05-2008
   4
   5 ** bugfixes
   6
   7 Fixed an issue with Lispworks and AVL trees.  (Thanks to Gregory Tod.)
   8
   9 Removed calls to SLOT-BOUNDP in node printing functions.  (Thanks to cmm
  10 on #lisp.)
  11
  12 ** improvements
  13
  14 Converted trees to be structure-based, rather than CLOS-based.  Also
  15 restructured things so that INSERT/DELETE/FIND are regular functions
  16 rather than generic functions.  Significant speedups were obtained while
  17 benchmarking these changes.
  18
  19 * Version 0.10, released 18-03-2008
  20
  21 This version is a near-total rewrite, with all the incompatibilities
  22 such a release brings.  Please refer to generics.lisp for some details
  23 on what you might have to do to fix your code, and do note that
  24 DO-TREE-RANGE and WITH-TREE-ITERATOR have been removed for the time
  25 being.
  26
  27 * Version 0.6.2, released 30-07-2006
  28
  29 ** bugfixes
  30
  31 Fixed bogus DO form in WITH-TREE-ITERATOR.  (Thanks to Daniel Franke.)
  32
  33 ** incompatible changes
  34
  35 The two return values from ITER in WITH-TREE-ITERATOR have been swapped
  36 to more closely mimic the semantics of the iterator in
  37 WITH-HASH-TABLE-ITERATOR.  While this is an incompatible change, it is
  38 unlikely anybody will care, since WITH-TREE-ITERATOR was broken in
  39 previous releases anyway.
  40
  41 * Version 0.6.1, released 09-01-2006
  42
  43 ** bugfixes
  44
  45 Fix three-argument call to EQ in MAXIMUM-NODE.  (Thanks to Markus
  46 Ingvarsson.)
  47
  48 * Version 0.6, released 19-12-2005
  49
  50 ** bugfixes
  51
  52 Fixed syntax problems preventing ASDF-INSTALL from working.
  53
  54 Fixed problems with tree rotation code.
  55
  56 ** improvements
  57
  58 Major functions exported from TREES (FIND, INSERT, DELETE) are now
  59 generic functions; this change enables support of future search tree types.
  60
  61 * Version 0.5, released 11-02-2005
  62
  63 ** bugfixes
  64
  65 Peter Slotko contributed fixes for the following problems:
  66
  67 DO-TREE-RANGE would produce unexpected behavior with this example:
  68
  69 ;; *tree* contains 11, 17, 21, 25, and 30
  70 (trees:do-tree-range (x *tree* :lower 15 :upper 18)
  71   (print x))
  72
  73 => 11
  74    17
  75    NIL
  76
  77 The documentation strings for some functions were incorrect.
  78
  79 ** new features
  80
  81 Minor optimizations have been made in some places.
  82
  83 * Version 0.4, released 10-03-2004
  84
  85 ** incompatible changes
  86
  87 Removed TREE- prefix from many standard functions.  The most useful
  88 functions now have names which shadow symbols in COMMON-LISP.  Feedback
  89 sought on this change.
  90
  91 ** new features
  92
  93 Added utils.lisp with several new macros and functions: DOTREE,
  94 DO-TREE-RANGE, WITH-TREE-ITERATOR (untested), REDUCE, and POSITION
  95
  96 Added LOWER-BOUND and UPPER-BOUND (in the spirit of C++'s map class)
  97
  98 ** miscellany
  99
 100 Added LICENSE file specifying the license for the package (BSD)
 101
 102 Optimized lookup routines