Tcl Library Source Code

ChangeLog at [f411467014]
Login

File modules/struct/ChangeLog artifact cc53167391 part of check-in f411467014


2004-08-17  Andreas Kupries  <[email protected]>

	* stack.tcl: Corrected typo in constructor error message,
	* queue.tcl: due to copying from tree. Found by Michael
	  Schlenker.

2004-08-14  Andreas Kupries  <[email protected]>

	* struct_tree.man: Added methods 'ancestors' and 'descendants'.
	* tree.test:
	* tree.tcl:

	* struct_tree.man: Added a prune operation to the tree walk
	* tree.tcl:        command. This implements the [SF Tcllib
	* tree.test:       RFE 916160].

2004-08-09  Andreas Kupries  <[email protected]>

	* tree.tcl (::struct::tree::tree, ::struct::tree::_destroy):
	  Better alias for the object command (removed superfluous leading
	  colons).

	* stack.man: Stack, queue; version bumped to 1.3.
	* queue.man: 
	* stack.tcl: 
	* queue.tcl: 
	* pkgIndex.tcl:

	* queue.test:
	* queue.tcl: Changed way of mapping from queue object commands to
	  associoated namespaces. The object namespace now has the same
	  name and location of the object command. Adapted all tests to
	  account for this change.

	* queue.test:
	* queue.tcl: Changed dispatcher to auto-generate the list of queue
	  commands when a wrong one is given. Updated tests to account for
	  this. Changed dispatcher to uplevel 1 the method execution,
	  updated walking system to reflect this change.

	  See log entry 2003-07-06 as well.

	* stack.test:
	* stack.tcl: Changed way of mapping from stack object commands to
	  associoated namespaces. The object namespace now has the same
	  name and location of the object command. Adapted all tests to
	  account for this change.

	* stack.test:
	* stack.tcl: Changed dispatcher to auto-generate the list of stack
	  commands when a wrong one is given. Updated tests to account for
	  this. Changed dispatcher to uplevel 1 the method execution,
	  updated walking system to reflect this change.

	  See log entry 2003-07-06 as well.

	* stack.man: Fixed [SF Tcllib 1005380]. Documentation for peek and
	  pop now matching the actual behaviour. See also entry 2003-04-25
	  for the same thing, for queue.

	* tree.tcl: Spelling police.
	* graph.tcl:
	* stack.tcl:
	* queue.tcl:
	* matrix.tcl:
	* ChangeLog:

2004-08-04  Andreas Kupries  <[email protected]>

	* sets.tests:
	* sets.tcl (::struct::set::Sdifference): Fixed the [Tcllib SF Bug
	  1002143]. Thanks to Todd Coram <[email protected]> for
	  the report. Set elements containing parentheses screw up the
	  special implementation using the elements as names for local
	  vars, as they are not seen as regular locals, but as array
	  elements. Disabled the special implementation, using the regular
	  one across versions. Extended the testsuite.

	* graph.test: Fixed [SF Tcllib Bug 1003671]: Ensured that
	* tree.test:  (de)serialization of empty graph/tree is
	* graph.tcl:  working properly. Thanks to Bhushit Joshipura
	* tree.tcl:   <[email protected]> for the report.

2004-08-03  Andreas Kupries  <[email protected]>

	* graph.test: Fixed [SF Tcllib Bug 1000716]: Unset of last
	* tree.test:  attribute followed by delete does not result
	* graph.tcl:  in error anymore. Thanks to Brian Theado
	* tree.tcl:   <[email protected]> for both report and fix.

2004-06-01  Andreas Kupries  <[email protected]>

	* matrix.tcl (_search): Fixed bug reported by Joachim Kock
	  <[email protected]>, using his fix. Search went into an infinite
	  loop if -nocase was used.
	* matrix.test: Added a testcase.

2004-05-23  Andreas Kupries  <[email protected]>

	*
	* Released and tagged Tcllib 1.6.1 ========================
	* 

