Arch Haskell News: May 2 2009

Hackage now has 1250 (+87) Haskell packages, of which 1052 (+45) have been natively packaged for Arch in AUR.  All these packages are available via AUR, using the “yaourt” tool.

Here’s this week’s updates, broken down by category, so you can get a sense for what’s new in your area of interest:

Uncategorized

• haskell-numbers-0.2.1: An assortment of number theoretic functions
• haskell-parallel-1.1.0.1: parallel programming library
• haskell-uulib-0.9.10: Haskell Utrecht Tools Library
• pointfree-1.0.3: Pointfree refactoring tool
• husky-0.4: A simple command line calculator.
• haskell-traced-2009.4.3: Simple evaluation trace
• haskell-hledger-0.4: A ledger-compatible text-based accounting tool.
• haskell-list-extras-0.3.0: Common not-so-common functions for lists
• haskell-presburger-0.3: Cooper’s decision procedure for Presburger arithmetic.
• satchmo-examples-1.3: examples that show how to use satchmo
• haskell-satchmo-funsat-1.3: funsat driver as backend for satchmo
• haskell-satchmo-minisat-1.3: minisat driver as backend for satchmo
• haskell-satchmo-1.3: SAT encoding monad
• haskell-extra-1.30: A grab bag of modules

Concurrency

• haskell-join-0.4: Parallel Join Patterns with Guards and Propagation
• haskell-multisetrewrite-0.5: Multi-set rewrite rules with guards and a parallel execution scheme

Control

• haskell-level-monad-0.3: Non-Determinism Monad for Level-Wise Search
• haskell-parallel-tree-search-0.4.1: Parallel Tree Search
• haskell-tree-monad-0.2: Non-Determinism Monad for Tree Search
• haskell-hpc-0.5.0.3: Code Coverage Library for Haskell
• haskell-logict-0.3: A backtracking logic-programming monad.

Cryptography

• haskell-sha-1.2.0.2: Implementations of the SHA suite of message digest functions
• haskell-hsopenssl-0.6: (Incomplete) OpenSSL binding for Haskell

Data

• haskell-idna-0.1.1: Implements IDNA (RFC 3490).
• haskell-tuple-0.2.0.1: Various functions on tuples
• haskell-type-0.1.0: Dynamic casting library with support for arbitrary rank type kinds.
• haskell-ieee754-parser-0.1:
• haskell-data-accessor-monads-tf-0.2.1: Use Accessor to access state in monads-tf State monad type family
• haskell-filestore-0.3: Interface for versioning file stores.
• haskell-polytypeable-0.1.0.0: Typeable for polymorphic types.
• haskell-stringprep-0.1.2: Implements the \”StringPrep\” algorithm
• haskell-ranges-0.2.2: Ranges and various functions on them.
• haskell-data-accessor-transformers-0.2.1: Use Accessor to access state in transformers State monad
• haskell-data-hash-0.1.0.0: Combinators for building fast hashing functions.
• haskell-adaptive-containers-0.2.1: Self optimizing container types
• haskell-vec-0.9.6: Fixed-length lists and low-dimensional linear algebra.
• haskell-reflection-0.1.1: Functional Pearl: Implicit Configurations
• haskell-applicative-numbers-0.0.5: Applicative-based numeric instances
• haskell-xcb-types-0.5.1.1: Parses XML files used by the XCB project

Database

• haskell-haskelldb-th-1.2: Template Haskell utilities for HaskellDB.
• haskell-tokyocabinet-haskell-0.0.2: Haskell binding of Tokyo Cabinet

Devel

• uuagc-0.9.10: Attribute Grammar System of Universiteit Utrecht
• haskell-ghc-syb-0.1.1.1: SYB instances for the GHC API
• leksah-0.4.4.1: Haskell IDE written in Haskell
• addlicenseinfo-0.0: Adds license info to the top of a file.
• hcheatsheet-1.8: A Haskell cheat sheet in PDF and literate formats.

Distribubted Programming

• haskell-holumbus-distribution-0.0.1.1: intra- and inter-program communication

Games

