A Literate Programming Pearl in cP Systems

Nicolescu, Radu

dc.contributor.author	Nicolescu, Radu	en
dc.date.accessioned	2017-08-02T02:08:39Z	en
dc.date.issued	2017-05	en
dc.identifier.citation	CDMTCS Research Reports CDMTCS-506 (2017)	en
dc.identifier.uri	http://hdl.handle.net/2292/34686	en
dc.description.abstract	We assess the \computer science" capabilities of our cP systems by solving a version of a famous programming pearl, originally posed by Jon Bentley (1984): printing the most common words in a text le, in their frequency order. Several interesting solutions have been proposed by Knuth (an exquisite model of literate programming, 1986), McIlroy (an engineering example of combining a timeless set of tools, 1986), Hanson (an alternate e cient solution, 1987). Here we propose a concise e cient solution based on the fast parallel and associative capabilities of our cP systems. We also brie y check their sorting capabilities and propose a dynamic version of the classical pigeonhole algorithm.	en
dc.publisher	Department of Computer Science, The University of Auckland, New Zealand	en
dc.relation.ispartofseries	CDMTCS Research Reports	en
dc.rights	Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher.	en
dc.rights.uri	https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm	en
dc.title	A Literate Programming Pearl in cP Systems	en
dc.type	Report	en
dc.subject.marsden	Fields of Research::280000 Information, Computing and Communication Sciences	en
dc.rights.holder	Copyright: The author	en
pubs.author-url	https://www.cs.auckland.ac.nz/research/groups/CDMTCS/researchreports/	en
pubs.commissioning-body	Centre for Discrete Mathematics and Theoretical Computer Science	en
pubs.place-of-publication	Auckland, New Zealand	en
dc.rights.accessrights	http://purl.org/eprint/accessRights/OpenAccess	en
pubs.subtype	Technical Report	en
pubs.elements-id	626138	en
pubs.org-id	Science	en
pubs.org-id	School of Computer Science	en
pubs.number	CDMTCS-506	en
pubs.record-created-at-source-date	2017-05-17	en