dlist

Difference lists

https://github.com/spl/dlist

Version on this page:0.7.1@rev:1
LTS Haskell 23.19:1.0@rev:2
Stackage Nightly 2025-04-30:1.0@rev:2
Latest on Hackage:1.0@rev:2

See all snapshots dlist appears in

BSD-3-Clause licensed by Don Stewart
Maintained by Sean Leather
This version can be pinned in stack with:dlist-0.7.1@sha256:8065d39ad8e4122c5baa485ef834cf32fea66575de2eef193169c89041e71cb1,1674

Module documentation for 0.7.1

  • Data
    • Data.DList
Depends on 2 packages(full list with versions):
base, deepseq

Build Status Hackage

The Haskell dlist package defines a list-like type supporting O(1) append and snoc operations.

See the ChangeLog.md file for recent changes.

Changes

Change Log

Version 0.7.1 (2014-06-28) 100th Anniversary of the Assassination of Franz Ferdinand

Package changes

Version 0.7.0.1 (2014-03-24) World Tuberculosis Day

Package changes

  • Change QuickCheck upper bound from 2.7 to 2.8

Version 0.7 (2014-03-17) St. Patrick’s Day

Package changes

  • Add NFData instance (and deepseq dependency)
  • Add IsString instance
  • Remove deprecated entities

Version 0.6.0.1 (2013-12-01) World AIDS Day

Package changes

  • Change QuickCheck lower bound from 2.6 to 2.5

Contributors

Version 0.6 (2013-11-29) Black Friday

Development changes

Package changes

  • Stop supporting base < 2
  • Fix tests and use cabal test
  • Add scripts for running hpc
  • Update documentation

New features

  • New type class instances: Eq, Ord, Read, Show, Alternative, and Foldable
  • New function apply to use instead of unDL

Deprecations

  • Deprecate DList constructor and record selector to make it abstract (see #4)
  • Deprecate maybeReturn which is not directly relevant to dlists

Contributors