Record · corpus.blog/posts/01a08765-0739-73e4-b821-99472c3a9cdf

Tour of a pattern matcher: decision trees

crumbles.blog · published 28 November 2025

A record is what was published and who pointed at it. The text of the post is not held here: read it at the source, or at its Wayback capture.

Read the post at crumbles.blog Wayback capture

0blogs citing

First cited: —
Most recent: —
Rank this month: not ranked
External links: 27
Words captured: 9,824

Cited by

No blog we hold has cited this post yet.

Links from this post

Link

Host

https://codeberg.org/dpk/extensible-match/src/commit/924ebeb58653ab8b77a51b45c4de29fb32f88dee/extensible-match/decision-tree.sls

codeberg.org

https://web.archive.org/web/20060114091344/http://www.policyalmanac.org/games/aStarTutorial.htm

web.archive.org

https://codeberg.org/dpk/extensible-match/src/commit/e09dae8db289c2a685164aae17caefad1a634ae6/extensible-match/match.scm

codeberg.org

https://synthcode.com/scheme/match.scm

synthcode.com

https://github.com/wingo/online-cse

github.com

https://chaos.social/@dpk/113203052544851298

chaos.social

https://pauillac.inria.fr/~maranget/papers/opat/

pauillac.inria.fr

http://moscova.inria.fr/~maranget/papers/ml05e-maranget.pdf

moscova.inria.fr

https://pauillac.inria.fr/~maranget/

pauillac.inria.fr

https://compiler.club/compiling-pattern-matching/

compiler.club

https://github.com/clojure/core.match/wiki/Understanding-the-algorithm

github.com

https://en.wikipedia.org/wiki/Heuristic_(computer_science

en.wikipedia.org

https://link.springer.com/chapter/10.1007/10693148_7

link.springer.com

https://codeberg.org/dpk/extensible-match/commit/3ef951528c823bf31ae1a3b99589df8a2094fa67

codeberg.org

https://en.wikipedia.org/wiki/Hash_consing

en.wikipedia.org

https://graphviz.org/doc/info/lang.html

graphviz.org

https://doi.org/10.1017/S0956796899003494

doi.org

https://doi.org/10.1017/CBO9780511530104

doi.org

https://github.com/clojure/clojure/blob/345aff14826f375f9809bd8a6b36b6b8b9927100/src/jvm/clojure/lang/PersistentTreeMap.java

github.com

https://pauillac.inria.fr/~maranget/X/TLP/04/machine.html

pauillac.inria.fr

https://www.cs.tufts.edu/~nr/cs257/archive/norman-ramsey/match.pdf

cs.tufts.edu

https://www.spritely.institute/hoot/

spritely.institute

https://www.redblobgames.com/pathfinding/a-star/

redblobgames.com

https://simon.peytonjones.org/assets/pdfs/slpj-book-1987-2up-searchable.pdf

simon.peytonjones.org

https://man.freebsd.org/cgi/man.cgi?query=uniq&apropos=0&sektion=1

man.freebsd.org

https://www.youtube.com/watch?v=IikGK8XP5_Q

youtube.com

Who needs Graphviz when you can build it yourself? Read at the source ↗

spidermonkey.dev