hgeometry-combinatorial

Data structures, and Data types.

https://fstaals.net/software/hgeometry

Version on this page:0.12.0.3
LTS Haskell 19.19:0.14
Stackage Nightly 2022-08-17:0.14
Latest on Hackage:0.14

See all snapshots hgeometry-combinatorial appears in

BSD-3-Clause licensed by Frank Staals
Maintained by frank@fstaals.net
This version can be pinned in stack with:hgeometry-combinatorial-0.12.0.3@sha256:bcb88935a925c2c585aaa79825b00e0702a4d7bcbf94b8e756f9bcbe7e80142a,9384

HGeometry-combinatorial

The combinatorial types for the HGeometry package.

Changes

#+STARTUP: showeverything

* Changelog

** 0.12

- Add Data.Double.Approximate: Floating point numbers take take
imprecision into account when ordering.
- Add Data.Double.Shaman: Floating point numbers that keep track of
error bounds while not being more than an order of magnitude slower
than native floating point numbers.
- Add Data.PlanarGraph.Immutable and Data.PlanarGraph.Mutable: New
planargraph implementation that supports efficient updates and queries.

** 0.11

- Changed the implementation of Two and Three in Data.Util
(hgeometry-combinatorial). Now they have proper Functor, Foldable,
and Traversable instances.
- Added Data.RealNumber.Rational wrapping the Rational type giving
some more readable show/read instances
- Added function to compute levels in a Rose-Tree
- Moved the binary searching functions from Data.Sequence.Util into
Algorithms.BinarySearch, also added a version for fractional types
that stops at a given threshold.
- Removed Data.BalBST and Data.SlowSeq
- Moved Measured from Data.BinaryTree into a separate module.

** 0.10

- More Instances

** 0.9

- First release in which hgeometry-combinatorial was split off from hgeometry.