2004-05-20  Andreas Kupries  <[email protected]>

	* matrix.test:    Added clean up commands to prevent tests
	* matrix1.test:   from interfering with each other. Testsuite
	* tree1.test:     is now passing again.

	* graph.man:      Fixed the 'require' declarations in the
	* matrix.man:     documentation to use the correct package
	* pool.man:       names.
	* prioqueue.man:
	* queue.man:
	* record.man:
	* skiplist.man:
	* stack.man:
	* struct_list.man:
	* struct_set.man:
	* struct_tree.man:

	* tree1.man:   Folded the v1 data structures back into the struct
	* tree1.tcl:   directory, as their own packages. Recorded the old
	* tree1.test:  v1 struct as a set of packages now as well. The
	* graph1.man:  unchanged data structures from struct v1 have been
	* graph1.tcl:  removed from the repository. They were duplicates.
	* graph1.test:
	* matrix1.man:
	* matrix1.tcl:
	* matrix1.test:
	* pkgIndex.tcl:

2004-05-18  Andreas Kupries  <[email protected]>

	* graph.tcl:     Made all data structures full packages.
	* list.tcl:
	* matrix.tcl:
	* pkgIndex.tcl:
	* pool.tcl:
	* pooltest.tcl:
	* prioqueue.tcl:
	* queue.tcl:
	* record.tcl:
	* sets.tcl:
	* skiplist.tcl:
	* stack.tcl:
	* struct.tcl:
	* tree.tcl:

	* graph.test:    Updated all testsuites to report the versions
	* list.test:     of the packages they test.
	* matrix.test:
	* prioqueue.test:
	* queue.test:
	* record.test:
	* sets.test:
	* skiplist.test:
	* stack.test:
	* tree.test:

	* graph.man:     Updated the documentation to show the correct
	* matrix.man:    new package names.
	* pool.man:
	* prioqueue.man:
	* queue.man:
	* record.man:
	* skiplist.man:
	* stack.man:
	* struct_list.man:
	* struct_set.man:
	* struct_tree.man:

2004-02-24  Andreas Kupries  <[email protected]>

	* pkgIndex.tcl: Overall package bumped to v2.1
	* struct.tcl:

	* sets.tcl:       Added include, exclude, add, and subtract
	* sets.test:      operators, and a new predicate subsetof.
	* struct_set.man: Added documentation for the new methods
	                  above. Added tests for the new methods.

	* sets.tcl: Typo police. No functional changes.

2004-02-15  Andreas Kupries  <[email protected]>

	*
	* Released and tagged Tcllib 1.6 ========================
	* 

2004-02-14  Andreas Kupries  <[email protected]>

	* list.tcl (split): New method, like 'filter', but returns lists
	* list.test:        of both passing and failing elements. Extended
	* struct_list.man:  both testsuite and documentation.

2004-02-11  Andreas Kupries  <[email protected]>

	* list.tcl (assign): Synchronized API to Tcl 8.5 lassign.
	* struct_list.man:

	* list.test: Added conditionals for version dependent results.

2004-02-08  Andreas Kupries  <[email protected]>

	* graph.man:  Added new method 'arc attr' ad 'node attr' to
	* graph.tcl:  the graph data structure. They serve the same
	* graph.test: purpose as the 'attr' method for trees. See below.

	  Additional the 'arcs' and 'nodes' method have been given
	  '-filter' options, similar to the filter for the children of a
	  node in trees.

2004-02-05  Andreas Kupries  <[email protected]>

	* struct_tree.man: New method 'attr' for attribute searches
	* tree.tcl:        based on attribute name, and node
	* tree.test:       restrictions.

