Commit Graph

1673 Commits

Author SHA1 Message Date
Ion Gaztañaga ad16326d43 Fix segmented_mismatch warnings 2026-04-20 00:29:30 +02:00
Ion Gaztañaga df92a474a9 Make segmented_search and segmented_mismatch work with recursively segmented iterators 2026-04-18 12:33:44 +02:00
Ion Gaztañaga 4c2038394b Implemented recursively segmented iterator support for segmented_is_sorted 2026-04-17 01:08:59 +02:00
Ion Gaztañaga af799513aa Fix misleading indentation 2026-04-17 01:08:48 +02:00
Ion Gaztañaga 373ceb8476 Unify "xxx_default_less" function objects 2026-04-17 00:29:53 +02:00
Ion Gaztañaga dadaabe91f Define segduo constructors again, eliminating them breaks code 2026-04-12 21:10:21 +02:00
Ion Gaztañaga c0b63942f8 Take generator again by reference, as it breaks stateful generators 2026-04-12 21:09:39 +02:00
Ion Gaztañaga 9bb9ac07aa Fix Wsign-conversion warnings 2026-04-12 21:09:11 +02:00
Ion Gaztañaga 6f39505ff6 Move generator instead of taking by reference to improve code generation. 2026-04-12 20:46:37 +02:00
Ion Gaztañaga e1933006e5 Simplify segduo 2026-04-12 20:43:31 +02:00
Ion Gaztañaga d276466754 Simplify now_ns() implementation 2026-04-12 20:30:03 +02:00
Ion Gaztañaga 7ec679d696 Use segudo instead of reference parameters 2026-04-12 20:17:34 +02:00
Ion Gaztañaga a12422b678 Refactor benchmark to avoid repeated code 2026-04-12 20:04:58 +02:00
Ion Gaztañaga 34d265190c Return simple pair struct instead of using references 2026-04-12 20:04:44 +02:00
Ion Gaztañaga 12bcea58ea Define BOOST_CONTAINER_DISABLE_MULTI_SEGMENTED_ALGO to be able to test multi-segmentation 2026-04-11 23:14:20 +02:00
Ion Gaztañaga 67e5dbfafa Simplify loop unrolling final switch with BOOST_FALLTHROUGH 2026-04-11 23:03:45 +02:00
Ion Gaztañaga f0b9c5cf92 Add explicit bench for newly refactored dual segmented algorithms. 2026-04-11 22:52:37 +02:00
Ion Gaztañaga 562af5a13a Implement segmented_equal without relying in mismatch, as the implementation is slower in some compilers. 2026-04-11 22:52:17 +02:00
Ion Gaztañaga af38102d50 Implement dual segmentation to copy_if, copy_n and mismatch. 2026-04-11 22:51:23 +02:00
Ion Gaztañaga 923d7b360c Remove mask check 2026-04-11 20:09:12 +02:00
Ion Gaztañaga 0cfd5721e3 Add hub implementation as the reference implementation for benchmarks. 2026-04-06 20:07:05 +02:00
Ion Gaztañaga 7afb76786b Added bench for hub vs nest 2026-04-06 20:04:36 +02:00
Ion Gaztañaga 5ba527c3a0 Simplified variables and changed order to see if 2x segmentation helps. 2026-04-06 19:35:57 +02:00
Ion Gaztañaga e5a4028827 Implement BOOST_CONTAINER_DISABLE_SEGMENTED_OUTPUT macro 2026-04-04 13:38:59 +02:00
Ion Gaztañaga 6d26a89aa5 Test segmented output optimization in benchmark 2026-04-04 12:47:01 +02:00
Ion Gaztañaga b3bc6c77b4 Test segmented output optimization in benchamark 2026-04-04 12:46:49 +02:00
Ion Gaztañaga bc93697612 Used boost::container::vector instead of std::vector 2026-04-04 11:10:35 +02:00
Ion Gaztañaga e682580bf2 Use C++03 friendly escape calls 2026-04-04 11:02:53 +02:00
Ion Gaztañaga 7bd65d4dc3 Use boost::container::vector instead of std::vector in test helpers 2026-04-04 11:02:22 +02:00
Ion Gaztañaga aab32bfa54 Add missing move utility core header 2026-04-04 11:01:57 +02:00
Ion Gaztañaga 8cf79b7140 Reimplement segmented_remove_copy_if to support recursively segmented iterators, make the implementation detail move-configurable, and make segmented_remove_if a thin wrapper again based on that. 2026-04-04 10:11:49 +02:00
Ion Gaztañaga a7443d0f92 Test move-only types in the corresponding algorithms 2026-04-04 10:10:40 +02:00
Ion Gaztañaga a4307966bc Implement fully recursive segmented_remove_if 2026-04-04 00:43:56 +02:00
Ion Gaztañaga a14cf02e24 Add less_and_greater_ref to implement a better bench_remove_copy_if bench 2026-04-04 00:43:33 +02:00
Ion Gaztañaga fffd74843a Introduce "unreachable_sentinel_t" to reuse bounded algorithms to implement unbounded ones. 2026-04-04 00:42:52 +02:00
Ion Gaztañaga 8e1506d02a Add missing <vector> include 2026-04-03 19:50:16 +02:00
Ion Gaztañaga b986047bf6 Implement random-access local_iterator and improve performance. 2026-04-03 19:26:56 +02:00
Ion Gaztañaga 20ddb76037 Improve segmented_algo benchmarks, unrolling alll oops 2026-04-03 19:26:22 +02:00
Ion Gaztañaga 053adb2b22 Simplify set_symetric_difference code 2026-04-03 15:31:22 +02:00
Ion Gaztañaga e102644fde Simplify set difference code 2026-04-03 15:30:53 +02:00
Ion Gaztañaga eadc1fe6e9 Implemented directly segmented_none_of for better performance 2026-04-03 15:29:27 +02:00
Ion Gaztañaga a585aaf964 Fix escape argument 2026-04-01 01:24:29 +02:00
Ion Gaztañaga 4783549285 totally rewrite benchmark code to include:
- optimized escape/clobber
- repeating bench several times and calculating the median
2026-04-01 01:17:27 +02:00
Ion Gaztañaga dc7d558b14 Add BOOST_ATTRIBUTE_NO_UNIQUE_ADDRESS to not_pred 2026-03-31 16:08:35 +02:00
Ion Gaztañaga 1621e667cf Algorithm fine-tuning 2026-03-31 16:07:47 +02:00
Ion Gaztañaga 6c14535339 Move t1 time measurement after the test to avoid any interference. 2026-03-31 13:13:40 +02:00
Ion Gaztañaga ee8ca90509 forceinline trivial functions 2026-03-31 00:25:57 +02:00
Ion Gaztañaga 9c02f05faf Fix segmented generate_n bug 2026-03-31 00:25:33 +02:00
Ion Gaztañaga 7fbad9c0d7 Add test for every position to non-mutating algorithms 2026-03-31 00:09:12 +02:00
Ion Gaztañaga 76bdafa045 Fix "compose" operation to always return a valid upper iterator 2026-03-30 13:43:15 +02:00