wavelet_tree2.cpp File Reference

#include <thrill/api/collapse.hpp>
#include <thrill/api/dia.hpp>
#include <thrill/api/generate.hpp>
#include <thrill/api/max.hpp>
#include <thrill/api/print.hpp>
#include <thrill/api/read_binary.hpp>
#include <thrill/api/sort.hpp>
#include <thrill/api/window.hpp>
#include <thrill/api/write_binary.hpp>
#include <thrill/common/logger.hpp>
#include <tlx/cmdline_parser.hpp>
#include <tlx/math/integer_log2.hpp>
#include <algorithm>
#include <limits>
#include <random>
#include <stdexcept>
#include <string>
#include <tuple>
#include <utility>
#include <vector>

Include dependency graph for wavelet_tree2.cpp:

Go to the source code of this file.

Functions
template<typename InputDIA >
auto	ConstructWaveletTree (const InputDIA &input_dia)
int	main (int argc, char *argv[])

Variables
static constexpr bool	debug = true

Function Documentation

ConstructWaveletTree()

auto ConstructWaveletTree

(

const InputDIA &

input_dia

)

Definition at line 39 of file wavelet_tree2.cpp.

References debug, tlx::integer_log2_ceil(), sLOG, thrill::mem::to_string(), and gen_data::x.

Referenced by main().

main()

int main	(	int	argc,
		char *	argv[]
	)

Definition at line 87 of file wavelet_tree2.cpp.

References CmdlineParser::add_opt_param_string(), ConstructWaveletTree(), thrill::api::Generate(), CmdlineParser::process(), thrill::api::Run(), and CmdlineParser::set_author().

Variable Documentation

debug

constexpr bool debug = true

static

Definition at line 34 of file wavelet_tree2.cpp.

Referenced by Group::BroadcastBinomialTree(), ConstructWaveletTree(), thrill::vfs::FillFilePattern(), thrill::api::FindStages(), File::GetIndexOf(), BlockReader< CatBlockSource >::GetItemBatch(), File::GetReaderAt(), Group::PrefixSumDoubling(), Group::PrefixSumHypercube(), Group::Reduce(), DIABase::RunScope(), thrill::vfs::SysGlob(), thrill::vfs::SysOpenReadStream(), and thrill::vfs::SysOpenWriteStream().