Loading...
Please wait, while we are loading the content...
Similar Documents
A pointless derivation of radix sort
| Content Provider | Scilit |
|---|---|
| Author | Gibbons, Jeremy |
| Copyright Year | 1999 |
| Description | This paper is about point-free (or ‘pointless’) calculations – calculations performed at the level of function composition instead of that of function application. We address this topic with the help of an example, namely calculating the radix-sort algorithm from a more obvious specification of sorting. The message that we hope to send is that point-free calculations are sometimes surprisingly simpler than the corresponding point-wise calculations. |
| Related Links | http://pdfs.semanticscholar.org/3eeb/6aab08f11280f549169d28b219fa0706f983.pdf https://www.cambridge.org/core/services/aop-cambridge-core/content/view/398024F932C04F26CD69ACF9E1E6E734/S0956796899003354a.pdf/div-class-title-a-pointless-derivation-of-radix-sort-div.pdf |
| Ending Page | 346 |
| Page Count | 8 |
| Starting Page | 339 |
| ISSN | 09567968 |
| e-ISSN | 14697653 |
| DOI | 10.1017/s0956796899003354 |
| Journal | Journal of Functional Programming |
| Issue Number | 3 |
| Volume Number | 9 |
| Language | English |
| Publisher | Cambridge University Press (CUP) |
| Publisher Date | 1999-05-01 |
| Access Restriction | Open |
| Subject Keyword | Journal of Functional Programming Hardware and Architecture Radix Sort Obvious Specification free Calculation wise Calculation Function Application sort Algorithm Function Composition Pointless Derivation Sorting Algorithm |
| Content Type | Text |
| Resource Type | Article |
| Subject | Software |