• fallingblocks-0.1.3: A fun falling blocks game.

Graphics

• haskell-svgfonts-0.2:
• haskell-ftgl-1.333: Portable TrueType font rendering for OpenGL using the Freetype2 library
• haskell-imlib-0.1.2:
• haskell-scenegraph-0.1.0.1: Scene Graph
• haskell-flow2dot-0.6.1: Library and binary to generate sequence/flow diagrams from plain text source

Language

• haskell-jscontracts-0.4: Design-by-contract for JavaScript
• haskell-webbits-0.15: JavaScript analysis tools
• haskell-haskell-src-meta-0.0.3.1: Parse source to template-haskell abstract syntax.
• haskell-core-0.5: External core parser and pretty printer.
• haskell-cmonad-0.1.1.1: A library for C-like programming
• agda-2.2.2: Command-line program for type-checking and compiling Agda programs

Math

• haskell-vector-space-0.5.6: Vector & affine spaces, linear maps, and derivatives (requires ghc 6.9 or better)
• haskell-fad-1.0: Forward Automatic Differentiation.

Music

• haskell-haskore-vintage-0.1: The February 2000 version of Haskore.

Network

• haskell-netsnmp-0.1.0: Bindings for net-snmp’s C API for clients
• haskell-hspread-0.3.2: A client library for the spread toolkit
• haskell-yogurt-0.4: A MUD client library
• haskell-tcp-0.0.2: A purely functional TCP implementation
• haskell-network-bytestring-0.1.2: Fast, memory-efficient, low-level networking
• haskell-network-2.2.1: Networking-related facilities
• haskell-scgi-0.3.1: A Haskell library for writing SCGI programs.
• haskell-salvia-0.1.2: Lightweight Haskell Web Server Framework
• haskell-http-4000.0.5: A library for client-side HTTP
• haskell-hackmail-0.0.1: A Procmail Replacement as Haskell EDSL

Sound

• haskell-hommage-0.0.5: Haskell Offline Music Manipulation And Generation EDSL

System

• haskell-time-1.1.2.4: A time library
• haskell-debian-3.33: Modules for working with the Debian package system
• xmobar-0.9.2: A Minimalistic Text Based Status Bar
• haskell-old-time-1.0.0.2: Time library
• haskell-filepath-1.1.0.2: Library for manipulating FilePath’s in a cross platform way.
• haskell-directory-1.0.0.3: library for directory handling
• haskell-io-capture-0.3: capture IO action’s stdout and stderr
• haskell-byteorder-1.0.1: native byte-ordering of the system
• haskell-hslogger-template-0.2.1: Automatic generation of hslogger functions

Testing

• haskell-quickcheck-2.1.0.1: Automatic testing of Haskell programs

Text

• haskell-pretty-ncols-0.1: A implementation of multi-column layout w/ Text.PrettyPrint
• haskell-email-validate-0.2.3: Validating an email address string against RFC 5322
• haskell-hgettext-0.1.10: Bindings to libintl.h (gettext, bindtextdomain)

Web

• smartword-0.0.0.5: Web based flash card for Word Smart I and II vocabularies

Xml

• haskell-hexpat-0.6: wrapper for expat, the fast XML parser
• haskell-tagchup-0.3.1: alternative package for processing of tag soups
• haskell-xml-basic-0.1: Basics for XML/HTML representation and processing

Arch Haskell News: Mar 14 2009: 1000 Haskell Packages

We’ve reached a milestone: more than 1000 Haskell packages packaged up for Arch Linux.

Hackage now has 1163 (+41) Haskell packages, of which 1007 (+33) have been natively packaged for Arch in AUR. That’s 33 new packages in two weeks, and lots of updates as well.

Here’s this week’s updates, broken down by category, so you can get a sense for what’s new in your area of interest:

Algorithm

• haskell-presburger-0.2: Cooper’s decision procedure for Presburger arithmetic.
• haskell-pure-fft-0.2.0: Fast Fourier Transform
• haskell-kmeans-0.1.1: K-means clustering algorithm

Concurrency

