mirror of https://github.com/papers-we-love/papers-we-love.git synced 2024-09-28 06:20:50 +00:00

History

Joey Smith 9a983c3ba3 Add Aho-Corasick paper with ACM permission (see note on first page)		2015-02-04 02:12:21 -07:00
..
aho-corasick-string-matching.pdf	Add Aho-Corasick paper with ACM permission (see note on first page)	2015-02-04 02:12:21 -07:00
compiling-pattern-matching-to-good-decision-trees.pdf	more papers and cleanup	2013-05-23 10:25:23 -04:00
extensible-pattern-matching-extensible-language.pdf	more papers and cleanup	2013-05-23 10:25:23 -04:00
README.md	Add Aho-Corasick paper with ACM permission (see note on first page)	2015-02-04 02:12:21 -07:00
warnings-for-pattern-matching.pdf	more papers and cleanup	2013-05-23 10:25:23 -04:00

Pattern Matching

📜 Compiling Pattern Matching to good Decision Trees by Luc Maranget. Paper address the issue of compiling ML pattern matching to efficient decisions trees.
📜 Extensible Pattern Matching in an Extensible Language by Sam Tobin-Hochstadt. Paper present a sophisticated pattern matcher for Racket, implemented as language extension using macros.
📜 Warnings for pattern matching by Luc Maranget. Paper examine the ML pattern-matching anomalies of useless clauses and non-exhaustive matches.
📜 Efficient String Matching: An Aid to Bibliographic Search by Alfred V. Aho and Margaret J. Corasick. A single-pass pattern matching algorithm used in early versions of fgrep and similar projects. Aho–Corasick entry in NIST's Dictionary of Algorithms and Data Structures.