https://github.com/andresilva/fingers

Finger trees: a simple general-purpose data structure
https://github.com/andresilva/fingers

Last synced: 12 days ago
JSON representation

Finger trees: a simple general-purpose data structure

• Host: GitHub
• URL: https://github.com/andresilva/fingers
• Owner: andresilva
• License: mit
• Created: 2015-10-14T01:08:47.000Z (about 9 years ago)
• Default Branch: master
• Last Pushed: 2015-10-15T20:22:06.000Z (about 9 years ago)
• Last Synced: 2024-12-20T22:05:45.064Z (13 days ago)
• Language: Rust
• Size: 145 KB
• Stars: 0
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# finge.rs

> An implementation of finger trees in Rust.

## Example

```rust

let v = vec![1, 2, 3, 4, 5];

let t = FingerTree::from_iter(v);

println!("front: {:?}", t.front());

println!("back: {:?}", t.back());

println!("{:?}", t.push_front(0).push_back(6))

println!("{:?}", t.foldl(0, &|a, b| a + b));

```

Based on [*Finger trees: a simple general-purpose data structure, Ralf Hinze and Ross Paterson. J. Funct. Program. 16(2):197-217 (2006)*](http://staff.city.ac.uk/~ross/papers/FingerTree.pdf)