• haskell-caf-0.0.3: A library of Concurrency Abstractions using Futures.
• haskell-cml-0.1.1: Events and Channels as in Concurrent ML
• haskell-stm-io-hooks-0.2.0: An STM monad with IO hooks

Control

• haskell-stream-monad-0.2: Simple, Fair and Terminating Backtracking Monad
• haskell-monads-tf-0.0.0.1: Monad classes, using type families
• haskell-monads-fd-0.0.0.1: Monad classes, using functional dependencies
• haskell-transformers-0.1.4.0: Concrete monad transformers
• haskell-parallel-tree-search-0.2.1: Parallel Tree Search
• haskell-tree-monad-0.1: Non-Determinism Monad for Tree Search
• haskell-rmonad-0.4.1: Restricted monad library
• haskell-explicit-sharing-0.2: Explicit Sharing of Monadic Effects
• haskell-applicative-extras-0.1.4: Instances for Applicative

Cryptography

• haskell-digest-0.0.0.5: Various cryptographic hashes for bytestrings; CRC32 and Adler32 for now.

Data

• haskell-data-accessor-template-0.2.1.1: Utilities for accessing and manipulating fields of records
• haskell-fair-predicates-0.1.1: Fair Predicates
• haskell-heap-0.6.0: Heaps in Haskell
• haskell-tuple-0.1.0.1: Various functions on tuples
• haskell-game-tree-0.1.0.0: Searching game trees with alpha-beta pruning
• haskell-nonempty-0.1: Library providing a non-empty list datatype, and total functions operating on it
• haskell-string-combinators-0.2: Polymorphic functions to build and combine stringlike values
• haskell-sg-1.0: Small geometry library for dealing with vectors and collision detection
• haskell-applicative-numbers-0.0.3: Applicative-based numeric instances
• haskell-onetuple-0.2.1: Singleton Tuple
• haskell-ghood-0.0.3: A graphical viewer for Hood
• haskell-queuelike-1.0.5: A library of queuelike data structures, both functional and stateful.
• haskell-treestructures-0.0.1: Tree structures

Database

• haskell-haskell-tyrant-0.2: Haskell implementation of the Tokyo Tyrant binary protocol

Devel

• haddock-2.4.2: A documentation-generation tool for Haskell libraries
• leksah-0.4.3: Haskell IDE written in Haskell
• lscabal-0.1: List exported modules from a set of .cabal files
• cabalgraph-0.1: Generate pretty graphs of module trees from cabal files
• cheatsheet-1.7: A Haskell cheat sheet in PDF and literate formats.
• modsplit-0.1.1: Haskell source splitter driven by special comments.

Graphics

• haskell-chart-0.10.3: A library for generating 2D Charts and Plots
• haskell-hieroglyph-1.21: Purely functional 2D drawing
• sgdemo-1.0: An example of using the SG and OpenGL libraries

Language

• haskell-core-0.2: External core parser and pretty printer.
• haskell-language-python-0.1.1: Parsing and pretty printing of Python code.

Network

• haskell-salvia-0.1.1: Lightweight Haskell Web Server Framework
• haskell-memcached-0.1.1: haskell bindings for memcached
• hpodder-1.1.5: Podcast Aggregator (downloader)

System

• haskell-io-capture-0.2: capture IO action’s stdout and stderr
• haskell-random-shuffle-0.0.2: Random shuffle implementation.
• haskell-safe-lazy-io-0.1: A library providing safe lazy IO features.
• haskell-strict-io-0.1: A library wrapping standard IO modules to provide strict IO.
• haskell-plugins-1.4.1: Dynamic linking for Haskell and C objects
• haskell-dzen-utils-0.1: Utilities for creating inputs for dzen.
• threadpool-0.2: Runs other programs in the manner of a thread pool
• haskell-hslogger-template-0.1: Automatic generation of hslogger functions
• hranker-0.1.1: Basic utility for ranking a list of items
• haskell-missingh-1.1.0: Large utility library

Testing

• doctest-0.0.5: Test interactive Haskell examples

Text

