https://github.com/purescript/purescript-catenable-lists

Catenable lists
https://github.com/purescript/purescript-catenable-lists

Last synced: 10 months ago
JSON representation

Catenable lists

• Host: GitHub
• URL: https://github.com/purescript/purescript-catenable-lists
• Owner: purescript
• License: bsd-3-clause
• Created: 2015-07-31T12:59:49.000Z (over 10 years ago)
• Default Branch: master
• Last Pushed: 2022-04-27T21:02:00.000Z (over 3 years ago)
• Last Synced: 2024-10-29T21:05:40.842Z (about 1 year ago)
• Language: PureScript
• Homepage:
• Size: 791 KB
• Stars: 19
• Watchers: 9
• Forks: 10
• Open Issues: 7
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# purescript-catenable-lists

[![Latest release](http://img.shields.io/github/release/purescript/purescript-catenable-lists.svg)](https://github.com/purescript/purescript-catenable-lists/releases)

[![Build status](https://github.com/purescript/purescript-catenable-lists/workflows/CI/badge.svg?branch=master)](https://github.com/purescript/purescript-catenable-lists/actions?query=workflow%3ACI+branch%3Amaster)

[![Pursuit](https://pursuit.purescript.org/packages/purescript-catenable-lists/badge)](https://pursuit.purescript.org/packages/purescript-catenable-lists)

Strict catenable list implementation for PureScript.

The implementation is based on a queue data type that is backed by a

pair of lists.

See the following references for further information.

- [Simple and Efficient Purely Functional Queues and Dequeues](http://www.westpoint.edu/eecs/SiteAssets/SitePages/Faculty%20Publication%20Documents/Okasaki/jfp95queue.pdf) (Okasaki 1995)

- [Purely Functional Data Structures](http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf) (Okasaki 1996)

## Installation

```bash

spago install catenable-lists

```

## Documentation

Module documentation is [published on Pursuit](http://pursuit.purescript.org/packages/purescript-catenable-lists).

## Benchmarks

![cons](benchmarks/cons.png)

![snoc](benchmarks/snoc.png)

![uncons](benchmarks/uncons.png)

![append](benchmarks/append.png)

![snoc-uncons](benchmarks/snoc-uncons.png)

![cons-uncons-n](benchmarks/cons-uncons-n.png)

![snoc-uncons-n](benchmarks/snoc-uncons-n.png)