Bites of Lists - mapping and filtering sublists

Publikation: Konferencebidrag uden forlag/tidsskriftPaper uden forlag/tidsskriftForskningpeer review

Resumé

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.
OriginalsprogEngelsk
Publikationsdato31 mar. 2011
Antal sider14
StatusUdgivet - 31 mar. 2011
Begivenhed4th European Lisp Symposium: els2011 - Hamburg, Tyskland
Varighed: 31 mar. 20111 apr. 2011

Konference

Konference4th European Lisp Symposium
LandTyskland
ByHamburg
Periode31/03/201101/04/2011

Citer dette

Nørmark, K. (2011). Bites of Lists - mapping and filtering sublists. Afhandling præsenteret på 4th European Lisp Symposium, Hamburg, Tyskland.
Nørmark, Kurt. / Bites of Lists - mapping and filtering sublists. Afhandling præsenteret på 4th European Lisp Symposium, Hamburg, Tyskland.14 s.
@conference{ad6e4d4627dc45b18e7ddff822293f23,
title = "Bites of Lists - mapping and filtering sublists",
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.",
author = "Kurt N{\o}rmark",
year = "2011",
month = "3",
day = "31",
language = "English",
note = "null ; Conference date: 31-03-2011 Through 01-04-2011",

}

Nørmark, K 2011, 'Bites of Lists - mapping and filtering sublists' Paper fremlagt ved 4th European Lisp Symposium, Hamburg, Tyskland, 31/03/2011 - 01/04/2011, .

Bites of Lists - mapping and filtering sublists. / Nørmark, Kurt.

2011. Afhandling præsenteret på 4th European Lisp Symposium, Hamburg, Tyskland.

Publikation: Konferencebidrag uden forlag/tidsskriftPaper uden forlag/tidsskriftForskningpeer review

TY - CONF

T1 - Bites of Lists - mapping and filtering sublists

AU - Nørmark, Kurt

PY - 2011/3/31

Y1 - 2011/3/31

N2 - 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.

AB - 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.

M3 - Paper without publisher/journal

ER -

Nørmark K. Bites of Lists - mapping and filtering sublists. 2011. Afhandling præsenteret på 4th European Lisp Symposium, Hamburg, Tyskland.