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.
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...
A Haskell bookshelf ‽ programming musings
recommendations for haskell books and tutorials
LAMP
Programming Methods Laboratory
Development
Software
Programming
research
compsci
languages
scala
A Neighborhood of Infinity
sweetest math/physics/programming blog
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
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
Software
compsci
libs
geek
technology
opensource
C++
Google
Programming
stl
