Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
67 commits
Select commit Hold shift + click to select a range
4c3b6d9
implemented bulk insertion
joaquintides Jul 11, 2025
58f2f30
fixed typedef
joaquintides Jul 12, 2025
72367b7
implemented bulk may_contain
joaquintides Jul 12, 2025
d58624c
dropped redundant this captures
joaquintides Jul 12, 2025
60e5bfb
made bulk operations respect transparent hashers
joaquintides Jul 13, 2025
4f5d7fe
fixed typedef in input_iterator
joaquintides Jul 13, 2025
280c673
documented bulk operations
joaquintides Jul 13, 2025
f628833
transitorily modified comparison_table.cpp to show bulk/non-bulk ratios
joaquintides Jul 13, 2025
64ddb6e
limited number of ongoing prefetch calls
joaquintides Jul 13, 2025
e3ac8c6
made lambda captures pre-C++20- and C++20-compatible
joaquintides Jul 13, 2025
5f33708
forced inline bulk operations
joaquintides Jul 14, 2025
6c67b77
modified bulk loops to favor compile-time awareness of chunk size
joaquintides Jul 14, 2025
eee1b99
added mixed lookup to comparison tables
joaquintides Jul 15, 2025
024361e
special-cased bulk_may_contain_impl for k==1
joaquintides Jul 16, 2025
78f5080
decreased bulk sizes
joaquintides Jul 16, 2025
b602c22
decreased bulk size even more
joaquintides Jul 16, 2025
eaa6f29
fixed bulk size rounding to zero
joaquintides Jul 16, 2025
511740f
fixed bulk sizes, provided compile-time-n bulk ops
joaquintides Jul 18, 2025
7b5e115
dropped compile-time-n bulk ops
joaquintides Jul 18, 2025
afb2235
implemented continuous bulk ops
joaquintides Jul 18, 2025
677d82b
special-cased bulk_may_contain for k=1
joaquintides Jul 18, 2025
6c1b692
increased bulk sizes
joaquintides Jul 19, 2025
6e3c9a2
moved prefetching before f(res) in bulk_may_contain
joaquintides Jul 19, 2025
9cd13c0
increased bulk sizes to 128
joaquintides Jul 19, 2025
e6d7bff
settled for 32/prefetched_cachelines, cleaned up code
joaquintides Jul 20, 2025
ea50017
set bulk sizes to 64/prefetched_cachelines
joaquintides Jul 20, 2025
182f69c
advanced prefetching
joaquintides Jul 21, 2025
9767c39
implemented bulk insertion
joaquintides Jul 11, 2025
574de83
fixed typedef
joaquintides Jul 12, 2025
80b7688
implemented bulk may_contain
joaquintides Jul 12, 2025
2888fbc
dropped redundant this captures
joaquintides Jul 12, 2025
f72545f
made bulk operations respect transparent hashers
joaquintides Jul 13, 2025
7e37857
fixed typedef in input_iterator
joaquintides Jul 13, 2025
11d954b
documented bulk operations
joaquintides Jul 13, 2025
5476731
transitorily modified comparison_table.cpp to show bulk/non-bulk ratios
joaquintides Jul 13, 2025
67ea851
limited number of ongoing prefetch calls
joaquintides Jul 13, 2025
8dda246
made lambda captures pre-C++20- and C++20-compatible
joaquintides Jul 13, 2025
7541f2e
forced inline bulk operations
joaquintides Jul 14, 2025
021f91b
modified bulk loops to favor compile-time awareness of chunk size
joaquintides Jul 14, 2025
6b618ba
added mixed lookup to comparison tables
joaquintides Jul 15, 2025
2005c73
special-cased bulk_may_contain_impl for k==1
joaquintides Jul 16, 2025
25697c1
decreased bulk sizes
joaquintides Jul 16, 2025
308a29e
decreased bulk size even more
joaquintides Jul 16, 2025
1b058d5
fixed bulk size rounding to zero
joaquintides Jul 16, 2025
e5cf8a7
fixed bulk sizes, provided compile-time-n bulk ops
joaquintides Jul 18, 2025
3a5237a
dropped compile-time-n bulk ops
joaquintides Jul 18, 2025
c9af20d
implemented continuous bulk ops
joaquintides Jul 18, 2025
ddcb16e
special-cased bulk_may_contain for k=1
joaquintides Jul 18, 2025
9210900
increased bulk sizes
joaquintides Jul 19, 2025
1abd3e5
moved prefetching before f(res) in bulk_may_contain
joaquintides Jul 19, 2025
dc53563
increased bulk sizes to 128
joaquintides Jul 19, 2025
efe3c1a
settled for 32/prefetched_cachelines, cleaned up code
joaquintides Jul 20, 2025
5fbeac9
set bulk sizes to 64/prefetched_cachelines
joaquintides Jul 20, 2025
ac02548
advanced prefetching
joaquintides Jul 21, 2025
5313f77
Merge branch 'feature/bulk-operations' of https://github.com/joaquint…
joaquintides Sep 13, 2025
8ba7a5e
added missing newline
joaquintides Sep 13, 2025
dc60003
made bulk_may_contain branchful for k>1
joaquintides Sep 14, 2025
4927992
streamlined only first level for k>1
joaquintides Sep 14, 2025
58d2b4f
reverted two previous
joaquintides Sep 27, 2025
d97ae43
used mask-based approach for bulk_may_contain with k>1
joaquintides Sep 28, 2025
a9df2bf
moved static_assert
joaquintides Sep 28, 2025
02f0585
reduced bulk sizes
joaquintides Sep 28, 2025
bc36e5c
set bulk sizes to 128 (insertion) and 64 (lookup)
joaquintides Sep 28, 2025
5249665
reverted to 64/64
joaquintides Sep 29, 2025
3476d63
moved bulk benchmark to bulk_comparison_table.cpp
joaquintides Sep 29, 2025
fafdbbc
optimized unchecked_countr_zero for non-intrinsic branch
joaquintides Sep 30, 2025
0ded465
completed docs
joaquintides Sep 30, 2025
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions benchmark/Jamfile.v2
Original file line number Diff line number Diff line change
Expand Up @@ -14,5 +14,6 @@ project
: requirements [ requires cxx14_generic_lambdas ]
;

exe bulk_comparison_table : bulk_comparison_table.cpp ;
exe comparison_table : comparison_table.cpp ;
exe fpr_c : fpr_c.cpp ;
Loading