History log of /haiku/headers/private/kernel/util/SinglyLinkedList.h
Revision Date Author Comments
# 7e7f4825 20-Nov-2013 Ingo Weinhold <ingo_weinhold@gmx.de>

SinglyLinkedList: Missing include


# ea71d6eb 11-Jun-2011 bonefish <bonefish@a95241bf-73f2-0310-859d-f6bbb57e9c96>

Made Remove() safe to be called with an element not in the list and changed its
return type to bool to indicate whether it was.


git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@42096 a95241bf-73f2-0310-859d-f6bbb57e9c96


# 5609b854 04-Nov-2010 Ingo Weinhold <ingo_weinhold@gmx.de>

Added a Remove() version to which the previous element needs to be passed as
well. This is rather ugly, but it was the quickest way to provide O(1) element
removal. This class could really use some love.


git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@39296 a95241bf-73f2-0310-859d-f6bbb57e9c96


# 63a9f18f 22-Oct-2008 Ingo Weinhold <ingo_weinhold@gmx.de>

Added MoveFrom().


git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@28284 a95241bf-73f2-0310-859d-f6bbb57e9c96


# aaad303e 01-Aug-2008 Axel Dörfler <axeld@pinc-software.de>

* Minor cleanup.


git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@26712 a95241bf-73f2-0310-859d-f6bbb57e9c96


# f9ae4297 31-Jul-2008 Axel Dörfler <axeld@pinc-software.de>

* Replaced our SinglyLinkedList with one that has a similar interface as the
DoublyLinkedList. Not yet tested.


git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@26697 a95241bf-73f2-0310-859d-f6bbb57e9c96


# c72c47f3 09-Sep-2003 Tyler Dauwalder <tylerdauwalder@nowhere.fake>

Switched from <Strategy> to <Value, Strategy = Auto> template paramter format.


git-svn-id: file:///srv/svn/repos/haiku/trunk/current@4603 a95241bf-73f2-0310-859d-f6bbb57e9c96


# 42b47c7c 28-Jun-2003 Ingo Weinhold <ingo_weinhold@gmx.de>

Some small interface fixes.


git-svn-id: file:///srv/svn/repos/haiku/trunk/current@3715 a95241bf-73f2-0310-859d-f6bbb57e9c96


# e9ebb4a9 22-Jun-2003 Tyler Dauwalder <tylerdauwalder@nowhere.fake>

Beginnings of the kernel utils library.
Templated singly linked list class (not quite complete).


git-svn-id: file:///srv/svn/repos/haiku/trunk/current@3621 a95241bf-73f2-0310-859d-f6bbb57e9c96


# 7e7f482590f37ee66831cb69f993eb42719e7b1c 20-Nov-2013 Ingo Weinhold <ingo_weinhold@gmx.de>

SinglyLinkedList: Missing include


# ea71d6eb4fd676320678b74779aadcceb1cf5752 11-Jun-2011 bonefish <bonefish@a95241bf-73f2-0310-859d-f6bbb57e9c96>

Made Remove() safe to be called with an element not in the list and changed its
return type to bool to indicate whether it was.


git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@42096 a95241bf-73f2-0310-859d-f6bbb57e9c96


# 5609b854b5a1e3b55e136ca42ff83f6dedcc2bdb 04-Nov-2010 Ingo Weinhold <ingo_weinhold@gmx.de>

Added a Remove() version to which the previous element needs to be passed as
well. This is rather ugly, but it was the quickest way to provide O(1) element
removal. This class could really use some love.


git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@39296 a95241bf-73f2-0310-859d-f6bbb57e9c96


# 63a9f18f3180d34874692d4d2f4ab2bdc335e494 22-Oct-2008 Ingo Weinhold <ingo_weinhold@gmx.de>

Added MoveFrom().


git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@28284 a95241bf-73f2-0310-859d-f6bbb57e9c96


# aaad303e67070695927b233b0c08776755a5c9b9 01-Aug-2008 Axel Dörfler <axeld@pinc-software.de>

* Minor cleanup.


git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@26712 a95241bf-73f2-0310-859d-f6bbb57e9c96


# f9ae429701334c3a52c387f446bc3a5cfdd93236 31-Jul-2008 Axel Dörfler <axeld@pinc-software.de>

* Replaced our SinglyLinkedList with one that has a similar interface as the
DoublyLinkedList. Not yet tested.


git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@26697 a95241bf-73f2-0310-859d-f6bbb57e9c96


# c72c47f361ed194f7d598258057e1828ffd1ec11 09-Sep-2003 Tyler Dauwalder <tylerdauwalder@nowhere.fake>

Switched from <Strategy> to <Value, Strategy = Auto> template paramter format.


git-svn-id: file:///srv/svn/repos/haiku/trunk/current@4603 a95241bf-73f2-0310-859d-f6bbb57e9c96


# 42b47c7c308fb6c79a611b21164badd8d52e6b20 28-Jun-2003 Ingo Weinhold <ingo_weinhold@gmx.de>

Some small interface fixes.


git-svn-id: file:///srv/svn/repos/haiku/trunk/current@3715 a95241bf-73f2-0310-859d-f6bbb57e9c96


# e9ebb4a961df561e44bea6716add5db319538375 22-Jun-2003 Tyler Dauwalder <tylerdauwalder@nowhere.fake>

Beginnings of the kernel utils library.
Templated singly linked list class (not quite complete).


git-svn-id: file:///srv/svn/repos/haiku/trunk/current@3621 a95241bf-73f2-0310-859d-f6bbb57e9c96