• haskell-bytestring-show-0.3.2: Efficient conversion of values into readable byte strings.
• haskell-regex-tdfa-utf8-1.0: This combines regex-tdfa with utf8-string to allow searching over UTF8 encoded lazy bytestrings.
• haskell-regex-tdfa-1.1.1: Replaces/Enhances Text.Regex
• haskell-highlighting-kate-0.2.4: Syntax highlighting
• haskell-liboleg-0.1.1: A collection of Oleg Kiselyov’s Haskell modules (2009-2008)

Web

• haskell-shpider-0.0.5: Web automation library in Haskell.
• haskell-url-2: A library for working with URLs.
• happs-tutorial-0.8.1: A Happstack Tutorial that is its own web 2.0-type demo.
• hask-home-2009.3.18: Generate homepages for cabal packages
• haskell-happstack-helpers-0.22: Convenience functions for Happstack.

Xml

• haskell-tagsoup-parsec-0.0.5: Tokenizes Tag, so [ Tag ] can be used as parser input.
• haskell-hxt-filter-8.3.0: A collection of tools for processing XML with Haskell (Filter variant).
• haskell-hxt-8.3.0: A collection of tools for processing XML with Haskell.
• haskell-hexpat-pickle-0.3: XML picklers based on hexpat, source-code-similar to those of the HXT package
• haskell-hexpat-0.5: wrapper for expat, the fast XML parser

The Arch Haskell Team maintains the Haskell toolchain on Arch Linux. You can join us in #arch-haskell on freenode.org, or on the mailing list.

Chart: A library for generating 2D Charts and Plots

Chart is a fairly mature Haskell library by Tim Docker for generated nice 2D plots and graphs using GTK/Cairo. It is now available in AUR. Here’s a demo doing some simple graphs from the command line.

SG: Small OpenGL geometry library for vectors and collision detection

SG is a small geometry library by Neil Brown for dealing with vectors, points, lines, simple shapes, and their various intersection tests written in Haskell. It is now available in AUR. You can try it out with the sgdemo app.

Here’s a video exercising the library.

On Arch Linux, you can get it with:

$ yaourt sgdemo

Everywhere else, with:

$ cabal install sgdemo

Arch Haskell News: Mar 14 2009

A regular update of Haskell in Arch Linux

Hackage now has 1122 Haskell packages, of which 974 have been natively packaged for Arch in AUR. That’s 12 new packages this week, and lots of updates as well.

Notable releases this week

• vintage-basic-1.0.1: Interpreter for microcomputer-era BASIC
• yi-0.6.0: The Haskell-Scriptable Editor
• haskell-core-0.1: External core parser and pretty printer.
• haskell-utf8-env-0.1: UTF-8 aware substitutes for functions in System.Environment
• haskell-hexpat-0.4: wrapper for expat, the fast XML parser
• haskell-xml-1.3.4: A simple XML library.
• haskell-polyparse-1.3: A variety of alternative parser combinator libraries.
• haskell-torch-0.1: Simple unit test library (or framework)

Here they all are, broken down by category, so you can get a sense for what’s new in your area of interest:

Codec

• haskell-sexpr-0.1.2: S-expression printer and parser

Compilers

• vintage-basic-1.0.1: Interpreter for microcomputer-era BASIC

Concurrency

• haskell-chp-1.2.0: An implementation of concurrency ideas from Communicating Sequential Processes
• haskell-future-2.0.0: Supposed to mimics and enhance proposed C++ \”future\” features
• haskell-semaphore-plus-0.1: Various concurrency abstractions built on top of semaphores

Control

• haskell-stateful-mtl-1.0.7: Typeclass instances for monad transformer stacks with an ST thread at the bottom.
• haskell-streamproc-1.2: Stream Processer Arrow
• haskell-mtlx-0.1: Monad transformer library with type indexes,\nproviding ‘free’ copies.
• haskell-control-engine-0.0.3: A parallel producer/consumer engine (thread pool)
• haskell-monadlib-3.5.2: A collection of monad transformers.
• haskell-monadiccp-0.4: Package for Constraint Programming

