[cvs] commit: imp/lib Tree.php imp folders.php

[Michael M Slusarz]

slusarz     2003/12/31 10:06:22 PST

  Modified files:
    lib                  Tree.php 
    .                    folders.php 
  Log:
  Massive cleanup/reorg of the IMP_Tree class.
  Removed a bunch of unneeded code/functions.
  Implemented new internal tree data structure.  Instead of trying to maintain
  a linked list, instead just keep an internal list of the parent of each
  node in a separate array.  This will ease tree cache additions/deletions
  later (the current code really doesn't do any caching at all - the tree is
  rebuilt every time something changes in the tree - so this was all extreme
  overkill).  At the same time, traveling through the tree should be much
  easier - repeated calls to next() is all that is needed (before, the user
  code had to check for stuff like whether a node was open/had children
  manually). Hopefully the code will be easier to follow now.
  Private function identification/lots of phpdoc.
  
  Revision  Changes    Path
  2.240     +5 -10     imp/folders.php
  1.81      +269 -489  imp/lib/Tree.php

  Chora Links:
  http://cvs.horde.org/diff.php/imp/folders.php?r1=2.239&r2=2.240&ty=u
  http://cvs.horde.org/diff.php/imp/lib/Tree.php?r1=1.80&r2=1.81&ty=u