Skip to content
GitLab
Menu
Projects
Groups
Snippets
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
Menu
Open sidebar
code
PMem-based Data Structures
Commits
eb8161ac
Commit
eb8161ac
authored
Jan 19, 2021
by
Philipp Götze
Browse files
Readded description of BPTree
parent
8b23e7ec
Pipeline
#972
passed with stages
in 9 minutes and 22 seconds
Changes
1
Pipelines
1
Hide whitespace changes
Inline
Side-by-side
src/pbptrees/BPTree.hpp
View file @
eb8161ac
...
...
@@ -35,6 +35,14 @@
#endif
namespace
dbis
::
pbptrees
{
/**
* An in-memory implementation of a B+ tree.
*
* @tparam KeyType the data type of the key
* @tparam ValueType the data type of the values associated with the key
* @tparam N the maximum number of keys on a branch node
* @tparam M the maximum number of keys on a leaf node
*/
template
<
typename
KeyType
,
typename
ValueType
,
int
N
,
int
M
,
int
NODE_ALIGNMENT
=
64
>
class
BPTree
{
// we need at least two keys on a branch node to be able to split
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment