Skip to content

Commit

Permalink
work on open hashmaps
Browse files Browse the repository at this point in the history
stanford hash for int keys <= 4byte.
swisstable for strings and the rest.
greg7mdp/parallel-hashmap for multithreaded later.

See GH #18
  • Loading branch information
rurban committed Feb 21, 2024
1 parent 3b7df3a commit 3efdca9
Show file tree
Hide file tree
Showing 5 changed files with 2,786 additions and 0 deletions.
4 changes: 4 additions & 0 deletions GNUmakefile
Original file line number Diff line number Diff line change
Expand Up @@ -131,6 +131,7 @@ TESTS = \
tests/func/test_unordered_set_power2 \
tests/func/test_unordered_set_cached \
tests/func/test_unordered_set_sleep \
tests/func/test_swisstable \
tests/func/test_double_array \
tests/func/test_int_vector \
tests/func/test_vec_capacity \
Expand Down Expand Up @@ -345,6 +346,9 @@ tests/func/test_unordered_set_sleep: .cflags $(COMMON_H) tests/test.h ctl/unorde
tests/func/test_unordered_map: .cflags $(H) tests/test.h tests/func/strint.hh \
tests/func/test_unordered_map.cc
$(CXX) $(CXXFLAGS) -o $@ [email protected]
tests/func/test_swisstable: .cflags $(H) tests/test.h tests/func/strint.hh \
tests/func/test_swisstable.cc
$(CXX) $(CXXFLAGS) -o $@ [email protected]
tests/func/test_stack: .cflags $(COMMON_H) tests/test.h tests/func/digi.hh ctl/stack.h ctl/deque.h \
tests/func/test_stack.cc
$(CXX) $(CXXFLAGS) -o $@ [email protected]
Expand Down
3 changes: 3 additions & 0 deletions ctl/bits/container.h
Original file line number Diff line number Diff line change
Expand Up @@ -2,15 +2,18 @@
SPDX-License-Identifier: MIT */

// DO NOT STANDALONE INCLUDE.
// clang-format off
#if !defined CTL_LIST && \
!defined CTL_SLIST && \
!defined CTL_SET && \
!defined CTL_USET && \
!defined CTL_UMAP && \
!defined CTL_VEC && \
!defined CTL_ARR && \
!defined CTL_DEQ
#error "No CTL container defined for <ctl/bits/container.h>"
#endif
// clang-format on

// FIXME once per A
//#ifndef CAT(HAVE, JOIN(T, it_vtable))
Expand Down
Loading

0 comments on commit 3efdca9

Please sign in to comment.