Cryptography

• haskell-hopenssl-1.1: FFI bindings to OpenSSL’s EVP digest interface

Data

• haskell-data-accessor-template-0.2.1: Utilities for accessing and manipulating fields of records
• haskell-ranges-0.1:
• haskell-algebra-0.0.0.1: Algebraic structures
• haskell-fraction-0.0.1.0: Fractions
• haskell-queuelike-1.0.0: A library of queuelike data structures, both functional and stateful.

Devel

• yi-0.6.0: The Haskell-Scriptable Editor
• haskell-sparsebit-0.5: Sparse bitmaps for pattern match coverage
• ghc-core-0.4.3: Display GHC’s core and assembly output in a pager
• cheatsheet-1.6: A Haskell cheat sheet in PDF and literate formats.

Graphics

• haskell-ftgl-1.2: Portable TrueType font rendering for OpenGL using the Freetype2 library

Gui

• haskell-terminfo-0.3.0.2: Haskell bindings to the terminfo library.
• haskell-vty-3.1.8.4: A simple terminal access library

Language

• haskell-core-0.1: External core parser and pretty printer.

System

• make-hard-links-0.2: Change duplicated files into hard-links.
• haskell-utf8-env-0.1: UTF-8 aware substitutes for functions in System.Environment
• haskell-core-0.1: External core parser and pretty printer.
• husky-0.3: A simple command line calculator.

Testing

• haskell-torch-0.1: Simple unit test library (or framework)

Text

• haskell-regexpr-symbolic-0.4: Regular expressions via symbolic manipulation
• haskell-xml-1.3.4: A simple XML library.
• haskell-polyparse-1.3: A variety of alternative parser combinator libraries.

Web

• happs-tutorial-0.8: A Happstack Tutorial that is its own web 2.0-type demo.
• haskell-happstack-helpers-0.21: Convenience functions for Happstack.

Xml

• haskell-hexpat-pickle-0.2: XML picklers based on hexpat, source-code-similar to those of the HXT package
• haskell-hexpat-0.4: wrapper for expat, the fast XML parser

The Arch Haskell Team maintains the Haskell toolchain on Arch Linux. You can join us in #arch-haskell on freenode.org, or on the mailing list.

Arch Haskell News: Mar 8 2009

A regular update of Haskell in Arch Linux

Arch now has 962 Haskell packages in AUR. That’s 17 new packages this week, and lots of updates as well.

Notable releases this week

• htar-0.3: Command-line tar archive utility
• haskell-llvm-0.6.5.0: Bindings to the LLVM compiler toolkit
• haskell-harpy-0.4.1: Runtime code generation for x86 machine code
• haskell-future-1.0.0: Supposed to mimics and enhance proposed C++ \”future\” features
• haskell-holumbus-mapreduce-0.0.1: a distributed MapReduce framework
• haskell-holumbus-storage-0.0.1: a distributed storage system
• haskell-holumbus-distribution-0.0.1: intra- and inter-program communication
• hevolisa-dph-0.0.1: Genetic Mona Lisa problem in Haskell – using Data Parallel Haskell
• doctest-0.0.0: Test interactive Haskell examples
• haskell-happstack-0.2.1: The haskell application server stack + code generation

Here they all are, broken down by category, so you can get a sense for what’s new in your area of interest:

Algorithm

• haskell-hmm-0.1.1: Hidden Markov Model algorithms

Codec

• htar-0.3: Command-line tar archive utility.
• haskell-tar-0.3.0.0: Reading, writing and manipulating \”.tar\” archive files.

Compilers

• haskell-llvm-0.6.5.0: Bindings to the LLVM compiler toolkit
• haskell-harpy-0.4.1: Runtime code generation for x86 machine code

Concurrency

• haskell-future-1.0.0: Supposed to mimics and enhance proposed C++ \”future\” features

Control

