generic-trie: A map, where the keys may be complex structured data.

[ bsd3, data, library, program ] [ Propose Tags ] [ Report a vulnerability ]

This type implements maps where the keys are themselves complex structured data. For example, the keys may be the abstract syntax trees for a programming language. The map is implemented as a trie, so common parts of the keys will be shared in the representation. The library provides a generic implementation of the data structure, so values of types that have support for Generic may be automatically used as keys in the map.

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.1, 0.2, 0.3, 0.3.0.1, 0.3.0.2, 0.3.1, 0.3.2
Change log CHANGELOG.md
Dependencies base (>=4.7.0.2 && <4.18), containers (>=0.4.2.1 && <0.7), generic-trie, transformers (>=0.2 && <0.7) [details]
Tested with ghc ==7.8.4 || ==7.10.3 || ==8.0.2 || ==8.2.2 || ==8.4.2 || ==8.6.1 || ==8.8.1 || ==8.10.7 || ==9.0.2 || ==9.2.2 || ==9.4.2
License BSD-3-Clause
Author Eric Mertens
Maintainer emertens@gmail.com
Category Data
Home page http://github.com/glguy/tries
Bug tracker http://github.com/glguy/tries/issues
Source repo head: git clone git://github.com/glguy/tries.git
Uploaded by dfeuer at 2022-10-15T05:09:32Z
Distributions Arch:0.3.2, Debian:0.3.1
Reverse Dependencies 4 direct, 0 indirect [details]
Executables bogus
Downloads 5557 total (22 in the last 30 days)
Rating 2.0 (votes: 1) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2022-10-15 [all 1 reports]