haggle 0.1.0.0 → 0.1.0.1
raw patch · 2 files changed
+35/−2 lines, 2 filesdep ~ref-tfPVP ok
version bump matches the API change (PVP)
Dependency ranges changed: ref-tf
API changes (from Hackage documentation)
Files
- README.md +32/−0
- haggle.cabal +3/−2
+ README.md view
@@ -0,0 +1,32 @@+# Overview+++Haggle is a graph library for Haskell. It aims to support large graphs+efficiently and compactly. It differs from+[fgl](http://hackage.haskell.org/package/fgl) in a few ways:+- There are no partial functions in the API+- There are multiple graph representations included+- Mutable graphs can be constructed in IO or ST+- Labels for both nodes and edges are optional++The API is based on typeclasses to allow programs to be written generically and+support multiple graph representations when possible. Graphs can be mutable,+immutable, or inductive.++The mutable graph support is designed to allow graphs to be efficiently+constructed in a mutable context and then frozen into a pure immutable form.+There are multiple representations of mutable and immutable graphs to support+different use cases (simple graphs, directed graphs, and bidirectional directed+graphs). The different representations allow users to make decisions on time+and space tradeoffs based on their algorithmic needs.++Inductive graphs (the fgl style) are also supported, while sharing some of the+API with the compact immutable graphs.++See the haddocks in Data.Graph.Haggle for information and examples on using the+API.++# TODO+- Reach feature parity with the algorithms in fgl+- Explore more graph representations+- Explore graph serialization (the use of the opaque `Vertex` type makes it a bit tricky)
haggle.cabal view
@@ -1,5 +1,5 @@ name: haggle-version: 0.1.0.0+version: 0.1.0.1 synopsis: A graph library offering mutable, immutable, and inductive graphs description: This library provides mutable (in ST or IO), immutable, and inductive graphs. There are multiple graphs implementations provided to support different use@@ -16,6 +16,7 @@ cabal-version: >=1.10 tested-with: GHC == 7.4.2, GHC == 7.6.3, GHC == 7.8.4, GHC == 7.10.2, GHC == 8.0.2, GHC == 8.2.2, GHC == 8.4.4, GHC == 8.6.5, GHC == 8.8.1 extra-source-files: ChangeLog+ README.md library default-language: Haskell2010@@ -39,7 +40,7 @@ Data.Graph.Haggle.Internal.Basic, Data.Graph.Haggle.Internal.BitSet build-depends: base >= 4.5 && < 5,- ref-tf >= 0.4 && < 0.5,+ ref-tf >= 0.4 && < 0.6, vector >= 0.9 && < 0.13, primitive >= 0.4 && < 0.9, containers >= 0.4,