• haskell-stateful-mtl-1.0.6: Stateful monad transformers with pure evaluation semantics.
• haskell-explicit-exception-0.1.3: Exceptions which are explicit in the type signature.
• haskell-pqueue-mtl-1.0.6: Fully encapsulated monad transformers with queuelike functionality.
• haskell-explicit-sharing-0.1: Explicit Sharing of Monadic Effects
• haskell-level-monad-0.2.2.1: Non-Determinism Monad for Level-Wise Search
• haskell-stream-monad-0.1.1.0: Simple, Fair and Terminating Backtracking Monad

Cryptography

• haskell-sha-1.2.0: Implementations of the SHA suite of message digest functions

Data

• haskell-logfloat-0.11.1: Log-domain floating point numbers
• haskell-fraction-0.0.0.0: Fractions
• haskell-applicative-numbers-0.0.2: Applicative-based numeric instances
• haskell-binary-0.5.0.1: Binary serialisation for Haskell values using lazy ByteStrings
• haskell-storable-0.1: Storable type class for variable-sized data
• haskell-utility-ht-0.0.4: Various small helper functions for Lists, Maybes, Tuples, Functions
• haskell-emgm-0.3.1: Extensible and Modular Generics for the Masses
• haskell-simple-reflect-0.2: Simple reflection of expressions containing variables

Database

• haskell-hdbc-mysql-0.5: MySQL driver for HDBC

Devel

• cabal2arch-0.5.1: Create Arch Linux packages from Cabal packages
• leksah-0.4.2.1: Haskell IDE written in Haskell

Distributed Systems

• haskell-holumbus-mapreduce-0.0.1: a distributed MapReduce framework
• haskell-holumbus-storage-0.0.1: a distributed storage system
• haskell-holumbus-distribution-0.0.1: intra- and inter-program communication

Graphics

• hevolisa-dph-0.0.1: Genetic Mona Lisa problem in Haskell – using Data Parallel Haskell
• hevolisa-0.0.1: Genetic Mona Lisa problem in Haskell

Network

• hichi-0.0.1: haskell robot for IChat protocol

System

• haskell-miniplex-0.3.4: simple 1-to-N interprocess communication
• haskell-augeas-0.1.2: A Haskell FFI wrapper for the Augeas API

Testing

• doctest-0.0.0: Test interactive Haskell examples

Text

• haskell-polyparse-1.2: A variety of alternative parser combinator libraries.
• haskell-liboleg-0.1: A collection of Oleg Kiselyov’s Haskell modules
• haskell-regex-tdfa-1.0.0: Replaces/Enhances Text.Regex
• haskell-pandoc-1.2: Conversion between markup formats

Web

• haskell-happstack-0.2.1: The haskell application server stack + code generation
• haskell-happstack-server-0.2.1: Web related tools and services.
• haskell-happstack-ixset-0.2.1: Efficient relational queries on Haskell sets.
• haskell-happstack-state-0.2.1: Event-based distributed state.
• haskell-happstack-data-0.2.1: Happstack data manipulation libraries
• haskell-happstack-util-0.2.1: Web framework
• haskell-happstack-helpers-0.20: Convenience functions for Happstack.

Xml

• haskell-tagsoup-ht-0.3: alternative parser for the tagsoup package
• haskell-xml-basic-0.0.1: Basics for XML/HTML representation and processing

The Arch Haskell Team maintains the Haskell toolchain on Arch Linux. You can join us in #arch-haskell on freenode.org, or on the mailing list.

Stand back! haskell-regex-tdfa reaches 1.0.0

Chris Kuklewicz announced, enthusiastically, the release of haskell-regex-tdfa 1.0. You can now get  the Arch Linux package for it here. Amongst the varied and many regex libs for Haskell regex-tdfa stands as being 100% Haskell (not a binding to a C library), and for its use in the Yi project.

To quote Chris on the 1.0 release:

I am proud of this release.
This is not just a bug fix release.
It is a serious improvement in the asymptotic running time.

The previous versions allowed bad combinations of pattern and searched text length to scale badly in the length of the text. Previously the worst case for text of length N was O(N^3).

The new worst case asymptotic runtime scaled as O(N).
There is never any backtracking.
And the worst case storage space is independent of N.

Good work, Chris, and thanks for all the regex packages.