https://github.com/andresilva/rust-okasaki

Purely Functional Data Structures in Rust
https://github.com/andresilva/rust-okasaki

Last synced: about 2 months ago
JSON representation

Purely Functional Data Structures in Rust

• Host: GitHub
• URL: https://github.com/andresilva/rust-okasaki
• Owner: andresilva
• License: mit
• Created: 2015-02-17T19:22:53.000Z (almost 10 years ago)
• Default Branch: master
• Last Pushed: 2016-04-07T19:18:10.000Z (over 8 years ago)
• Last Synced: 2024-10-11T08:45:29.946Z (2 months ago)
• Language: Rust
• Size: 188 KB
• Stars: 41
• Watchers: 2
• Forks: 7
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

• awesome-ccamel - andresilva/rust-okasaki - Purely Functional Data Structures in Rust (Rust)

README

        
# Okasaki

Purely Functional Data Structures in Rust as per Okasaki [[1]].

## Implemented data structures

* Set

  * Tree Set

* Map

  * Tree Map

  * Patricia Trie *(not present on the book)*

* Stack

  * List

* Heap

  * Leftist Heap

  * Binomial Heap

[1]: http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf