0f99763ea7
Add mark for slower than expected results
2026-03-20 15:20:51 +01:00
bb355d1b6c
Optimized segmented_mismatch:
...
- avoid reference parameters
- avoid extra "bool" information, and extra "mismatch1" parameter
- Simplify implementation to help compiler optimize the code
2026-03-20 15:20:29 +01:00
f113af51fa
Simplify code, avoiding unneded local variables.
2026-03-20 14:03:44 +01:00
34636439eb
Use segmented_find_if_not to simplify the implementation and improve multi-level segmentation support.
2026-03-20 13:42:09 +01:00
9ae621b01d
Properly propagate iterator category in recursive scan calls.
2026-03-20 13:37:52 +01:00
cf26a274e5
Simplify end condition checking.
2026-03-20 13:02:34 +01:00
57ae7a82d3
Added segmented_find_last, segmented_find_last_if, segmented_find_last_if_not
2026-03-20 01:33:48 +01:00
60761d2df4
Avoid benchmarking suboptimal algorithms
2026-03-19 01:34:21 +01:00
7df642649a
Add bidirectional iterator support
2026-03-19 01:34:01 +01:00
69c983fa9d
Add note saying that the algorithm is suboptimal
2026-03-19 01:31:44 +01:00
f922de3b08
Optimize segmented_generate to avoid copying the generator
2026-03-19 01:30:50 +01:00
f59c02a1e8
Added all_of, any_of, none_of to the benchmark, add "clobber()" call for each iteration to make sure each algorithm iteration starts with "unknown" memory contents.
2026-03-18 16:33:56 +01:00
d4bd58ad1f
Added tests for all_of, any_of, none_of
2026-03-18 16:32:57 +01:00
97a90eed77
Re-implement as segmented_find_if_not + segmented_none_of
2026-03-18 16:32:28 +01:00
b16b2d2aea
Added segmented all_of, none_of, any_of versions
2026-03-18 16:31:56 +01:00
5da77bc668
Avoid redundant predicate call in "is_partitioned_with_state"
2026-03-17 23:55:18 +01:00
7a21853b26
Add test for segment and local iterators
2026-03-17 23:26:44 +01:00
384bb236c4
Implement partial "operator-" for local iterators.
2026-03-17 23:26:06 +01:00
ba853bbd0d
Fix indentation in visit_while
2026-03-17 21:53:28 +01:00
18edb763fb
Add segmented_mismatch algorithm
2026-03-17 21:48:13 +01:00
cdfda037a6
More code cleanup, removed some reference parameters
2026-03-17 18:57:45 +01:00
c5d40dfe58
Add partition_point benchmark
2026-03-17 15:30:31 +01:00
bffe61830a
Tidy code: use return statements to shorten functions, indentation, shorten auxiliary function calls avoiding ADL.
2026-03-17 15:30:18 +01:00
29855f3aab
Move the function object to supprot move-only function objects
2026-03-17 15:28:49 +01:00
0bcb33e03a
Hoist "in_true_part" outside loop to improve performance.
2026-03-17 15:28:19 +01:00
000372ebab
Avoid reference parameters in partition_scan
2026-03-17 15:27:30 +01:00
031d05c423
Add merge to benchmarks
2026-03-17 13:31:19 +01:00
5451da7434
Replace reference parameters with return value
2026-03-17 13:31:00 +01:00
9524edaf65
Fix typo
2026-03-17 12:05:53 +01:00
d3fd6c5a51
Added set_difference, set_intersection, set_symmetric_difference to the benchmark. Reorder execution of algorithms lexicographicaly.
2026-03-17 11:58:35 +01:00
2897bad30a
Add forceinline to trivial functions.
2026-03-17 11:46:42 +01:00
0ee02823ad
Use segmented_copy instead of raw loops
2026-03-17 11:46:24 +01:00
bf10746f96
Add BOOST_CONTAINER_FORCEINLINE
2026-03-17 10:56:58 +01:00
c2c0132187
Add BOOST_CONTAINER_FORCEINLINE and avoid if conditional in loop
2026-03-17 10:51:51 +01:00
bb10a9e22a
Erase dead code and add BOOST_CONTAINER_FORCEINLINE
2026-03-17 10:46:46 +01:00
c5c7b86caa
Add BOOST_CONTAINER_FORCEINLINE
2026-03-17 10:46:19 +01:00
8e19a4965d
Improve escape mechanism to avoid unwanted loop optimizations.
2026-03-17 10:38:10 +01:00
13ee44c848
Take container by value to avoid replacing values in mutating algorithms
2026-03-17 00:10:13 +01:00
703720b186
Add segmented_set_union to benchmark
2026-03-17 00:09:43 +01:00
bf8459e740
Use segmented_copy to speed up segmented_set_union
2026-03-17 00:07:22 +01:00
5d7b28ca4e
Tidy segmented_is_sorted_until_dispatch typedefs
2026-03-16 22:56:24 +01:00
e4fc3e6852
Add "segmented_is_sorted_until" to benchmark
2026-03-16 22:55:49 +01:00
bb987410f7
Remove unused variable.
2026-03-16 19:13:21 +01:00
85785938d5
Use C++11 standard library implementation when available.
2026-03-16 19:13:02 +01:00
d026a2431a
Refactor segmented_copy_if_dispatch to avoid too many intermediate functions
2026-03-16 16:12:56 +01:00
f5032dad86
Added find_if_not, partition and stable_partition to benchmark
2026-03-16 15:35:08 +01:00
de0fa6d366
Use std::size_t for iterator distance to make sure it does not overflow with type Size
2026-03-16 15:34:37 +01:00
f359cec6ef
Use correct OutIter template name and eliminate unneeded generate_n_scan overload
2026-03-16 13:49:46 +01:00
923906c84c
Add not_pred functor for testing and algorithm refactoring
2026-03-16 13:48:55 +01:00
9fb397a022
Add non_segmented test to stable_partition
2026-03-16 13:48:29 +01:00
Ion Gaztañaga