splay 0.1.8

A native implementation of a Splay Tree for Rust. Splay Trees are self-balancing binary search trees which adapt dynamically to lookups over time to allow common access patterns to frequently have better than log(n) lookup time.
Documentation

Splay Trees

Build Status

Documentation

This is an implementation of splay trees written in Rust. This was mostly a proof of concept work, and it ended up working out well!

This repo is provided as a Cargo package, simply adjust your Cargo.toml to include

[dependencies]
splay = "0.1"

This code is all released under the MIT license. The implementation of splaying is largely based on ftp://ftp.cs.cmu.edu/usr/ftp/usr/sleator/splaying/top-down-splay.c