3 ms·
If you think that's cool, you ain't seen nothin' yet. Check out Andrew Miller's PhD thesis: a compiler that can take the Agda description of any data structure
by bascule 13y ago
If you think that's cool, you ain't seen nothin' yet. Check out Andrew Miller's PhD thesis: a compiler that can take the Agda description of any data structure and produce a cryptographically authenticated "Merkelized" version of it:
https://github.com/amiller/generic-ads https://github.com/amiller/generic-ads
Here's an implementation of a red-black tree:
https://github.com/amiller/generic-ads/blob/master/RedBlack.hs https://github.com/amiller/generic-ads/blob/master/RedBlack....
- jaekwon 13y agoCan you explain how say the red-black tree impl can be used in real life?