History log of /haiku/src/kits/support/PointerList.cpp
Revision Date Author Comments
# 9c8f4ac5 07-Aug-2023 PulkoMandy <pulkomandy@pulkomandy.tk>

Remove usage of some deprecated C++ features

Change-Id: I8faff44ca5fbce9b56ce135ebd070be6bd4c1c78
Reviewed-on: https://review.haiku-os.org/c/haiku/+/6799
Reviewed-by: Adrien Destugues <pulkomandy@pulkomandy.tk>
Tested-by: Commit checker robot <no-reply+buildbot@haiku-os.org>


# 47a21c5c 30-Aug-2019 Augustin Cavalier <waddlesplash@gmail.com>

s/Haiku License/MIT License/g.

They are the same thing.


# f7953fa7 24-Jul-2011 Clemens Zeidler <clemens.zeidler@googlemail.com>

Add MoveItem method to easily move a item within a list. Fix line limit.



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


# 113a4930 21-Apr-2009 Ingo Weinhold <ingo_weinhold@gmx.de>

* Removed the non-STL version of the code.
* Removed the _PointerList_ definition -- instead include <ObjectList.h>.


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


# 43361fc8 28-Feb-2008 Stephan Aßmus <superstippi@gmx.de>

* Fixed "missing virtual constructor" warning (which is probably even a
correct warning) for AbstractPointerListHelper. (libbe_build.so)
* I have had problems with implementing virtual functions inline in the
class declaration before, so I implemented the virtual destructor
externally.


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


# e2ba090e 25-Sep-2006 Jérôme Duval <korli@users.berlios.de>

fixed some gcc4 warnings


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


# 758b1d0e 12-Nov-2005 Ingo Weinhold <ingo_weinhold@gmx.de>

Fixes that make Haiku build with gcc 4. Mainly out of the following
categories:
* Missing includes (like <stdlib.h> and <string.h>).
* Linking against $(TARGET_LIBSTDC++) instead of libstdc++.r4.so.
* Local variables shadowing parameters.
* Default parameters in function definitions (as opposed to function
declarations).
* All C++ stuff (nothrow, map, set, vector, min, max,...) must be imported
explicitly from the std:: namespace now.
* "new (sometype)[...]" must read "new sometype[...]", even if sometype is
something like "const char *".
* __FUNCTION__ is no longer a string literal (but a string expression), i.e.
'printf(__FUNCTION__ ": ...\n")' is invalid code.
* A type cast results in a non-lvalue. E.g. "(char *)buffer += bytes"
is an invalid expression.
* "friend class SomeClass" only works when SomeClass is known before.
Otherwise the an inner class with that name is considered as friend.
gcc 4 is much pickier about scopes.
* gcc 4 is generally stricter with respect to type conversions in C.



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


# cd6bfb01 15-Sep-2004 Michael Pfeiffer <michael.w.pfeiffer@gmail.com>

Alternative implementation that uses STL.


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


# cbe8d2b0 06-Sep-2004 Axel Dörfler <axeld@pinc-software.de>

Applied some parts of our style guide.


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


# 4bccccda 06-Sep-2004 Axel Dörfler <axeld@pinc-software.de>

Fixed two wrong cast types which broke the build over here.


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


# ad867a27 04-Sep-2004 Michael Pfeiffer <michael.w.pfeiffer@gmail.com>

Implemented quick sort. Refactored source code.


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


# 38ded28e 02-Sep-2004 Michael Pfeiffer <michael.w.pfeiffer@gmail.com>

Fixed bugs.


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


# 4826cc5f 31-Aug-2004 Stefano Ceccherini <stefano.ceccherini@gmail.com>

Added a (mostly not tested) _PointerList_ class. Please (Michael Pfeiffer or Ingo, whoever comes here first ) have a look at it :)
Note that I needed to write my own BSearch() because the compare functions used by _PointerList_ wants items as arguments, while the C bsearch() wants pointers to items as arguments.
The same applies to qsort(), though it's not been written yet.


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


