Thrill  0.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
prefix_doubling.hpp
Go to the documentation of this file.
1 /*******************************************************************************
2  * examples/suffix_sorting/prefix_doubling.hpp
3  *
4  * Part of Project Thrill - http://project-thrill.org
5  *
6  * Copyright (C) 2016 Timo Bingmann <[email protected]>
7  *
8  * All rights reserved. Published under the BSD-2 license in the LICENSE file.
9  ******************************************************************************/
10 
11 #pragma once
12 #ifndef THRILL_EXAMPLES_SUFFIX_SORTING_PREFIX_DOUBLING_HEADER
13 #define THRILL_EXAMPLES_SUFFIX_SORTING_PREFIX_DOUBLING_HEADER
14 
15 #include <thrill/api/dia.hpp>
16 
17 namespace examples {
18 namespace suffix_sorting {
19 
20 template <typename Index, typename InputDIA>
21 thrill::DIA<Index>
22 PrefixDoublingWindow(const InputDIA& input_dia, size_t input_size, bool packed);
23 
24 template <typename Index, typename InputDIA>
25 thrill::DIA<Index>
26 PrefixDoublingSorting(const InputDIA& input_dia, size_t input_size, bool packed);
27 
28 template <typename Index, typename InputDIA>
29 thrill::DIA<Index>
30 PrefixDoublingDiscarding(const InputDIA& input_dia, size_t input_size, bool packed);
31 
32 } // namespace suffix_sorting
33 } // namespace examples
34 
35 #endif // !THRILL_EXAMPLES_SUFFIX_SORTING_PREFIX_DOUBLING_HEADER
36 
37 /******************************************************************************/
DIA< Index > PrefixDoublingDiscarding(const InputDIA &input_dia, size_t input_size, bool packed)
DIA< Index > PrefixDoublingSorting(const InputDIA &input_dia, size_t input_size, bool packed)
DIA< Index > PrefixDoublingWindow(const InputDIA &input_dia, size_t input_size, bool packed)