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 language | English |
---|---|
Publication date | 31 Mar 2011 |
Number of pages | 14 |
Publication status | Published - 31 Mar 2011 |
Event | 4th European Lisp Symposium: els2011 - Hamburg, Germany Duration: 31 Mar 2011 → 1 Apr 2011 |
Conference
Conference | 4th European Lisp Symposium |
---|---|
Country/Territory | Germany |
City | Hamburg |
Period | 31/03/2011 → 01/04/2011 |