Improve RBTree

* Logging improvments
* No longer need for the representation to have a min and max.
This commit is contained in:
Matthew Parkinson
2022-02-04 11:58:07 +00:00
committed by Matthew Parkinson
parent 69c824d54d
commit be98a27bf1
2 changed files with 75 additions and 22 deletions

View File

@@ -8,6 +8,7 @@
#include <iostream>
#include <vector>
#define SNMALLOC_TRACING
// Redblack tree needs some libraries with trace enabled.
#include "ds/redblacktree.h"
#include "snmalloc.h"
@@ -40,8 +41,6 @@ public:
using key = size_t;
static constexpr key null = 0;
static constexpr key MinKey = 0;
static constexpr key MaxKey = ~MinKey;
using Holder = Wrapper;
using Contents = size_t;