Difference between revisions of "Publications/newton.20.tfp"
From LRDE
Line 1: | Line 1: | ||
{{Publication |
{{Publication |
||
− | | published = |
+ | | published = false |
| date = 2020-01-14 |
| date = 2020-01-14 |
||
| authors = Jim Newton |
| authors = Jim Newton |
||
| title = Performance Comparison of Several Folding Strategies |
| title = Performance Comparison of Several Folding Strategies |
||
| booktitle = Trends in Functional Programming |
| booktitle = Trends in Functional Programming |
||
⚫ | |||
| lrdeprojects = Spot |
| lrdeprojects = Spot |
||
| lrdepaper = http://www.lrde.epita.fr/dload/papers/newton.20.tfp.pdf |
| lrdepaper = http://www.lrde.epita.fr/dload/papers/newton.20.tfp.pdf |
||
Line 10: | Line 11: | ||
| lrdekeywords = fold, binary decision diagram, scala, lisp, rational numbers, functional programming |
| lrdekeywords = fold, binary decision diagram, scala, lisp, rational numbers, functional programming |
||
| lrdenewsdate = 2020-01-14 |
| lrdenewsdate = 2020-01-14 |
||
⚫ | |||
| address = Kraków, Poland |
| address = Kraków, Poland |
||
| abstract = In this article we examine the computation order and consequent performance of three different conceptual implementations of the fold function. We explore a set of performance based experiments on different implementations of this function. In particular, we contrast the fold-left implementation with two other implements we refer to as pair-wise-fold and tree-like-fold. We explore two application areas: ratio arithmetic and Binary Decisions Diagram construction. We demonstrate several cases where the performance of certain algorithms is very different depending on the approach taken. In particular iterative computations where the object size accumulates are good candidates for the tree-like-fold. |
| abstract = In this article we examine the computation order and consequent performance of three different conceptual implementations of the fold function. We explore a set of performance based experiments on different implementations of this function. In particular, we contrast the fold-left implementation with two other implements we refer to as pair-wise-fold and tree-like-fold. We explore two application areas: ratio arithmetic and Binary Decisions Diagram construction. We demonstrate several cases where the performance of certain algorithms is very different depending on the approach taken. In particular iterative computations where the object size accumulates are good candidates for the tree-like-fold. |
||
− | | type = |
+ | | type = misc |
| id = newton.20.tfp |
| id = newton.20.tfp |
||
| bibtex = |
| bibtex = |
||
− | @ |
+ | @Misc<nowiki>{</nowiki> newton.20.tfp, |
author = <nowiki>{</nowiki>Jim Newton<nowiki>}</nowiki>, |
author = <nowiki>{</nowiki>Jim Newton<nowiki>}</nowiki>, |
||
title = <nowiki>{</nowiki>Performance Comparison of Several Folding Strategies<nowiki>}</nowiki>, |
title = <nowiki>{</nowiki>Performance Comparison of Several Folding Strategies<nowiki>}</nowiki>, |
||
booktitle = <nowiki>{</nowiki>Trends in Functional Programming<nowiki>}</nowiki>, |
booktitle = <nowiki>{</nowiki>Trends in Functional Programming<nowiki>}</nowiki>, |
||
year = 2020, |
year = 2020, |
||
⚫ | |||
note = <nowiki>{</nowiki>Accepted<nowiki>}</nowiki>, |
note = <nowiki>{</nowiki>Accepted<nowiki>}</nowiki>, |
||
⚫ | |||
address = <nowiki>{</nowiki>Krak<nowiki>{</nowiki>\'o<nowiki>}</nowiki>w, Poland<nowiki>}</nowiki>, |
address = <nowiki>{</nowiki>Krak<nowiki>{</nowiki>\'o<nowiki>}</nowiki>w, Poland<nowiki>}</nowiki>, |
||
month = feb, |
month = feb, |
Revision as of 11:31, 25 January 2021
- Authors
- Jim Newton
- Where
- Trends in Functional Programming
- Place
- Kraków, Poland
- Type
- misc
- Projects
- Spot
- Keywords
- fold, binary decision diagram, scala, lisp, rational numbers, functional programming
- Date
- 2020-01-14
Abstract
In this article we examine the computation order and consequent performance of three different conceptual implementations of the fold function. We explore a set of performance based experiments on different implementations of this function. In particular, we contrast the fold-left implementation with two other implements we refer to as pair-wise-fold and tree-like-fold. We explore two application areas: ratio arithmetic and Binary Decisions Diagram construction. We demonstrate several cases where the performance of certain algorithms is very different depending on the approach taken. In particular iterative computations where the object size accumulates are good candidates for the tree-like-fold.
Documents
Bibtex (lrde.bib)
@Misc{ newton.20.tfp, author = {Jim Newton}, title = {Performance Comparison of Several Folding Strategies}, booktitle = {Trends in Functional Programming}, year = 2020, note = {Accepted}, lrdestatus = {accepted}, address = {Krak{\'o}w, Poland}, month = feb, abstract = {In this article we examine the computation order and consequent performance of three different conceptual implementations of the fold function. We explore a set of performance based experiments on different implementations of this function. In particular, we contrast the fold-left implementation with two other implements we refer to as pair-wise-fold and tree-like-fold. We explore two application areas: ratio arithmetic and Binary Decisions Diagram construction. We demonstrate several cases where the performance of certain algorithms is very different depending on the approach taken. In particular iterative computations where the object size accumulates are good candidates for the tree-like-fold.} }