2004-02-04  Andreas Kupries  <[email protected]>

	* struct_tree.man: Extended the method 'children', now allows
	* tree.tcl:        node filtering and recursive listing of all
	* tree.man:	   children in the tree starting at the node.

	* struct_list.man: Added a 'shift method to 'struct::list'.
	* list.tcl:
	* list.test:

	* struct_list.man: Added a 'filter' method to 'struct::list'.
	* list.tcl:        This method applies a test to all elements
	* list.test:       of a list and returns a list containing
	                   only those elements which pass the test.

2004-02-03  Andreas Kupries  <[email protected]>

	* list.tcl (repeat(n)):		** API INCOMPATIBILITY **

	  Renamed the existing 'repeat' to 'repeatn' to keep the
	  functionality. Created new 'repeat' command which is
	  functionally equivalent to the 'lrepeat' command found in the
	  forthcoming Tcl 8.5.

	* struct_set.man: New submodule for set operations. Implementation,
	* sets.tcl:       documentation, tests, and integrated into the
	* sets.test:      main package.
	* struct.tcl:

2004-01-29  Andreas Kupries  <[email protected]>

	* struct_tree.man: Extended with table showing the relationship
	  between the various combination of type and order, and the
	  possible visitor actions.

2004-01-28  Andreas Kupries  <[email protected]>

	* struct_tree.man: Updated documentation.
	* tree.test: Updated testsuite for modified 'walk' syntax.
	* tree.tcl (method walk): Modified to use list of loop variables,
	  containing either one or two. Default: One variable, node
	  information. When two specified the first refers to action data.

	* list.test: Added test for call with illegal option.
	* list.tcl (Lflatten): Added proper error message when
	  encountering an unknown/illegal option.

2004-01-26  Andreas Kupries  <[email protected]>

	* struct_tree.man: Updated the documentation to reflect the
	  changes below.

	* tree.test: Updated testsuite to reflect the changes made below.
	
	* tree.tcl (walk): Changed API to be more like [foreach]. Allowing
	  break/return/continue in the walk body as well now too.

2004-01-24  Andreas Kupries  <[email protected]>

	* matrix.test: Implemented (de)serialization of matrix objects,
	* matrix.tcl:  copy and assignment operators, and a transpose
	* matrix.man:  method. Extended testsuite and documentation.

2004-01-14  Andreas Kupries  <[email protected]>

	* matrix.man:  Implemented Ed Suominen's sort methods, with
	* matrix.tcl:  modifications to speed things up, and to have
	* matrix.test: a more standard API (-options).

2004-01-13  Andreas Kupries  <[email protected]>

	* matrix.man: Documented method 'links'.

	* matrix.test: Updated test to cover for method links.
	* matrix.tcl: Changed the code to determine the list of available
	  methods automatically for use in the error message when an
	  unknown method is called.

	* matrix.test:
	* matrix.tcl: Namespaces of objects now standalone, and not inside
	  of struct::matrix anymore. Arbitrary placement of objects is now
	  possible, including nested namespaces. Cleanup of all references
	  to instance variables.

	* matrix.tcl: Made the return of errors more regular.

	* matrix.tcl: Changed a number of eval calls to the more proper
	  'uplevel 1'. This means that an implementation of a method can
	  now assume that it is called on the same stack level as the
	  method itself.

2004-01-12  Andreas Kupries  <[email protected]>

	* matrix.tcl: Typo in comments fixed.
	* matrix.tcl (__set_rect): Fixed typos in var names causing the
	  system to retain bogus cache data.

2003-11-18  Andreas Kupries  <[email protected]>

	* prioqueue.tcl: Applied patch in file 64215 of [SF Tcllib Bug 822850].
	* skiplist.tcl:  This cleans up a number of dangerous uses of [eval]
	* matrix.tcl:    and makes them more robust.
	* queue.tcl:
	* stack.tcl:
	* pool.tcl:
	
	* pool.tcl (::struct::pool::request): Changed to return 0 as
	  documented when trying to get an already allocated item. Fixed
	  [SF Tcllib Bug 842408]. Used the alternative fix.

