Skip to content

An efficient prefix tree implementation for String keys

License

Notifications You must be signed in to change notification settings

hunt-framework/StringMap

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

71 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

StringMap

About

An efficient implementation of maps from strings to arbitrary values. Values can associated with an arbitrary byte key. Searching for keys is very fast, but the prefix tree probably consumes more memory than "Data.Map". The main differences are the special 'prefixFind' functions, which can be used to perform prefix queries.

StringMap was originally developed as part of the holumbus project of the FH-Wedel. It is now a separate cabal package.

Version 1.0.0

Installation

If you just want to use this StringMap, just use the hackage repository: $ cabal update && cabal install data-stringmap

Documentation

The documetation is also available on Hackage: http://hackage.haskell.org/package/data-stringmap

Developmemt

just run $ cabal install in the root directory. Everything else should be done automatically by cabal.

About

An efficient prefix tree implementation for String keys

Resources

License

Stars

Watchers

Forks

Packages

No packages published