| /third_party/boost/libs/sort/doc/html/ |
| D | standalone_HTML.manifest | 3 sort/single_thread/spreadsort.html
4 sort/single_thread/spreadsort/sort_hpp.html
5 sort/single_thread/spreadsort/sort_hpp/integer_sort.html
6 sort/single_thread/spreadsort/sort_hpp/float_sort.html
7 sort/single_thread/spreadsort/sort_hpp/string_sort.html
8 sort/single_thread/spreadsort/sort_hpp/rationale.html
9 sort/single_thread/spreadsort/sort_hpp/rationale/hybrid_radix.html
10 sort/single_thread/spreadsort/sort_hpp/rationale/why_spreadsort.html
11 sort/single_thread/spreadsort/sort_hpp/rationale/unstable_sort.html
12 sort/single_thread/spreadsort/sort_hpp/rationale/optimization.html
[all …]
|
| /third_party/boost/libs/sort/test/ |
| D | string_sort_test.cpp | 21 using namespace boost::sort::spreadsort;
22 using boost::sort::spreadsort::detail::offset_less_than;
23 using boost::sort::spreadsort::detail::offset_greater_than;
24 using boost::sort::spreadsort::detail::update_offset;
117 boost::sort::spreadsort::spreadsort(test_vec.begin(), test_vec.end()); in string_test()
142 boost::sort::spreadsort::spreadsort(test_vec.begin(), test_vec.end()); in corner_test()
144 boost::sort::spreadsort::spreadsort(test_vec.begin(), test_vec.end()); in corner_test()
147 boost::sort::spreadsort::spreadsort(test_vec.begin(), test_vec.end()); in corner_test()
|
| D | integer_sort_test.cpp | 21 using namespace boost::sort::spreadsort;
71 boost::sort::spreadsort::spreadsort(test_vec.begin(), test_vec.end()); in int_test()
117 boost::sort::spreadsort::spreadsort(test_vec.begin(), test_vec.end()); in corner_test()
120 boost::sort::spreadsort::spreadsort(test_vec.begin(), test_vec.end()); in corner_test()
|
| D | float_sort_test.cpp | 18 using namespace boost::sort::spreadsort;
55 boost::sort::spreadsort::spreadsort(test_vec.begin(), test_vec.end()); in test_vector()
139 boost::sort::spreadsort::spreadsort(test_vec.begin(), test_vec.end()); in corner_test()
142 boost::sort::spreadsort::spreadsort(test_vec.begin(), test_vec.end()); in corner_test()
|
| /third_party/boost/boost/sort/spreadsort/ |
| D | spreadsort.hpp | 39 namespace spreadsort { namespace
61 spreadsort(RandomAccessIter first, RandomAccessIter last) in spreadsort() function
89 spreadsort(RandomAccessIter first, RandomAccessIter last) in spreadsort() function
115 spreadsort(RandomAccessIter first, RandomAccessIter last) in spreadsort() function
141 spreadsort(RandomAccessIter first, RandomAccessIter last) in spreadsort() function
159 void spreadsort(Range& range) in spreadsort() function
161 spreadsort(boost::begin(range), boost::end(range)); in spreadsort()
|
| D | integer_sort.hpp | 32 namespace spreadsort { namespace
|
| D | float_sort.hpp | 31 namespace spreadsort { namespace
|
| /third_party/boost/libs/sort/example/ |
| D | alrbreaker.cpp | 21 using namespace boost::sort::spreadsort;
68 boost::sort::spreadsort::spreadsort(array.begin(), array.end()); in main()
|
| D | sample.cpp | 21 using namespace boost::sort::spreadsort;
63 boost::sort::spreadsort::spreadsort(array.begin(), array.end()); in main()
|
| D | int64.cpp | 21 using namespace boost::sort::spreadsort;
67 boost::sort::spreadsort::spreadsort(array.begin(), array.end()); in main()
|
| D | floatsample.cpp | 20 using namespace boost::sort::spreadsort;
75 boost::sort::spreadsort::spreadsort(array.begin(), array.end()); in main()
|
| D | binaryalrbreaker.cpp | 21 using namespace boost::sort::spreadsort;
94 boost::sort::spreadsort::spreadsort(array.begin(), array.end()); in main()
|
| D | parallelint.cpp | 22 using namespace boost::sort::spreadsort;
45 boost::sort::spreadsort::spreadsort(array.begin(), array.end()); in sort_loop()
|
| D | parallelstring.cpp | 24 using namespace boost::sort::spreadsort;
42 boost::sort::spreadsort::spreadsort(array.begin(), array.end()); in sort_core()
|
| D | stringsample.cpp | 21 using namespace boost::sort::spreadsort;
|
| /third_party/boost/libs/sort/doc/ |
| D | single_thread.qbk | 25 …spreadsort | no | key_length | N, Nsqrt(LogN), min(NlogN, Nkey_length) |…
33 * *spreadsort* is an extremely fast hybrid radix sort algorithm, designed and developed by Steven R…
46 [include spreadsort.qbk]
|
| D | linux_single.qbk | 34 … | std::sort | pdqsort |stable_sort| spinsort |stable_sort|spreadsort |
96 spreadsort | 4.2248 | 785 MB |
115 spreadsort | 2.4323 | 822 MB |
147 …spreadsort | 5.10 5.10| 3.79 4.18| 2.22 1.88| 1.58 1.11| 1.51 0.99| 0.74 0.53| 786 …
|
| D | windows_single.qbk | 35 … | std::sort | pdqsort |stable_sort| spin_sort |stable_sort|spreadsort |
93 spreadsort | 8.507 | 783 MB |
113 spreadsort | 5.221 | 885 MB |
147 …spreadsort | 8.37 8.37| 6.51 6.62| 3.72 3.16| 2.75 1.69| 2.56 1.20| 1.38 0.80| 783 …
|
| D | introduction.qbk | 27 …spreadsort | no | key_length | N, N sqrt(LogN), min(N logN, N key_length…
35 * *spreadsort* is an extremely fast hybrid radix sort algorithm, designed and developed by Steven R…
|
| D | sort.idx | 10 !scan-path "../include/boost/sort/spreadsort" ".*\.hpp" false
|
| D | spreadsort.qbk | 10 [section:spreadsort 2.1.-Spreadsort]
34 [def __spreadsort [@http://en.wikipedia.org/wiki/Spreadsort spreadsort]]
47 [def __integer_sort [^[funcref boost::sort::spreadsort::integer_sort integer_sort]]]
48 [def __float_sort [^[funcref boost::sort::spreadsort::float_sort float_sort]]]
49 [def __string_sort [^[funcref boost::sort::spreadsort::string_sort string_sort]]]
50 [def __spreadsort [^[funcref boost::sort::spreadsort::spreadsort spreadsort]]] [/Note diff from Wi…
106 These functions are defined in `namespace boost::sort::spreadsort`.
427 please send them to the library author at spreadsort@gmail.com.
436 [section:header_spreadsort Header `<boost/sort/spreadsort/spreadsort.hpp>`]
482 spreadsort(vec.begin(), vec.end());
[all …]
|
| /third_party/boost/libs/sort/ |
| D | README.md | 17 …spreadsort | no | key_length | N, N sqrt(LogN), | Hybrid ra…
25 - **spreadsort** is a novel hybrid radix sort algorithm, extremely fast, designed and developed by …
75 - [Steven Ross *(spreadsort@gmail.com)* ](mail:spreadsort@gmail.com)
|
| D | Jamfile.v2 | 14 project spreadsort : source-location example : requirements <include>../.. <include>../../.. $(prop…
16 exe spreadsort : sample.cpp ;
|
| /third_party/boost/boost/sort/spreadsort/detail/ |
| D | constants.hpp | 13 namespace spreadsort { namespace
|
| D | spreadsort_common.hpp | 30 namespace spreadsort { namespace
|