🦞🌯 Lobster Roll

Thread

Functional Algorithm Design, Part 0 (blog.sigplan.org)

Stories related to "Functional Algorithm Design, Part 0" across the full archive.

Functional Algorithm Design, Part 0 (blog.sigplan.org)
Purely Functional Sliding Window Aggregation Algorithm (byorgey.github.io)
This is a relatively simple algorithm, which is considered folklore, but is still somewhat obscure to many people. I have used this before as a part of [monitoring temporal logic](https://github.com/Agnishom/lattice-mtl/blob/master/src/Monitor/AggQueue.v)
The Implementation of Functional Programming Languages, by Simon Peyton Jones (research.microsoft.com)
$200 from Amazon or free from Simon Peyton Jones's site.
Breadth First Numbering: Lessons from a Small Exercise in Algorithm Design [2000] (cs.tufts.edu)
Breadth-first numbering is trivial in mutable trees, but tricky for immutable trees. This article explains why it's tricky, and shows two eagerly evaluated functional solutions (it's much simpler lazily). Hat tip to @brandonbloom's talk on [Dendrology][0], which references this article. [0]: ht...
Tangible Functional Programming (conal.net)
Mutable Algorithms in Immutable Languages, Part 1 (tel.github.io)
Mutable Algorithms in Immutable Languages, Part 2 (tel.github.io)
Mutable Algorithms in Immutable Languages, Part 3 (tel.github.io)
Functional pearls (haskell.org)
The Haskell Cast: Conal Elliott on FRP and Denotational Design (haskellcast.com)
Reflex: Practical Functional Reactive Programming (part 1) (youtube.com)
This is part one of a two-part talk that goes through practical examples and gives a nice intro for what it's like to use the reflex FRP library. He walks through the process of integrating a live tweet stream right into the presentation which shows audience tweets on-screen in real time.
Designing a Purely Functional Data Structure (vkostyukov.ru)
Cache Efficient Functional Algorithms, by Guy E. Blelloch and Robert Harper (cs.cmu.edu)
There is also a [POPL version of this paper](http://www.cs.cmu.edu/~rwh/papers/iolambda/short.pdf), which is longer but has fewer illustrations.
Fun with Semirings: A Functional Pearl on the Abuse of Linear Algebra (cl.cam.ac.uk)
Adaptive lock-free maps: purely-functional to scalable (dl.acm.org)
Functional Programming Design Patterns (fsharpforfunandprofit.com)
[Survey] Functional Programming Paradigm (goo.gl)
I'm conducting a survey on the functional programming paradigm and would really appreciate if you could spare a min to take it! All comments/feedback are welcome.
The Design of the Connection Machine (1994) (mission-base.com)
Modern Functional Programming: Part 2 (degoes.net)
Functional Design and Architecture (reddit.com)
An author shared a chunk of a work-in-progress book for free on /r/haskell.
A study of 4 Money class designs, featuring Martin Fowler, Kent Beck and Ward Cunningham implementations. (deque.blog)
Designing a Tree Diff Algorithm Using Dynamic Programming and A* (thume.ca)
Design Patterns in Haskell, Part 1: The Strategy Pattern (storm-country.com)
Redesigning Haskell docs (nunoalexandre.com)
Rethinking Software Design (youtube.com)
[presentation slides](https://resources.sei.cmu.edu/asset_files/Presentation/2016_017_001_454766.pdf)
Functional Bits: Lambda Calculus based Algorithmic Information Theory (tromp.github.io)
Packrat Parsing: a Practical Linear-Time Algorithm with Backtracking (2002) (pdos.csail.mit.edu)
Designing functional clothes with Haskell (youtube.com)
this is my talk at linuxconf au! here's the repo - https://github.com/silky/linuxconf-fashion-hacking - for anyone interested, and the fashion website - https://vandersilk.github.io/ :)
Sourcehut's spartan approach to web design (drewdevault.com)
Jony Ive, iPhone designer, announces Apple departure (ft.com)