Revision history for acl-hs

1.5.3.0 -- June 2025

• Added AtCoder.Extra.AhoCorasick
• Added AtCoder.Extra.DsuMonoid
• Fixed the implementation of KdTree.findNearstPoint

1.5.2.0 -- June 2025

• Added AtCoder.Extra.Vector.Prim
• Fixed some INLINE pragmas

1.5.1.0 -- June 2025

• Added transformers as a new dependency.
• Added more functions:
  • AtCoder.Extra.Lct: read, lcaMaybe, lengthBetween and prodTree.
  • AtCoder.Extra.Graph: adj1.
  • AtCoder.Internal.Csr: adj1.
  • AtCoder.Extra.Vector:
    • iconcatMap, concatMapM, iconcatMapM
    • compress, mapAccumL, chunks
    • scanlM variants,
    • maxRangeSum, minRangeSum
    • slideMinIndices, slideMaxIndices

1.5.0.0 -- May 2025

• Changed the parameter orders of bfs01 and dijkstra in AtCoder.Extra.Graph.
• Fixed Hld.new to have headHld of [0], not [-1].

1.4.0.0 -- May 2025

• Added cycle detection functions to AtCoder.Extra.Graph.
• Fixed the exteremely slow Internal.GrowVec functions with {-# INLINE #-}.
• Changed AtCoder.Extra.Pdsu.merge to return new representative.
• Fixed AtCoder.Extra.Hld.jump to return Nothing for k < 0.

1.3.1.0 -- May 2025

• Fixed AtCoder.Extra.Monoid.RollingHash to take 64 bit mod values.

1.3.0.0 -- April 2025

• Added AtCoder.Extra.Math.isPrimitiveRoot.
• Re-created AtCoder.Extra.Bisect module.
• Removed re-exports of AtCoder.Internal.Math functions from AtCoder.Extra.Math.
• Removed Extra.Vector.unsafePermuteInPlace.
• Removed some Handle function re-exports from AtCoder.Extra.Seq module.
• Changed AtCoder.Extra.Tree.scan to non-generic, Unbox vector.

1.2.6.0 -- April 2025

• Added AtCoder.Extra.Math functions:
  • isPrime
  • primes
  • primeFactors
• Added AtCoderExtra.Math.Montgomery64.
• Added AtCoderExtra.ModInt64.

1.2.5.0 -- April 2025

• Added AtCoder.Extra.Mo.
• Added AtCoder.Extra.SqrtDecomposition.

1.2.4.0 -- April 2025

• Added AtCoder.Dsu.mergeMaybe.
• Added AtCoder.Extra.Graph functions:
  • rev
  • connectedComponents
  • bipartiteVertexColors
  • BFS, Dijkstra, Bellman–Ford, Floyd–Warshall
  • path reconstruction functions
• Added AtCoder.Extra.Tree functions:
  • diameter, diameterPath
  • mst, mstBy
• Added AtCoder.Internal.Queue.newDeque.

1.2.3.0 -- March 2025

• Added AtCoder.Extra.SegTree2d and Extra.SegTree2d.Dense.

1.2.2.1 -- March 2025

• Reduced build time with ST monad and INLINEABLE pragmas.

1.2.2.0 -- Feb 2025

• Added AtCoder.Extra.KdTree and AtCoder.Extra.LazyKdTree.
• Added clear function to the dynamic segment tree family.
• Fixed AtCoder.Extra.Hld.new for a tree with a single vertex.

1.2.1.0 -- Feb 2025

• Added dynamic segment tree family.
• Added AtCoder.Extra.Seq.Map.
• Fixed AtCoder.Extra.Pool.size.
• Handle is moved from AtCoder.Extra.Seq to AtCoder.Extra.Pool.

1.2.0.0 -- Feb 2025

• Added AtCoder.Extra.Seq.
• Tweaked INLINE settings for less compile time.
• Breaking changes:
  • Matrix.diag now does not take length parameter.
  • AtCoder.Extra.Math.primitiveRoot is renamed to primitiveRoot32.
  • Internal.Convolution functions now use ST instead of PrimMonad.
  • SegAct implementation for AtCoder.Extra.Monoid.RangeAdd over Max and Min were fixed.

1.1.1.0 -- Jan 2025

• Added AtCoder.Extra.Tree.Lct.
• Added blockCut, blockCutComponents in AtCoder.Extra.Graph.
• Added popBack_ in AtCoder.Internal.Buffer.
• Added square, rank, inv, invRaw, detMod, detMint in AtCoder.Extra.Matrix.

1.1.0.0 -- Jan 2025

• Removed RangeSetId and RangeAddId from AtCoder.Extra.Monoid.
• Implemented SegAct for RangeSet, RangeAdd and Max, Min.
• Added segActWithLength to SegAct.
• Added build1 to AtCoder.Internal.Csr.
• Added a bunch of extra modules.

1.0.0.0 -- Dec 2024

• First version.
• Added ACL-compatible modules.
• Added AtCoder.Extra.Math (binary exponentiation) and AtCoder.Extra.Monoid (SegAct instances).