<%@ page language="java" contentType="text/html" %> <%-- Include common initialisation code --%> <%@ include file="/arch/common.jsp" %> <%-- The current tab --%> <% String currentTab = "Research"; %> <%-- Content of navigation pane --%> <%@ include file="nav.jsp" %> <% showCurrentLink=true; %> <%-- Current navigation location --%> <% String currentNav = "Reports and Theses"; %> <%-- Include the code for the document header --%> <%@ include file="/arch/header.jsp" %>

Research Report CS-RR-219

<%-- Include the code for the lines and navigation --%> <%@ include file="/arch/middle.jsp" %>

T.H. Axford and M.S. Joy, List Processing in Parallel Languages (May 1, 1992).

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.

<%@ include file="cited.html" %>

T.H. Axford and M.S. Joy, "List Processing Primitives for Parallel Computation", Computer Languages 19(1), pp. 1-17 (1993)

<%-- Include the code for the document footer --%> <%@ include file="/arch/footer.jsp" %>