BTree.h File Reference

constexpr BTree More...

#include "Molassembler/Temple/constexpr/Containers.h"
#include "Molassembler/Temple/constexpr/DynamicArray.h"
#include "Molassembler/Temple/constexpr/Math.h"
#include "Molassembler/Temple/constexpr/Optional.h"
#include <sstream>

Include dependency graph for BTree.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
class	Scine::Molassembler::Temple::BTree< T, minDegree, numElements, LessThanComparator, EqualityComparator >
	A constexpr B-Tree. More...
class	Scine::Molassembler::Temple::BTree< T, minDegree, numElements, LessThanComparator, EqualityComparator >::const_iterator
	Nonmodifiable in-order iteration. More...
struct	Scine::Molassembler::Temple::BTree< T, minDegree, numElements, LessThanComparator, EqualityComparator >::Node
	Type for Nodes. More...

Namespaces
	Scine::Molassembler
	Central library namespace.
	Scine::Molassembler::Temple
	Template shorthands, optimizers and constexpr data types.

Functions
PURITY_STRONG constexpr size_t	Scine::Molassembler::Temple::BTreeProperties::maxNodesInTree (const size_t height, const size_t minDegree)
PURITY_STRONG constexpr std::size_t	Scine::Molassembler::Temple::BTreeProperties::minHeight (const std::size_t numValues, const std::size_t minDegree)
PURITY_STRONG constexpr size_t	Scine::Molassembler::Temple::BTreeProperties::maxHeightBound (const size_t numValues, const size_t minDegree)

Detailed Description

constexpr BTree

Copyright

This code is licensed under the 3-clause BSD license. Copyright ETH Zurich, Department of Chemistry and Applied Biosciences, Reiher Group. See LICENSE.txt for details. Implements a constexpr BTree. Can be used for an ordered set-like container with good complexity guarantees and turned into an associative container with some comparator tweaking.