splay
| Crates.io | splay |
| lib.rs | splay |
| version | 0.1.8 |
| source | src |
| created_at | 2014-11-13 06:36:07.853694 |
| updated_at | 2015-12-11 23:56:18.321051 |
| description | 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. |
| homepage | https://github.com/alexcrichton/splay-rs |
| repository | https://github.com/alexcrichton/splay-rs |
| max_upload_size | |
| id | 79 |
| size | 24,178 |
Alex Crichton (alexcrichton)
documentation
http://alexcrichton.com/splay-rs
README
Splay Trees
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