https://github.com/samth/persistent-array

https://github.com/samth/persistent-array

Last synced: 4 months ago
JSON representation

• Host: GitHub
• URL: https://github.com/samth/persistent-array
• Owner: samth
• Created: 2014-05-12T22:38:49.000Z (about 12 years ago)
• Default Branch: master
• Last Pushed: 2017-08-18T13:59:07.000Z (almost 9 years ago)
• Last Synced: 2025-10-10T13:38:22.579Z (8 months ago)
• Language: Racket
• Size: 3.91 KB
• Stars: 5
• Watchers: 2
• Forks: 1
• Open Issues: 1
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
## Semi-persistent arrays

Implemented by Jason Hemann and Dan Friedman.

Based on a design by Sylvain Conchon and Jean-Christophe Filliâtre.

See _A Persistent Union-Find Data Structure_. In ACM SIGPLAN Workshop

on ML, pages 37-45, Freiburg, Germany, October 2007.

This implementation extends the paper by allowing the array to be

expanded.