An open API service indexing awesome lists of open source software.

https://github.com/chalcolith/pony-champ-map

Persistent maps using Compressed Hash-Array-Mapped Tries.
https://github.com/chalcolith/pony-champ-map

Last synced: 4 months ago
JSON representation

Persistent maps using Compressed Hash-Array-Mapped Tries.

Awesome Lists containing this project

README

          

# Pony-Champ-Map

This is an experimental implementation of the compressed hash array-mapped
prefix tree from 'Optimizing Hash-Array Mapped Tries for Fast and Lean Immutable
JVM Collections' by Michael J. Steindorfer and Jurgen J. Vinju.

Mostly developed to investigate bugs in the existing Pony implementation.

## Installation

* Install [pony-stable](https://github.com/ponylang/pony-stable)
* Update your `bundle.json`

```json
{
"type": "github",
"repo": "kulibali/pony-champ-map"
}
```

* `stable fetch` to fetch your dependencies
* `use "{PACKAGE}"` to include this package
* `stable env ponyc` to compile your application