Work

List processing in parallel languages

Year: 2026

Type: report

Abstract: A new model of list processing is proposed which is more suitable as a basic data structure for architecture-independent programming languages than the traditional model of lists. Its main primitive functions are: concatenate, which concatenates two lists; split, which partitions a list into two parts; and length, which gives the number of elements in a list. This model contains a degree of non-determinism which allows greater freedom to the implementation to achieve high performance on both parallel and serial architectures.

Source: University of Warwick

DOI: 10.82444/warw.33648517

Authors: T. H. Axford, Mike Joy

Language: English

Topic: Logic, programming, and type systems

Subfield: Software

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W2120654810

Cites:

Cited by:

Related to: 10