# f7953fa76911c2c0a300ea606921edaa172190a4 24-Jul-2011 Clemens Zeidler <clemens.zeidler@googlemail.com>

Add MoveItem method to easily move a item within a list. Fix line limit.



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


# 113a49307337799c279ca9f9965550f07c6b6805 21-Apr-2009 Ingo Weinhold <ingo_weinhold@gmx.de>

* Removed the non-STL version of the code.
* Removed the _PointerList_ definition -- instead include <ObjectList.h>.


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


# 43361fc8601b81d00ab8416f699dade2c9419f29 28-Feb-2008 Stephan Aßmus <superstippi@gmx.de>

* Fixed "missing virtual constructor" warning (which is probably even a
correct warning) for AbstractPointerListHelper. (libbe_build.so)
* I have had problems with implementing virtual functions inline in the
class declaration before, so I implemented the virtual destructor
externally.


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


# e2ba090e411e6bae2747369998cdeafc62c8a4b4 25-Sep-2006 Jérôme Duval <korli@users.berlios.de>

fixed some gcc4 warnings


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


# 758b1d0e05fe1042cce6e00d194a147802d4f9be 12-Nov-2005 Ingo Weinhold <ingo_weinhold@gmx.de>

Fixes that make Haiku build with gcc 4. Mainly out of the following
categories:
* Missing includes (like <stdlib.h> and <string.h>).
* Linking against $(TARGET_LIBSTDC++) instead of libstdc++.r4.so.
* Local variables shadowing parameters.
* Default parameters in function definitions (as opposed to function
declarations).
* All C++ stuff (nothrow, map, set, vector, min, max,...) must be imported
explicitly from the std:: namespace now.
* "new (sometype)[...]" must read "new sometype[...]", even if sometype is
something like "const char *".
* __FUNCTION__ is no longer a string literal (but a string expression), i.e.
'printf(__FUNCTION__ ": ...\n")' is invalid code.
* A type cast results in a non-lvalue. E.g. "(char *)buffer += bytes"
is an invalid expression.
* "friend class SomeClass" only works when SomeClass is known before.
Otherwise the an inner class with that name is considered as friend.
gcc 4 is much pickier about scopes.
* gcc 4 is generally stricter with respect to type conversions in C.



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


# cd6bfb01f3135c73a983f45ffef67e11d011f7f9 15-Sep-2004 Michael Pfeiffer <michael.w.pfeiffer@gmail.com>

Alternative implementation that uses STL.


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


# cbe8d2b0fe0b056905c9c8af79f8f1856fcd8224 06-Sep-2004 Axel Dörfler <axeld@pinc-software.de>

Applied some parts of our style guide.


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


# 4bccccda2e6e5ef9c45de3626880028e10573acb 06-Sep-2004 Axel Dörfler <axeld@pinc-software.de>

Fixed two wrong cast types which broke the build over here.


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


# ad867a27fba7aab9728b1247ec3ea86ec5c6ef09 04-Sep-2004 Michael Pfeiffer <michael.w.pfeiffer@gmail.com>

Implemented quick sort. Refactored source code.


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


# 38ded28eee7aa461f03ac1855fcc78da312693d8 02-Sep-2004 Michael Pfeiffer <michael.w.pfeiffer@gmail.com>

Fixed bugs.


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


# 4826cc5f6a2de8e6a9272159d3e43663a377122a 31-Aug-2004 Stefano Ceccherini <stefano.ceccherini@gmail.com>

Added a (mostly not tested) _PointerList_ class. Please (Michael Pfeiffer or Ingo, whoever comes here first ) have a look at it :)
Note that I needed to write my own BSearch() because the compare functions used by _PointerList_ wants items as arguments, while the C bsearch() wants pointers to items as arguments.
The same applies to qsort(), though it's not been written yet.


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