Opened 10 years ago

Closed 6 years ago

#7004 closed Feature Requests (wontfix)

Linear (doubly linked) list support.

Reported by: Domagoj Šarić Owned by: Ion Gaztañaga
Milestone: Boost 1.51.0 Component: intrusive
Version: Boost Development Trunk Severity: Problem
Keywords: Cc:

Description

Please add support for non-circular doubly linked lists (so that the end iterator is always simply a null pointer).

Change History (3)

comment:1 by Ion Gaztañaga, 9 years ago

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?

comment:2 by Andrey Semashev, 9 years ago

If the end() iterator contains NULL internally, then you are not able to decrement it, which is needed for back(), rbegin(), etc.

comment:3 by Ion Gaztañaga, 6 years ago

Resolution: wontfix
Status: newclosed

Reviewing old bugs, no other user has requested this feature in the mailing list so closing as WONTFIX.

Note: See TracTickets for help on using tickets.