2003-10-21  Andreas Kupries  <[email protected]>

	* struct_tree.man: Added more documentation about the root node of
	  tree's. [Bug 827643].

2003-07-21  Andreas Kupries  <[email protected]>

	* tree.tcl: Fixed bugs in tree serialization code found when
	  hitting them during testing the graph.

	* graph.man:  Completed the implementation of graph serialization.
	* graph.tcl:  Updated testsuite, documentation.
	* graph.test:

2003-07-15  Andreas Kupries  <[email protected]>

	* tree.tcl:  Created 'ldelete' and 'lset' (emulation pre 8.4)
	* graph.tcl: and replaced as much 'lreplace's as possible. Using
	             the K operator for speed, encapsulated in the two l
	             commands.

	* graph.man: Implemented the renaming of nodes and arcs.
	* graph.tcl:
	* graph.test:

2003-07-14  Andreas Kupries  <[email protected]>

	* graph.tcl:		** API INCOMPATIBILITY **
	* graph.test:
	* graph.man: Same changes in attribute handling as for
	  'tree'. Noted that the graph attributes had neither 'append' nor
	  'lappend' methods. Added. Documentation and testsuite updated.

	* pkgIndex.tcl:		** API INCOMPATIBILITY **
	* struct_tree.man:
	* tree.test:
	* tree.tcl: More rework. The attribute APIs are now backward
	  incompatible, the default attribute 'data' has been dropped. The
	  whole module 'struct' has been bumped to version 2.0 because of
	  this. Reworked the testsuite for the changed APIs. Reworked the
	  (de)serialization stuff a bit and added tests for them. Added an
	  API to rename nodes, and an API to query the name of the
	  root node. The APIs 'getall' and 'keys' now allow usage of glob
	  patterns to restrict their results. Documentation is now
	  uptodate. Added API to compute the 'height' of a node (=
	  distance to its deepest child).

2003-07-06  Andreas Kupries  <[email protected]>

	* tree.test:	
	* tree.tcl: Reworked node attribute storage. Name of array to
	  store the information is now dissociated from the name of the
	  node. This enables the use of arbitrary node names, i.e. ':' in
	  node names. The second benefit is that nodes without attribute
	  data (normal) require less memory than before. Removed the now
	  irrelevant validation of node names and updated the testsuite.

	* tree.test:
	* tree.tcl: Changed way of mapping from tree object commands to
	  associated namespaces. The object namespace now has the same
	  name and location of the object command. Adapted all tests to
	  account for this change.

	* tree.test:
	* tree.tcl: Changed dispatcher to auto-generate the list of tree
	  commands when a wrong one is given. Updated tests to account for
	  the now correct sort order. Changed dispatcher to uplevel 1 the
	  method execution, updated walking system to reflect this change.

2003-07-04  Andreas Kupries  <[email protected]>

	* list.tcl: The changes in the list dispatcher required
	  corresponding changes in a number of methods: upvar/level 2 =>
	  upvar/level 1. Detected by testsuite. Bad me, should have run it
	  immediately. Bugs fixed.

	* list.test: Extended the testsuite.
	* list.tcl (lcsInvertMerge2): Fixed problem with extending the
	  result with an chunk of type unchanged, for the case that this
	  happens at the very beginning, i.e. for an empty result. This
	  fixes SF Tcllib bug [765321].

2003-05-20  Andreas Kupries  <[email protected]>

	* list.tcl (dispatcher): eval => uplevel so that upvar's in the
	  method commands do not need to know about the dispatcher frame
	  in the stack.

	* list.man:
	* list.tcl (dbJoin(Keyed)): Extended the commands with an option
	  -keys. Argument is the name of a variable to store the actual
	  list of keys into, independent of the output table. As the
	  latter may not contain all the keys, depending on how and where
	  key columns are present or not. Additionally cleanups in the use
	  of loop variables in the keyed helper commands 'frink' complained
	  about.

