dllist 2004-08-27

You can download it or look at the docs here:
    http://www.wingnet.net/~jesse/ocaml/dllist/index.html

Changes:

- Changed all = operators to == and <> to != where appropriate.
- Added functions: promote, demote, rev
- Some minor documentation changes
- Added myself to the Copyright.

Also, last time I said that a O(1) cut function wasn't possible,
but in testing last night I realized that my merge function
actually doubles as an O(1) cut function if used on two elements
in the same list. Previously, I thought it would do something
else, but it turns out that the something else I thought it
would do looks impossible to implement safely instead of a O(1)
cut. (I was trying to implement O(1) partial list reversal, but
this requires two nodes as arguments, and, if accidentally used
on two discrete lists, will create a sort of figure eight structure
that loops infinitely on one lobe.)

-- 
Jesse Guardiani, Systems Administrator
WingNET Internet Services,
P.O. Box 2605 // Cleveland, TN 37320-2605
423-559-LINK (v)  423-559-5145 (f)
http://www.wingnet.net




-------------------------------------------------------
This SF.Net email is sponsored by BEA Weblogic Workshop
FREE Java Enterprise J2EE developer tools!
Get your free copy of BEA WebLogic Workshop 8.1 today.
http://ads.osdn.com/?ad_id=5047&alloc_id=10808&op=click