Rewriting Haskell Strings Export

@article{CSL06, abstract = {The Haskell String type is notoriously inefficient. We introduce a new data type, ByteString, based on lazy lists of byte arrays, combining the speed benefits of strict arrays with lazy evaluation. Equational transformations based on term rewriting are used to deforest intermediate ByteStrings automatically. We describe novel fusion combinators with improved expressivity and performance over previous functional array fusion strategies. A library for ByteStrings is implemented, providing a purely functional interface, and approaches the speed of low-level mutable arrays in C.}, author = {Coutts, Duncan and Stewart, Don and Leshchinskiy, Roman}, booktitle = {Practical Aspects of Declarative Languages 8th International Symposium, PADL 2007}, citeulike-article-id = {827701}, citeulike-linkout-0 = {http://www.cse.unsw.edu.au/~dons/papers/CSL06.html}, keywords = {byte-string, functional-programming, fusion, haskell, performance, practice}, month = {January}, posted-at = {2007-03-21 15:42:57}, priority = {3}, publisher = {Springer-Verlag}, title = {Rewriting Haskell Strings}, url = {http://www.cse.unsw.edu.au/~dons/papers/CSL06.html}, year = {2007} }

TY - JOUR ID - CSL06 L3 - citeulike-article-id:827701 N2 - The Haskell String type is notoriously inefficient. We introduce a new data type, ByteString, based on lazy lists of byte arrays, combining the speed benefits of strict arrays with lazy evaluation. Equational transformations based on term rewriting are used to deforest intermediate ByteStrings automatically. We describe novel fusion combinators with improved expressivity and performance over previous functional array fusion strategies. A library for ByteStrings is implemented, providing a purely functional interface, and approaches the speed of low-level mutable arrays in C. TI - Rewriting Haskell Strings PB - Springer-Verlag T2 - Practical Aspects of Declarative Languages 8th International Symposium, PADL 2007 KW - byte-string KW - functional-programming KW - fusion KW - haskell KW - performance KW - practice AU - Coutts, Duncan AU - Stewart, Don AU - Leshchinskiy, Roman PY - 2007/01// UR - http://www.cse.unsw.edu.au/~dons/papers/CSL06.html ER -