palindromes: Finding palindromes in strings

[ algorithms, bsd3, library, program ] [ Propose Tags ]

palindromes is an executable and a library which takes a file name, and returns information about palindromes in the file.

[Skip to Readme]




Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees


  • No Candidates
Versions [RSS] 0.1, 0.1.1, 0.2, 0.2.1, 0.2.2,,, 0.3, 0.3.1, 0.3.2, 0.4
Dependencies array, base (>=3.0 && <5), bytestring, containers [details]
License BSD-3-Clause
Copyright (c) 2007 - 2013 Johan Jeuring
Author Johan Jeuring
Category Algorithms
Home page
Source repo this:, repo type KnownRepoType SVN, tag 0.4
Uploaded by JohanJeuring at 2012-12-28T07:29:44Z
Distributions NixOS:0.4
Reverse Dependencies 1 direct, 0 indirect [details]
Executables palindromes
Downloads 8929 total (26 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs uploaded by user
Build status unknown [no reports yet]

Readme for palindromes-0.4

[back to package description]

[Palindromes] is a package for finding palindromes in files.



The primary features of [Palindromes] include:

*  Linear-time algorithm for finding exact palindromes
*  Linear-time algorithm for finding text palindromes, 
   ignoring spaces, case of characters, and punctuation 
*  Linear-time algorithm for finding word palindromes,
   text palindromes surrounded by (if at all) non-letters.
*  Linear-time algorithm for finding palindromes in DNA.
*  Quadratic-time algorithm for finding approximate 
   palindromes, in which a limited number of symbols
   may be substituted by other symbols
*  Quadratic-time algorithm for finding palindromes with
   gaps in the center.


[Palindromes] has the following requirements:

*  [GHC] version 6.8.1 or later - It has been tested with version 7.4.1.
*  [Cabal] library version 1.2.1 or later - It has been tested with version 


Download & Installation

*If you have [cabal-install]*, you should use that to install the package,
because it will handle everything for you.

    cabal install palindromes

*If you don't have cabal-install*, you must download the [Palindromes package] 
from HackageDB and install it manually. Get the `tar.gz` file and decompress it.

Once downloaded, use the following commands for configuring, building, and
installing the library.

    runghc Setup.lhs configure
    runghc Setup.lhs build
    runghc Setup.lhs install

For more details on the general options available, refer to the [Cabal User's

[Palindromes package]:
[Cabal User's Guide]:


The API is documented using [Haddock] and available on the [Palindromes package] 

[Palindromes package]:


You can find example palindromes, on which Palindromes has been tested, in the 
[`examples` directory] of the source distribution.

[`examples` directory]:

Bugs & Support

To report bugs, use the Google Code [project page for Palindromes].

For general concerns and questions, [email the author].

[project page for Palindromes]:
[email the author]: johan at


Palindromes is licensed under the so-called [BSD3 license]. See the included 
`LICENSE` file.

[BSD3 license]:


Palindromes is based on the functional program developed by [Johan Jeuring] in 
his PhD thesis. 

The current authors and maintainer of palindromes is [Johan Jeuring].

[Johan Jeuring]: