Commit graph

186 commits

Author SHA1 Message Date
Bolero MURAKAMI
d64c676ed0 Merge pull request #35 from kariya-mitsuru/count
[algorithm.count] Reduce inner function parameter.
2013-09-03 04:37:40 -07:00
Mitsuru Kariya
588d6c3f1b [algorithm.count_if] Reduce inner function parameter. 2013-09-03 09:32:54 +09:00
Mitsuru Kariya
ad73036997 [algorithm.count] Reduce inner function parameter. 2013-09-03 09:28:24 +09:00
Mitsuru Kariya
37bcbe7917 [algorithm.binary_search] Use comp parameter for lower_bound. 2013-09-02 22:47:15 +09:00
Mitsuru Kariya
2e984eacb7 intermediate
fix tristate_lexicographical_compare(w/delimiter version)

reduce complexity

remove unnecessary code etc.

remove testcode
2013-09-02 20:57:45 +09:00
bolero-MURAKAMI
5686785ea9 fix: less.hpp header, erase lower/upper_bound detail header 2013-09-02 14:46:13 +09:00
Mitsuru Kariya
5b13f3b8a2 [algorithm.equal_range, etc] Change recursive function parameters from "Iter, Iter" to "Iter, length." 2013-09-01 00:13:23 +09:00
Bolero-MURAKAMI
bbeb2f1b4b fix less namespace and header 2013-08-31 08:29:24 +09:00
Bolero MURAKAMI
69a735f874 Merge pull request #29 from kariya-mitsuru/upper_bound
[algorithm.upper_bound] Change a bit.
2013-08-30 16:14:43 -07:00
Mitsuru Kariya
9704d9e777 [algorithm.upper_bound] Change a bit. 2013-08-31 01:08:37 +09:00
Mitsuru Kariya
729c42d081 [algorithm.lower_bound] Change a bit. 2013-08-31 00:57:06 +09:00
Mitsuru Kariya
bfc22a86a7 Change find_end:
1.Fix for ForwardIterator when [first2, last2) is empty.
2.Fix RandomAccessIterator version.(search from last1)
3.Add BidirectionalIterator version.(search from last1)
4.Add sprout::detail::search_one_rev helper function for
  BidirectionalIterator version.
