be71e621db
Make back search also recursively segmented using "segmented_find_last_if" and simplify code to clearly distinguish the two search phases.
2026-03-22 23:32:50 +01:00
f346b061c8
Simplified implementation refactoring code
2026-03-22 20:45:49 +01:00
cf29b2aee5
Simplified (less to-be inlined calls) segmented_find_if for the compiler
2026-03-22 20:45:09 +01:00
52c16441ad
Simplified segmented_count_if
2026-03-22 18:33:00 +01:00
e2f52c7bd9
Minor indenting fixes
2026-03-22 17:32:59 +01:00
d26c4c4ae1
Simplify implementation to ease work to the compiler and rely less on inlining
2026-03-22 17:32:41 +01:00
1863ccae97
Minor indenting fixes
2026-03-22 17:31:37 +01:00
6b76844096
Simplify segmented_replace_if implementation
2026-03-22 17:30:55 +01:00
c5a54b13a9
Simplify partition_copy implementation.
2026-03-22 17:30:06 +01:00
ce12d2aec5
Fixes #334 ("Wrong overload resolution protection in implementation of P2363R5") and adds tests with transparent comparator for associative containers.
2026-03-22 17:26:15 +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
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
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
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
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
5451da7434
Replace reference parameters with return value
2026-03-17 13:31:00 +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
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
bb987410f7
Remove unused variable.
2026-03-16 19:13:21 +01:00
d026a2431a
Refactor segmented_copy_if_dispatch to avoid too many intermediate functions
2026-03-16 16:12:56 +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
ccf322367e
Poreperly format reverse algorithm to improve mainteinance
2026-03-16 13:48:06 +01:00
37ad1e7d0d
Add segmented_find_if_not algorithm
2026-03-16 13:47:25 +01:00
484d9c791c
Avoid references in stable_partition_shift and stable_partition_scan
2026-03-16 00:54:08 +01:00
69f6f7d2e2
Avoid taking by reference InIter2 and use pass/return by value to avoid aliasing problems.
2026-03-15 23:56:15 +01:00
6af550e851
Tidy conditional code
2026-03-15 23:55:28 +01:00
57e7578def
generate_ref should support sentinels
2026-03-15 23:47:42 +01:00
Ion Gaztañaga