History log of /haiku/headers/private/shared/HashSet.h
Revision Date Author Comments
# b7598b65 14-Feb-2019 Augustin Cavalier <waddlesplash@gmail.com>

HashSet: Make iterator const.

Nothing that uses this API at present needs a const iterator (and
as far as I could see, nothing ever called Remove() on the iterator.)
But this is now how HashMap's API works, so let's be consistent.


# 759d502e 14-Feb-2019 Augustin Cavalier <waddlesplash@gmail.com>

HashSet: Fix the build with GCC 7.


# cc54b43e 12-Feb-2019 Augustin Cavalier <waddlesplash@gmail.com>

shared: Finish HashSet and fixup HashMap.

Changes are pretty straightforward. The iterator is now const
again, but can be passed to the hash table itself for removal
of the current item.

Change-Id: Ifd3c8096ffb187a183ca5963ed69a256562a524f
Reviewed-on: https://review.haiku-os.org/c/1042
Reviewed-by: waddlesplash <waddlesplash@gmail.com>


# eff1e73c 12-Feb-2019 Augustin Cavalier <waddlesplash@gmail.com>

shared: Merge BOpenHashTable in; remove OpenTracker's OpenHashTable.

The HashMap and HashSet classes are copied from userlandfs. The
HashMap one works as-is as it's already used in userlandfs; the
HashSet does not even compile yet.

Change-Id: I1deabb54deb3f289e266794ce618948b60be58c0
Reviewed-on: https://review.haiku-os.org/c/1041
Reviewed-by: waddlesplash <waddlesplash@gmail.com>


# 724947eb 17-Dec-2013 Jonathan Schleifer <js@webkeks.org>

HashSet.h: Replace whatever that was with proper C++


# edb41bfb 14-Jan-2010 Stephan Aßmus <superstippi@gmx.de>

Added HashSet class based on the (OpenTracker) OpenHashTable code. This is
currently similar to HashMap, which is also based on that version. The kernel
has OpenHashTable by Hugo Santos, which is a bit nicer, but I didn't want to
change too much code, although HashMap and HashSet exist for this as well.


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


# 724947ebca175a0f9078b93f9e3e0f1a58367807 17-Dec-2013 Jonathan Schleifer <js@webkeks.org>

HashSet.h: Replace whatever that was with proper C++


# edb41bfb71e6092763688fdcf9d896a8d55f7975 14-Jan-2010 Stephan Aßmus <superstippi@gmx.de>

Added HashSet class based on the (OpenTracker) OpenHashTable code. This is
currently similar to HashMap, which is also based on that version. The kernel
has OpenHashTable by Hugo Santos, which is a bit nicer, but I didn't want to
change too much code, although HashMap and HashSet exist for this as well.


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