https://github.com/fairplayer4/catenable-lists
A Java implementation of purely functional Catenable Lists including adapted Haskell source from Okasaki
https://github.com/fairplayer4/catenable-lists
Last synced: 11 months ago
JSON representation
A Java implementation of purely functional Catenable Lists including adapted Haskell source from Okasaki
- Host: GitHub
- URL: https://github.com/fairplayer4/catenable-lists
- Owner: FairPlayer4
- License: apache-2.0
- Created: 2018-06-12T16:43:42.000Z (almost 8 years ago)
- Default Branch: master
- Last Pushed: 2018-07-16T19:17:18.000Z (almost 8 years ago)
- Last Synced: 2025-04-09T16:51:44.866Z (about 1 year ago)
- Language: Java
- Size: 37.1 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Catenable-Lists
A Java implementation of purely functional Catenable Lists including adapted Haskell source from Okasaki
This repository contains code from the book Purely Functional Data Structures by Chris Okasaki.
In particular the Haskell implementation of Catenable Lists (queues that support efficient concatenation) and some related data structures.
The code will adapted to be used for examples and various examples are included.
Also a Java implementation of Catenable Lists is included. The Java implementation is not as "clean" as the Haskell implementation and mainly for demonstration purposes for people who are not as familiar with functional programming languages.
The Java implementation will also include examples and performance comparison with StringBuilder and general String concatenation.