From: Jesse G. <je...@wi...> - 2004-08-23 19:03:37
|
On Monday 23 August 2004 2:45 pm, you wrote: > > On Aug 23, 2004, at 11:16, Jesse Guardiani wrote: > > > Yes, "deleting" would be. "Cutting" wouldn't. > > What is the difference between deleting and cutting? Deleting invalidates all nodes. Cutting doesn't invalidate any nodes at all. Instead, it makes a new circular list out of the nodes you have cut out of the old list. Note, however, that the current code only provides functions to delete one node at a time and doesn't provide a cut function. This isn't a shortcoming of the node/list type structure. I just haven't written a cut function yet. > Does this mean > that it's possible for more than one list to have references to the > same nodes? No. This is what the option backreference in the node type to the list type is for. It insures that each node is associated with exactly one list. > If a node exists in more than one list, how is it invalidated? Can't happen. > The validation marking really seems like a job better suited to the > garbage collector. I'm growing weary of speculation. How about you guys actually look at the code? -- 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 |