2003-05-16  Andreas Kupries  <[email protected]>

	* Extension of the package functionality warrants version bump to 1.4.
	
	* list.man: Added descriptions of the db join commands, and
	  section explaining the table joins.

	* list.test: Added tests for the db join functionality. Adapted
	  existing tests to changed (fixed) error messages.

	* list.tcl: Rewrote the main dispatcher a bit to make it simpler,
	  and to allow us to hide internal functions from it. Added
	  'dbJoin(Keyed)' for relational table join (inner, left/right/full
	  outer). Fixed function name in some error messages.

2003-05-14  Andreas Kupries  <[email protected]>

	* tree.tcl: Added some [list]'s to show node names containing
	  spaces properly in error messages.

	* tree.test: Reworked to test handling of item nodes
	  containing spaces.

	* tree.bench: Reworked, added helper procedures, test cases are now
	  simpler.

	* struct_list.man: Fixed typos in the examples.

2003-05-06  Jeff Hobbs  <[email protected]>

	* tree.test: 
	* tree.tcl: allow node names with space chars and single :.
	  Double :: may be OK, but the check against it is still in.

2003-05-05  Andreas Kupries  <[email protected]>

	*
	* Released and tagged Tcllib 1.4 ========================
	* 

2003-05-05  Andreas Kupries  <[email protected]>

	* prioqueue.tcl: Applied patch by author Michael Schlenker
	  <[email protected]>. Refactors internals for
	  speed. Passes the prioqueue testsuite.

2003-04-25  Andreas Kupries  <[email protected]>

	* queue.man: Documentation fix. peek/get throw errors if more was
	  requested than in the queue. The documentation talked about
	  returning empty strings. Thanks to Michael Schlenker
	  <[email protected]> for the report.

	* prioqueue.test: Extended to check for stable insertion.
	* prioqueue.tcl (__elementcompare): Bugfix, makes insertion stable.
	* prioqueue.man: New, documentation.

	* skiplist.man: Typo fix. Thanks to Michael Schlenker
	  <[email protected]> for the report.

2003-04-24  Andreas Kupries  <[email protected]>

	* tree.bench: New file, beginnings of a benchmark suite for the
	  data structure 'struct::tree'.

2003-04-23  Andreas Kupries  <[email protected]>

	* tree.man: Changed name to struct_tree.man. Was in conflict with
	  tree manpage of BLT.

2003-04-22  Andreas Kupries  <[email protected]>

	* graph.man: Switched cgraph reference to a purl supplied by the
	  cgraph author, and added wiki reference.

2003-04-16  Andreas Kupries  <[email protected]>

	* prioqueue.tcl (__elementcompare): Failures in testsuite fixed,
	  patch provided by original author, Michael Schlenker
	  <[email protected]>.

2003-04-15  Andreas Kupries  <[email protected]>

	* skiplist.man:
	* skiplist.tcl:
	* skiplist.test: New files. Patch #553980 submitted by Eric Melski
	  <[email protected]> on behalf of Keith Vetter.

	* prioqueue.tcl:
	* prioqueue.test: New files. Patch #607085 submitted by Michael
	  Schlenker <[email protected]>.

2003-04-15  Andreas Kupries  <[email protected]>

	* tcllib_list.man: Changed name to struct_list.man. Allows for
	  usage of struct outside of tcllib, not as big a coupling.

	* graph.tcl: Redone the setting up of namespace a bit to prevent
	  problem with the generation of a master package
	  index. struct.tcl bailed out with an error because the namespace
	  was net set up when using [pkg_mkIndex] in this directory.

