Re: Doubly linked lists...

From: Daniel Koepke (dkoepke@CALIFORNIA.COM)
Date: 12/05/97


On Thu, 4 Dec 1997, Chris Jacobson wrote:

->I was thinking... why not use doubly-linked lists for obj and mob...
->would speed up removing items from lists.

Is that a signifigant benefit?  Considering that you'll have to keep
track of the tail of the list as well as the head; it will make the
code a (minor) deal more complex; and increase memory usage per item
in the list?  Unless there's a better reason for doubly-linked lists
than more quickly removing items from lists (which isn't terribly time
consuming as is), I don't see a reason to bother with it...


daniel koepke / dkoepke@california.com


     +------------------------------------------------------------+
     | Ensure that you have read the CircleMUD Mailing List FAQ:  |
     | http://democracy.queensu.ca/~fletcher/Circle/list-faq.html |
     +------------------------------------------------------------+



This archive was generated by hypermail 2b30 : 12/08/00 PST