@article{adams,
  author    = {Stephen Adams},
  title     = {Efficient Sets -- A Balancing Act},
  journal   = {J. Funct. Program.},
  volume    = {3},
  number    = {4},
  year      = {1993},
  pages     = {553-561},
}

@ARTICLE{avl,
  author = {G M Adelson-Velskii and E M Landis},
  title = {An Algorithm for the Organization of Information},
  journal = {Dokladi Akademia Nauk SSSR},
  year = {1962},
  number = {146}
}

@article{rbtree,
  author = {Leo J. Guibas and Robert Sedgewick},
  title = {A dichromatic framework for balanced trees},
  journal ={Foundations of Computer Science, Annual IEEE Symposium on},
  volume = {0},
  issn = {0272-5428},
  year = {1978},
  pages = {8-21},
  publisher = {IEEE Computer Society},
  address = {Los Alamitos, CA, USA},
}

@INPROCEEDINGS{intset,
  author = {Chris Okasaki and Andrew Gill},
  title = {Fast Mergeable Integer Maps},
  booktitle = {In Workshop on ML},
  year = {1998},
  pages = {77--86}
}

@TECHREPORT{stl,
  author = {Alexander Stepanov and Meng Lee},
  title = {The standard template library},
  institution = {WG21/N0482, ISO Programming Language C++ Project},
  year = {1994}
}

@book{okasaki,
  author = {Okasaki, Chris},
  howpublished = {Paperback},
  isbn = {0521663504},
  month = {July},
  publisher = {Cambridge University Press},
  title = {Purely Functional Data Structures},
  year = {1999}
}

@article{fingertrees,
  author = {Hinze, Ralf and Paterson, Ross},
  title = {Finger trees: a simple general-purpose data structure},
  journal = {J. Funct. Program.},
  volume = {16},
  number = {2},
  year = {2006},
  issn = {0956-7968},
  pages = {197--217},
  publisher = {Cambridge University Press},
  address = {New York, NY, USA},
}

@article{ternary,
  author={Jon Bentley and Robert Sedgewick},
  title={Ternary Search Trees},
  journal={Dr. Dobb's Journal},
  month={April},
  year={1998}
}

@MISC{core,
  author = {Andrew Tolmach},
  title = {An External Representation for the GHC Core Language},
  url = {\url{http://www.haskell.org/ghc/docs/papers/core.ps.gz}},
  year = {2001}
}

@MISC{llvm,
  author = {David A. Terei},
  title = {Low Level Virtual Machine for Glasgow Haskell Compiler},
  url = {\url{http://www.cse.unsw.edu.au/~pls/thesis/davidt-thesis.pdf}},
  type = {BSc Thesis},
  year = {2009}
}

@inproceedings{cmm,
  author    = {Simon L. Peyton Jones and Norman Ramsey and Fermin Reig},
  title     = {{\tt C{-}{-}}: A Portable Assembly Language that Supports Garbage Collection},
  booktitle = {PPDP},
  year      = {1999},
  pages     = {1-28},
}

@book{knuth3,
  author = {Knuth, Donald E.},
  title = {The art of computer programming, volume 3: (2nd ed.) sorting and searching},
  year = {1998},
  isbn = {0-201-89685-0},
  publisher = {Addison Wesley Longman Publishing Co., Inc.},
  address = {Redwood City, CA, USA},
}

@article{persistence,
  author = {Driscoll, James R. and Sarnak, Neil and Sleator, Daniel D. and Tarjan, Robert E.},
  title = {Making data structures persistent},
  journal = {Journal of Computer and System Sciences},
  volume = {38},
  number = {1},
  year = {1989},
  issn = {0022-0000},
  pages = {86--124},
  publisher = {Academic Press, Inc.},
  address = {Orlando, FL, USA},
}