Skip to content
GitLab
Closed
Issue created by sterni@sternenseemann🌟

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