HAMT dicts

Open radix opened this issue 11 years ago • 1 comments

HAMT dicts have been implemented in Python, at least twice as far as I know:

https://github.com/jml/perfidy/tree/master/perfidy

https://github.com/alex/optimizer-model/blob/master/optimizer/utils/persistent_dict.py

so you may not have to implement it yourself to include them in fn.py (or at least not start from scratch).

The implementations are under the MIT and BSD licenses, respectively. The authors may be willing to relicense to ASL.

Jun 11 '14 15:06 radix

so it looks like there's a currently well-maintained set of persistent data structures in Python, including list (vector), map and set: https://pypi.python.org/pypi/pyrsistent/

maybe there's no reason for fn.py to have its own versions of these data structures since that project exists.

Jul 02 '14 15:07 radix