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).