Commit Graph

986 Commits

Author SHA1 Message Date
Ion Gaztañaga 89218bfb41 Enable BOOST_CONTAINER_NEST_PREFETCH_NEXT_ELEMENT 2026-04-20 22:57:05 +02:00
Ion Gaztañaga 4c84305677 Enable forceinline again in Clang and MinGW 2026-04-20 00:47:18 +02:00
Ion Gaztañaga be299e5c47 Update "hub" and "nest" to review version 2026-04-20 00:46:29 +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 7ec679d696 Use segudo instead of reference parameters 2026-04-12 20:17:34 +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 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 e5a4028827 Implement BOOST_CONTAINER_DISABLE_SEGMENTED_OUTPUT macro 2026-04-04 13:38:59 +02:00
Ion Gaztañaga b3bc6c77b4 Test segmented output optimization in benchamark 2026-04-04 12:46:49 +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 a4307966bc Implement fully recursive segmented_remove_if 2026-04-04 00:43:56 +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 b986047bf6 Implement random-access local_iterator and improve performance. 2026-04-03 19:26:56 +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 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 9c02f05faf Fix segmented generate_n bug 2026-03-31 00:25:33 +02:00
Ion Gaztañaga f8c3d63016 Fix "compose" in segmented_iterator_traits, the returned deque iterator must be always valid. 2026-03-30 11:18:26 +02:00
Ion Gaztañaga 662450b989 Cosmetic changes to simplify function reading 2026-03-30 00:02:25 +02:00
Ion Gaztañaga e02d16f29f Add missing header 2026-03-29 23:23:35 +02:00
Ion Gaztañaga 40174dec40 Fix bug: iterator category was not properly passed in the recursive segmented calls. 2026-03-29 23:23:25 +02:00
Ion Gaztañaga 530b41dad9 Add BOOST_CONTAINER_ENABLE_SEGMENTED_LOOP_UNROLLING / BOOST_CONTAINER_DISABLE_SEGMENTED_LOOP_UNROLLING options to easier test unrolling. 2026-03-29 22:56:47 +02:00
Ion Gaztañaga 57e95d43a7 Unroll segmented_copy, segmented_copy_if, segmented_copy_n 2026-03-29 22:52:47 +02:00
Ion Gaztañaga b468c97627 Simplify (using repetitions) unrollings so that the compiler find them easier to parallelize. 2026-03-29 22:20:58 +02:00
Ion Gaztañaga 704a6dbe33 Unroll segmented_transform 2026-03-29 19:07:08 +02:00
Ion Gaztañaga 97b9037ee5 Use generic category for fallback implementations 2026-03-29 19:06:50 +02:00
Ion Gaztañaga 63a4df535e Unrolled segmented_reverse_copy 2026-03-29 18:57:18 +02:00
Ion Gaztañaga 568bfdfc2b Unroll segmented_reverse 2026-03-29 18:53:13 +02:00
Ion Gaztañaga 1ca061fb10 Cosmetic indenting 2026-03-29 18:37:23 +02:00
Ion Gaztañaga 066627c818 Unrolled segmented_replace_if 2026-03-29 17:52:57 +02:00
Ion Gaztañaga c3c79053bb Unrolled segmented_remove_copy 2026-03-29 17:52:42 +02:00
Ion Gaztañaga 8951e3eae2 unroll segmented partition_copy 2026-03-29 17:29:52 +02:00
Ion Gaztañaga 3d36bd57b3 Unroll segmented_is_sorted_until 2026-03-29 17:26:30 +02:00
Ion Gaztañaga b68fceb101 Remove unneeded iterator increment for the "case 1" switch case 2026-03-29 17:26:15 +02:00