2013-08-28 13:24:15 +09:00
Bolero MURAKAMI
f194a7f68c Merge pull request #25 from kariya-mitsuru/find_first_of
[algorithm.find_first_of] fix find_first_of bind position
2013-08-27 02:09:37 -07:00
Mitsuru Kariya
35b145d169 fix find_first_of bind position 2013-08-27 14:43:01 +09:00
Mitsuru Kariya
c1af6b4f14 remove equal2_impl_ra_1 2013-08-27 12:53:09 +09:00
bolero-MURAKAMI
2191429a9b fix equal: empty range check 2013-08-27 11:36:37 +09:00
Mitsuru Kariya
98445c98eb fix equal for empty range 2013-08-27 02:16:11 +09:00
bolero-MURAKAMI
d6592a9ce3 fix minmax_element 2013-08-26 17:38:11 +09:00
Mitsuru Kariya
6833b85e2b fix minmax_element 2013-08-26 12:10:57 +09:00
bolero-MURAKAMI
b500c7c993 add minmax initializer_list version 2013-08-23 23:20:36 +09:00
bolero-MURAKAMI
5ea46e507f add min, max: initialize_list version 2013-08-23 22:38:40 +09:00
bolero-MURAKAMI
2dc912522b fix make_array: explicit conversion to T 2013-08-23 12:08:17 +09:00
bolero-MURAKAMI
ce4a65b2ad fix algorithm: one_of, one_of_equal ( empty range input ) 2013-08-17 18:41:58 +09:00
bolero-MURAKAMI
1971e351e6 refix copy algorithm 2013-08-14 21:57:26 +09:00
bolero-MURAKAMI
4e4c1b1786 fix non-modifying algorithm: for InputIterator Requirements 2013-08-14 10:37:52 +09:00
bolero-MURAKAMI
6ae41ef6de fix algorithm: copy for InputIterator 2013-08-13 01:55:26 +09:00
bolero-MURAKAMI
72fe72a623 extraordinary fix: find_end implementation 2013-08-12 00:09:40 +09:00
bolero-MURAKAMI
baf8995e81 [Destructive changes] add sprout::string constructor (already not an aggregate) 2013-08-09 19:04:37 +09:00
bolero-MURAKAMI
cb1077d247 add copyright 2013-08-08 18:54:33 +09:00
bolero-MURAKAMI
21cefe8a67 fix template-parameter name: Iterator, Range 2013-08-07 22:13:03 +09:00
bolero-MURAKAMI
0aeaf19c47 fix fit-algorithm implementation: min compare 2013-07-24 19:22:26 +09:00
bolero-MURAKAMI
57e35349e5 fix warning (for -Wextra) 2013-07-22 22:00:09 +09:00
bolero-MURAKAMI
50f2ba6e31 fix compiler config: borland, visualc 2013-07-07 01:09:35 +09:00
bolero-MURAKAMI
d732a73431 add is_permutation algorithm: robust version (N3607) 2013-05-16 19:03:27 +09:00
bolero-MURAKAMI
d6aaabe45f add equal algorithm: robust version (N3607) 2013-05-16 18:37:37 +09:00
bolero-MURAKAMI
dce6fff6a4 add mismatch algorithm: robust version (N3607) 2013-05-16 15:13:49 +09:00
bolero-MURAKAMI
a5b7eda260 fix libs/random/example/array.cpp 2013-04-11 15:50:14 +09:00
bolero-MURAKAMI
8885b115f7 add case_conv algorithms 2013-04-09 19:27:06 +09:00
bolero-MURAKAMI
410c369a6a add enable_make_indexes 2013-04-06 13:06:51 +09:00
bolero-MURAKAMI
049d4592c2 fix index_range implementation 2013-03-31 15:14:10 +09:00
bolero-MURAKAMI
2e8b85e90c fix tuple construction, darkroom rgb & vector3d construction 2013-03-27 02:02:16 +09:00
bolero-MURAKAMI
a2b368a7cc add identity 2013-03-21 22:11:40 +09:00
bolero-MURAKAMI
2cb55b6b6c fix for GCC4.8 RC 2013-03-21 20:00:42 +09:00
bolero-MURAKAMI
899bf3fa77 add sub_window, add sub_offset 2013-02-26 16:14:04 +09:00
bolero-MURAKAMI
74e83e31a7 add back_inserter, front_inserter 2013-02-26 10:43:27 +09:00
bolero-MURAKAMI
7c706381d4 fix iterator implementation 2013-02-23 15:21:27 +09:00
bolero-MURAKAMI
84376c3f69 fix string_ref 2013-02-20 01:12:56 +09:00
bolero-MURAKAMI
ac5ac257e6 fix include header 2013-02-08 00:49:47 +09:00
bolero-MURAKAMI
7aa10d1e08 support hash: floating point 2013-02-07 23:12:57 +09:00
bolero-MURAKAMI
f3b405ad0f fix algorithm: bogo_sort, bozo_sort 2013-02-04 01:10:26 +09:00
bolero-MURAKAMI
092910e2f7 add iterator category check for algorithm incomplete implementation 2013-01-31 23:25:18 +09:00
bolero-MURAKAMI
1cfec16e52 add range adaptors adjacent_filtered, uniqued 2013-01-27 16:56:14 +09:00
bolero-MURAKAMI
271f348972 support STL container: set operation algorithms 2013-01-26 21:30:29 +09:00
bolero-MURAKAMI
ee8602f6a3 fix index_tuple 2013-01-25 15:14:29 +09:00
bolero-MURAKAMI
48f1b2d615 add new signatures: some algorithms 2013-01-20 20:49:37 +09:00
bolero-MURAKAMI
9a593cbb81 fix reverse_iterator
support STL container: some algorithms
2013-01-20 08:53:20 +09:00
bolero-MURAKAMI
a9cd556f8e fix support for STL container: some algorithms 2013-01-17 03:53:17 +09:00
bolero-MURAKAMI
d99a7d1436 fix: copy - support STL container 2013-01-14 01:13:48 +09:00
bolero-MURAKAMI
b51b14efa9 fix recursion depth: cstring algorithm 2013-01-13 01:16:48 +09:00
bolero-MURAKAMI
f26032dce8 fix implementation 2013-01-12 04:08:44 +09:00
bolero-MURAKAMI
84508d6a6c fix recursion depth: all algorithms 2013-01-12 03:41:13 +09:00
bolero-MURAKAMI
cb584edb3f fix recursion depth: some algorithms 2013-01-12 02:39:51 +09:00
bolero-MURAKAMI
830fc27394 add test: some algorithms 2013-01-11 03:17:06 +09:00
bolero-MURAKAMI
e2b207d3be fix recursion depth: some algorithms 2013-01-11 02:55:19 +09:00
bolero-MURAKAMI
bb59363682 fix algorithm 2013-01-03 17:38:45 +09:00
bolero-MURAKAMI
5019f6aa96 fix recursion depth O(logN): some algorithms 2013-01-03 17:01:50 +09:00
bolero-MURAKAMI
e5332c18c2 add tristate_lexicographical_compare: delimiter version 2012-12-22 02:53:21 +09:00
bolero-MURAKAMI
ddac080ec0 add tristate_lexicographical_compare 2012-12-21 23:12:54 +09:00
bolero-MURAKAMI
f673db1451 fix for VC++11 2012-12-17 20:10:17 +09:00
bolero-MURAKAMI
d5c61e65ca fix recursion depth: detail::count_n, detail::count_n_if, detail::overlap_count 2012-12-17 02:14:07 +09:00
bolero-MURAKAMI
570b834367 add some algorithm test 2012-12-17 00:51:10 +09:00
bolero-MURAKAMI
bc04943aaa fix recursion depth: all_of_equal, any_of_equal, none_of_equal, one_of_equal 2012-12-17 00:36:19 +09:00
bolero-MURAKAMI
750e3b944d fix recursion depth: lexicographical_compare 2012-12-17 00:14:24 +09:00
bolero-MURAKAMI
1c085cb707 fix recursion depth: min_element, max_element, minmax_element 2012-12-16 21:46:16 +09:00
bolero-MURAKAMI
86f68671a1 fix recursion depth: is_heap, is_heap_until 2012-12-16 18:20:24 +09:00
bolero-MURAKAMI
0201107eec fix recursion depth: includes 2012-12-15 23:48:52 +09:00
bolero-MURAKAMI
eea1c2bbc1 fix rexursion depth: is_pertitioned, partition_point, is_sorted, is_sorted_until 2012-12-15 17:41:20 +09:00
bolero-MURAKAMI
d6914ddd72 fix implementation: search_n 2012-12-13 18:08:59 +09:00
bolero-MURAKAMI
9b0d1a7933 fix recursion depth: find_end 2012-12-13 13:03:18 +09:00
bolero-MURAKAMI
90890d2336 fix recursion depth: search 2012-12-13 12:18:19 +09:00
bolero-MURAKAMI
cf9f6670b6 fix next, prev 2012-12-12 17:46:36 +09:00
bolero-MURAKAMI
75228465fe fix recursion depth: count, count_if, mismatch, equal, is_permutation 2012-12-12 01:47:14 +09:00
bolero-MURAKAMI
b5bdde21c4 fix recursion depth: find_first_of, adjacent_find 2012-12-11 12:59:36 +09:00
bolero-MURAKAMI
54400ea7d0 fix recursion depth: all_of, any_of, none_of, one_of, find, find_if, find_if_not 2012-12-09 14:34:14 +09:00
bolero-MURAKAMI
e286c9bc6b add adaptors::jointed 2012-11-17 01:59:56 +09:00
bolero-MURAKAMI
87ee4f4032 deprecated old sort implementation 2012-11-14 12:17:48 +09:00
bolero-MURAKAMI
b9121b8850 workaroud for clang3.2 (inversive_congruential) 2012-11-14 11:22:05 +09:00
bolero-MURAKAMI
d39f4abe0f workaroud for clang3.2 (shuffle, shuffle_result) 2012-11-14 10:56:22 +09:00
bolero-MURAKAMI
2ddd4014ce workaround for clang3.2 (make_heap, make_partial_heap) 2012-11-14 10:40:01 +09:00
bolero-MURAKAMI
9b9956f810 add algorithm copy_while, copy_until 2012-10-13 22:11:32 +09:00
bolero-MURAKAMI
79ea4f0885 add algorithm clamp, clamp_range_copy, clamp_range 2012-10-13 21:06:32 +09:00
bolero-MURAKAMI
de41f5c880 add algorithm one_of, all_of_equal, any_of_equal, none_of_equal, one_of_equal, is_increasing, is_decreasing, is_strictly_increasing, is_strictly_decreasing 2012-10-13 12:49:23 +09:00
bolero-MURAKAMI
5ce2cb023c fix coding-style 2012-10-06 13:53:07 +09:00
bolero-MURAKAMI
0c00166c5f fix container_traits for array-like classes
fix coding style algorithm/
2012-09-29 17:10:46 +09:00
bolero-MURAKAMI
06f1933220 fix unfold
fix pair tuple support
2012-09-28 16:05:09 +09:00
bolero-MURAKAMI
b1b7a9fefc rename unfold -> recurrence, add-new unfold 2012-09-28 13:15:17 +09:00
bolero-MURAKAMI
a9308ae3ee fix generate, unfold 2012-09-27 22:15:29 +09:00
bolero-MURAKAMI
73ead93fe5 destructive change sprout::generate -> sprout::unfold
add range adapter reversed, replaced, filtered
2012-09-21 15:43:30 +09:00
bolero-MURAKAMI
8cd36c14bd add bozo_sort 2012-07-25 23:10:01 +09:00
bolero-MURAKAMI
a64938fad0 add next_permutatin, prev_premutation 2012-07-25 14:27:01 +09:00