fingertrees and packrat parsers

By Uwe Hoffmann on February 5, 2006 11:04 PM | No Comments

Got these from the scala mailing list: interesting functional programming algorithms (scala enthusiasts are porting them over from haskell)

Finger Trees: A Simple General-purpose Data Structure

Bryan Ford. Packrat Parsing: a Practical Linear-Time Algorithm with Backtracking. Master's Thesis, MIT, 2002.

Categories:

Leave a comment

Search

About this Entry

This page contains a single entry by Uwe Hoffmann published on February 5, 2006 11:04 PM.

number one was the previous entry in this blog.

chongqing is the next entry in this blog.

Find recent content on the main index or look in the archives to find all content.

Creative Commons License
This blog is licensed under a Creative Commons License.