Re: [Boost-bugs] [Boost C++ Libraries] #7004: Linear (doubly linked) list support.

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #7004: Linear (doubly linked) list support.
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2013-05-29 08:04:00

#7004: Linear (doubly linked) list support.
--------------------------------------+-------------------------------------
  Reporter:  psiha                    |       Owner:  igaztanaga
      Type:  Feature Requests         |      Status:  new       
 Milestone:  Boost 1.51.0             |   Component:  intrusive 
   Version:  Boost Development Trunk  |    Severity:  Problem   
Resolution:                           |    Keywords:            
--------------------------------------+-------------------------------------

Comment (by igaztanaga):

 I can't see the advantages of non-circular doubly-linked lists as
 complexity guarantees are very similar and usually null-ended lists are
 more complex to implement (null-end condition must be checked many times).
 Could you elaborate a bit more or point to some online documentation that
 shows the advantages of null-ended doubly linked lists?

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/7004#comment:1>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.