On 2010-05-20 at 14:25:40 [+0200], Ingo Weinhold <ingo_weinhold@xxxxxx> wrote: > On 2010-05-20 at 01:01:18 [+0200], clemens.zeidler@xxxxxxxxxxxxxx wrote: > > Author: czeidler > > Date: 2010-05-20 01:01:17 +0200 (Thu, 20 May 2010) > > New Revision: 36868 > > Changeset: http://dev.haiku-os.org/changeset/36868/haiku > > > > Added: > > haiku/branches/features/stack-and-tile/src/servers/app/AnchorList.h > > Log: > > Add a AnchorList template class, basically a copy of the WindowList class. > > Isn't there already something like this in the tree? The list needs no > > memory allocation when adding or removing a item. > > headers/private/kernel/util/DoublyLinkedList.h > > Include with: > > #include <util/DoublyLinkedList.h> > > Make header dir available via: > > UsePrivateHeaders kernel ; > > The class doesn't have an O(1) HasItem(), though. But the AnchorList version works only as long as there is only one list at all, or am I missing something? Best regards, -Stephan