 Ion Gaztañaga
|
60761d2df4
|
Avoid benchmarking suboptimal algorithms
|
2026-03-19 01:34:21 +01:00 |
|
|
Ion Gaztañaga
|
7df642649a
|
Add bidirectional iterator support
|
2026-03-19 01:34:01 +01:00 |
|
|
Ion Gaztañaga
|
69c983fa9d
|
Add note saying that the algorithm is suboptimal
|
2026-03-19 01:31:44 +01:00 |
|
|
Ion Gaztañaga
|
f922de3b08
|
Optimize segmented_generate to avoid copying the generator
|
2026-03-19 01:30:50 +01:00 |
|
|
Ion Gaztañaga
|
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 |
|
|
Ion Gaztañaga
|
d4bd58ad1f
|
Added tests for all_of, any_of, none_of
|
2026-03-18 16:32:57 +01:00 |
|
|
Ion Gaztañaga
|
97a90eed77
|
Re-implement as segmented_find_if_not + segmented_none_of
|
2026-03-18 16:32:28 +01:00 |
|
|
Ion Gaztañaga
|
b16b2d2aea
|
Added segmented all_of, none_of, any_of versions
|
2026-03-18 16:31:56 +01:00 |
|
|
Ion Gaztañaga
|
5da77bc668
|
Avoid redundant predicate call in "is_partitioned_with_state"
|
2026-03-17 23:55:18 +01:00 |
|
|
Ion Gaztañaga
|
7a21853b26
|
Add test for segment and local iterators
|
2026-03-17 23:26:44 +01:00 |
|
|
Ion Gaztañaga
|
384bb236c4
|
Implement partial "operator-" for local iterators.
|
2026-03-17 23:26:06 +01:00 |
|
|
Ion Gaztañaga
|
ba853bbd0d
|
Fix indentation in visit_while
|
2026-03-17 21:53:28 +01:00 |
|
|
Ion Gaztañaga
|
18edb763fb
|
Add segmented_mismatch algorithm
|
2026-03-17 21:48:13 +01:00 |
|
|
Ion Gaztañaga
|
cdfda037a6
|
More code cleanup, removed some reference parameters
|
2026-03-17 18:57:45 +01:00 |
|
|
Ion Gaztañaga
|
c5d40dfe58
|
Add partition_point benchmark
|
2026-03-17 15:30:31 +01:00 |
|
|
Ion Gaztañaga
|
bffe61830a
|
Tidy code: use return statements to shorten functions, indentation, shorten auxiliary function calls avoiding ADL.
|
2026-03-17 15:30:18 +01:00 |
|
|
Ion Gaztañaga
|
29855f3aab
|
Move the function object to supprot move-only function objects
|
2026-03-17 15:28:49 +01:00 |
|
|
Ion Gaztañaga
|
0bcb33e03a
|
Hoist "in_true_part" outside loop to improve performance.
|
2026-03-17 15:28:19 +01:00 |
|
|
Ion Gaztañaga
|
000372ebab
|
Avoid reference parameters in partition_scan
|
2026-03-17 15:27:30 +01:00 |
|
|
Ion Gaztañaga
|
031d05c423
|
Add merge to benchmarks
|
2026-03-17 13:31:19 +01:00 |
|
|
Ion Gaztañaga
|
5451da7434
|
Replace reference parameters with return value
|
2026-03-17 13:31:00 +01:00 |
|
|
Ion Gaztañaga
|
9524edaf65
|
Fix typo
|
2026-03-17 12:05:53 +01:00 |
|
|
Ion Gaztañaga
|
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 |
|
|
Ion Gaztañaga
|
2897bad30a
|
Add forceinline to trivial functions.
|
2026-03-17 11:46:42 +01:00 |
|
|
Ion Gaztañaga
|
0ee02823ad
|
Use segmented_copy instead of raw loops
|
2026-03-17 11:46:24 +01:00 |
|
|
Ion Gaztañaga
|
bf10746f96
|
Add BOOST_CONTAINER_FORCEINLINE
|
2026-03-17 10:56:58 +01:00 |
|
|
Ion Gaztañaga
|
c2c0132187
|
Add BOOST_CONTAINER_FORCEINLINE and avoid if conditional in loop
|
2026-03-17 10:51:51 +01:00 |
|
|
Ion Gaztañaga
|
bb10a9e22a
|
Erase dead code and add BOOST_CONTAINER_FORCEINLINE
|
2026-03-17 10:46:46 +01:00 |
|
|
Ion Gaztañaga
|
c5c7b86caa
|
Add BOOST_CONTAINER_FORCEINLINE
|
2026-03-17 10:46:19 +01:00 |
|
|
Ion Gaztañaga
|
8e19a4965d
|
Improve escape mechanism to avoid unwanted loop optimizations.
|
2026-03-17 10:38:10 +01:00 |
|
|
Ion Gaztañaga
|
13ee44c848
|
Take container by value to avoid replacing values in mutating algorithms
|
2026-03-17 00:10:13 +01:00 |
|
|
Ion Gaztañaga
|
703720b186
|
Add segmented_set_union to benchmark
|
2026-03-17 00:09:43 +01:00 |
|
|
Ion Gaztañaga
|
bf8459e740
|
Use segmented_copy to speed up segmented_set_union
|
2026-03-17 00:07:22 +01:00 |
|
|
Ion Gaztañaga
|
5d7b28ca4e
|
Tidy segmented_is_sorted_until_dispatch typedefs
|
2026-03-16 22:56:24 +01:00 |
|
|
Ion Gaztañaga
|
e4fc3e6852
|
Add "segmented_is_sorted_until" to benchmark
|
2026-03-16 22:55:49 +01:00 |
|
|
Ion Gaztañaga
|
bb987410f7
|
Remove unused variable.
|
2026-03-16 19:13:21 +01:00 |
|
|
Ion Gaztañaga
|
85785938d5
|
Use C++11 standard library implementation when available.
|
2026-03-16 19:13:02 +01:00 |
|
|
Ion Gaztañaga
|
d026a2431a
|
Refactor segmented_copy_if_dispatch to avoid too many intermediate functions
|
2026-03-16 16:12:56 +01:00 |
|
|
Ion Gaztañaga
|
f5032dad86
|
Added find_if_not, partition and stable_partition to benchmark
|
2026-03-16 15:35:08 +01:00 |
|
|
Ion Gaztañaga
|
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 |
|
|
Ion Gaztañaga
|
f359cec6ef
|
Use correct OutIter template name and eliminate unneeded generate_n_scan overload
|
2026-03-16 13:49:46 +01:00 |
|
|
Ion Gaztañaga
|
923906c84c
|
Add not_pred functor for testing and algorithm refactoring
|
2026-03-16 13:48:55 +01:00 |
|
|
Ion Gaztañaga
|
9fb397a022
|
Add non_segmented test to stable_partition
|
2026-03-16 13:48:29 +01:00 |
|
|
Ion Gaztañaga
|
ccf322367e
|
Poreperly format reverse algorithm to improve mainteinance
|
2026-03-16 13:48:06 +01:00 |
|
|
Ion Gaztañaga
|
37ad1e7d0d
|
Add segmented_find_if_not algorithm
|
2026-03-16 13:47:25 +01:00 |
|
|
Ion Gaztañaga
|
484d9c791c
|
Avoid references in stable_partition_shift and stable_partition_scan
|
2026-03-16 00:54:08 +01:00 |
|
|
Ion Gaztañaga
|
6983125fcb
|
Refactor copy_if test to pass the predicate from outside and reuse code
|
2026-03-16 00:04:08 +01:00 |
|
|
Ion Gaztañaga
|
69f6f7d2e2
|
Avoid taking by reference InIter2 and use pass/return by value to avoid aliasing problems.
|
2026-03-15 23:56:15 +01:00 |
|
|
Ion Gaztañaga
|
6af550e851
|
Tidy conditional code
|
2026-03-15 23:55:28 +01:00 |
|
|
Ion Gaztañaga
|
57e7578def
|
generate_ref should support sentinels
|
2026-03-15 23:47:42 +01:00 |
|