Sun Jan  6 19:10:08 2002  Ben Pfaff  <blp@gnu.org>

	* libavl 2.0 released as a complete rewrite of earlier versions.
	See NEWS for more information.

Sat Oct  2 19:41:54 1999  Ben Pfaff  <blp@gnu.org>

	* avl.c: Replaced instances of sizeof (type) with sizeof *object,
	for safety.
	* avlt.c: Ditto.
	* avltr.c: Ditto.
	* rb.c: Ditto.

Sat Aug  7 18:32:43 1999  Ben Pfaff  <blp@gnu.org>

	Implemented red-black tree library.	
	* Makefile.am: Add rb.c, rb.h in appropriate places.
	* README: Update.
	* rb.c: New file.
	* rb.h: Ditto.
	* avl.texinfo: Revised.

	* THANKS: Update.
	* TODO: Update.
	
	* avl.c: In several places, replaced usage of comma operator with
	a proper statement block.
	* avlt.c: Ditto.
	* avltr.c: Ditto.

	* avl.h: (AVL_TRAVERSER_INIT) New macro.
	(avl_init_traverser) New function-like macro.
	* avlt.h: (AVLT_TRAVERSER_INIT) New macro.
	(avlt_init_traverser) New function-like macro.
	* avltr.h: (AVLTR_TRAVERSER_INIT) New macro.
	(avltr_init_traverser) New function-like macro.
	* thread-test.c: (main) Use AVL_TRAVERSER_INIT.

	* Made version 1.4.0.

Sat Jul 31 12:39:54 1999  Ben Pfaff  <blp@gnu.org>

	* avl.texinfo: Update suggested by Jonathan Roy <roy@idle.com>.

Tue May 25 12:20:43 1999  Ben Pfaff  <blp@gnu.org>

	* avl.c: (avl_delete) Make work properly for empty tree.  Furrfu!
	I should have noticed this before.

Mon May 17 11:32:56 1999  Ben Pfaff  <blp@gnu.org>

	* Makefile.am: Don't require texi2html.  Use $(MAKEINFO)
	variable.  Thanks to Alexandre Oliva <oliva@dcc.unicamp.br>.

Sat May 15 23:47:14 1999  Ben Pfaff  <blp@gnu.org>

	* Updated copyright dates in several files.

	* Made version 1.3.0.

Sat May 15 21:44:54 1999  Ben Pfaff  <blp@gnu.org>

	* avl.c, avlt.c, avltr.c: In many places replaced assert (p) by
	assert (p != NULL).  Believe it or not, the former is not valid
	ANSI C.

	Thanks to "Ficarra, David W, NNAD" <dficarra@att.com> for pointing
	out the following two sets of bugs.
	* avl.c: (avl_probe) Fix order of assignment and assertion.
	* avlt.c: (avlt_walk, avlt_probe, avlt_find) Ditto.
	* avltr.c: (avltr_probe, avltr_find) Ditto.
	
	* avlt.c: (avlt_find, avlt_delete) Check for empty tree.
	* avltr.c: (avltr_probe) Ditto.
	
	* avl.c, avlt.c, avltr.c, thread-test.c: Change test code to only
	perform a limited number of iterations to facilitate automated
	testing.

	* avl.c: (avl_find_close) New function contributed by Thomas
	Binder <binder@iue.tuwien.ac.at>.
	* avlt.c: (avlt_find_close) Ditto.
	* avltr.c: (avltr_find_close) Ditto.

	* avl.texinfo: Update.

	libavl is now automake/autoconfiscated.  Contributed by Alexandre
	Oliva <oliva@dcc.unicamp.br>.
	* AUTHORS: New file.
	* Makefile: Now automake-generated.
	* INSTALL: New file.
	* Makefile.am: New file.
	* Makefile.in: New file.
	* THANKS: New file.
	* config.h.in: New file.
	* configure.in: New file.
	* configure: New file.
	* install-sh: New file.
	* missing: New file.
	* mkinstalldirs: New file.
	* texinfo.tex: New file.
	
Tue May 11 13:33:20 1999  Ben Pfaff  <blp@gnu.org>

	* avl.texinfo: Fix typos.  Thanks to onTy Toom <onty@yahoo.com>
	for pointing these out.

	* Made version 1.2.9.
	
Sun Mar 14 13:39:16 1999  Ben Pfaff  <blp@gnu.org>

	* avl.c: Fixed two occurrences of = that should have been == in
	assertions.  Thanks to Girish Zambre <gzambre@sprynet.com> for
	pointing out this problem.

	* avl.c, avlt.c, avltr.c: __attribute__ must follow declarations
	for gcc 2.7.x.

	* Made version 1.2.8.

Sun Mar 14 13:38:29 1999  Ben Pfaff  <blp@gnu.org>

	* TODO: Add some comments from David Kastrup
	<dak@neuroinformatik.ruhr-uni-bochum.de>.

	* Made version 1.2.7.

Tue Jan 12 10:16:05 1999  Ben Pfaff  <blp@gnu.org>

	* avl.texinfo: Add skip lists as alternative to AVL trees.  Thanks
	to Ron Pfeifle <rpfeifle@aw.sgi.com>.

	* Made version 1.2.6.

Sun Jan 10 15:37:57 1999  Ben Pfaff  <blp@gnu.org>

	* avl.texinfo: Elaborated description of distinction between
	threaded and unthreaded trees at request of several.

	* Made version 1.2.5.

Sun Nov 22 13:36:58 1998  Ben Pfaff  <blp@gnu.org>

	* avl.texinfo: Updates suggested by Jason Eisner
	<jeisner@linc.cis.upenn.edu>.

	* Made version 1.2.4.

Sun Oct 18 10:26:08 1998  Ben Pfaff  <pfaffben@pilot.msu.edu>

	* TODO: New file.

	* avl.c: (xmalloc) Don't declare xmalloc if HAVE_XMALLOC is
	defined.  By default on error, print a message to stderr and exit,
	rather than calling abort() as before.
	* avlt.c: (xmalloc) Same.
	* avltr.c: (xmalloc) Same.

	* Made version 1.2.3.

Thu Sep  3 13:58:55 1998  Ben Pfaff  <pfaffben@pilot.msu.edu>

	* README: Update.

	* avl.c: (avl_delete) Minor efficiency fixes; removed redundant
	comparison.

	* avlt.c: (avl_delete) Minor efficiency fix.
	* avltr.c: (avl_delete) Same change.

	* avl.texi: Update.

	* Made version 1.2.2.

Thu Jun 11 15:13:02 1998  Ben Pfaff  <pfaffben@pilot.msu.edu>

	* avl.c: Don't #define unused when PSPP is defined.
	(force_avl_delete) Rename avl_force_delete.

	* avlt.c: (force_avlt_delete) Rename avlt_force_delete.

	* avltr.c: (force_avltr_delete) Rename avltr_force_delete.

	* Made version 1.2.1.

Thu Jun 11 14:43:30 1998  Ben Pfaff  <pfaffben@pilot.msu.edu>

	* Version 1.2.0: First GNU release.

----------------------------------------------------------------------
Local Variables:
mode: change-log
version-control: never
End:
