# list-tries-0.6.7 (2020-05-12)
* Updated dependencies and code for GHC 8.8 and 8.10.

# list-tries-0.6.6 (2018-11-20)
* Updated dependencies and code for GHC 8.6.1, thanks as usual to Mikhail
  Glushenkov.

# list-tries-0.6.5 (2018-03-20)
* Updated dependencies and code for GHC 8.4.1 and QuickCheck-2.11,
  thanks again to Mikhail Glushenkov.

# list-tries-0.6.4 (2017-05-27)
* Updated dependencies for GHC 8.2.1 (release candidate 2) and
  binary-0.9, thanks to Mikhail Glushenkov for helping with this.
* Also a code change due to a newly problematic type inference.

# list-tries-0.6.3 (2016-07-18)
* Dependency update to allow dlist-0.8.

# list-tries-0.6.2 (2016-06-28)
* Updated dependencies for GHC 8.0.1.
* Added Semigroup instances, bringing in a new dependency on semigroups
  on pre-8.0 GHC versions.

# list-tries-0.6.1 (2015-04-03)
* Fixed build on base < 4.8.

# list-tries-0.6.0 (2015-03-28)
* Updated dependencies for GHC 7.10.
* Fixed library vs. test executable dlist dependency mismatch.
* Renamed `Map.toList` to `toListKV` to avoid conflicts with the new
  `Foldable` class. Also renamed `Map.fromList` and `Map.fromListWith`
  to `fromListKV` and `fromListKVWith` to match. Thanks to davean for
  the patch.
* Added Cabal source-repository metadata, pointing to GitHub.

# list-tries-0.5.2 (2014-03-20)
* Updated dependencies, for GHC 7.8 and other new packages.

# list-tries-0.5.1 (2013-05-10)
* Fix cabal build.
* Minor documentation clarification.
* Update `binary` dependency.

# list-tries-0.5 (2013-05-09)
* Added the `lookupPrefix` and `deleteSuffixes` functions, of which especially
  the former was an embarrassing omission:

        lookupPrefix   :: [k] -> trie map k a -> trie map k a
        deleteSuffixes :: [k] -> trie map k a -> trie map k a

* Fixed the documentation headers to refer to 's' instead of 'k' as what we
  use for the length of the given key.
* Fixed documentation of 'deletePrefix': its complexity is O(s), not O(m).
* Some dependency updates.

# list-tries-0.4.3 (2012-10-18)
* Dependency updates for GHC 7.6 and otherwise.

# list-tries-0.4.2 (2012-05-23)
* Dependency updates for GHC 7.4, thanks to Anders Kaseorg.

# list-tries-0.4.1 (2011-03-17)
* Dependency update and Cabalization of the test executable, thanks to JP
  Moresmau.

# list-tries-0.4 (2010-09-11)
* Fixed documentation of the `deletePrefix` function: if the given key is not
  a prefix of any key, an empty, not unchanged, map/set is returned. Thanks to
  Brian Bloniarz for the bug report.
* Fixed bug in the Patricia version of `deletePrefix` causing it to not delete
  anything if the prefix to be deleted was a proper prefix of the common
  prefix.
* Changed `children` to return the map as-is instead of converting it into a
  list first:

        children :: Trie trie st map k => trie map k a -> CMap trie map k a

* Added the `children1` function as a single-level equivalent of `children`,
  more directly reflecting the structure of the non-Patricia tries. Requested
  by Brian Bloniarz.

        children1 :: Trie trie st map k => trie map k a -> CMap trie map k a

# list-tries-0.3 (2010-09-09)
* Fixed strictness of the strict versions of the following
  non-Patricia functions: `insert`, `adjust`, `alter`, `union`,
  `difference`, `intersection`, `mapInKeys`; as well as the Patricia
  versions of `insert` and `adjust`. Thanks to Brian Bloniarz for the
  bug report.
* Applied the static argument transformation throughout, improving
  performance.
* Dropped support for containers < 0.3; GHC 6.12 has been out long
  enough, and support for older versions is too crippled to make it
  worthwhile.

# list-tries-0.2 (2010-04-06)
* Dependency update, nothing more.

# list-tries-0.1 (2009-07-05)
* All tries are now instances of `Binary`, thanks to Gregory Crosswhite. Adds a
  dependency on the `binary` library as well as the following two methods to
  the `Map` class in `Base.Map`:

        serializeToList     :: m k a -> [(k,a)]
        deserializeFromList :: [(k,a)] -> m k a

# list-tries-0.0 (2009-04-21)
* Initial release.