Fast replacements for some common functions on linked lists
PureScript JavaScript
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
src/Data/List
test
.gitignore
LICENSE
README.md
bower.json

README.md

purescript-lists-fast

Faster replacements for common methods on linked lists, which exploit mutation under the hood.

Building

$ bower update
$ pulp build

Benchmarks

$ pulp test

Expected speedups over Data.List:

  • map - approx 20x
  • zipWith - approx 10x
  • filter - approx 8x

(depending on input size)