History log of /haiku/headers/private/kernel/util/list.h
Revision Date Author Comments
# 3395fdcd 12-Jan-2015 Adrien Destugues <pulkomandy@gmail.com>

gcc4 build fix.

* offsetof is not allowed on non-POD types so we need to use
offset_of_member (gcc2 accepts offsetof, and C++11 relaxed the
constraints on where it is allowed so it should work there too)
* we have offset_of_member as a workaround until we switch to C++11,
move it from khash (which is soon to be removed) to list.h which is the
other place where it is used (for this one single call in our whole
codebase)

Also fix a typo in vfs.cpp.


# c76695a2 23-Oct-2007 Axel Dörfler <axeld@pinc-software.de>

* The C "struct list" and the C++ DoublyLinkedList implementations had mixed
next/prev link order - that messed up the DoublyLinkedListCLink adapter.
* Since it's more likely that someone messes with the C version, the C++ version
now uses the same order than that one.
* This fixes a bug when TCP's BufferQueue tried to iterate over a list, messing
up its integrity.


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


# f62d3b77 21-Jun-2006 Axel Dörfler <axeld@pinc-software.de>

Added a list_get_last_item() call - one day we should make most of them inline.
Or use the C++ list implementation where possible.


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


# d5062208 02-Mar-2006 Axel Dörfler <axeld@pinc-software.de>

* Added a new list_insert_item_before() function that inserts a new item
before another one in the list.
* The video modes in the boot loader are now sorted (by resolution, larger
resolution comes first). Doubled entries are automatically removed; this
fixes bug #192.


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


# 56c7aeae 23-Mar-2004 Axel Dörfler <axeld@pinc-software.de>

Fixed a typo, thanks to Jack Burton for pointing this out.


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


# ed3f63ae 12-Mar-2004 Axel Dörfler <axeld@pinc-software.de>

Added a call to move the contents of one list to another.


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


# 405a3fb1 08-Sep-2003 Axel Dörfler <axeld@pinc-software.de>

Moved list.h to the util/ subfolder. (It currently still is in the kernel
private headers directory to not break the build.)


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


# 3395fdcd6ab08d881ee3bfbb50413eb1c445595d 12-Jan-2015 Adrien Destugues <pulkomandy@gmail.com>

gcc4 build fix.

* offsetof is not allowed on non-POD types so we need to use
offset_of_member (gcc2 accepts offsetof, and C++11 relaxed the
constraints on where it is allowed so it should work there too)
* we have offset_of_member as a workaround until we switch to C++11,
move it from khash (which is soon to be removed) to list.h which is the
other place where it is used (for this one single call in our whole
codebase)

Also fix a typo in vfs.cpp.


# c76695a275bafdb456058bd99b1c68e8fe6441b9 23-Oct-2007 Axel Dörfler <axeld@pinc-software.de>

* The C "struct list" and the C++ DoublyLinkedList implementations had mixed
next/prev link order - that messed up the DoublyLinkedListCLink adapter.
* Since it's more likely that someone messes with the C version, the C++ version
now uses the same order than that one.
* This fixes a bug when TCP's BufferQueue tried to iterate over a list, messing
up its integrity.


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


# f62d3b77aacc87f0781b37996e3ae54691530a16 21-Jun-2006 Axel Dörfler <axeld@pinc-software.de>

Added a list_get_last_item() call - one day we should make most of them inline.
Or use the C++ list implementation where possible.


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


# d5062208bba9faf01c6b51eec64b80cae824dd51 02-Mar-2006 Axel Dörfler <axeld@pinc-software.de>

* Added a new list_insert_item_before() function that inserts a new item
before another one in the list.
* The video modes in the boot loader are now sorted (by resolution, larger
resolution comes first). Doubled entries are automatically removed; this
fixes bug #192.


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


# 56c7aeaee877b1f509e5c68e303d81ea795fc3f5 23-Mar-2004 Axel Dörfler <axeld@pinc-software.de>

Fixed a typo, thanks to Jack Burton for pointing this out.


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


# ed3f63ae37de0da3e8e75f7b3650c6481aa34fd0 12-Mar-2004 Axel Dörfler <axeld@pinc-software.de>

Added a call to move the contents of one list to another.


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


# 405a3fb12607df655d7ff63621df2c5b9e53959b 08-Sep-2003 Axel Dörfler <axeld@pinc-software.de>

Moved list.h to the util/ subfolder. (It currently still is in the kernel
private headers directory to not break the build.)


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