News aggregator

String Matching Algorithm Libraries?

Haskell on Reddit - Sat, 02/02/2013 - 11:28am

I have recently started working with Haskell and I am looking for some projects that I could use as learning exercises, but would like for them to also have the potential of being valuable to the community as well. One thing I have not really seen is a comprehensive library of various string matching algorithms. Does such a thing exist?

Also, I would like to try and generalize the library to handle arbitrary data matching and not just strings.

submitted by pdwr
[link] [14 comments]
Categories: Incoming News

Philip Wadler: Seth Godin on airports

Planet Haskell - Sat, 02/02/2013 - 9:56am
Seth Godin, Eleven things organizations can learn from airports. 5. By removing slack, airlines create failure. In order to increase profit, airlines work hard to get the maximum number of flights out of each plane, each day. As a result, there are no spares, no downtime and no resilience. By assuming that their customer base prefers to save money, not anxiety, they create an anxiety-filled system.Spotted via Boing Boing
Categories: Offsite Blogs

Optimizing performance problems with Aeson renderinglarge Text arrays

haskell-cafe - Fri, 02/01/2013 - 12:06pm
Hello, In summary, i'm working on an application that responds to a users query, a sequence index, with the union of a list of UUIDs that have "changed" since that same sequence index, split into 6 sections. I wish to respond to these queries via JSON to provide an easy to use web service, and for the most part, what I have works. The problem I am having is that profiling seems to show that the majority of the time spent in my application is encoding this to JSON, and also that the application is only 60% productive with 40% allocations happening in Data.Aeson.encode (and friends). Here's an overview of what I'm doing, the full code can be found at the end of this email. I am storing my data in memory as an IntMap, from sequence index to a changeset: IntMap ChangeSet Where a ChangeSet is essentially a tuple of HashSet's of UUIDs: data ChangeSet = ChangeSet { artistChanges :: !(HashSet MBID) , labelChanges :: !(HashSet MBID)
Categories: Offsite Discussion

Haskell Weekly News: Issue 256

General haskell list - Thu, 01/31/2013 - 4:39am
Welcome to issue 256 of the HWN, an issue covering crowd-sourced bits of information about Haskell from around the web. This issue covers the weeks of January 20 to 26, 2013. Quotes of the Week * elliott: cmccann: unfortunately it is too perfect an abstraction to be useful. * SamanthaD: shachaf: you're one of those dirty imperative communists who want the state to dictate everything! * monochrom: I refuse camel case and mark zuckerberg. same level. not negotiable. * mauke: a newtype is like an existing type but wearing glasses and a fake mustache and a sign saying "you've never seen me before" Top Reddit Stories * Taking magic out of GHC or: Tracing compilation by transformation (intro to Core transformations, inlining,.. Domain: ics.p.lodz.pl, Score: 59, Comments: 2 On Reddit: [1] http://goo.gl/lJmsb Original: [2] http://goo.gl/IbJ5O * Introduction to Haskell IO Domain: haskellforall.com, Score: 57, Comments: 26 On Reddi
Categories: Incoming News

New gtk2hs 0.12.4 release

gtk2hs - Wed, 11/21/2012 - 12:56pm

Thanks to John Lato and Duncan Coutts for the latest bugfix release! The latest packages should be buildable on GHC 7.6, and the cairo package should behave a bit nicer in ghci on Windows. Thanks to all!

~d

Categories: Incoming News