GHC 9.2.5 / 9.4.3 regression: ListLike-4.7.7 test suite is extremely slow when sorting DLists
Summary
ListLike-4.4.7
's test suite hangs indefinitely at Testing 2:ListLike:60:sort:14:DList Int
- Bug manifests GHC 9.2.5 and 9.4.3.
- Bug does not happen with 9.2.4 and 9.4.2.
- Bug does not happen with HEAD (or 9.6)
Steps to reproduce
Build ListLike-4.4.7
(sdist from hackage, revision 1) using GHC 9.2.5, 9.4.3, 9.4.2 and GHC 9.2.4 and run the test suite.
The 9.2.4 and 9.4.2 ones will succeed, but 9.2.5 and 9.4.3 will hang indefinitely (I waited for ~2h) at this point in the test suite:
build and test suite log
setupCompilerEnvironmentPhase
Build with /nix/store/lzfwzdiiw0pjhs4fpf9y2c788z3s61yj-ghc-9.4.3.
unpacking sources
unpacking source archive /nix/store/r9fc6d8ypl0j0gkk9cbbi59cw4hv82y1-ListLike-4.7.7.tar.gz
source root is ListLike-4.7.7
setting SOURCE_DATE_EPOCH to timestamp 1000000000 of file ListLike-4.7.7/testsrc/TestInfrastructure.hs
patching sources
Replace Cabal file with edited version from mirror://hackage/ListLike-4.7.7/revision/1.cabal.
compileBuildDriverPhase
setupCompileFlags: -package-db=/build/tmp.cRJRls9nT8/setup-package.conf.d -j4 +RTS -A64M -RTS -threaded -rtsopts
[1 of 2] Compiling Main ( Setup.hs, /build/tmp.cRJRls9nT8/Main.o )
[2 of 2] Linking Setup
configuring
configureFlags: --verbose --prefix=/nix/store/1dspdrzwj2gascz47i9pv346rj484f6a-ListLike-4.7.7 --libdir=$prefix/lib/$compiler --libsubdir=$abi/$libname --docdir=/nix/store/r0kc0i7km0pblkymfhy6j98d76js2z15-ListLike-4.7.7-doc/share/doc/ListLike-4.7.7 --with-gcc=gcc --package-db=/build/tmp.cRJRls9nT8/package.conf.d --ghc-options=-j4 +RTS -A64M -RTS --disable-split-objs --enable-library-profiling --profiling-detail=exported-functions --disable-profiling --enable-shared --disable-coverage --enable-static --disable-executable-dynamic --enable-tests --disable-benchmarks --enable-library-vanilla --disable-library-for-ghci --ghc-option=-split-sections --ghc-options=-haddock --extra-lib-dirs=/nix/store/9za4bb6zxwwz6jcd2v6dd84801gh41vj-ncurses-6.3-p20220507/lib --extra-lib-dirs=/nix/store/0g5y0h09pyvan1mcagy5f5c6p13jrgnm-libffi-3.4.4/lib --extra-lib-dirs=/nix/store/0zn0asff5scmj4fl0vzipmfkl440d1ib-gmp-with-cxx-6.2.1/lib
Using Parsec parser
Configuring ListLike-4.7.7...
Dependency array >=0.3 && <0.6: using array-0.5.4.0
Dependency base >=4.8 && <5: using base-4.17.0.0
Dependency bytestring >=0.9.1 && <0.12: using bytestring-0.11.3.1
Dependency containers >=0.3 && <0.7: using containers-0.6.6
Dependency deepseq: using deepseq-1.4.8.0
Dependency dlist >=0.7 && <1.1: using dlist-1.0
Dependency fmlist >=0.8 && <0.10: using fmlist-0.9.4
Dependency text >=0.11 && <1.3 || >=2.0 && <2.1: using text-2.0.1
Dependency utf8-string >=0.3.1 && <1.1: using utf8-string-1.0.2
Dependency vector >=0.5 && <0.14: using vector-0.12.3.1
Dependency HUnit >=1.2 && <2: using HUnit-1.6.2.0
Dependency ListLike: using ListLike-4.7.7
Dependency QuickCheck >=2.4 && <3: using QuickCheck-2.14.2
Dependency array: using array-0.5.4.0
Dependency base: using base-4.17.0.0
Dependency bytestring: using bytestring-0.11.3.1
Dependency containers: using containers-0.6.6
Dependency dlist: using dlist-1.0
Dependency fmlist: using fmlist-0.9.4
Dependency random >=1 && <2: using random-1.2.1.1
Dependency text: using text-2.0.1
Dependency utf8-string: using utf8-string-1.0.2
Dependency vector: using vector-0.12.3.1
Source component graph:
component lib
component test:listlike-tests dependency lib
Configured component graph:
component ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW
include array-0.5.4.0
include base-4.17.0.0
include bytestring-0.11.3.1
include containers-0.6.6
include deepseq-1.4.8.0
include dlist-1.0-A45AFnkyW9D6JyAxIgOAGk
include fmlist-0.9.4-60i74DM0tur5XhdbEXAibt
include text-2.0.1
include utf8-string-1.0.2-GvRLQtyB31z9zYhBFb459j
include vector-0.12.3.1-9lFlhfyfhD49ptojK2c1M7
component ListLike-4.7.7-J0Jzuij3KSYCZ8OfeI3Cvm-listlike-tests
include HUnit-1.6.2.0-FmEr5RO0hOmHgMqi3ShtqS
include ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW
include QuickCheck-2.14.2-9k4Iiat6tetu5hIXOcua3
include array-0.5.4.0
include base-4.17.0.0
include bytestring-0.11.3.1
include containers-0.6.6
include dlist-1.0-A45AFnkyW9D6JyAxIgOAGk
include fmlist-0.9.4-60i74DM0tur5XhdbEXAibt
include random-1.2.1.1-3qCfCgPUaQ6C4XiRLuCl3Y
include text-2.0.1
include utf8-string-1.0.2-GvRLQtyB31z9zYhBFb459j
include vector-0.12.3.1-9lFlhfyfhD49ptojK2c1M7
Linked component graph:
unit ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW
include array-0.5.4.0
include base-4.17.0.0
include bytestring-0.11.3.1
include containers-0.6.6
include deepseq-1.4.8.0
include dlist-1.0-A45AFnkyW9D6JyAxIgOAGk
include fmlist-0.9.4-60i74DM0tur5XhdbEXAibt
include text-2.0.1
include utf8-string-1.0.2-GvRLQtyB31z9zYhBFb459j
include vector-0.12.3.1-9lFlhfyfhD49ptojK2c1M7
Data.ListLike=ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW:Data.ListLike,Data.ListLike.Base=ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW:Data.ListLike.Base,Data.ListLike.CharString=ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW:Data.ListLike.CharString,Data.ListLike.Chars=ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW:Data.ListLike.Chars,Data.ListLike.DList=ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW:Data.ListLike.DList,Data.ListLike.FMList=ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW:Data.ListLike.FMList,Data.ListLike.FoldableLL=ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW:Data.ListLike.FoldableLL,Data.ListLike.IO=ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW:Data.ListLike.IO,Data.ListLike.Instances=ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW:Data.ListLike.Instances,Data.ListLike.String=ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW:Data.ListLike.String,Data.ListLike.Text=ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW:Data.ListLike.Text,Data.ListLike.Text.Builder=ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW:Data.ListLike.Text.Builder,Data.ListLike.Text.Text=ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW:Data.ListLike.Text.Text,Data.ListLike.Text.TextLazy=ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW:Data.ListLike.Text.TextLazy,Data.ListLike.UTF8=ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW:Data.ListLike.UTF8,Data.ListLike.Utils=ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW:Data.ListLike.Utils,Data.ListLike.Vector=ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW:Data.ListLike.Vector,Data.ListLike.Vector.Generic=ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW:Data.ListLike.Vector.Generic,Data.ListLike.Vector.Storable=ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW:Data.ListLike.Vector.Storable,Data.ListLike.Vector.Unboxed=ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW:Data.ListLike.Vector.Unboxed,Data.ListLike.Vector.Vector=ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW:Data.ListLike.Vector.Vector
unit ListLike-4.7.7-J0Jzuij3KSYCZ8OfeI3Cvm-listlike-tests
include HUnit-1.6.2.0-FmEr5RO0hOmHgMqi3ShtqS
include ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW
include QuickCheck-2.14.2-9k4Iiat6tetu5hIXOcua3
include array-0.5.4.0
include base-4.17.0.0
include bytestring-0.11.3.1
include containers-0.6.6
include dlist-1.0-A45AFnkyW9D6JyAxIgOAGk
include fmlist-0.9.4-60i74DM0tur5XhdbEXAibt
include random-1.2.1.1-3qCfCgPUaQ6C4XiRLuCl3Y
include text-2.0.1
include utf8-string-1.0.2-GvRLQtyB31z9zYhBFb459j
include vector-0.12.3.1-9lFlhfyfhD49ptojK2c1M7
Ready component graph:
definite ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW
depends array-0.5.4.0
depends base-4.17.0.0
depends bytestring-0.11.3.1
depends containers-0.6.6
depends deepseq-1.4.8.0
depends dlist-1.0-A45AFnkyW9D6JyAxIgOAGk
depends fmlist-0.9.4-60i74DM0tur5XhdbEXAibt
depends text-2.0.1
depends utf8-string-1.0.2-GvRLQtyB31z9zYhBFb459j
depends vector-0.12.3.1-9lFlhfyfhD49ptojK2c1M7
definite ListLike-4.7.7-J0Jzuij3KSYCZ8OfeI3Cvm-listlike-tests
depends HUnit-1.6.2.0-FmEr5RO0hOmHgMqi3ShtqS
depends ListLike-4.7.7-4c8QIDFilTnlBPSYWtVKW
depends QuickCheck-2.14.2-9k4Iiat6tetu5hIXOcua3
depends array-0.5.4.0
depends base-4.17.0.0
depends bytestring-0.11.3.1
depends containers-0.6.6