» tagged pages
» logout

sorted by: recent | see : popular
Content Tagged with compsci + Software

Knuth-Morris-Pratt in Haskell - 21 thoughts

"There exists an algorithm called the Knuth-Morris-Pratt string searching algorithm which has a much better, O(length as + length bs), worst case behavior." It's usually an imperative style algorithm, but this post presents a functional version in Haskell.

Haskell: del.icio.us tag/haskell

Y Combinator in Haskell

"Apparently one can define the Y combinator with lambda expressions in Haskell. The problem with fix f = (\x -> f (x x))(\x -> f (x x)) is that one needs a solution to...

Haskell: del.icio.us tag/haskell

A Haskell bookshelf ‽ programming musings

recommendations for haskell books and tutorials

Haskell: del.icio.us tag/haskell

LAMP

Programming Methods Laboratory

scala: del.icio.us/tag/scala

Neil Mitchell - Catch: Case Totality Checker for Haskell

"A Haskell program may fail at runtime with a pattern-match error if the program has any incomplete (non-exhaustive) patterns in definitions or case alternatives. This paper describes a static checker that allows non-exhaustive patterns to exist, yet ensu

Haskell: del.icio.us tag/haskell

Google Sparse Hash

"The Google SparseHash project contains several hash-map implementations in use at Google, with different performance characteristics, including an implementation that optimizes for space and one that optimizes for speed."

opensource: del.icio.us tag/opensource