https://github.com/timjb/pfds-visualizations

Visualization of purely functional queues 🚶🚶🚶
https://github.com/timjb/pfds-visualizations

data-structures purely-functional-data-structures visualization

Last synced: 24 days ago
JSON representation

Visualization of purely functional queues 🚶🚶🚶

• Host: GitHub
• URL: https://github.com/timjb/pfds-visualizations
• Owner: timjb
• License: bsd-3-clause
• Created: 2016-01-28T00:10:58.000Z (almost 9 years ago)
• Default Branch: gh-pages
• Last Pushed: 2016-08-05T20:27:43.000Z (over 8 years ago)
• Last Synced: 2024-10-23T04:52:38.694Z (2 months ago)
• Topics: data-structures, purely-functional-data-structures, visualization
• Language: Haskell
• Homepage: http://timbaumann.info/pfds-visualizations/
• Size: 2.24 MB
• Stars: 3
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# [Visualizations of Purely Functional Data Structures](http://timbaumann.info/pfds-visualizations/)

Currently includes visualizations of three queues described in Okasaki's book:

* Banker's Queues

* Amortized Queues

* Real-time queues

I've created these visualizations for a talk about purely functional queues ([video](https://www.youtube.com/watch?v=u14K7z365mY), [slides](http://timbaumann.info/presentations/bankers-queue/bankers-queue.pdf)) at [Curry Club Augsburg](http://curry-club-augsburg.de).

# Building

1. Install a recent version of GHCJS:

    ```bash

    $ git clone https://github.com/ghcjs/ghcjs.git

    $ cabal install ./ghcjs

    $ ghcjs-boot --dev

    ```

2. Install dependencies and compile Haskell to JavaScript with `stack`:

    ```bash

    $ stack build

    ```

3. Minify JavaScript files:

    ```

    $ make

    ```