Bites of Lists - mapping and filtering sublists

Research output: Contribution to conference without publisher/journalPaper without publisher/journalResearchpeer-review

Abstract

The idea of applying map and filter functions on consecutive sublists instead of on individual list elements is discussed and developed in this paper. A non-empty, consecutive sublist is called a bite. Both map and filter functions accept a function parameter - a bite function - which is responsible for returning a prefix bite of a list. We develop families of bite functions via a collection of higher-order bite generators. On top of the bite generators, a number of bite mapping and bite filtering functions are introduced. We illustrate the usefulness of bite mapping and filtering via examples drawn from a functional programming library that processes music, represented as Standard MIDI Files.
Original languageEnglish
Publication date31 Mar 2011
Number of pages14
Publication statusPublished - 31 Mar 2011
Event4th European Lisp Symposium: els2011 - Hamburg, Germany
Duration: 31 Mar 20111 Apr 2011

Conference

Conference4th European Lisp Symposium
Country/TerritoryGermany
CityHamburg
Period31/03/201101/04/2011

Cite this