Lines Matching full:splay
32 // used for old nodes. Because of the way splay trees work, the engine
36 var Splay = new BenchmarkSuite('Splay', 81491, [
37 new Benchmark("Splay", SplayRun, SplaySetup, SplayTearDown)
92 // used by the splay tree no matter how we exit the
97 // Verify that the splay tree has the right size.
100 throw new Error("Splay tree has wrong size");
103 // Verify that the splay tree has sorted, unique keys.
106 throw new Error("Splay tree not sorted");
113 // Replace a few nodes in the splay tree.
124 * Constructs a Splay tree. A splay tree is a self-balancing binary
165 // Splay on the key to move the last node on the search path for
207 // Splay to make sure that the new root has an empty right child.
256 // Splay on the key to move the node with the given key or the last
284 * Perform the splay operation for the given key. Moves the node with
290 * @param {number} key Key to splay the tree on.
356 * Constructs a Splay tree node.