Applications, Implementation and Performance Evaluation of Bit Stream Programming in Erlang
2007 (English)In: Practical Aspects of Declarative Languages: PADL 2007 / [ed] Hanus, M, 2007, 94-108 p.Conference paper (Refereed)
Writing code that manipulates bit streams is a painful and error-prone programming task, often performed via bit twiddling techniques such as explicit bit shifts and bit masks in programmer-allocated buffers. Still, this kind of programming is necessary in many application areas ranging from decoding streaming media files to implementing network protocols. In this paper we employ high-level constructs from declarative programming, such as pattern matching at the bit level and bit stream comprehensions, and show how a variety of bit stream programming applications can be written in a succinct, less error-prone, and totally memory-safe manner. We also describe how these constructs can be implemented efficiently. The resulting performance is superior to that of other (purely) functional languages and competitive to that of low-level languages such as C.
Place, publisher, year, edition, pages
2007. 94-108 p.
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 4354
IdentifiersURN: urn:nbn:se:uu:diva-13790DOI: 10.1007/978-3-540-69611-7_6ISI: 000244551700006ISBN: 978-3-540-69608-7OAI: oai:DiVA.org:uu-13790DiVA: diva2:41560
9th International Symposium on Practical Aspects of Declarative Languages Nice, FRANCE, JAN 14-15, 2007