2003-04-13  Andreas Kupries  <[email protected]>

	* graph.test:
	* graph.man:
	* graph.tcl: Added code to look for the C-implementation, cgraph,
	  first, and to fall back to the Tcl implementation if cgraph is
	  not present (#720348). The documentation links to the place
	  where cgraph can be had from. Note presence of cgraph when
	  executing the testsuite.

2003-04-12  Andreas Kupries  <[email protected]>

	* list.man: Changed name to tcllib_list.man to prevent a clash
	  with tcl's manpages.

2003-04-11  Andreas Kupries  <[email protected]>

	* struct.tcl:
	* list.man:
	* matrix.man:
	* pool.man:
	* queue.man:
	* record.man:
	* stack.man:
	* tree.man:
	* pkgIndex.tcl:  Set version of the package to 1.3.

2003-04-09  Andreas Kupries  <[email protected]>

	* list.man:
	* list.test:
	* list.tcl: Added 'lcsInvertMerge'.

2003-04-08  Andreas Kupries  <[email protected]>

	* list.man:
	* list.test:
	* list.tcl: Added and documented commands [iota], [equal], and
	  [repeat]. Extended the testsuite.

2003-04-02  Andreas Kupries  <[email protected]>

	* list.tcl:
	* list.test: Fixed SF tcllib bug #714209.

	* ../../../examples/struct: Added example applications for usage
	  of longestCommonSubsequence and lcsInvert.

	* struct.tcl: Integrated new list commands.

	* list.tcl:  Added commands 'reverse', 'assign', 'flatten',
	* list.man:  'map', and 'fold' to the suite of list functions.
	* list.test: 

2003-04-01  Andreas Kupries  <[email protected]>

	* list.man:  New files, extended list manipulation
	* list.tcl:  facilities. Started out with Kevin Kenny's
	* list.test: implementation of the algorithm to find the longest
	             common subsequence of two sequences, aka lists.
		     Added myself a method to invert a LCS into a
		     description of differences instead.

2003-04-01  Andreas Kupries  <[email protected]>

	* record.test: Applied changes provided by Brett Schwarz
	  <[email protected]>. His comments: I had changed
	  the return when encountering a circular record; previously I
	  returned "", but now I return an error. This fixes record.test
	  to reflect the change. Part of fix for Tcllib SF Bug #709375.

	  Additional changes by myself: Reformatted (proper tcl
	  indentations). Renumbered so that all tests have unique id
	  numbers (Before all tests had id 0.1).

2003-02-25  David N. Welton  <[email protected]>

	* matrix.tcl: Require Tcl 8.2 because of string map.  Use string
	map instead of regexp.

2003-01-16  Andreas Kupries  <[email protected]>

	* graph.man: More semantic markup, less visual one.
	* matrix.man:
	* pool.man:
	* record.man:
	* tree.man:

2002-11-06  Brett Schwarz  <[email protected]>

        * record.tcl: cleaned up code based on output from frink

2002-11-05  Brett Schwarz  <[email protected]>

        * struct.tcl: modified to include record.tcl

        * record.man:
        * record.html:
        * record.n:
        * record.test:
        * record.tcl: new data structure

2002-10-16  Andreas Kupries  <[email protected]>

	* graph.test: 
	* graph.man:
	* graph.tcl: Implemented FR 603924. getall, keys, keyexists
	  methods for keys of the whole graph.

2002-08-08  Andreas Kupries  <[email protected]>

	* tree.test: Followup to fix for bug SF #587533. Had to update the
	  test suite too.

2002-08-06  Andreas Kupries  <[email protected]>

	* tree.tcl (lappend): Fixed bug SF #587533 reported by Evan Rempel
	  <[email protected]>.

	* pool.tcl: Fixed bug SF #585093, reported by Michael Cleverly
	  <[email protected]>. Patch provided by Michael too.

2002-07-08  Andreas Kupries  <[email protected]>

	* tree.man: Updated the documentation to clarify the behaviour.

	* test.tcl: Updated testsuite, part of the patch below.

	* tree.tcl (_move): Accepted patch by Brian Theado
	  <[email protected]> fixing the behaviour of move, SF
	  bug #578460. The command now also validates all nodes before
	  trying to move any of them.

2002-05-27  Andreas Kupries  <[email protected]>

	* matrix.man: Fixed typo (graph -> matrix).

	* struct.tcl: Added pool files to list of files to source.

	* pool.man: New documentation for pool based upon the original
	  HTML manpage.

	* pool.html:
	* pooltest.tcl:
	* pool.tcl: New data structure, pool, by Erik Leunissen
	  <[email protected]>. Modified code to be a sub-namespace of
	  ::struct, made it a part of the struct package. No regular
	  testsuite yet (see pooltest.tcl for the irregular testsuite).

2002-05-08  Andreas Kupries  <[email protected]>

	* graph.n: This file is out of sync.
	* graph.man:
	* graph.test:
	* graph.tcl: See tree, for arcs and nodes.

	* tree.man:
	* tree.n:
	* tree.test:
	* tree.tcl: Accepted FR #552972 (new methods append, lappend,
	  getall, keys, keyexists) for tree structures.

