https://github.com/jbapple/unique

A uniquely represented dictionary
https://github.com/jbapple/unique

Last synced: 13 days ago
JSON representation

A uniquely represented dictionary

• Host: GitHub
• URL: https://github.com/jbapple/unique
• Owner: jbapple
• License: mit
• Created: 2014-09-27T18:36:06.000Z (about 10 years ago)
• Default Branch: master
• Last Pushed: 2015-08-30T14:37:57.000Z (about 9 years ago)
• Last Synced: 2023-06-03T07:01:04.598Z (over 1 year ago)
• Language: Haskell
• Size: 207 KB
• Stars: 3
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
unique

======

A purely-functional uniquely represented dictionary.

Any two dictionaries representing the same set of elements have the same shape and the same elements in the same positions.

Additionally, any two dictionaries of the same size have the same shape.

As a result of this restriction, the operations on this dictionary are slower than those on dictionaries that are not uniquely represented, such as red-black trees.