https://github.com/basvandijk/dstring

Difference strings
https://github.com/basvandijk/dstring

haskell

Last synced: 4 days ago
JSON representation

Difference strings

• Host: GitHub
• URL: https://github.com/basvandijk/dstring
• Owner: basvandijk
• License: bsd-3-clause
• Created: 2011-04-17T15:08:17.000Z (almost 14 years ago)
• Default Branch: master
• Last Pushed: 2019-05-05T01:24:11.000Z (almost 6 years ago)
• Last Synced: 2024-05-08T20:12:09.686Z (9 months ago)
• Topics: haskell
• Language: Haskell
• Homepage:
• Size: 109 KB
• Stars: 2
• Watchers: 4
• Forks: 2
• Open Issues: 1
• Metadata Files:
  • Readme: README.markdown
  • License: LICENSE

Awesome Lists containing this project

README

        
Difference strings: a data structure for O(1) append on strings. Note

that a `DString` is just a newtype wrapper around a [DList] `Char`. The

reason we need a new type instead of just a type synonym is that we

can have an `instance IsString DString` without using language

extensions (`TypeSynonymInstances` or `FlexibleInstances`) so we can

write overloaded string literals of type `DString`.

[DList]: http://hackage.haskell.org/packages/archive/dlist/latest/doc/html/Data-DList.html#t:DList