2002-04-01  Andreas Kupries  <[email protected]>

	* matrix.tcl: Fixed SF Tcllib #532791 about unsetting of elements
	  in linked arrays as reported by Ken Jones
	  <[email protected]>. Unsetting an element in a linked
	  array now sets the corresponding cell in the matrix to the empty
	  string, and the corresponding elements in other linked arrays
	  are now unset too.

	* tree.man: New file, doctools manpage.

2002-03-25  Andreas Kupries  <[email protected]>

	* matrix.tcl: Fixed bug #532783 reported by Ken Jones
	  <[email protected]>. Any operation adding new material
	  to a linked matrix causes a circular trace (op -> "MatTraceOut"
	  -> "MatTraceIn" -> set cell) and the inbound trace fails because
	  the data structures are not uptodate causing the range checks in
	  "set cell" to fail. Fixed by breaking the cycle. Calls to
	  "MatTraceIn" are now disabled while we are in "MatTraceOut".

2002-03-15  Andreas Kupries  <[email protected]>

	* matrix.man: Added example of formatting a matrix using tabular
	  reports (See tcllib module "reports" too.). Fixes #530207.

2002-03-09  Andreas Kupries  <[email protected]>

	* matrix.n:
	* matrix.man:
	* matrix.test:
	* matrix.tcl: Accepted FR #524430 and added option -nocase to the
	  'search' method.

	* matrix.man: Added doctools manpage.

2002-03-02  Andreas Kupries  <[email protected]>

	* graph.man: Added doctools manpage.

2002-02-14  Andreas Kupries  <[email protected]>

	* matrix.tcl: Frink run.

2002-02-01  Andreas Kupries  <[email protected]>

	* Version up to 1.2.1 to differentiate development from the
	  version in the tcllib 1.2 release.

	* matrix.test:
	* matrix.tcl: See below, but not complete.
	* queue.test
	* stack.test:
	* graph.tcl: 
	* graph.test: 
	* tree.tcl: 
	* tree.test: Updated code and tests to cover all paths through the
	  code.

2002-01-15  Andreas Kupries  <[email protected]>

	* Bumped version to 1.2

2001-11-26  Andreas Kupries  <[email protected]>

	* matrix.tcl (add rows): Indices were transposed. Fixed.

2001-11-23  Andreas Kupries  <[email protected]>

	* matrix.test:
	* matrix.n:
	* matrix.tcl: Implementation of FR #481022: matrix printing and
	  searching.

2001-11-19  Andreas Kupries  <[email protected]>

	* graph.test:
	* graph.n:
	* graph.tcl: Applied patch #483125 provided by Frank Pilhofer
	  <[email protected]>. The patch adds key/value information for the whole
	  graph and extends the selection methods 'arcs' and 'nodes' to
	  allow selection based on keys and their values.

2001-10-16  Andreas Kupries  <[email protected]>

	* pkgIndex.tcl:
	* struct.tcl:
	* graph.n:
	* matrix.n:
	* queue.n:
	* stack.n:
	* tree.n: Version up to 1.1.1

