vebtree 0.7.0
A library for van Emde Boas tree
To use this package, run the following command in your project's root directory:
Manual usage
Put the following dependency into your project's dependences section:
README
This repository contains a Van Emde Boas tree written in D. It operates on unique integer keys.
See
https://en.wikipedia.org/wiki/VanEmdeBoas_tree
and
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Third Edition. MIT Press, 2009. ISBN 978-0-262-53305-8. Chapter 20: The van Emde Boas tree, pp. 531–560.
Example usage:
import vebtree;
assert(!__traits(compiles, new vebTree()));
vebTree vT = new vebTree(1000);
assert(vT.capacity == 1024);
assert(vT.min.isNull);
vT.insert(2);
vT.insert(5);
assert(!vT.member(8));
vT.insert(88);
vT.insert(8);
assert(vT.predecessor(75) == 8);
assert(vT.successor(6) == 8);
assert(!vT.member(1029));
vT.insert(1029);
assert(!vT.member(1029));
assert(!vT.member(865));
vT.insert(865);
assert(vT.member(865));
vT.insert(865);
assert(vT.member(865));
assert(!vT.member(866));
vT.remove(866);
assert(vT.member(865));
vT.remove(865);
assert(!vT.member(865));
Copyright: Copyright (c) 2016- Alexander Orlov. All rights reserved.
License: https://opensource.org/licenses/MIT, MIT License
Author: Alexander Orlov, [email protected]
- Registered by Alexander Orlov
- 0.7.0 released 8 years ago
- Sandman83/vebtree
- MIT
- Copyright © 2016, Alexander Orlov
- Authors:
- Dependencies:
- none
- Versions:
-
0.13.1 2020-Feb-28 0.13.0 2019-Jul-08 0.12.2 2019-Jul-08 0.12.1 2019-Feb-12 0.12.0 2019-Feb-05 - Download Stats:
-
-
0 downloads today
-
0 downloads this week
-
0 downloads this month
-
261 downloads total
-
- Score:
- 1.0
- Short URL:
- vebtree.dub.pm