2001-09-05  Andreas Kupries  <[email protected]>

	* The changes below fix bug [458011].

	* tree.test (6.16): New test. Checks verificator of forbidden names.

	* tree.tcl (::struct::tree::_insert): Added verification that node
	  names do not contain forbidden characters.

	* tree.n: Documented limitations on node names. Documented allowed
	  index "end" for insert.

2001-07-10  Andreas Kupries <[email protected]>

	* matrix.tcl: Frink 2.2 run, fixed dubious code.

2001-06-21  Andreas Kupries <[email protected]>

	* tree.tcl:
	* graph.tcl: Fixed dubious code reported by frink.

2001-06-19  Andreas Kupries <[email protected]>

	* matrix.n: Fixed nroff trouble.

2001-05-20  Andreas Kupries <[email protected]>

	* matrix.tcl (insert row/column): Fixed wrong references to the
	  internal add row/column procedures.

	* modules/struct/matrix.test: Added 8.11 and 8.12 to test the case
	  of 'insert FOO' devolving to 'add FOO'.

2001-05-01  Andreas Kupries <[email protected]>

	* Committed changes (matrix) to CVS head at SF.

2001-04-17  Andreas Kupries <[email protected]>

	* matrix.n: updated and completed documentation
	* matrix:test: Added testsuite
	* matrix.tcl: Added the implementation.

2001-04-12  Andreas Kupries <[email protected]>

	* struct.tcl: Added loading of the matrix definition.

	* matrix.n: Adding matrix structure.

2000-04-07  Eric Melski  <[email protected]>

	* stack.test: 
	* queue.test: Changed "package require struct" to "source [file
	  join [file dirname [info script]] xxxx.tcl]", which is more reliable.

	* tree.test: 
	* tree.tcl: Added support for different walk orders (post,
	  in, and both) [RFE: 4420].  Added support for percent substitution
	  on walk command.  (WalkCall) Added protection against node/tree
	  names with spaces.

	* graph.tcl: 
	* graph.test: 
	* graph.n: Graph implementation from Andreas Kupries.

2000-03-20  Eric Melski  <[email protected]>

	* tree.test: 
	* tree.n: 
	* tree.tcl: Added support for inserting/moving multiple nodes at
	  once.  Changed behavior of insert with respect to inserting nodes
	  that already exist; instead of an error, it will move the node.

2000-03-14  Eric Melski  <[email protected]>

	* tree.n: Added a brief description of what a tree is.

2000-03-10  Eric Melski  <[email protected]>

	* tree.n: 
	* tree.tcl: 
	* tree.test: Applied patch from [RFE: 4337], with enhancements for
	  better efficiency, and additional test cases; adds cut and splice
	  functions to tree.

2000-03-09  Eric Melski  <[email protected]>

	* tree.n: 
	* tree.tcl: 
	* tree.test: Applied patch from [RFE: 4338]; adds index function to
	  tree.  Applied patch from [RFE: 4339], with slight modification; adds
	  numchildren function to tree.  Applied patch from [RFE: 4336],
	  with additional error checks and test cases; adds next, previous
	  functions to tree.  Added extra tests for walk command.

	* tree.tcl: Added isleaf function and tests [RFE: 4340]

	* struct.tcl: Changed order of namespace import/namespace export
	  calls.  Added -force to namespace import calls.

	* tree.test: 
	* stack.test: 
	* queue.test: Adapted tests to run in/out of tcllib test framework.

	* tree.test:
	* tree.tcl: Added code to auto-generate node names on insert if no
	  name is given [RFE: 4345]

2000-03-08  Eric Melski  <[email protected]>

	* tree.test:
	* tree.tcl: Added check for node existence in children function
	  [Bug: 4341]

2000-03-03  Eric Melski  <[email protected]>

	* tree.tcl: Changed usage information for tree::_walk.

	* tree.n: Enhanced description of walk function, fixed a typo.