>>> libsemigroups: Building testing/libsemigroups 2.7.1-r0 (using abuild 3.10.0-r0) started Fri, 31 Mar 2023 00:12:59 +0000 >>> libsemigroups: Checking sanity of /home/buildozer/aports/testing/libsemigroups/APKBUILD... >>> libsemigroups: Analyzing dependencies... >>> libsemigroups: Installing for build: build-base eigen-dev fmt-dev (1/4) Installing eigen-dev (3.4.0-r8) (2/4) Installing fmt (9.1.0-r0) (3/4) Installing fmt-dev (9.1.0-r0) (4/4) Installing .makedepends-libsemigroups (20230331.001300) OK: 389 MiB in 108 packages >>> libsemigroups: Cleaning up srcdir >>> libsemigroups: Cleaning up pkgdir >>> libsemigroups: Fetching https://distfiles.alpinelinux.org/distfiles/edge/libsemigroups-2.7.1.tar.gz % Total % Received % Xferd Average Speed Time Time Time Current Dload Upload Total Spent Left Speed 0 0 0 0 0 0 0 0 --:--:-- --:--:-- --:--:-- 0 0 146 0 0 0 0 0 0 --:--:-- --:--:-- --:--:-- 0 curl: (22) The requested URL returned error: 404 >>> libsemigroups: Fetching https://github.com/libsemigroups/libsemigroups/releases/download/v2.7.1/libsemigroups-2.7.1.tar.gz % Total % Received % Xferd Average Speed Time Time Time Current Dload Upload Total Spent Left Speed 0 0 0 0 0 0 0 0 --:--:-- --:--:-- --:--:-- 0 0 0 0 0 0 0 0 0 --:--:-- --:--:-- --:--:-- 0 0 0 0 0 0 0 0 0 --:--:-- --:--:-- --:--:-- 0 100 2485k 100 2485k 0 0 4187k 0 --:--:-- --:--:-- --:--:-- 4187k >>> libsemigroups: Fetching https://distfiles.alpinelinux.org/distfiles/edge/libsemigroups-2.7.1.tar.gz >>> libsemigroups: Checking sha512sums... libsemigroups-2.7.1.tar.gz: OK >>> libsemigroups: Unpacking /var/cache/distfiles/edge/libsemigroups-2.7.1.tar.gz... checking build system type... i586-alpine-linux-musl checking host system type... i586-alpine-linux-musl checking target system type... i586-alpine-linux-musl checking for a BSD-compatible install... /usr/bin/install -c checking whether build environment is sane... yes checking for a race-free mkdir -p... ./config/install-sh -c -d checking for gawk... no checking for mawk... no checking for nawk... no checking for awk... awk checking whether make sets $(MAKE)... yes checking whether make supports nested variables... yes checking how to create a pax tar archive... gnutar checking whether make supports nested variables... (cached) yes checking whether make supports the include directive... yes (GNU style) checking for i586-alpine-linux-musl-gcc... gcc checking whether the C compiler works... yes checking for C compiler default output file name... a.out checking for suffix of executables... checking whether we are cross compiling... no checking for suffix of object files... o checking whether the compiler supports GNU C... yes checking whether gcc accepts -g... yes checking for gcc option to enable C11 features... none needed checking whether gcc understands -c and -o together... yes checking dependency style of gcc... gcc3 checking for i586-alpine-linux-musl-ar... no checking for i586-alpine-linux-musl-lib... no checking for i586-alpine-linux-musl-link... no checking for ar... ar checking the archiver (ar) interface... ar checking whether the compiler supports GNU C++... yes checking whether g++ accepts -g... yes checking for g++ option to enable C++11 features... none needed checking dependency style of g++... gcc3 checking whether g++ supports C++14 features by default... yes checking for a sed that does not truncate output... /bin/sed checking how to run the C preprocessor... gcc -E checking for grep that handles long lines and -e... /bin/grep checking for egrep... /bin/grep -E checking whether gcc is Clang... no checking whether pthreads work with "-pthread" and "-lpthread"... yes checking for joinable pthread attribute... PTHREAD_CREATE_JOINABLE checking whether more special flags are required for pthreads... no checking for PTHREAD_PRIO_INHERIT... yes checking for pthread_create in -lpthread... yes checking whether to enable maintainer-specific portions of Makefiles... no checking whether ln -s works... yes checking how to print strings... printf checking for a sed that does not truncate output... (cached) /bin/sed checking for fgrep... /bin/grep -F checking for ld used by gcc... /usr/i586-alpine-linux-musl/bin/ld checking if the linker (/usr/i586-alpine-linux-musl/bin/ld) is GNU ld... yes checking for BSD- or MS-compatible name lister (nm)... /usr/bin/nm -B checking the name lister (/usr/bin/nm -B) interface... BSD nm checking the maximum length of command line arguments... 98304 checking how to convert i586-alpine-linux-musl file names to i586-alpine-linux-musl format... func_convert_file_noop checking how to convert i586-alpine-linux-musl file names to toolchain format... func_convert_file_noop checking for /usr/i586-alpine-linux-musl/bin/ld option to reload object files... -r checking for i586-alpine-linux-musl-file... no checking for file... file checking for i586-alpine-linux-musl-objdump... no checking for objdump... objdump checking how to recognize dependent libraries... pass_all checking for i586-alpine-linux-musl-dlltool... no checking for dlltool... no checking how to associate runtime and link libraries... printf %s\n checking for i586-alpine-linux-musl-ar... ar checking for archiver @FILE support... @ checking for i586-alpine-linux-musl-strip... no checking for strip... strip checking for i586-alpine-linux-musl-ranlib... no checking for ranlib... ranlib checking command to parse /usr/bin/nm -B output from gcc object... ok checking for sysroot... no checking for a working dd... /bin/dd checking how to truncate binary pipes... /bin/dd bs=4096 count=1 checking for i586-alpine-linux-musl-mt... no checking for mt... no checking if : is a manifest tool... no checking for stdio.h... yes checking for stdlib.h... yes checking for string.h... yes checking for inttypes.h... yes checking for stdint.h... yes checking for strings.h... yes checking for sys/stat.h... yes checking for sys/types.h... yes checking for unistd.h... yes checking for dlfcn.h... yes checking for objdir... .libs checking if gcc supports -fno-rtti -fno-exceptions... no checking for gcc option to produce PIC... -fPIC -DPIC checking if gcc PIC flag -fPIC -DPIC works... yes checking if gcc static flag -static works... yes checking if gcc supports -c -o file.o... yes checking if gcc supports -c -o file.o... (cached) yes checking whether the gcc linker (/usr/i586-alpine-linux-musl/bin/ld) supports shared libraries... yes checking whether -lc should be explicitly linked in... no checking dynamic linker characteristics... GNU/Linux ld.so checking how to hardcode library paths into programs... immediate checking whether stripping libraries is possible... yes checking if libtool supports shared libraries... yes checking whether to build shared libraries... yes checking whether to build static libraries... yes checking how to run the C++ preprocessor... g++ -E checking for ld used by g++... /usr/i586-alpine-linux-musl/bin/ld checking if the linker (/usr/i586-alpine-linux-musl/bin/ld) is GNU ld... yes checking whether the g++ linker (/usr/i586-alpine-linux-musl/bin/ld) supports shared libraries... yes checking for g++ option to produce PIC... -fPIC -DPIC checking if g++ PIC flag -fPIC -DPIC works... yes checking if g++ static flag -static works... yes checking if g++ supports -c -o file.o... yes checking if g++ supports -c -o file.o... (cached) yes checking whether the g++ linker (/usr/i586-alpine-linux-musl/bin/ld) supports shared libraries... yes checking dynamic linker characteristics... (cached) GNU/Linux ld.so checking how to hardcode library paths into programs... immediate checking for limits.h... yes checking for stdint.h... (cached) yes checking for stdlib.h... (cached) yes checking for sys/time.h... yes checking for unistd.h... (cached) yes checking for pthread.h... yes checking for _Bool... yes checking for stdbool.h that conforms to C99... yes checking for inline... inline checking for int64_t... yes checking for size_t... yes checking for uint64_t... yes checking for ptrdiff_t... yes checking size of void *... 4 checking for GNU libc compatible malloc... yes checking for gettimeofday... yes checking for memset... yes checking for pow... yes checking for sqrt... yes checking whether to enable debug mode... no checking whether to enable verbose mode... no checking whether enable compiler warnings... no checking whether to enable stats mode... yes checking whether to enable backward mode... yes checking for execinfo.h... no configure: WARNING: backward enabled but execinfo.h not found, disabling backward! checking whether to build with code coverage support... no checking whether to enable HPCombi... yes checking for ./extern/HPCombi/VERSION... yes checking the required version of HPCombi... 0.0.6 checking the version of HPCombi that's present... 0.0.6 checking whether C++ compiler accepts -mavx... yes checking whether C++ compiler accepts -flax-vector-conversions... yes checking for x86intrin.h... yes checking for _mm_blendv_epi8... yes checking for _mm_cmpeq_epi8... yes checking for _mm_cmpestri... yes checking for _mm_cmpestrm... yes checking for _mm_cmplt_epi8... yes checking for _mm_extract_epi64... no configure: WARNING: compiler builtin not supported, HPCombi is disabled checking for i586-alpine-linux-musl-pkg-config... no checking for pkg-config... /usr/bin/pkg-config checking pkg-config is at least version 0.9.0... yes checking whether to enable fmt... yes checking whether to use external fmt... yes checking for fmt >= 8.1.1... yes checking whether to enable eigen... yes checking whether to use external eigen... yes checking for eigen3 >= 3.3.7... yes checking for __builtin_popcountl... yes checking for __builtin_clzll... yes checking whether to try and use __builtin_popcntl... yes checking whether to try and use __builtin_clzlll... yes checking that generated files are newer than configure... done configure: creating ./config.status config.status: creating Makefile config.status: creating libsemigroups.pc config.status: creating config/config.h config.status: executing depfiles commands config.status: executing include/libsemigroups/config.hpp commands config.status: creating include/libsemigroups/config.hpp - prefix LIBSEMIGROUPS for config/config.h defines config.status: executing libtool commands CXX src/libsemigroups_la-bipart.lo CXX src/libsemigroups_la-bmat8.lo CXX src/libsemigroups_la-cong-intf.lo CXX src/libsemigroups_la-cong-pair.lo CXX src/libsemigroups_la-cong.lo CXX src/libsemigroups_la-constants.lo CXX src/libsemigroups_la-coset.lo CXX src/libsemigroups_la-exception.lo CXX src/libsemigroups_la-felsch-tree.lo CXX src/libsemigroups_la-forest.lo CXX src/libsemigroups_la-fpsemi-examples.lo CXX src/libsemigroups_la-fpsemi-intf.lo CXX src/libsemigroups_la-fpsemi.lo CXX src/libsemigroups_la-freeband.lo CXX src/libsemigroups_la-froidure-pin-base.lo CXX src/libsemigroups_la-kambites.lo CXX src/libsemigroups_la-knuth-bendix.lo CXX src/libsemigroups_la-make-present.lo CXX src/libsemigroups_la-node-manager.lo CXX src/libsemigroups_la-obvinf.lo CXX src/libsemigroups_la-pbr.lo CXX src/libsemigroups_la-race.lo CXX src/libsemigroups_la-report.lo CXX src/libsemigroups_la-runner.lo CXX src/libsemigroups_la-siso.lo CXX src/libsemigroups_la-string.lo CXX src/libsemigroups_la-stephen.lo CXX src/libsemigroups_la-timer.lo CXX src/libsemigroups_la-todd-coxeter.lo CXX src/libsemigroups_la-ukkonen.lo CXX src/libsemigroups_la-wilo.lo CXX src/libsemigroups_la-wislo.lo CXX src/libsemigroups_la-word.lo CXXLD libsemigroups.la make test_all make[1]: Entering directory '/home/buildozer/aports/testing/libsemigroups/src/libsemigroups-2.7.1' CXX tests/bmat-data.o CXX tests/test-action.o CXX tests/test-bipart.o CXX tests/test-bitset.o CXX tests/test-bmat8.o CXX tests/test-cong-intf.o CXX tests/test-cong-pair.o CXX tests/test-cong.o CXX tests/test-constants.o CXX tests/test-containers.o CXX tests/test-digraph-helper.o CXX tests/test-digraph.o CXX tests/test-felsch-tree.o CXX tests/test-forest.o CXX tests/test-fpsemi.o CXX tests/test-fpsemi-examples-1.o CXX tests/test-fpsemi-examples-2.o CXX tests/test-fpsemi-examples-3.o CXX tests/test-fpsemi-intf.o CXX tests/test-freeband.o CXX tests/test-froidure-pin-bipart.o CXX tests/test-froidure-pin-bmat8.o CXX tests/test-froidure-pin-bmat.o CXX tests/test-froidure-pin-integers.o CXX tests/test-froidure-pin-intmat.o CXX tests/test-froidure-pin-intpairs.o CXX tests/test-froidure-pin-matrix.o CXX tests/test-froidure-pin-maxplustrunc.o CXX tests/test-froidure-pin-pbr.o CXX tests/test-froidure-pin-pperm.o CXX tests/test-froidure-pin-projmaxplus.o CXX tests/test-froidure-pin-transf.o CXX tests/test-hpcombi.o CXX tests/test-iterator.o CXX tests/test-kambites.o CXX tests/test-kbe.o CXX tests/test-knuth-bendix-1.o CXX tests/test-knuth-bendix-2.o CXX tests/test-knuth-bendix-3.o CXX tests/test-knuth-bendix-4.o CXX tests/test-knuth-bendix-5.o CXX tests/test-knuth-bendix-6.o CXX tests/test-konieczny-bmat8-1.o CXX tests/test-konieczny-bmat8-2.o CXX tests/test-konieczny-bmat8-3.o CXX tests/test-konieczny-transf.o CXX tests/test-konieczny-bmat.o CXX tests/test-konieczny-pperm.o CXX tests/test-main.o CXX tests/test-make-present.o CXX tests/test-make-froidure-pin.o CXX tests/test-matrix.o CXX tests/test-obvinf.o CXX tests/test-order.o CXX tests/test-pbr.o CXX tests/test-pool.o CXX tests/test-present.o CXX tests/test-race.o CXX tests/test-runner.o CXX tests/test-schreier-sims.o CXX tests/test-schreier-sims-helper.o CXX tests/test-sims1.o CXX tests/test-siso.o CXX tests/test-stephen.o CXX tests/test-string.o CXX tests/test-string-view.o CXX tests/test-timer.o CXX tests/test-todd-coxeter.o CXX tests/test-types.o CXX tests/test-uf.o CXX tests/test-ukkonen.o CXX tests/test-wilo.o CXX tests/test-wislo.o CXX tests/test-word.o In file included from /usr/include/c++/12.2.1/algorithm:61, from tests/test-matrix.cpp:17: In function 'void std::__final_insertion_sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = libsemigroups::StaticRowView*; _Compare = __gnu_cxx::__ops::_Iter_comp_iter >():: >]', inlined from 'void std::__sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = libsemigroups::StaticRowView*; _Compare = __gnu_cxx::__ops::_Iter_comp_iter >():: >]' at /usr/include/c++/12.2.1/bits/stl_algo.h:1940:31, inlined from 'void std::sort(_RAIter, _RAIter, _Compare) [with _RAIter = libsemigroups::StaticRowView*; _Compare = libsemigroups::{anonymous}::test_BMat000 >()::]' at /usr/include/c++/12.2.1/bits/stl_algo.h:4853:18, inlined from 'void libsemigroups::{anonymous}::test_BMat000() [with Mat = libsemigroups::StaticMatrix]' at tests/test-matrix.cpp:166:18: /usr/include/c++/12.2.1/bits/stl_algo.h:1849:32: warning: array subscript 16 is outside array bounds of 'libsemigroups::detail::StaticVector1, 2> [1]' [-Warray-bounds] 1849 | std::__insertion_sort(__first, __first + int(_S_threshold), __comp); | ~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ tests/test-matrix.cpp: In function 'void libsemigroups::{anonymous}::test_BMat000() [with Mat = libsemigroups::StaticMatrix]': tests/test-matrix.cpp:160:14: note: at offset 64 into object 'r' of size 12 160 | auto r = matrix_helpers::rows(m); | ^ CXXLD test_all make[1]: Leaving directory '/home/buildozer/aports/testing/libsemigroups/src/libsemigroups-2.7.1' ./test_all --use-colour yes --order lex --abort [quick] Filters: [quick] Action 001: row and column basis orbits for BMat8 . . . 123μs Action 002: row and column basis orbits for BMat8 . . . 23ms Action 003: add generators after enumeration . . . 21ms Action 004: multipliers for BMat8 row and column orbits . . . 35ms Action 005: orbits for regular boolean mat monoid 5 . . . 508ms Action 007: partial perm image orbit . . . 262μs Action 008: partial perm image orbit . . . 66ms Action 009: partial perm image orbit . . . 73ms Action 010: partial perm image orbit . . . 73ms Action 011: permutation on integers . . . 20μs Action 012: permutation on sets, arrays . . . 132μs Action 013: permutation on tuples, arrays . . . 12ms Action 014: permutation on sets, vectors . . . 191μs Action 015: permutation on tuples, vectors . . . 19ms Action 016: misc . . . 9648μs Action 017: partial perm image orbit . . . 50μs Action 018: permutation on tuples, arrays (360360) . . . 177ms Action 019: orbits for regular BMat8 monoid 5 with stop/start . . . 651ms Action 021: orbits for regular boolean mat monoid 5 (BMat<5> [...] . . . 453ms ActionDigraph 000: constructor with 1 default arg . . . 20μs ActionDigraph 001: constructor with 0 default args . . . 45μs ActionDigraph 002: add nodes . . . 25μs ActionDigraph 003: add edges . . . 253μs ActionDigraph 004: strongly connected components - cycles . . . 34μs ActionDigraph 005: strongly connected components - no edges . . . 48ms ActionDigraph 006: strongly connected components - disjoint cycles . . . 1781μs ActionDigraph 007: strongly connected components - complete graphs . . . 925μs ActionDigraph 008: exceptions . . . 58μs ActionDigraph 009: spanning forest - complete graphs . . . 4968μs ActionDigraph 010: spanning forest - disjoint cycles . . . 134μs ActionDigraph 011: restrict . . . 12μs ActionDigraph 012: remove_edge_nc . . . 10μs ActionDigraph 013: scc large cycle . . . 15ms ActionDigraph 014: random . . . 30μs ActionDigraph 015: reserve . . . 15μs ActionDigraph 016: default constructors . . . 15μs ActionDigraph 017: scc iterators . . . 1428μs ActionDigraph 018: iterator to edges . . . 616μs ActionDigraph 019: root of scc . . . 386μs ActionDigraph 020: cbegin/end_panislo - 100 node path . . . 710μs ActionDigraph 021: cbegin/end_pislo . . . 53μs ActionDigraph 022: cbegin/end_pani(s)lo - 100 node cycle . . . 1079μs ActionDigraph 023: cbegin/cend_pilo - tree 14 nodes . . . 96μs ActionDigraph 024: cbegin/end_pstilo - Cayley digraph . . . 205ms ActionDigraph 025: cbegin_pstilo - Tsalakou . . . 667μs ActionDigraph 026: cbegin/end_pstislo - Cayley digraph . . . 187ms ActionDigraph 027: cbegin/end_pstislo - Cayley digraph . . . 259μs ActionDigraph 028: path iterators corner cases . . . 199μs ActionDigraph 029: reverse node iterator . . . 12μs ActionDigraph 030: pstilo corner case . . . 53μs ActionDigraph 031: number_of_paths corner cases . . . 67μs ActionDigraph 032: number_of_paths acyclic digraph . . . 12ms ActionDigraph 033: number_of_paths binary tree . . . 500ms ActionDigraph 034: number_of_paths large binary tree . . . 161ms ActionDigraph 035: number_of_paths 400 node random digraph . . . 678μs ActionDigraph 036: number_of_paths 10 node acyclic digraph . . . 111μs ActionDigraph 037: number_of_paths node digraph . . . 4540μs ActionDigraph 038: random/random_acyclic exceptions . . . 123μs ActionDigraph 039: unsafe (next) neighbour . . . 92μs ActionDigraph 040: number_of_egdes incident to a node . . . 100μs ActionDigraph 041: number_of_paths (matrix) . . . 26ms ActionDigraph 042: number_of_paths (matrix) . . . 15μs ActionDigraph 043: swap_edge_nc . . . 10μs ActionDigraph 044: detail::pow for non-square Eigen matrix . . . 24μs ActionDigraph 045: operator<< . . . 16μs Array2 044: all . . . 50μs BMat8 001: transpose . . . 27μs BMat8 002: multiplication . . . 25μs BMat8 003: identity matrix . . . 15μs BMat8 004: random . . . 121μs BMat8 005: call operator . . . 20μs BMat8 006: operator<< . . . 20μs BMat8 007: set . . . 71μs BMat8 008: row space basis . . . 1552μs BMat8 009: col space basis . . . 1613μs BMat8 010: row space basis . . . 17ms BMat8 011: number_of_rows, number_of_cols . . . 60μs BMat8 012: row_space, col_space . . . 331μs BMat8 013: rows . . . 50μs BMat8 014: one . . . 13μs BMat8 015: vector constructor . . . 96μs BMat8 016: operator< . . . 15μs BMat8 017: adapters . . . 27μs BMat8 018: one . . . 12μs Bipartition 009: mem fns 1 . . . 33μs Bipartition 010: hash . . . 9000ns Bipartition 011: mem fns 2 . . . 24μs Bipartition 012: delete/copy . . . 10μs Bipartition 013: degree 0 . . . 12μs Bipartition 014: exceptions . . . 41μs Bipartition 015: convenience constructor . . . 270μs Bipartition 016: force copy constructor over move constructor . . . 20μs Bipartition 017: adapters . . . 10μs BitSet 000: size . . . 15μs BitSet 001: operator< . . . 10μs BitSet 002: operator== . . . 12μs BitSet 003: operator!= . . . 12μs BitSet 004: operator&= . . . 13μs BitSet 005: & . . . 16μs BitSet 006: operator|= . . . 18μs BitSet 007: operator[] . . . 21μs BitSet 008: set(none) . . . 19μs BitSet 009: set(pos, value) . . . 18μs BitSet 010: set(first, last, value) . . . 20μs BitSet 011: reset(first, last) . . . 20μs BitSet 012: reset(pos) . . . 20μs BitSet 013: apply (iterate through set bits) . . . 21μs BitSet 014: std::hash . . . 9000ns BitSet 015: constructors . . . 20μs BitSet 016: max_size . . . 9000ns BitSet 017: insertion operators . . . 13μs Blocks 001: empty blocks . . . 13μs Blocks 002: non-empty blocks . . . 13μs Blocks 003: left blocks of bipartition . . . 15μs Blocks 004: right blocks of bipartition . . . 15μs Blocks 005: copy [empty blocks] . . . 12μs Blocks 006: copy [non-empty blocks] . . . 12μs Blocks 007: hash value . . . 12μs Blocks 008: operator< . . . 12μs Congruence 000: left congruence on fp semigroup . . . 176μs Congruence 001: 2-sided congruence on fp semigroup . . . 362μs Congruence 002: left congruence on fp semigroup . . . 291μs Congruence 003: word_to_class_index for cong. on fp semigroup . . . 268μs Congruence 004: word_to_class_index for cong. on fp semigroup . . . 498μs Congruence 005: trivial congruence on non-fp semigroup . . . 400μs Congruence 006: 2-sided congruence on non-fp semigroup . . . 386μs Congruence 007: 2-sided congruence on fp semigroup . . . 625μs Congruence 008: 2-sided congruence on infinite fp semigroup . . . 335μs Congruence 009: 2-sided congruence on infinite fp semigroup . . . 398μs Congruence 010: 2-sided congruence on finite semigroup . . . 39ms Congruence 012: 2-sided congruence on finite semigroup . . . 5565μs Congruence 013: trivial 2-sided congruence on bicyclic monoid . . . 29ms Congruence 014: non-trivial 2-sided congruence on bicyclic monoid . . . 351μs Congruence 015: 2-sided congruence on free abelian monoid . . . 364μs Congruence 016: example where TC works but KB doesn't . . . 765μs Congruence 017: 2-sided congruence on finite semigroup . . . 400μs Congruence 018: infinite fp semigroup from GAP library . . . 545μs Congruence 019: 2-sided cong. on fp semigroup with infinite [...] . . . 304μs Congruence 020: trivial cong. on an fp semigroup . . .  -- with compute size 326μs  -- with don't compute size 360μs Congruence 021: duplicate generators . . . 529μs Congruence 022: non-trivial classes . . . 1438μs Congruence 023: right congruence on finite semigroup . . . 308ms Congruence 024: redundant generating pairs . . . 152μs Congruence 025: 2-sided cong. on free semigroup . . . 106μs Congruence 026: is_quotient_obviously_(in)finite . . . 1103μs Congruence 027: less . . . 373μs Congruence 028: 2-sided congruences of BMat8 semigroup . . . 392ms Congruence 029: left congruence on finite semigroup . . . 558μs Congruence 030: right congruence on finite semigroup . . . 520μs Congruence 031: right congruence on finite semigroup . . . 589μs Congruence 032: contains . . . 204μs Congruence 033: stellar_monoid S2 . . . 675μs Congruence 034: stellar_monoid S3 . . . 817μs Congruence 035: stellar_monoid S4 . . . 1577μs Congruence 036: stellar_monoid S5 . . . 7962μs Congruence 037: stellar_monoid S6 . . . 79ms Congruence 038: stellar_monoid S7 . . . 867ms Congruence 039: left cong. on an f.p. semigroup . . . 1662μs Congruence 040: 2-sided cong. on infinite f.p. semigroup . . . 451μs Congruence 041: 2-sided congruence constructed from type only . . . 853μs Congruence 042: const_contains . . . 764μs Congruence 043: no winner . . . 7943μs Congruence 044: congruence over smalloverlap . . . 10ms CongruenceByPairs 001: (cong) 2-sided cong. on finite semigroup . . . 561μs CongruenceByPairs 002: (cong) left congruence on finite semigroup . . . 243μs CongruenceByPairs 003: (cong) right congruence on finite semigroup . . . 238μs CongruenceByPairs 004: (cong) trivial congruence on finite s [...] . . . 162μs CongruenceByPairs 005: (cong) trivial left congruence on fin [...] . . . 148μs CongruenceByPairs 006: (cong) trivial right congruence on fi [...] . . . 144μs CongruenceByPairs 007: (cong) universal congruence on finite [...] . . . 631μs CongruenceByPairs 009: (cong) 2-sided congruence on finite s [...] . . . 818ms CongruenceByPairs 010: (cong) left congruence on big finite [...] . . . 31ms CongruenceByPairs 011: (cong) left congruence on TCE . . . 174μs CongruenceByPairs 012: (cong) is_quotient_obviously_finite . . . 93μs CongruenceByPairs 013: (cong) class_index_to_word/quotient . . .  -- with right congruence 9332μs  -- with left congruence 1222μs  -- with 2-sided congruence 6514μs CongruenceByPairs 014: (cong) const_word_to_class_index . . .  -- with right congruence 38μs  -- with left congruence 31μs  -- with 2-sided congruence 29μs CongruenceByPairs 015: (cong) size non-Element* . . . 27ms CongruenceInterface 000: add_pair . . .  -- with ToddCoxeter 95μs  -- with KnuthBendix 139μs  -- with CongruenceByPairs 120μs  -- with Congruence 507μs CongruenceInterface 001: contains/const_contains . . .  -- with ToddCoxeter and no parent 112μs  -- with KnuthBendix and no parent 121μs  -- with Congruence and parent 420μs  -- with CongruenceByPairs and parent 100μs CongruenceInterface 002: less . . .  -- with ToddCoxeter 92μs  -- with KnuthBendix 153μs  -- with CongruenceByPairs 106μs  -- with Congruence 573μs CongruenceInterface 003: is_quotient_obviously_(in)finite . . .  -- with ToddCoxeter 60μs  -- with KnuthBendix 120μs CongruenceInterface 004: is_quotient_obviously_(in)finite . . .  -- with CongruenceByPairs 111μs  -- with Congruence 382μs CongruenceInterface 005: parent_froidure_pin . . .  -- with ToddCoxeter 30μs  -- with KnuthBendix 21μs CongruenceInterface 006: parent_froidure_pin . . .  -- with CongruenceByPairs 106μs  -- with Congruence 344μs CongruenceInterface 007: cbegin/cend_ntc . . .  -- with ToddCoxeter 284μs  -- with KnuthBendix 1307μs CongruenceInterface 008: cbegin/cend_ntc . . .  -- with CongruenceByPairs 222μs  -- with Congruence 418μs CongruenceInterface 009: quotient is immutable . . .  -- with ToddCoxeter 88μs  -- with KnuthBendix 116μs  -- with Congruence 277μs CongruenceInterface 010: no generating pairs added . . .  -- with KnuthBendix and common behaviour 4860μs  -- with Congruence and common behaviour 5061μs  -- with ToddCoxeter 66μs CongruenceInterface 011: nr generators not set . . .  -- with ToddCoxeter 103μs  -- with KnuthBendix 92μs  -- with Congruence 93μs CongruenceInterface 012: no generating pairs . . . 172μs ConstIteratorStateless 001: ? . . . 10μs ConstIteratorStateless 002: ? . . . 10μs Constants 001: Undefined . . . 20μs Constants 002: PositiveInfinity . . . 16μs Constants 003: NegativeInfinity . . . 15μs Constants 004: LimitMax . . . 15μs Duf 004: unite . . . 29μs Duf 006: compress . . . 15μs Duf 008: resize . . . 20μs Duf 009: resize . . . 12μs Duf 010: big chain . . . 18ms Duf 012: empty table . . . 10μs Duf 014: join . . . 12μs Duf 016: contains . . . 29μs Duf 018: swap . . . 33μs DynamicArray2 001: default constructor with 3 default args . . . 15μs DynamicArray2 002: default constructor with 2 default args . . . 10μs DynamicArray2 003: default constructor with 1 default args . . . 15μs DynamicArray2 004: default constructor with 0 default args . . . 10μs DynamicArray2 005: copy constructor with 1 default args . . . 10μs DynamicArray2 006: copy constructor with 0 default args . . . 13μs DynamicArray2 007: add_rows . . . 13μs DynamicArray2 008: add_rows . . . 12μs DynamicArray2 009: add_cols . . . 30μs DynamicArray2 010: set/get . . . 40μs DynamicArray2 011: append 1/2 . . . 87μs DynamicArray2 012: append 2/2 . . . 153μs DynamicArray2 013: count . . . 15μs DynamicArray2 014: clear . . . 10μs DynamicArray2 015: begin_row and end_row . . . 55μs DynamicArray2 016: cbegin_row and cend_row . . . 25μs DynamicArray2 017: iterator operator++ (postfix) . . . 248μs DynamicArray2 018: iterator operator++ (prefix) . . . 1601μs DynamicArray2 019: iterator operator-- (postfix) . . . 315μs DynamicArray2 020: iterator operator-- (prefix) . . . 313μs DynamicArray2 021: operator= . . . 15μs DynamicArray2 022: operator== and operator!= . . . 242μs DynamicArray2 023: empty and clear . . . 15μs DynamicArray2 024: max_size . . . 10μs DynamicArray2 025: swap . . . 34μs DynamicArray2 026: iterator arithmetic . . . 1350μs DynamicArray2 027: iterator comparison . . . 13μs DynamicArray2 028: iterator operator= . . . 10μs DynamicArray2 029: iterator operator[] . . . 73μs DynamicArray2 030: iterator operator-> . . . 27μs DynamicArray2 031: const_iterator operator++/-- . . . 218μs DynamicArray2 032: const_iterator operator++/-- . . . 10μs DynamicArray2 033: column iterators . . . 24μs DynamicArray2 034: column iterator arithmetic . . . 5414μs DynamicArray2 035: iterator assignment constructor . . . 1564μs DynamicArray2 036: reserve method . . . 62μs DynamicArray2 037: erase column . . . 15μs DynamicArray2 038: swap_rows . . . 12μs DynamicArray2 039: apply_row_permutation . . . 12μs DynamicArray2 040: swap . . . 10μs DynamicArray2 041: shrink_rows_to . . . 15μs DynamicArray2 042: shrink_rows_to - for range . . . 15μs FastestBMat 046: check no throw . . . 19μs FelschTree 000: previously failing example . . . 30μs Forest 001: test forest . . . 62μs FpSemigroup 001: Renner monoid type B2 (E. G. presentation), q = 1 . . . 960μs FpSemigroup 002: Renner monoid type B2 (E. G. presentation), q = 0 . . . 925μs FpSemigroup 003: Renner monoid type B3 (E. G. presentation), q = 1 . . . 64ms FpSemigroup 004: Renner monoid type B3 (E. G. presentation), q = 0 . . . 78ms FpSemigroup 005: Renner monoid type B2 (Gay-Hivert presentat [...] . . . 1255μs FpSemigroup 006: Renner monoid type B2 (Gay-Hivert presentat [...] . . . 1157μs FpSemigroup 007: Renner monoid type B3 (Gay-Hivert presentat [...] . . . 6302μs FpSemigroup 008: Renner monoid type B3 (Gay-Hivert presentat [...] . . . 4834μs FpSemigroup 009: Renner monoid type B4 (Gay-Hivert presentat [...] . . . 340ms FpSemigroup 010: Renner monoid type B4 (Gay-Hivert presentat [...] . . . 543ms FpSemigroup 013: Renner monoid type D2 (E. G. presentation), q = 1 . . . 2252μs FpSemigroup 014: Renner monoid type D2 (E. G. presentation), q = 0 . . . 2147μs FpSemigroup 015: Renner monoid type D3 (E. G. presentation), q = 1 . . . 6692μs FpSemigroup 016: Renner monoid type D3 (E. G. presentation), q = 0 . . . 5896μs FpSemigroup 017: Renner monoid type D4 (E. G. presentation), q = 1 . . . 706ms FpSemigroup 018: Renner monoid type D4 (E. G. presentation), q = 0 . . . 742ms FpSemigroup 019: Renner monoid type D2 (Gay-Hivert presentat [...] . . . 1971μs FpSemigroup 020: Renner monoid type D2 (Gay-Hivert presentat [...] . . . 1884μs FpSemigroup 021: Renner monoid type D3 (Gay-Hivert presentat [...] . . . 6582μs FpSemigroup 022: Renner monoid type D3 (Gay-Hivert presentat [...] . . . 5655μs FpSemigroup 023: Renner monoid type D4 (Gay-Hivert presentat [...] . . . 114ms FpSemigroup 024: Renner monoid type D4 (Gay-Hivert presentat [...] . . . 123ms FpSemigroup 029: Rook monoid R5, q = 0 . . . 6747μs FpSemigroup 030: Rook monoid R5, q = 1 . . . 6621μs FpSemigroup 031: Rook monoid R6, q = 0 . . . 57ms FpSemigroup 032: Rook monoid R6, q = 1 . . . 56ms FpSemigroup 033: normal_form . . . 520μs FpSemigroup 034: for a finite semigroup . . . 1160μs FpSemigroup 035: finite fp semigroup, dihedral group of order 6 . . . 818μs FpSemigroup 036: finite fp semigroup, size 16 . . . 1185μs FpSemigroup 037: finite fp semigroup, size 16 . . . 1988μs FpSemigroup 038: fp semigroup, size 240 . . . 1392μs FpSemigroup 039: add_rule . . . 413μs FpSemigroup 040: add_rule . . . 302μs FpSemigroup 041: equal_to . . . 449μs FpSemigroup 042: cbegin/cend_rules . . . 129μs FpSemigroup 043: semigroup of size 3 . . . 724μs FpSemigroup 044: run_for/until . . . 2799μs FpSemigroup 045: constructors . . . 313μs FpSemigroup 046: set_inverses . . . 203μs FpSemigroup 047: smalloverlap . . . 11ms FpSemigroup 048: quaternion group Q8 . . . 781μs FpSemigroup 049: symmetric group Coxeter presentation . . . 33ms FpSemigroupByPairs 029: (fpsemi) 2-sided congruence on finit [...] . . . 997μs FpSemigroupByPairs 030: (fpsemi) 2-sided congruence on finit [...] . . . 924μs FpSemigroupInterface 000: run with no alphabet . . .  -- with ToddCoxeter 162μs  -- with KnuthBendix 63μs  -- with FpSemigroup 74μs FpSemigroupInterface 001: equal_to . . .  -- with ToddCoxeter and human readable alphabet 3608μs  -- with KnuthBendix and human readable alphabet 8189μs  -- with FpSemigroup and human readable alphabet 7898μs  -- with FpSemigroupByPairs 5845μs FpSemigroupInterface 002: normal_form . . .  -- with ToddCoxeter 344μs  -- with KnuthBendix 467μs  -- with FpSemigroup 830μs FpSemigroupInterface 003: set_alphabet (1/2) . . .  -- with ToddCoxeter 196μs  -- with KnuthBendix 147μs  -- with FpSemigroup 164μs FpSemigroupInterface 004: set_alphabet (2/2) . . . 2040μs FpSemigroupInterface 005: add_rule after finished . . .  -- with ToddCoxeter and human readable alphabet 262μs  -- with KnuthBendix and human readable alphabet 333μs  -- with FpSemigroup and human readable alphabet 685μs  -- with FpSemigroupByPairs 1951μs FpSemigroupInterface 006: add_rule with equal words (1/2) . . .  -- with ToddCoxeter and human readable alphabet 364μs  -- with KnuthBendix and human readable alphabet 500μs  -- with FpSemigroup and human readable alphabet 617μs  -- with FpSemigroupByPairs 340μs FpSemigroupInterface 007: add_rule with equal words (2/2) . . .  -- with ToddCoxeter 53μs  -- with KnuthBendix 43μs  -- with FpSemigroup 57μs FpSemigroupInterface 008: add_rule with word_type . . .  -- with ToddCoxeter 101μs  -- with KnuthBendix 80μs  -- with FpSemigroup 186μs FpSemigroupInterface 009: add_rule with empty word (1/2) . . .  -- with ToddCoxeter 76μs  -- with FpSemigroup 76μs FpSemigroupInterface 010: add_rule with empty word (1/2) . . . 50μs FpSemigroupInterface 011: add_rules (1/3) . . .  -- with ToddCoxeter 87μs  -- with KnuthBendix 72μs  -- with FpSemigroup 83μs FpSemigroupInterface 012: add_rules (2/3) . . . 720μs FpSemigroupInterface 013: add_rules (3/3) . . .  -- with ToddCoxeter 60μs  -- with KnuthBendix 48μs  -- with FpSemigroup 160μs FpSemigroupInterface 014: set_identity (1/3) . . .  -- with ToddCoxeter 216μs  -- with KnuthBendix 193μs  -- with FpSemigroup 311μs FpSemigroupInterface 015: set_identity (2/3) . . . 460μs FpSemigroupInterface 016: set_identity (3/3) . . .  -- with ToddCoxeter 145μs  -- with KnuthBendix 127μs  -- with FpSemigroup 268μs FpSemigroupInterface 017: identity . . .  -- with ToddCoxeter 64μs  -- with KnuthBendix 46μs  -- with FpSemigroup 60μs FpSemigroupInterface 018: set_inverses + inverses (1/2) . . .  -- with ToddCoxeter 304μs  -- with KnuthBendix 288μs  -- with FpSemigroup 455μs FpSemigroupInterface 019: set_inverses + inverses (2/2) . . . 582μs FpSemigroupInterface 020: is_obviously_infinite (1/2) . . .  -- with ToddCoxeter 266μs  -- with KnuthBendix 369μs  -- with FpSemigroup 715μs FpSemigroupInterface 021: is_obviously_infinite (2/2) . . . 74μs FpSemigroupInterface 022: is_obviously_finite (1/2) . . .  -- with ToddCoxeter 238μs  -- with KnuthBendix 320μs  -- with FpSemigroup 666μs FpSemigroupInterface 023: is_obviously_finite (2/2) . . . 73μs FpSemigroupInterface 024: to_gap_string (1/3) . . .  -- with ToddCoxeter 66μs  -- with KnuthBendix 53μs  -- with FpSemigroup 175μs FpSemigroupInterface 025: to_gap_string (2/3) . . . 38μs FpSemigroupInterface 026: to_gap_string (3/3) . . . 60μs FroidurePin 016: (BMat8) exception zero generators given . . . 41μs FroidurePin 017: (BMat8) exception word_to_element . . . 145μs FroidurePin 018: (BMat8) exception prefix . . . 4367μs FroidurePin 019: (BMat8) exception suffix . . . 46μs FroidurePin 020: (BMat8) exception first_letter . . . 4217μs FroidurePin 021: (BMat8) exception final_letter . . . 43μs FroidurePin 022: (BMat8) exception current_length . . . 3989μs FroidurePin 023: (BMat8) exception product_by_reduction . . . 3363μs FroidurePin 024: (BMat8) exception fast_product . . . 3439μs FroidurePin 025: (BMat8) exception is_idempotent . . . 597ms FroidurePin 026: (BMat8) copy constructor . . .  -- with fully enumerated 2101ms  -- with partially enumerated 471ms  -- with not enumerated 313ms FroidurePin 027: (BMat8) cbegin/end_rules . . . 72μs FroidurePin 031: (integers) . . . 155μs FroidurePin 039: (pairs of integers) non-trivial user type . . . 29μs FroidurePin 055: (tropical max-plus semiring matrices) . . . 270μs FroidurePin 061: projective max plus matrix . . . 1093μs FroidurePin 062: projective max plus matrix . . . 33μs FroidurePin> 009: small example 2 . . . 45μs FroidurePin> 005: small example 1 . . . 115μs FroidurePin> 007: regular bmat monoid 4 . . . 67ms FroidurePin> 011: small example 3 . . . 590μs FroidurePin> 006: small example 1 . . . 131μs FroidurePin> 008: regular bmat monoid 4 . . . 80ms FroidurePin> 010: small example 2 . . . 43μs FroidurePin> 012: small example 3 . . . 742μs FroidurePin 000: small example 1 . . . 154μs FroidurePin 001: default constructed . . . 111μs FroidurePin 002: small example 2 . . . 48μs FroidurePin 004: exception: is_idempotent . . . 181μs FroidurePin> 033: Example 000 . . . 3425μs FroidurePin> 035: Example 001 . . . 41μs FroidurePin> 032: Example 000 . . . 3239μs FroidurePin> 034: Example 001 . . . 41μs FroidurePin 036: exception: current_position . . . 131μs FroidurePin 037: exception: word_to_element . . . 72μs FroidurePin 038: exception: prefix, suffix, first_letter . . . 26ms FroidurePin> 040: Example 000 . . . 71μs FroidurePin> 041: Example 000 . . . 55μs FroidurePin> 046: Example 005 . . . 213μs FroidurePin> 047: Example 005 . . . 234μs FroidurePin> 048: Example 005 . . . 187μs FroidurePin> 044: Example 004 . . . 30μs FroidurePin> 045: Example 004 . . . 31μs FroidurePin> 049: Example 006 . . . 989μs FroidurePin> 050: Example 006 . . . 1234μs FroidurePin> 051: Example 006 . . . 1237μs FroidurePin> 052: Example 007 . . . 135μs FroidurePin> 053: Example 007 . . . 151μs FroidurePin> 054: Example 007 . . . 161μs FroidurePin 056: example 1 . . . 215μs FroidurePin 057: example 2 . . . 180μs FroidurePin> 058: . . . 617μs FroidurePin> 059: . . . 50μs FroidurePin> 060: exceptions: add_generator(s) . . . 58μs FroidurePin> 065: no exception zero generators given . . . 20μs FroidurePin> 066: exception generators of different [...] . . . 62μs FroidurePin> 067: exception current_position . . . 45μs FroidurePin> 068: exception word_to_element . . . 46μs FroidurePin> 069: exception gens . . . 585μs FroidurePin> 070: exception prefix . . . 27ms FroidurePin> 071: exception suffix . . . 73ms FroidurePin> 072: exception first_letter . . . 62μs FroidurePin> 073: exception final_letter . . . 50μs FroidurePin> 074: exception current_length . . . 48μs FroidurePin> 075: exception product_by_reduction . . . 438μs FroidurePin> 076: exception fast_product . . . 485μs FroidurePin> 077: exception current_position . . . 583μs FroidurePin> 078: exception is_idempotent . . . 631μs FroidurePin> 079: exception add_generators . . . 40μs FroidurePin> 080: multithread number_of_idempotents . . . 492μs FroidurePin> 081: small semigroup . . . 29μs FroidurePin> 082: large semigroup . . . 6478μs FroidurePin> 083: at, position, current_* . . . 6551μs FroidurePin> 084: run . . . 6225μs FroidurePin> 085: run [many stops and starts] . . . 6309μs FroidurePin> 086: factorisation, length [1 element] . . . 6172μs FroidurePin> 087: factorisation, products [all elements] . . . 8028μs FroidurePin> 088: first/final letter, prefix, suffi [...] . . . 6243μs FroidurePin> 089: current_position [standard] . . . 26μs FroidurePin> 090: current_position [duplicate gens] . . . 11ms FroidurePin> 091: current_position [after add_generators] . . . 7238μs FroidurePin> 092: cbegin_idempotents/cend [1 thread] . . . 6937μs FroidurePin> 093: idempotent_cend/cbegin [1 thread] . . . 6915μs FroidurePin> 094: is_idempotent [1 thread] . . . 6461μs FroidurePin> 096: finished, started . . . 6231μs FroidurePin> 097: current_position . . . 1508μs FroidurePin> 098: sorted_position, sorted_at . . . 8101μs FroidurePin> 099: right/left Cayley graph . . . 33ms FroidurePin> 100: iterator . . . 10ms FroidurePin> 101: reverse iterator . . . 10ms FroidurePin> 102: iterator arithmetic . . . 31ms FroidurePin> 103: iterator sorted . . . 25ms FroidurePin> 104: iterator sorted arithmetic . . . 34ms FroidurePin> 105: copy [not enumerated] . . . 6361μs FroidurePin> 106: copy_closure [not enumerated] . . . 40ms FroidurePin> 107: copy_add_generators [not enumerated] . . . 37ms FroidurePin> 108: copy [partly enumerated] . . . 6850μs FroidurePin> 109: copy_closure [partly enumerated] . . . 10ms FroidurePin> 110: copy_add_generators [partly enumerated] . . . 6987μs FroidurePin> 111: copy [fully enumerated] . . . 9653μs FroidurePin> 112: copy_closure [fully enumerated] . . . 10ms FroidurePin> 113: copy_add_generators [fully enumerated] . . . 9681μs FroidurePin> 114: relations [duplicate gens] . . . 189μs FroidurePin> 115: relations . . . 8876μs FroidurePin> 116: relations [copy_closure, duplicat [...] . . . 11ms FroidurePin> 117: relations [copy_add_generators, d [...] . . . 11ms FroidurePin> 118: relations [from copy, not enumerated] . . . 7550μs FroidurePin> 119: relations [from copy, partly enum [...] . . . 13ms FroidurePin> 120: relations [from copy, fully enumerated] . . . 13ms FroidurePin> 121: relations [from copy_closure, not [...] . . . 12ms FroidurePin> 122: relations [from copy_add_generato [...] . . . 7542μs FroidurePin> 123: relations [from copy_closure, par [...] . . . 11ms FroidurePin> 124: relations [from copy_add_generato [...] . . . 9308μs FroidurePin> 125: relations [from copy_closure, ful [...] . . . 13ms FroidurePin> 126: relations [from copy_add_generato [...] . . . 12ms FroidurePin> 127: add_generators [duplicate generators] . . . 326μs FroidurePin> 128: add_generators [incremental 1] . . . 431μs FroidurePin> 129: add_generators [incremental 2] . . . 564μs FroidurePin> 130: closure [duplicate generators] . . . 216μs FroidurePin> 131: closure . . . 103μs FroidurePin> 132: factorisation . . . 24μs FroidurePin> 134: minimal_factorisation . . . 46μs FroidurePin> 135: batch_size (for an extremely larg [...] . . . 23μs FroidurePin> 137: exception: generators of differen [...] . . . 27μs FroidurePin> 138: exception: current_position . . . 46μs FroidurePin> 139: exception: word_to_element . . . 45μs FroidurePin> 140: exception: gens, current_position . . . 756μs FroidurePin> 141: exception: add_generators . . . 33μs KBE 000: constructors . . . 58μs KBE 001: test . . . 74μs KBE 002: factorisation . . . 48μs KBE 003: swap . . . 33μs KBE 004: adapters . . . 33μs KBE 005: conversions . . . 31μs Kambites 000: (fpsemi) MT test 4 (std::string) . . . 6535μs Kambites 001: (fpsemi) MT test 4 (MultiStringView) . . . 7409μs Kambites 002: (fpsemi) number_of_pieces (std::string) . . . 135μs Kambites 003: (fpsemi) number_of_pieces (MultiStringView) . . . 114μs Kambites 004: (fpsemi) small_overlap_class (std::string) . . . 3750μs Kambites 005: (fpsemi) small_overlap_class (MultiStringView) . . . 3674μs Kambites 006: (fpsemi) random (std::string) . . . 11ms Kambites 007: (fpsemi) random (MultiStringView) . . . 12ms Kambites 008: (fpsemi) KnuthBendix 055 (std::string) . . . 15ms Kambites 009: (fpsemi) KnuthBendix 055 (MultiStringView) . . . 18ms Kambites 010: (fpsemi) smalloverlap/gap/test.gi:85 (std::string) . . . 85μs Kambites 011: (fpsemi) smalloverlap/gap/test.gi:85 (MultiStr [...] . . . 77μs Kambites 012: (fpsemi) free semigroup . . . 12μs Kambites 013: (fpsemi) smalloverlap/gap/test.gi:49 (std::string) . . . 35ms Kambites 014: (fpsemi) smalloverlap/gap/test.gi:49 (MultiStr [...] . . . 47ms Kambites 015: (fpsemi) smalloverlap/gap/test.gi:63 (std::string) . . . 38ms Kambites 016: (fpsemi) smalloverlap/gap/test.gi:63 (MultiStr [...] . . . 52ms Kambites 017: (fpsemi) smalloverlap/gap/test.gi:70 (std::string) . . . 136ms Kambites 018: (fpsemi) smalloverlap/gap/test.gi:70 (MultiStr [...] . . . 196ms Kambites 021: (fpsemi) code coverage (std::string) . . . 69μs Kambites 022: (fpsemi) code coverage (MultiStringView) . . . 48μs Kambites 023: (fpsemi) prefix (std::string) . . . 72μs Kambites 024: (fpsemi) prefix (MultiStringView) . . . 105μs Kambites 025: (fpsemi) normal_form (Example 3.15) (std::string) . . . 74μs Kambites 026: (fpsemi) normal_form (Example 3.15) (MultiStri [...] . . . 101μs Kambites 027: (fpsemi) normal_form (Example 3.16) (std::string) . . . 55μs Kambites 028: (fpsemi) normal_form (Example 3.16) (MultiStri [...] . . . 76μs Kambites 029: (fpsemi) normal_form (Example 3.16) more exhau [...] . . . 94ms Kambites 030: (fpsemi) normal_form (Example 3.16) more exhau [...] . . . 96ms Kambites 031: (fpsemi) small presentation (std::string) . . . 82μs Kambites 032: (fpsemi) small presentation (MultiStringView) . . . 53μs Kambites 033: (fpsemi) non-smalloverlap (std::string) . . . 77μs Kambites 034: (fpsemi) non-smalloverlap (MultiStringView) . . . 74μs Kambites 035: (fpsemi) MT test 3 (std::string) . . . 53μs Kambites 036: (fpsemi) MT test 3 (MultiStringView) . . . 53μs Kambites 037: (fpsemi) MT test 5 (std::string) . . . 36μs Kambites 038: (fpsemi) MT test 5 (MultiStringView) . . . 41μs Kambites 039: (fpsemi) MT test 6 (std::string) . . . 43μs Kambites 040: (fpsemi) MT test 6 (MultiStringView) . . . 53μs Kambites 041: (fpsemi) MT test 10 (std::string) . . . 38μs Kambites 042: (fpsemi) MT test 10 (MultiStringView) . . . 48μs Kambites 043: (fpsemi) MT test 13 (std::string) . . . 29μs Kambites 044: (fpsemi) MT test 13 (MultiStringView) . . . 31μs Kambites 045: (fpsemi) MT test 14 (std::string) . . . 29μs Kambites 046: (fpsemi) MT test 14 (MultiStringView) . . . 31μs Kambites 047: (fpsemi) MT test 15 (std::string) . . . 60μs Kambites 048: (fpsemi) MT test 15 (MultiStringView) . . . 58μs Kambites 049: (fpsemi) MT test 16 (std::string) . . . 55μs Kambites 050: (fpsemi) MT test 16 (MultiStringView) . . . 62μs Kambites 051: (fpsemi) MT test 17 (std::string) . . . 127μs Kambites 052: (fpsemi) MT test 17 (MultiStringView) . . . 129μs Kambites 053: (fpsemi) weak C(4) not strong x 1 (std::string) . . . 605μs Kambites 054: (fpsemi) weak C(4) not strong x 1 (MultiStringView) . . . 759μs Kambites 055: (fpsemi) weak C(4) not strong x 2 (std::string) . . . 600μs Kambites 056: (fpsemi) weak C(4) not strong x 2 (MultiStringView) . . . 765μs Kambites 057: (fpsemi) weak C(4) not strong x 3 (std::string) . . . 649μs Kambites 058: (fpsemi) weak C(4) not strong x 3 (MultiStringView) . . . 737μs Kambites 059: (fpsemi) weak C(4) not strong x 4 (std::string) . . . 82μs Kambites 060: (fpsemi) weak C(4) not strong x 4 (MultiStringView) . . . 106μs Kambites 061: (fpsemi) weak C(4) not strong x 5 (std::string) . . . 29μs Kambites 062: (fpsemi) weak C(4) not strong x 5 (MultiStringView) . . . 25μs Kambites 063: (fpsemi) weak C(4) not strong x 6 (std::string) . . . 55μs Kambites 064: (fpsemi) weak C(4) not strong x 6 (MultiStringView) . . . 58μs Kambites 065: (fpsemi) Konovalov example (std::string) . . . 40μs Kambites 066: (fpsemi) Konovalov example (MultiStringView) . . . 36μs Kambites 067: (fpsemi) long words (std::string) . . . 1205ms Kambites 068: (fpsemi) long words (MultiStringView) . . . 46ms Kambites 075: (cong) example 1 . . . 71μs Kambites 076: (cong) example 2 . . . 146μs Kambites 077: (cong) code coverage . . . 7114μs Kambites 078: (cong) large number of rules . . . 246ms KnuthBendix 000: (fpsemi) confluent fp semigroup 1 (infinite) . . . 147μs KnuthBendix 001: (fpsemi) confluent fp semigroup 2 (infinite) . . . 129μs KnuthBendix 002: (fpsemi) confluent fp semigroup 3 (infinite) . . . 97μs KnuthBendix 003: (fpsemi) non-confluent fp semigroup from wi [...] . . . 157μs KnuthBendix 004: (fpsemi) Example 5.1 in Sims (infinite) . . . 132μs KnuthBendix 005: (fpsemi) Example 5.1 in Sims (infinite) . . . 125μs KnuthBendix 006: (fpsemi) Example 5.3 in Sims . . . 111μs KnuthBendix 007: (fpsemi) Example 5.4 in Sims . . . 124μs KnuthBendix 008: (fpsemi) Example 6.4 in Sims (size 168) . . . 8680μs KnuthBendix 009: (fpsemi) . . . 51ms KnuthBendix 010: (fpsemi) SL(2, 7) from Chapter 3, Propositi [...] . . . 83ms KnuthBendix 011: (fpsemi) F(2, 5) - Chapter 9, Section 1 in [...] . . . 447μs KnuthBendix 012: (fpsemi) Reinis example 1 . . . 177μs KnuthBendix 013: redundant_rule (std::string) . . . 100ms KnuthBendix 014: redundant_rule (word_type) . . . 10ms KnuthBendix 019: (fpsemi) C(4) monoid . . . 31μs KnuthBendix 020: (cong) Chinese monoid . . . 139μs KnuthBendix 021: (from kbmag/standalone/kb_data/f25monoid) . . . 524μs KnuthBendix 022: (from kbmag/standalone/kb_data/degen4a) . . . 55ms KnuthBendix 023: (from kbmag/standalone/kb_data/torus) . . . 2161μs KnuthBendix 024: (from kbmag/standalone/kb_data/3a6) . . . 256ms KnuthBendix 025: (from kbmag/standalone/kb_data/f2) . . . 58μs KnuthBendix 026: (from kbmag/standalone/kb_data/s16) . . . 71ms KnuthBendix 027: (from kbmag/standalone/kb_data/a4monoid) . . . 66μs KnuthBendix 028: (from kbmag/standalone/kb_data/degen3) . . . 24μs KnuthBendix 029: (from kbmag/standalone/kb_data/ab1) . . . 25μs KnuthBendix 030: (from kbmag/standalone/kb_data/degen2) . . . 16μs KnuthBendix 031: (from kbmag/standalone/kb_data/f25) . . . 471μs KnuthBendix 032: (from kbmag/standalone/kb_data/237) . . . 591μs KnuthBendix 033: (from kbmag/standalone/kb_data/c2) . . . 18μs KnuthBendix 034: (from kbmag/standalone/kb_data/cosets) . . . 232μs KnuthBendix 035: Example 5.1 in Sims (KnuthBendix 09 again) . . . 48μs KnuthBendix 036: (from kbmag/standalone/kb_data/nilp2) . . . 43μs KnuthBendix 037: Example 6.4 in Sims . . . 13ms KnuthBendix 038: KnuthBendix 071 again . . . 678μs KnuthBendix 039: Example 5.4 in Sims (KnuthBendix 11 again) [...] . . . 194μs KnuthBendix 040: Example 5.4 in Sims (KnuthBendix 11 again) [...] . . . 134μs KnuthBendix 041: operator<< . . . 51μs KnuthBendix 042: confluence_interval . . . 15μs KnuthBendix 043: max_overlap . . . 15μs KnuthBendix 044: (fpsemi) (from kbmag/standalone/kb_data/d22 [...] . . . 1276μs KnuthBendix 045: (fpsemi) (from kbmag/standalone/kb_data/d22 [...] . . . 2418μs KnuthBendix 046: (fpsemi) small example . . . 774μs KnuthBendix 047: code coverage . . . 57μs KnuthBendix 048: small overlap 1 . . . 48μs KnuthBendix 049: (from kbmag/standalone/kb_data/s9) . . . 1565μs KnuthBendix 050: (fpsemi) Chapter 11, Lemma 1.8 (q = 6, r = [...] . . . 671μs KnuthBendix 051: (fpsemi) Chapter 11, Section 2 (q = 6, r = [...] . . . 167μs KnuthBendix 052: (fpsemi) Chapter 8, Theorem 4.2 in NR (infinite) . . . 262μs KnuthBendix 053: (fpsemi) equal_to fp semigroup . . . 71μs KnuthBendix 054: (fpsemi) equal_to free semigroup . . . 57μs KnuthBendix 055: (fpsemi) from GAP smalloverlap gap/test.gi [...] . . . 313μs KnuthBendix 056: (fpsemi) from GAP smalloverlap gap/test.gi: [...] . . . 474μs KnuthBendix 057: (fpsemi) from GAP smalloverlap gap/test.gi: [...] . . . 453μs KnuthBendix 058: (fpsemi) from GAP smalloverlap gap/test.gi: [...] . . . 1268μs KnuthBendix 059: (fpsemi) from GAP smalloverlap gap/test.gi: [...] . . . 2920μs KnuthBendix 060: (fpsemi) from GAP smalloverlap gap/test.gi: [...] . . . 33μs KnuthBendix 061: (fpsemi) Von Dyck (2,3,7) group (infinite) . . . 552μs KnuthBendix 062: (fpsemi) Von Dyck (2,3,7) group - different [...] . . . 4767μs KnuthBendix 063: (fpsemi) rewriting system from KnuthBendixC [...] . . . 413μs KnuthBendix 064: (fpsemi) rewriting system from Congruence 20 . . . 33μs KnuthBendix 065: (fpsemi) (from kbmag/standalone/kb_data/ab2) . . . 92μs KnuthBendix 066: (fpsemi) (from kbmag/standalone/kb_data/d22 [...] . . . 1369μs KnuthBendix 067: (fpsemi) (from kbmag/standalone/kb_data/degen1) . . . 51μs KnuthBendix 068: (fpsemi) (from kbmag/standalone/kb_data/s4) . . . 342μs KnuthBendix 069: (fpsemi) fp semigroup (infinite) . . . 67μs KnuthBendix 070: (fpsemi) Chapter 11, Section 1 (q = 4, r = [...] . . . 1848μs KnuthBendix 071: (fpsemi) Chapter 11, Section 1 (q = 8, r = [...] . . . 107ms KnuthBendix 072: (fpsemi) Chapter 7, Theorem 3.9 in NR (size 240) . . . 3592μs KnuthBendix 073: (fpsemi) F(2, 5) - Chapter 9, Section 1 in [...] . . . 467μs KnuthBendix 074: (fpsemi) F(2, 6) - Chapter 9, Section 1 in NR . . . 465μs KnuthBendix 075: (fpsemi) Chapter 10, Section 4 in NR (infinite) . . . 849μs KnuthBendix 076: (fpsemi) Sym(5) from Chapter 3, Proposition [...] . . . 3054μs KnuthBendix 077: (fpsemi) SL(2, 7) from Chapter 3, Propositi [...] . . . 82ms KnuthBendix 078: (fpsemi) bicyclic monoid (infinite) . . . 50μs KnuthBendix 079: (fpsemi) plactic monoid of degree 2 (infinite) . . . 69μs KnuthBendix 080: (fpsemi) example before Chapter 7, Proposit [...] . . . 46μs KnuthBendix 081: (fpsemi) Chapter 7, Theorem 3.6 in NR (size 243) . . . 850μs KnuthBendix 082: (fpsemi) finite semigroup (size 99) . . . 257μs KnuthBendix 096: Sorouhesh . . . 411μs KnuthBendix 097: (fpsemi) transformation semigroup (size 4) . . . 63μs KnuthBendix 098: (fpsemi) transformation semigroup (size 9) . . . 55μs KnuthBendix 099: (fpsemi) transformation semigroup (size 88) . . . 782μs KnuthBendix 100: internal_string_to_word . . . 46μs KnuthBendix 101: (fpsemi) construct from shared_ptr . . . 764μs KnuthBendix 102: internal_string_to_word . . . 799μs KnuthBendix 103: (cong) free semigroup congruence (5 classes) . . . 72μs KnuthBendix 104: free semigroup congruence (6 classes) . . . 262μs KnuthBendix 105: (cong) free semigroup congruence (16 classes) . . . 320μs KnuthBendix 106: (cong) free semigroup congruence (6 classes) . . . 462μs KnuthBendix 107: (cong) free semigroup congruence (240 classes) . . . 3549μs KnuthBendix 108: (cong) free semigroup congruence (240 classes) . . . 3462μs KnuthBendix 109: (cong) less . . . 4197μs KnuthBendix 110: (cong) less . . . 188ms KnuthBendix 111: (cong) constructors . . . 270ms KnuthBendix 112: (cong) const_contains/contains . . . 212μs KnuthBendix 113: (cong) is_quotient_obviously_finite . . . 21μs KnuthBendix 114: (cong) class_index_to_word . . . 203μs KnuthBendix 115: (cong) quotient_froidure_pin . . . 149μs KnuthBendix 116: (cong) set_number_of_generators . . . 27μs KnuthBendix 117: (cong) number of classes when obv-inf . . . 67μs KnuthBendixCongruenceByPairs 016: non-trivial congruence on [...] . . . 200μs KnuthBendixCongruenceByPairs 017: non-trivial congruence on [...] . . . 185μs KnuthBendixCongruenceByPairs 018: non-trivial congruence on [...] . . . 282μs KnuthBendixCongruenceByPairs 019: non-trivial congruence on [...] . . . 284μs KnuthBendixCongruenceByPairs 020: trivial congruence on a fi [...] . . . 193μs KnuthBendixCongruenceByPairs 021: universal congruence on a [...] . . . 558μs KnuthBendixCongruenceByPairs 022: left congruence on a finit [...] . . . 275μs KnuthBendixCongruenceByPairs 023: finite group, Chapter 11, [...] . . . 4776μs KnuthBendixCongruenceByPairs 024: right congruence on infini [...] . . . 304μs KnuthBendixCongruenceByPairs 025: finite fp semigroup, dihed [...] . . . 326μs KnuthBendixCongruenceByPairs 026: finite fp semigroup, size 16 . . . 364μs KnuthBendixCongruenceByPairs 027: finite fp semigroup, size 16 . . . 1016μs KnuthBendixCongruenceByPairs 028: infinite fp semigroup with [...] . . . 71μs Konieczny 000: test000> . . . 1162μs Konieczny 001: test000> . . . 925μs Konieczny 002: test001> . . . 13ms Konieczny 003: test001> . . . 10ms Konieczny 006: exceptions . . . 41μs Konieczny 007: code coverage . . . 17ms Konieczny 008: code coverage . . . 13ms Konieczny 009: regular elements and idempotents . . . 1546ms Konieczny 010: regular D-class 01 . . . 1910μs Konieczny 011: regular D-class 02 . . . 31ms Konieczny 012: regular D-class 04: contains . . . 1981ms Konieczny 013: non-regular D-classes 01 . . . 1975μs Konieczny 014: RegularDClass . . . 1180μs Konieczny 015: full bmat monoid 4 . . . 280ms Konieczny 017: regular generated bmat monoid 4 idempotents . . . 304ms Konieczny 019: my favourite example . . . 187ms Konieczny 020: another large example . . . 33ms Konieczny 021: my favourite example transposed . . . 237ms Konieczny 024: exceptions . . . 2004μs Konieczny 025: 0-parameter constructor . . . 38ms Konieczny 026: non-regular D-classes 02 . . . 30ms Konieczny 028: partial perm . . . 178ms Konieczny 029: symmetric inverse monoid n = 8 . . . 31ms Konieczny 030: exceptions . . . 219ms Konieczny 031: transformations . . . 953μs Konieczny 032: transformations - JDM favourite example . . . 123ms Konieczny 033: transformations - large example . . . 291ms Konieczny 034: transformations - large example with stop . . . 291ms Konieczny 035: transformations - large example with run_until . . . 290ms Konieczny 036: transformations - large example with stop in Action . . . 291ms Konieczny 037: exceptions . . . 55μs Konieczny 038: transformations: contains . . . 630μs Konieczny 040: transformations - destructor coverage . . . 245ms Konieczny 041: current_number_D_classes . . . 245ms Konieczny 042: add_generator . . . 38μs Konieczny 043: add_generator . . . 25μs Matrix 000: BMat<2> . . . 97μs Matrix 001: BMat<> . . . 80μs Matrix 002: BMat<3> + BMat<> . . . 12μs Matrix 003: BMat<2> + BMat<> . . . 15μs Matrix 004: BMat<3> . . . 12μs Matrix 005: BMat<> . . . 13μs Matrix 006: BMat<3> row_basis . . . 41μs Matrix 007: BMat<> row_basis . . . 43μs Matrix 008: IntMat<3> . . . 15μs Matrix 009: IntMat<> . . . 18μs Matrix 010: IntMat code cov . . . 10μs Matrix 011: MaxPlusMat<3> . . . 13μs Matrix 012: MaxPlusMat<> . . . 15μs Matrix 013: MaxPlusMat code cov . . . 9000ns Matrix 014: MinPlusMat<3> . . . 16μs Matrix 015: MinPlusMat<> . . . 19μs Matrix 016: MinPlusMat code cov . . . 9000ns Matrix 017: MaxPlusTruncMat<5, 2> . . . 16μs Matrix 018: MaxPlusTruncMat<5> . . . 19μs Matrix 019: MaxPlusTruncMat<> . . . 30μs Matrix 020: MaxPlusTruncMat<5, 4> . . . 19μs Matrix 021: MaxPlusTruncMat<5> . . . 20μs Matrix 022: MaxPlusTruncMat<> . . . 19μs Matrix 023: MaxPlusTruncMat<33, 3> . . . 33μs Matrix 024: MaxPlusTruncMat<33> . . . 30μs Matrix 025: MaxPlusTruncMat<> . . . 29μs Matrix 026: MaxPlusMat code cov . . . 10μs Matrix 027: MinPlusTruncMat<33, 3> . . . 36μs Matrix 028: MinPlusTruncMat<33> . . . 36μs Matrix 029: MinPlusTruncMat<> . . . 41μs Matrix 030: NTPMat<0, 3, 3, 3> . . . 15μs Matrix 031: NTPMat<0, 3> . . . 16μs Matrix 032: NTPMat<> . . . 33μs Matrix 033: NTPMat<0, 10, 4, 4> . . . 26μs Matrix 034: NTPMat<0, 10> . . . 20μs Matrix 035: NTPMat<> . . . 19μs Matrix 036: NTPMat<0, 10, 4, 4> . . . 20μs Matrix 037: NTPMat<0, 10> . . . 20μs Matrix 038: NTPMat<> . . . 18μs Matrix 039: NTPMat<33, 2, 3, 3> . . . 15μs Matrix 040: NTPMat<33, 2> . . . 15μs Matrix 041: NTPMat<> . . . 13μs Matrix 042: ProjMaxPlusMat<3> . . . 92μs Matrix 043: ProjMaxPlusMat<> . . . 66μs Matrix 044: exceptions . . . 38μs Matrix 045: code coverage . . . 43μs MultiStringView 000: catch all . . . 38μs MultiStringView 001: is_prefix . . . 15μs MultiStringView 002: erase . . . 15μs MultiStringView 003: iterators . . . 12μs MultiStringView 004: constructors (long) . . . 20μs MultiStringView 005: constructors (short) . . . 15μs MultiStringView 006: copy assignment (short assigned to long) . . . 12μs MultiStringView 007: copy assignment (short assigned to short) . . . 12μs MultiStringView 008: move assignment (short assigned to long) . . . 12μs MultiStringView 009: move assignment (short assigned to short) . . . 12μs MultiStringView 010: code coverage . . . 20μs MultiStringView 011: pop_front . . . 43μs MultiStringView 012: append . . . 15μs MultiStringView 013: operators . . . 15μs MultiStringView 014: maximum_common_suffix . . . 13μs MultiStringView 015: deep tests . . . 10μs ObviouslyInfinite 011: Multiple rule additions . . . 43μs ObviouslyInfinite 012: A power of the generator 'b' does not [...] . . . 12μs ObviouslyInfinite 013: Preserves the number of occurrences o [...] . . . 12μs ObviouslyInfinite 014: Less relations than generators . . . 10μs ObviouslyInfinite 015: Relations preserve length . . . 12μs ObviouslyInfinite 016: Matrix has non empty kernel . . . 13μs ObviouslyInfinite 017: Free product of trivial semigroups . . . 12μs ObviouslyInfinite 018: Another free product . . . 12μs ObviouslyInfinite 019: Infinite but not obviously so . . . 12μs ObviouslyInfinite 020: Finite semigroup . . . 15μs PBR 001: universal product with convenience constructor . . . 55μs PBR 002: universal product . . . 19μs PBR 003: product [bigger than previous] . . . 29μs PBR 004: hash . . . 10μs PBR 005: delete/copy . . . 19μs PBR 006: exceptions . . . 151μs PBR 007: operators . . . 67μs PBR 008: to_string . . . 23μs PBR 009: identity . . . 43μs PBR 010: adapters . . . 9000ns Pool 000: initial . . . 31μs Pool 001: bmat . . . 25μs Pool 002: PoolGuard . . . 20μs Pool 003: transformation products . . . 13μs Presentation 000: vectors of ints . . . 77μs Presentation 001: strings . . . 73μs Presentation 002: constructors (word_type) . . . 23μs Presentation 003: constructors (StaticVector1) . . . 30μs Presentation 004: constructors (std::string) . . . 25μs Presentation 005: alphabet + letters (word_type) . . . 120μs Presentation 006: alphabet + letters (std::string) . . . 38μs Presentation 007: contains_empty_word . . . 10μs Presentation 008: validate_rules throws . . . 43μs Presentation 009: helpers add_rule(s) . . . 87μs Presentation 010: helpers add_rule(s) (std::string) . . . 36μs Presentation 011: helpers add_identity_rules (std::vector/St [...] . . . 41μs Presentation 012: helpers add_identity_rules (std::string) . . . 26μs Presentation 013: helpers add_inverse_rules (all) . . . 192μs Presentation 014: helpers add_inverse_rules (std::string) . . . 48μs Presentation 015: helpers remove_duplicate_rules . . . 62μs Presentation 016: helpers reduce_complements . . . 125μs Presentation 017: helpers sort_each_rule . . . 62μs Presentation 018: helpers sort_rules . . . 67μs Presentation 019: helpers longest_common_subword/replace_subword . . . 293μs Presentation 020: helpers redundant_rule . . . 6971μs Presentation 021: helpers shortlex_compare_concat . . . 12μs Presentation 022: helpers remove_trivial_rules . . . 68μs Presentation 023: helpers replace_subword (existing, replacement) . . . 96μs Presentation 024: helpers longest_rule . . . 110μs Presentation 025: helpers longest_rule_length . . . 96μs Presentation 026: helpers remove_redundant_generators . . . 155μs Presentation 027: helpers reverse . . . 20μs Presentation 028: in_alphabet . . . 26μs Presentation 029: replace_subword with empty word . . . 21μs Presentation 030: helpers replace_word . . . 36μs Presentation 031: clear . . . 12μs Presentation 032: letter . . . 36μs Presentation 033: normalize_alphabet . . . 15μs Presentation 034: longest_common_subword issue . . . 346μs Presentation 035: helpers add_zero_rules (std::vector/Static [...] . . . 43μs Presentation 036: helpers add_zero_rules (std::string) . . . 25μs Presentation 037: make_semigroup . . . 46μs Presentation 038: greedy_reduce_length . . . 195μs Presentation 039: aaaaaaaab = aaaaaaaaab strong compression . . . 55μs Presentation 040: change_alphabet . . . 73μs Presentation 041: sort_rules bug . . . 266μs Presentation 042: first_unused_letter/letter . . . 182μs Presentation 043: case where strong compression doesn't work . . . 33μs Presentation 044: proof that . . . 43μs Presentation 045: decompression . . . 20μs Race 001: run_for . . . 10ms Race 002: run_until . . . 10ms Race 003: exceptions . . . 10ms Race 004: iterators . . . 12μs Race 005: find_runner . . . 12μs Race 006: run_func . . . 25ms Race 007: run_func . . . 10ms Race 008: run_func . . . 10ms Runner 000: run_for . . . 10ms Runner 001: run_for . . . 1010μs Runner 002: run_for . . . 192ms Runner 003: run_for . . . 25ms Runner 004: started . . . 1031μs Runner 005: run_until . . . 11ms Runner 006: kill . . . 27μs Runner 007: copy constructor . . . 10ms Runner 008: report . . . 20ms Runner 009: run_until with function pointer . . . 27μs SchreierSims 001: trivial perm. group (degree 1) . . . 57μs SchreierSims 002: trivial perm. group (degree 2) . . . 29μs SchreierSims 003: trivial perm. group (degree 500) . . . 262μs SchreierSims 004: symmetric perm. group (degree 5) . . . 48μs SchreierSims 005: symmetric perm. group (degree 8) . . . 82μs SchreierSims 006: symmetric perm. group (degree 9) . . . 112μs SchreierSims 007: alternating perm. group (degree 12) . . . 199μs SchreierSims 008: symmetric perm. group (degree 16) . . . 1541μs SchreierSims 009: alternating perm. group (degree 15) . . . 743μs SchreierSims 010: alternating perm. group (degree 16) . . . 1729μs SchreierSims 011: dihedral perm. group (order 10) . . . 33μs SchreierSims 012: dihedral perm. group (order 200) . . . 2060μs SchreierSims 013: perm. group T (order 12) . . . 36μs SchreierSims 014: quaternion perm. group (order 8) . . . 38μs SchreierSims 015: perm. group (order 84129611558952960) . . . 309ms SchreierSims 016: perm. group SL(3, 5) (order 372000) . . . 1520μs SchreierSims 017: perm. group PSL(4, 8) (order 34558531338240) . . . 117ms SchreierSims 018: perm. Mathieu group M11 (order 7920) . . . 92μs SchreierSims 019: perm. Mathieu group M24 (order 244823040) . . . 277μs SchreierSims 020: perm. Janko Group J1 (order 175560) . . . 3122μs SchreierSims 021: perm. Hall-Janko group (order 604800) . . . 500μs SchreierSims 022: perm. Hall-Janko group (alt.) (order 604800) . . . 28ms SchreierSims 023: perm. Conway group Co3 (order 495766656000) . . . 9233μs SchreierSims 024: perm. Conway group Co3 (alt.) (order 49576 [...] . . . 18ms SchreierSims 025: perm. Suzuki group (order 448345497600) . . . 103ms SchreierSims 027: perm. Held group (order 4030387200) . . . 183ms SchreierSims 028: perm. group C2 x C2 x C2 (order 8) . . . 36μs SchreierSims 029: perm. group C2 x C2 x C2 x C2 (order 16) . . . 43μs SchreierSims 030: perm. group (S5 x S5) : C2 (order 28800) . . . 90μs SchreierSims 031: perm. group C3 x D8 x A5 (order 1440) . . . 87μs SchreierSims 032: perm. group GL(4, 3) (order 24261120) . . . 1007μs SchreierSims 033: perm. group PSL(3, 7) (order 1876896) . . . 977μs SchreierSims 037: symmetric perm. group (degree 5) . . . 40μs SchreierSims 038: alternating perm. group (degree 17) . . . 4956μs SchreierSims 039: exceptions . . . 136μs SchreierSims 040: exceptions . . . 66μs SchreierSims 041: trivial group . . . 48μs SchreierSims 042: A17 bug . . . 4392μs SchreierSims 043: orbits_lookup test . . . 719μs SchreierSims 044: transversal_element and inversal_element test . . . 1969μs SchreierSimsHelper 001: trivial perm. group intersection (de [...] . . . 24μs SchreierSimsHelper 002: trivial perm. group intersection (de [...] . . . 31μs SchreierSimsHelper 003: cyclic group intersection (degree 13) . . . 48μs SchreierSimsHelper 004: D10 and Z5 intersection . . . 40μs SchreierSimsHelper 005: D8 and Q8 intersection . . . 36μs SchreierSimsHelper 006: primitive on 8 points intersection . . . 96μs SchreierSimsHelper 007: primitive on 8 points intersection ( [...] . . . 92μs SchreierSimsHelper 008: A13 and PGL(2, 11) intersection . . . 832μs SchreierSimsHelper 009: A13 and PGL(2, 11) intersection (swa [...] . . . 827μs SchreierSimsHelper 012: 3^3:13 and 3^3.2.A(4) intersection . . . 255μs SchreierSimsHelper 015: 3^3(S(4) x 2) and ASL(3, 3) intersection . . . 484μs SchreierSimsHelper 016: 7^2:3 x Q(8) and 7^2:D(2*6) intersection . . . 591μs SchreierSimsHelper 018: D(2*53) and 53:13 intersection . . . 353μs SchreierSimsHelper 019: 2^6:(7 x D_14) and PSL(2, 6)^2.4 int [...] . . . 2337μs SchreierSimsHelper 020: 2^6:(S_3 x GL(3, 2)) and 2.6:Alt(7) [...] . . . 5751μs SchreierSimsHelper 022: PSL(2, 127) and AGL(1, 2^7) intersection . . . 10ms SchreierSimsHelper 023: PSL(3, 4).2 and PSL(3, 4).2 (nontriv [...] . . . 2037μs SchreierSimsHelper 024: PSL(3, 4).Sym(3) and PSL(3, 4).2 int [...] . . . 2331μs SchreierSimsHelper 025: 3^4:5:4 and D_16:4 intersection . . . 1239μs Sims1 000: fp example 1 . . . 982μs Sims1 001: fp example 2 . . . 1778μs Sims1 002: ToddCoxeter failing example . . . 15ms Sims1 003: ToddCoxeter failing example . . . 675μs Sims1 004: partition_monoid(2) right . . . 6181μs Sims1 006: full_transformation_monoid(3) right . . . 7611μs Sims1 007: full_transformation_monoid(3) left . . . 4296μs Sims1 009: rook_monoid(2, 1) . . . 105μs Sims1 010: symmetric_inverse_monoid(2) from FroidurePin . . . 103μs Sims1 011: symmetric_inverse_monoid(3) . . . 10ms Sims1 014: temperley_lieb_monoid(3) from presentation . . . 98μs Sims1 015: temperley_lieb_monoid(4) from presentation . . . 805μs Sims1 016: fp semigroup containing given pairs #1 . . . 282μs Sims1 017: fp semigroup containing given pairs #2 . . . 282μs Sims1 018: fp semigroup containing given pairs #3 . . . 462μs Sims1 019: ToddCoxeter failing example . . . 1087μs Sims1 020: fp example 2 . . . 2125μs Sims1 021: exceptions . . . 236μs Sims1 027: from https://mathoverflow.net/questions/423541/ . . . 29ms Sims1 028: from https://mathoverflow.net/questions/423541/ . . . 20ms Sims1 030: presentation with one free generator . . . 209μs Sims1 031: presentation with non-zero index generators . . . 60μs Sims1 032: presentation with empty word . . . 7978μs Sims1 033: constructors . . . 1087μs Sims1 034: split_at . . . 211μs Sims1 035: stats . . . 87μs Sims1 036: check iterator requirements . . . 132μs Sims1 040: TransitiveGroup(10, 32) - minimal rep . . . 3259μs Sims1 043: rectangular_band(2, 2) - with and without identity . . . 196μs Sims1 044: trivial group - minimal o.r.c. rep . . . 114μs Sims1 045: right zero semigroup - minimal o.r.c. rep . . . 1861μs Sims1 046: semigroup with faithful non-strictly cyclic actio [...] . . . 760μs Sims1 068: RepOrc . . . 36ms Sims1 069: fp example 1 . . . 445μs #0: Sims1: using 0 additional threads #0: Sims1: finding congruences with at most 4 classes #0: Sims1: using 2 generators, and 0 short relations u = v with: #0: Sims1: |u| + |v| ∈ [0, 0] and ∑(|u| + |v|) = 0 #0: Sims1: found 5,477 congruences in 1213μs (221ns per congruence)! #0: Sims1: total number of nodes in search tree was 7,304 #0: Sims1: max. number of pending definitions was 16 Sims1 071: FreeSemigroup(2) up to index 4 . . . 1304μs Sims1 072: symmetric_group(n) for n = 4 . . . 1587μs Sims1 073: corner case no generators + no relations . . . 78μs Sims1 076: uninitialized RepOrc . . . 26μs SmallestInteger 001: . . . 12μs StaticTriVector2 045: all . . . 18μs StaticVector2 043: all . . . 18μs Stephen 000: basic test 1 . . . 232μs Stephen 001: basic test 2 . . . 147μs Stephen 002: full transf monoid . . . 13ms Stephen 003: from step_hen 002 . . . 55μs Stephen 004: from step_hen 003 . . . 164μs Stephen 005: from step_hen 004 . . . 41μs Stephen 006: from step_hen 005 . . . 103μs Stephen 008: C(4) monoid normal form (test_case_knuth_bendix_055) . . . 225μs Stephen 009: C(4) monoid normal form (test_case_gap_smallove [...] . . . 92μs Stephen 010: code coverage . . . 299μs Stephen 011: C(4) monoid normal form (test_case_gap_smallove [...] . . . 257μs Stephen 012: C(4) monoid normal form (test_case_gap_smallove [...] . . . 192μs Stephen 013: C(4) monoid equal to (test_case_gap_smalloverlap_70) . . . 77μs Stephen 014: C(4) monoid normal form (test_case_ex_3_13_14) . . . 335μs Stephen 015: C(4) monoid normal form (test_case_ex_3_15) . . . 360μs Stephen 016: C(4) monoid normal form (test_case_ex_3_16) . . . 293μs Stephen 017: C(4) monoid normal form (test_case_mt_3) . . . 144μs Stephen 018: C(4) monoid normal form (test_case_mt_5) . . . 102μs Stephen 019: C(4) monoid normal form (test_case_mt_6) . . . 270μs Stephen 020: C(4) monoid normal form (test_case_mt_10) . . . 103μs Stephen 021: C(4) monoid normal form (test_case_mt_13) . . . 106μs Stephen 022: C(4) monoid normal form (test_case_mt_14) . . . 103μs Stephen 023: C(4) monoid normal form (test_case_mt_15) . . . 110μs Stephen 024: C(4) monoid normal form (test_case_mt_16) . . . 121μs Stephen 025: C(4) monoid normal form (test_case_mt_17) . . . 317μs Stephen 026: C(4) monoid normal form (test_case_weak_1) . . . 222μs Stephen 027: C(4) monoid normal form (test_case_weak_2) . . . 170μs Stephen 028: C(4) monoid normal form (test_case_weak_3) . . . 205μs Stephen 029: C(4) monoid normal form (test_case_weak_4) . . . 203μs Stephen 030: C(4) monoid normal form (test_case_weak_5) . . . 114μs Stephen 031: Test behaviour when uninitialised . . . 182μs Suf 005: unite . . . 21μs Suf 007: compress . . . 12μs Suf 011: big chain . . . 17ms Suf 013: empty table . . . 10μs Suf 015: join . . . 12μs Suf 017: contains . . . 27μs Suf 019: swap . . . 30μs Timer 001: string method (1 argument) . . . 33μs Timer 002: string method (0 arguments) . . . 10ms Timer 003: reset/elapsed method . . . 20ms Timer 004: operator<< . . . 12μs ToddCoxeter 000: small 2-sided congruence . . .  -- with HLT + no standardise + full lookahead + no save 1384μs  -- with HLT + standardise + full lookahead + no save 1487μs  -- with HLT + no standardise + partial lookahead + no save 1425μs  -- with HLT + standardise + partial lookahead + no save 1177μs  -- with HLT + no standardise + full lookahead + save 1195μs  -- with HLT + standardise + full lookahead + save 1190μs  -- with HLT + no standardise + partial lookahead + save 1195μs  -- with HLT + standardise + partial lookahead + save 1226μs  -- with Felsch + no standardisation 1191μs  -- with Felsch + standardisation 1221μs  -- with random strategy 1289μs  -- with Rc style + full lookahead 1203μs  -- with Rc style + partial lookahead 1178μs  -- with R/C style 1222μs  -- with CR style 1203μs  -- with Cr style 1204μs ToddCoxeter 001: small 2-sided congruence . . .  -- with HLT + no standardise + full lookahead + no save 5728μs  -- with HLT + standardise + full lookahead + no save 5858μs  -- with HLT + no standardise + partial lookahead + no save 5667μs  -- with HLT + standardise + partial lookahead + no save 6300μs  -- with HLT + no standardise + full lookahead + save 5668μs  -- with HLT + standardise + full lookahead + save 5661μs  -- with HLT + no standardise + partial lookahead + save 5644μs  -- with HLT + standardise + partial lookahead + save 5603μs  -- with Felsch + no standardisation 5612μs  -- with Felsch + standardisation 5519μs  -- with random strategy 5532μs  -- with Rc style + full lookahead 5512μs  -- with Rc style + partial lookahead 5442μs  -- with R/C style 5431μs  -- with CR style 5460μs  -- with Cr style 5506μs ToddCoxeter 003: constructed from FroidurePin . . .  -- with Felsch + no standardisation 597ms  -- with Felsch + standardisation 591ms  -- with HLT + no standardise + full lookahead + no save 440ms  -- with HLT + standardise + full lookahead + no save 432ms  -- with HLT + no standardise + partial lookahead + no save 438ms  -- with HLT + standardise + partial lookahead + no save 454ms  -- with HLT + no standardise + full lookahead + save 589ms  -- with HLT + standardise + full lookahead + save 598ms  -- with HLT + no standardise + partial lookahead + save 595ms  -- with HLT + standardise + partial lookahead + save 589ms  -- with random strategy 589ms  -- with Rc style + full lookahead 587ms  -- with Rc style + partial lookahead 598ms  -- with R/C style 452ms  -- with CR style 605ms  -- with Cr style 625ms ToddCoxeter 004: 2-sided congruence from FroidurePin . . .  -- with HLT + no standardise + full lookahead + no save 233μs  -- with HLT + standardise + full lookahead + no save 178μs  -- with HLT + no standardise + partial lookahead + no save 170μs  -- with HLT + standardise + partial lookahead + no save 168μs  -- with HLT + save (throws) 205μs  -- with Felsch (throws) 191μs  -- with random strategy 174μs ToddCoxeter 005: non-trivial two-sided from relations . . .  -- with HLT + no standardise + full lookahead + no save 60μs  -- with HLT + standardise + full lookahead + no save 46μs  -- with HLT + no standardise + partial lookahead + no save 43μs  -- with HLT + standardise + partial lookahead + no save 50μs  -- with HLT + no standardise + full lookahead + save 60μs  -- with HLT + standardise + full lookahead + save 55μs  -- with HLT + no standardise + partial lookahead + save 55μs  -- with HLT + standardise + partial lookahead + save 53μs  -- with Felsch + no standardisation 50μs  -- with Felsch + standardisation 50μs  -- with random strategy 53μs  -- with Rc style + full lookahead 46μs  -- with Rc style + partial lookahead 45μs  -- with R/C style 46μs  -- with CR style 50μs  -- with Cr style 48μs ToddCoxeter 006: small right cong. on free semigroup . . .  -- with HLT + no standardise + full lookahead + no save 43μs  -- with HLT + standardise + full lookahead + no save 36μs  -- with HLT + no standardise + partial lookahead + no save 34μs  -- with HLT + standardise + partial lookahead + no save 36μs  -- with HLT + no standardise + full lookahead + save 45μs  -- with HLT + standardise + full lookahead + save 38μs  -- with HLT + no standardise + partial lookahead + save 38μs  -- with HLT + standardise + partial lookahead + save 38μs  -- with Felsch + no standardisation 38μs  -- with Felsch + standardisation 40μs  -- with random strategy 41μs  -- with Rc style + full lookahead 36μs  -- with Rc style + partial lookahead 34μs  -- with R/C style 36μs  -- with CR style 41μs  -- with Cr style 38μs ToddCoxeter 007: left cong. on free semigroup . . .  -- with HLT + no standardise + full lookahead + no save 46μs  -- with HLT + standardise + full lookahead + no save 40μs  -- with HLT + no standardise + partial lookahead + no save 38μs  -- with HLT + standardise + partial lookahead + no save 38μs  -- with HLT + no standardise + full lookahead + save 43μs  -- with HLT + standardise + full lookahead + save 43μs  -- with HLT + no standardise + partial lookahead + save 43μs  -- with HLT + standardise + partial lookahead + save 43μs  -- with Felsch + no standardisation 45μs  -- with Felsch + standardisation 48μs  -- with random strategy 50μs  -- with Rc style + full lookahead 45μs  -- with Rc style + partial lookahead 45μs  -- with R/C style 45μs  -- with CR style 46μs  -- with Cr style 46μs ToddCoxeter 008: for small fp semigroup . . .  -- with HLT + no standardise + full lookahead + no save 41μs  -- with HLT + standardise + full lookahead + no save 36μs  -- with HLT + no standardise + partial lookahead + no save 33μs  -- with HLT + standardise + partial lookahead + no save 36μs  -- with HLT + no standardise + full lookahead + save 38μs  -- with HLT + standardise + full lookahead + save 38μs  -- with HLT + no standardise + partial lookahead + save 38μs  -- with HLT + standardise + partial lookahead + save 38μs  -- with Felsch + no standardisation 38μs  -- with Felsch + standardisation 38μs  -- with random strategy 50μs  -- with Rc style + full lookahead 40μs  -- with Rc style + partial lookahead 38μs  -- with R/C style 38μs  -- with CR style 41μs  -- with Cr style 43μs ToddCoxeter 009: 2-sided cong. trans. semigroup . . .  -- with HLT + no standardise + full lookahead + no save 239μs  -- with HLT + standardise + full lookahead + no save 216μs  -- with HLT + no standardise + partial lookahead + no save 209μs  -- with HLT + standardise + partial lookahead + no save 213μs  -- with HLT + no standardise + full lookahead + save 616μs  -- with HLT + standardise + full lookahead + save 580μs  -- with HLT + no standardise + partial lookahead + save 563μs  -- with HLT + standardise + partial lookahead + save 574μs  -- with Felsch + no standardisation 528μs  -- with Felsch + standardisation 501μs  -- with random strategy 228μs  -- with Rc style + full lookahead 222μs  -- with Rc style + partial lookahead 229μs  -- with R/C style 230μs  -- with CR style 524μs  -- with Cr style 510μs ToddCoxeter 010: left congruence on transformation semigroup . . .  -- with HLT + no standardise + full lookahead + no save 257μs  -- with HLT + standardise + full lookahead + no save 251μs  -- with HLT + no standardise + partial lookahead + no save 236μs  -- with HLT + standardise + partial lookahead + no save 250μs  -- with HLT + no standardise + full lookahead + save 632μs  -- with HLT + standardise + full lookahead + save 619μs  -- with HLT + no standardise + partial lookahead + save 598μs  -- with HLT + standardise + partial lookahead + save 653μs  -- with Felsch + no standardisation 604μs  -- with Felsch + standardisation 546μs  -- with random strategy 775μs  -- with Rc style + full lookahead 273μs  -- with Rc style + partial lookahead 268μs  -- with R/C style 293μs  -- with CR style 589μs  -- with Cr style 556μs ToddCoxeter 011: right cong. trans. semigroup . . .  -- with HLT + no standardise + full lookahead + no save 259μs  -- with HLT + standardise + full lookahead + no save 262μs  -- with HLT + no standardise + partial lookahead + no save 246μs  -- with HLT + standardise + partial lookahead + no save 257μs  -- with HLT + no standardise + full lookahead + save 605μs  -- with HLT + standardise + full lookahead + save 596μs  -- with HLT + no standardise + partial lookahead + save 594μs  -- with HLT + standardise + partial lookahead + save 591μs  -- with Felsch + no standardisation 467μs  -- with Felsch + standardisation 476μs  -- with random strategy 299μs  -- with Rc style + full lookahead 282μs  -- with Rc style + partial lookahead 311μs  -- with R/C style 319μs  -- with CR style 506μs  -- with Cr style 478μs ToddCoxeter 012: trans. semigroup (size 88) . . .  -- with HLT + no standardise + full lookahead + no save 146μs  -- with HLT + standardise + full lookahead + no save 141μs  -- with HLT + no standardise + partial lookahead + no save 135μs  -- with HLT + standardise + partial lookahead + no save 135μs  -- with HLT + save (throws) 152μs  -- with Felsch (throws) 145μs  -- with random strategy 151μs ToddCoxeter 013: left cong. on trans. semigroup (size 88) . . .  -- with HLT + no standardise + full lookahead + no save 211μs  -- with HLT + standardise + full lookahead + no save 214μs  -- with HLT + no standardise + partial lookahead + no save 199μs  -- with HLT + standardise + partial lookahead + no save 212μs  -- with HLT + no standardise + full lookahead + save 596μs  -- with HLT + standardise + full lookahead + save 582μs  -- with HLT + no standardise + partial lookahead + save 564μs  -- with HLT + standardise + partial lookahead + save 583μs  -- with Felsch + no standardisation 525μs  -- with Felsch + standardisation 493μs  -- with random strategy 255μs  -- with Rc style + full lookahead 242μs  -- with Rc style + partial lookahead 235μs  -- with R/C style 259μs  -- with CR style 534μs  -- with Cr style 525μs ToddCoxeter 014: right cong. on trans. semigroup (size 88) . . .  -- with HLT + no standardise + full lookahead + no save 220μs  -- with HLT + standardise + full lookahead + no save 224μs  -- with HLT + no standardise + partial lookahead + no save 212μs  -- with HLT + standardise + partial lookahead + no save 220μs  -- with HLT + no standardise + full lookahead + save 572μs  -- with HLT + standardise + full lookahead + save 576μs  -- with HLT + no standardise + partial lookahead + save 554μs  -- with HLT + standardise + partial lookahead + save 568μs  -- with Felsch + no standardisation 429μs  -- with Felsch + standardisation 438μs  -- with random strategy 262μs  -- with Rc style + full lookahead 244μs  -- with Rc style + partial lookahead 241μs  -- with R/C style 277μs  -- with CR style 458μs  -- with Cr style 433μs ToddCoxeter 015: finite fp-semigroup, dihedral group of order 6 . . .  -- with HLT + no standardise + full lookahead + no save 82μs  -- with HLT + standardise + full lookahead + no save 77μs  -- with HLT + no standardise + partial lookahead + no save 71μs  -- with HLT + standardise + partial lookahead + no save 72μs  -- with HLT + no standardise + full lookahead + save 96μs  -- with HLT + standardise + full lookahead + save 92μs  -- with HLT + no standardise + partial lookahead + save 88μs  -- with HLT + standardise + partial lookahead + save 90μs  -- with Felsch + no standardisation 83μs  -- with Felsch + standardisation 81μs  -- with random strategy 87μs  -- with Rc style + full lookahead 73μs  -- with Rc style + partial lookahead 72μs  -- with R/C style 72μs  -- with CR style 82μs  -- with Cr style 81μs ToddCoxeter 016: finite fp-semigroup, size 16 . . .  -- with HLT + no standardise + full lookahead + no save 82μs  -- with HLT + standardise + full lookahead + no save 77μs  -- with HLT + no standardise + partial lookahead + no save 83μs  -- with HLT + standardise + partial lookahead + no save 88μs  -- with HLT + no standardise + full lookahead + save 157μs  -- with HLT + standardise + full lookahead + save 154μs  -- with HLT + no standardise + partial lookahead + save 151μs  -- with HLT + standardise + partial lookahead + save 147μs  -- with Felsch + no standardisation 139μs  -- with Felsch + standardisation 131μs  -- with random strategy 141μs  -- with Rc style + full lookahead 78μs  -- with Rc style + partial lookahead 77μs  -- with R/C style 85μs  -- with CR style 133μs  -- with Cr style 131μs ToddCoxeter 017: finite fp-semigroup, size 16 . . .  -- with HLT + no standardise + full lookahead + no save 155μs  -- with HLT + standardise + full lookahead + no save 148μs  -- with HLT + no standardise + partial lookahead + no save 138μs  -- with HLT + standardise + partial lookahead + no save 145μs  -- with HLT + no standardise + full lookahead + save 355μs  -- with HLT + standardise + full lookahead + save 353μs  -- with HLT + no standardise + partial lookahead + save 313μs  -- with HLT + standardise + partial lookahead + save 326μs  -- with Felsch + no standardisation 295μs  -- with Felsch + standardisation 279μs  -- with random strategy 308μs  -- with Rc style + full lookahead 160μs  -- with Rc style + partial lookahead 151μs  -- with R/C style 157μs  -- with CR style 280μs  -- with Cr style 286μs ToddCoxeter 018: test lookahead . . .  -- with HLT + no standardise + full lookahead + no save 317μs  -- with HLT + standardise + full lookahead + no save 313μs  -- with HLT + no standardise + partial lookahead + no save 282μs  -- with HLT + standardise + partial lookahead + no save 291μs  -- with HLT + no standardise + full lookahead + save 533μs  -- with HLT + standardise + full lookahead + save 515μs  -- with HLT + no standardise + partial lookahead + save 501μs  -- with HLT + standardise + partial lookahead + save 852μs ToddCoxeter 019: non-trivial left cong. from semigroup . . .  -- with HLT + no standardise + full lookahead + no save 138μs  -- with HLT + standardise + full lookahead + no save 135μs  -- with HLT + no standardise + partial lookahead + no save 125μs  -- with HLT + standardise + partial lookahead + no save 129μs  -- with HLT + save (throws) 135μs  -- with Felsch (throws) 132μs  -- with random strategy 141μs ToddCoxeter 020: 2-sided cong. on free semigroup . . .  -- with HLT + no standardise + full lookahead + no save 26μs  -- with HLT + standardise + full lookahead + no save 20μs  -- with HLT + no standardise + partial lookahead + no save 20μs  -- with HLT + standardise + partial lookahead + no save 20μs  -- with HLT + no standardise + full lookahead + save 20μs  -- with HLT + standardise + full lookahead + save 20μs  -- with HLT + no standardise + partial lookahead + save 26μs  -- with HLT + standardise + partial lookahead + save 20μs  -- with Felsch + no standardisation 20μs  -- with Felsch + standardisation 20μs  -- with random strategy 20μs ToddCoxeter 021: calling run when obviously infinite . . .  -- with HLT + no standardise + full lookahead + no save 48μs  -- with HLT + standardise + full lookahead + no save 36μs  -- with HLT + no standardise + partial lookahead + no save 34μs  -- with HLT + standardise + partial lookahead + no save 34μs  -- with HLT + no standardise + full lookahead + save 33μs  -- with HLT + standardise + full lookahead + save 34μs  -- with HLT + no standardise + partial lookahead + save 34μs  -- with HLT + standardise + partial lookahead + save 33μs  -- with Felsch + no standardisation 33μs  -- with Felsch + standardisation 36μs  -- with random strategy 33μs ToddCoxeter 022: stellar_monoid S3 . . .  -- with HLT + no standardise + full lookahead + no save 128μs  -- with HLT + standardise + full lookahead + no save 123μs  -- with HLT + no standardise + partial lookahead + no save 111μs  -- with HLT + standardise + partial lookahead + no save 116μs  -- with HLT + no standardise + full lookahead + save 229μs  -- with HLT + standardise + full lookahead + save 221μs  -- with HLT + no standardise + partial lookahead + save 207μs  -- with HLT + standardise + partial lookahead + save 213μs  -- with Felsch + no standardisation 203μs  -- with Felsch + standardisation 187μs  -- with random strategy 197μs  -- with Rc style + full lookahead 123μs  -- with Rc style + partial lookahead 120μs  -- with R/C style 125μs  -- with CR style 191μs  -- with Cr style 195μs ToddCoxeter 023: finite semigroup (size 5) . . .  -- with HLT + no standardise + full lookahead + no save 41μs  -- with HLT + standardise + full lookahead + no save 33μs  -- with HLT + no standardise + partial lookahead + no save 33μs  -- with HLT + standardise + partial lookahead + no save 36μs  -- with HLT + no standardise + full lookahead + save 41μs  -- with HLT + standardise + full lookahead + save 38μs  -- with HLT + no standardise + partial lookahead + save 38μs  -- with HLT + standardise + partial lookahead + save 43μs  -- with Felsch + no standardisation 38μs  -- with Felsch + standardisation 38μs  -- with random strategy 36μs  -- with Rc style + full lookahead 34μs  -- with Rc style + partial lookahead 33μs  -- with R/C style 33μs  -- with CR style 40μs  -- with Cr style 38μs ToddCoxeter 024: exceptions . . .  -- with HLT + no standardise + full lookahead + no save 176μs  -- with HLT + standardise + full lookahead + no save 155μs  -- with HLT + no standardise + partial lookahead + no save 153μs  -- with HLT + standardise + partial lookahead + no save 153μs  -- with HLT + no standardise + full lookahead + save 158μs  -- with HLT + standardise + full lookahead + save 157μs  -- with HLT + no standardise + partial lookahead + save 157μs  -- with HLT + standardise + partial lookahead + save 156μs  -- with Felsch + no standardisation 157μs  -- with Felsch + standardisation 162μs  -- with random strategy 158μs  -- with Rc style + full lookahead 155μs  -- with Rc style + partial lookahead 154μs  -- with R/C style 153μs  -- with CR style 160μs  -- with Cr style 168μs ToddCoxeter 025: obviously infinite . . .  -- with HLT + no standardise + full lookahead + no save 48μs  -- with HLT + standardise + full lookahead + no save 41μs  -- with HLT + no standardise + partial lookahead + no save 41μs  -- with HLT + standardise + partial lookahead + no save 41μs  -- with HLT + no standardise + full lookahead + save 43μs  -- with HLT + standardise + full lookahead + save 41μs  -- with HLT + no standardise + partial lookahead + save 41μs  -- with HLT + standardise + partial lookahead + save 41μs  -- with Felsch + no standardisation 41μs  -- with Felsch + standardisation 41μs  -- with random strategy 41μs ToddCoxeter 026: exceptions . . .  -- with HLT + no standardise + full lookahead + no save 112μs  -- with HLT + standardise + full lookahead + no save 96μs  -- with HLT + no standardise + partial lookahead + no save 91μs  -- with HLT + standardise + partial lookahead + no save 91μs  -- with HLT + no standardise + full lookahead + save 102μs  -- with HLT + standardise + full lookahead + save 100μs  -- with HLT + no standardise + partial lookahead + save 97μs  -- with HLT + standardise + partial lookahead + save 98μs  -- with Felsch + no standardisation 96μs  -- with Felsch + standardisation 98μs  -- with random strategy 101μs  -- with Rc style + full lookahead 95μs  -- with Rc style + partial lookahead 92μs  -- with R/C style 91μs  -- with CR style 96μs  -- with Cr style 100μs ToddCoxeter 027: empty . . . 62μs ToddCoxeter 028: congruence of fpsemigroup::ToddCoxeter . . .  -- with HLT + no standardise + full lookahead + no save 164μs  -- with HLT + standardise + full lookahead + no save 132μs  -- with HLT + no standardise + partial lookahead + no save 129μs  -- with HLT + standardise + partial lookahead + no save 128μs  -- with HLT + save (throws) 135μs  -- with Felsch (throws) 134μs  -- with random strategy 145μs  -- with HLT + no standardise + full lookahead + save 131μs  -- with HLT + standardise + full lookahead + save 137μs  -- with HLT + no standardise + partial lookahead + save 135μs  -- with HLT + standardise + partial lookahead + save 131μs  -- with Felsch + no standardisation 129μs  -- with Felsch + standardisation 128μs  -- with Rc style + full lookahead 128μs  -- with Rc style + partial lookahead 121μs  -- with R/C style 121μs  -- with CR style 123μs  -- with Cr style 124μs ToddCoxeter 029: !KnuthBendix.started() . . .  -- with HLT + no standardise + full lookahead + no save and 2-sided 88μs  -- with HLT + standardise + full lookahead + no save and 2-sided 64μs  -- with HLT + no standardise + partial lookahead + no save and 2-sided 62μs  -- with HLT + standardise + partial lookahead + no save and 2-sided 58μs  -- with HLT + no standardise + full lookahead + save and 2-sided 66μs  -- with HLT + standardise + full lookahead + save and 2-sided 66μs  -- with HLT + no standardise + partial lookahead + save and 2-sided 63μs  -- with HLT + standardise + partial lookahead + save and 2-sided 63μs  -- with Felsch + no standardisation and 2-sided 62μs  -- with Felsch + standardisation and 2-sided 62μs  -- with random strategy and 2-sided 66μs  -- with HLT + no standardise + full lookahead + no save and left 62μs  -- with HLT + standardise + full lookahead + no save and left 62μs  -- with HLT + no standardise + partial lookahead + no save and left 58μs  -- with HLT + standardise + partial lookahead + no save and left 58μs  -- with HLT + no standardise + full lookahead + save and left 67μs  -- with HLT + standardise + full lookahead + save and left 67μs  -- with HLT + no standardise + partial lookahead + save and left 66μs  -- with HLT + standardise + partial lookahead + save and left 67μs  -- with Felsch + no standardisation and left 66μs  -- with Felsch + standardisation and left 64μs  -- with random strategy and left 62μs  -- with HLT + no standardise + full lookahead + no save and right 62μs  -- with HLT + standardise + full lookahead + no save and right 66μs  -- with HLT + no standardise + partial lookahead + no save and right 60μs  -- with HLT + standardise + partial lookahead + no save and right 58μs  -- with HLT + no standardise + full lookahead + save and right 67μs  -- with HLT + standardise + full lookahead + save and right 67μs  -- with HLT + no standardise + partial lookahead + save and right 66μs  -- with HLT + standardise + partial lookahead + save and right 66μs  -- with Felsch + no standardisation and right 63μs  -- with Felsch + standardisation and right 64μs  -- with random strategy and right 68μs ToddCoxeter 030: KnuthBendix.finished() . . .  -- with HLT + no standardise + full lookahead + no save and 2-sided 183μs  -- with HLT + standardise + full lookahead + no save and 2-sided 144μs  -- with HLT + no standardise + partial lookahead + no save and 2-sided 142μs  -- with HLT + standardise + partial lookahead + no save and 2-sided 138μs  -- with HLT + no standardise + full lookahead + save and 2-sided 144μs  -- with HLT + standardise + full lookahead + save and 2-sided 143μs  -- with HLT + no standardise + partial lookahead + save and 2-sided 142μs  -- with HLT + standardise + partial lookahead + save and 2-sided 142μs  -- with Felsch + no standardisation and 2-sided 135μs  -- with Felsch + standardisation and 2-sided 134μs  -- with random strategy and 2-sided 148μs  -- with HLT + no standardise + full lookahead + no save and left 153μs  -- with HLT + standardise + full lookahead + no save and left 142μs  -- with HLT + no standardise + partial lookahead + no save and left 143μs  -- with HLT + standardise + partial lookahead + no save and left 141μs  -- with HLT + no standardise + full lookahead + save and left 152μs  -- with HLT + standardise + full lookahead + save and left 163μs  -- with HLT + no standardise + partial lookahead + save and left 149μs  -- with HLT + standardise + partial lookahead + save and left 149μs  -- with Felsch + no standardisation and left 146μs  -- with Felsch + standardisation and left 145μs  -- with random strategy and left 152μs  -- with HLT + no standardise + full lookahead + no save and right 143μs  -- with HLT + standardise + full lookahead + no save and right 137μs  -- with HLT + no standardise + partial lookahead + no save and right 136μs  -- with HLT + standardise + partial lookahead + no save and right 139μs  -- with HLT + no standardise + full lookahead + save and right 148μs  -- with HLT + standardise + full lookahead + save and right 148μs  -- with HLT + no standardise + partial lookahead + save and right 148μs  -- with HLT + standardise + partial lookahead + save and right 147μs  -- with Felsch + no standardisation and right 145μs  -- with Felsch + standardisation and right 144μs  -- with random strategy and right 153μs ToddCoxeter 031: KnuthBendix.finished() . . .  -- with HLT + no standardise + full lookahead + no save and 2-sided 117μs  -- with HLT + standardise + full lookahead + no save and 2-sided 103μs  -- with HLT + no standardise + partial lookahead + no save and 2-sided 101μs  -- with HLT + standardise + partial lookahead + no save and 2-sided 101μs  -- with HLT + no standardise + full lookahead + save and 2-sided 105μs  -- with HLT + standardise + full lookahead + save and 2-sided 110μs  -- with HLT + no standardise + partial lookahead + save and 2-sided 111μs  -- with HLT + standardise + partial lookahead + save and 2-sided 102μs  -- with Felsch + no standardisation and 2-sided 97μs  -- with Felsch + standardisation and 2-sided 96μs  -- with random strategy and 2-sided 102μs  -- with Rc style + full lookahead and 2-sided 102μs  -- with Rc style + partial lookahead and 2-sided 102μs  -- with R/C style and 2-sided 97μs  -- with CR style and 2-sided 101μs  -- with Cr style and 2-sided 106μs  -- with HLT + no standardise + full lookahead + no save and left 109μs  -- with HLT + standardise + full lookahead + no save and left 103μs  -- with HLT + no standardise + partial lookahead + no save and left 101μs  -- with HLT + standardise + partial lookahead + no save and left 101μs  -- with HLT + no standardise + full lookahead + save and left 110μs  -- with HLT + standardise + full lookahead + save and left 111μs  -- with HLT + no standardise + partial lookahead + save and left 110μs  -- with HLT + standardise + partial lookahead + save and left 109μs  -- with Felsch + no standardisation and left 106μs  -- with Felsch + standardisation and left 106μs  -- with random strategy and left 117μs  -- with Rc style + full lookahead and left 109μs  -- with Rc style + partial lookahead and left 106μs  -- with R/C style and left 109μs  -- with CR style and left 110μs  -- with Cr style and left 112μs  -- with HLT + no standardise + full lookahead + no save and right 106μs  -- with HLT + standardise + full lookahead + no save and right 101μs  -- with HLT + no standardise + partial lookahead + no save and right 100μs  -- with HLT + standardise + partial lookahead + no save and right 109μs  -- with HLT + no standardise + full lookahead + save and right 110μs  -- with HLT + standardise + full lookahead + save and right 114μs  -- with HLT + no standardise + partial lookahead + save and right 110μs  -- with HLT + standardise + partial lookahead + save and right 110μs  -- with Felsch + no standardisation and right 106μs  -- with Felsch + standardisation and right 106μs  -- with random strategy and right 116μs  -- with Rc style + full lookahead and right 110μs  -- with Rc style + partial lookahead and right 107μs  -- with R/C style and right 101μs  -- with CR style and right 109μs  -- with Cr style and right 115μs ToddCoxeter 032: prefill . . . 155μs ToddCoxeter 033: congruence of ToddCoxeter . . .  -- with HLT + no standardise + full lookahead + no save 51μs  -- with HLT + standardise + full lookahead + no save 43μs  -- with HLT + no standardise + partial lookahead + no save 41μs  -- with HLT + standardise + partial lookahead + no save 41μs  -- with HLT + no standardise + full lookahead + save 48μs  -- with HLT + standardise + full lookahead + save 46μs  -- with HLT + no standardise + partial lookahead + save 46μs  -- with HLT + standardise + partial lookahead + save 45μs  -- with random strategy 46μs ToddCoxeter 034: congruence of ToddCoxeter . . .  -- with HLT + no standardise + full lookahead + no save 129μs  -- with HLT + standardise + full lookahead + no save 121μs  -- with HLT + no standardise + partial lookahead + no save 102μs  -- with HLT + standardise + partial lookahead + no save 101μs  -- with HLT + save (throws) 112μs  -- with Felsch (throws) 111μs  -- with random strategy 111μs ToddCoxeter 035: congruence on FpSemigroup . . .  -- with HLT + no standardise + full lookahead + no save 319μs  -- with HLT + standardise + full lookahead + no save 293μs  -- with HLT + no standardise + partial lookahead + no save 279μs  -- with HLT + standardise + partial lookahead + no save 275μs  -- with HLT + no standardise + full lookahead + save 311μs  -- with HLT + standardise + full lookahead + save 308μs  -- with HLT + no standardise + partial lookahead + save 304μs  -- with HLT + standardise + partial lookahead + save 304μs  -- with Felsch + no standardisation 299μs  -- with Felsch + standardisation 297μs  -- with random strategy 306μs  -- with Rc style + full lookahead 324μs  -- with Rc style + partial lookahead 295μs  -- with R/C style 273μs  -- with CR style 302μs  -- with Cr style 311μs ToddCoxeter 036: exceptions . . . 101μs ToddCoxeter 037: copy constructor . . . 38μs ToddCoxeter 038: simplify . . . 133μs ToddCoxeter 039: stylic_monoid . . . 824ms ToddCoxeter 041: some finite classes . . . 551μs ToddCoxeter 043: symmetric_group(7, Coxeter + Moser) . . . 150ms ToddCoxeter 044: Option exceptions . . . 77μs ToddCoxeter 045: Options operator<< . . . 799μs ToddCoxeter 046: Easdown-East-FitzGerald DualSymInv(5) . . .  -- with HLT + no standardise + full lookahead + no save 171ms  -- with HLT + standardise + full lookahead + no save 188ms  -- with HLT + no standardise + partial lookahead + no save 170ms  -- with HLT + standardise + partial lookahead + no save 188ms  -- with HLT + no standardise + full lookahead + save 134ms  -- with HLT + standardise + full lookahead + save 134ms  -- with HLT + no standardise + partial lookahead + save 134ms  -- with HLT + standardise + partial lookahead + save 134ms  -- with Felsch + no standardisation 149ms  -- with Felsch + standardisation 149ms  -- with random strategy 177ms  -- with R/C style 179ms  -- with Rc style + full lookahead 155ms  -- with Rc style + partial lookahead 155ms ToddCoxeter 047: uniform_block_bijection_monoid(3) (FitzGerald) . . .  -- with HLT + no standardise + full lookahead + no save 107μs  -- with HLT + standardise + full lookahead + no save 106μs  -- with HLT + no standardise + partial lookahead + no save 91μs  -- with HLT + standardise + partial lookahead + no save 92μs  -- with HLT + no standardise + full lookahead + save 214μs  -- with HLT + standardise + full lookahead + save 204μs  -- with HLT + no standardise + partial lookahead + save 196μs  -- with HLT + standardise + partial lookahead + save 195μs  -- with Felsch + no standardisation 172μs  -- with Felsch + standardisation 164μs  -- with random strategy 165μs  -- with R/C style 103μs  -- with Rc style + full lookahead 96μs  -- with Rc style + partial lookahead 96μs ToddCoxeter 048: stellar_monoid(7) (Gay-Hivert) . . . 158ms ToddCoxeter 049: partition_monoid(4) (East) . . .  -- with HLT + no standardise + full lookahead + no save 30ms  -- with HLT + standardise + full lookahead + no save 31ms  -- with HLT + no standardise + partial lookahead + no save 30ms  -- with HLT + standardise + partial lookahead + no save 31ms  -- with HLT + no standardise + full lookahead + save 53ms  -- with HLT + standardise + full lookahead + save 55ms  -- with HLT + no standardise + partial lookahead + save 53ms  -- with HLT + standardise + partial lookahead + save 55ms  -- with Felsch + no standardisation 64ms  -- with Felsch + standardisation 64ms  -- with random strategy 66ms  -- with R/C style 34ms  -- with Rc style + full lookahead 69ms  -- with Rc style + partial lookahead 68ms ToddCoxeter 050: singular_brauer_monoid(6) (Maltcev + Mazorchuk) . . . 513ms ToddCoxeter 051: orientation_preserving_monoid(6) (Ruskuc + [...] . . .  -- with HLT + no standardise + full lookahead + no save 24ms ToddCoxeter 052: orientation_reversing_monoid(5) (Ruskuc + [...] . . .  -- with HLT + no standardise + full lookahead + no save 6329μs ToddCoxeter 053: temperley_lieb_monoid(10) (East) . . . 39ms ToddCoxeter 063: add_rule . . .  -- with HLT + no standardise + full lookahead + no save 103μs  -- with HLT + standardise + full lookahead + no save 69μs  -- with HLT + no standardise + partial lookahead + no save 66μs  -- with HLT + standardise + partial lookahead + no save 66μs  -- with HLT + no standardise + full lookahead + save 72μs  -- with HLT + standardise + full lookahead + save 72μs  -- with HLT + no standardise + partial lookahead + save 73μs  -- with HLT + standardise + partial lookahead + save 71μs  -- with Felsch + no standardisation 72μs  -- with Felsch + standardisation 72μs  -- with random strategy 69μs  -- with Rc style + full lookahead 67μs  -- with Rc style + partial lookahead 66μs  -- with R/C style 67μs  -- with CR style 73μs  -- with Cr style 72μs  -- with R/C + Felsch lookahead 73μs  -- with HLT + Felsch lookahead + save 72μs  -- with Cr + small number of f_defs 74μs  -- with Rc + small number of deductions 67μs  -- with Felsch + v2 + no preferred defs 72μs  -- with Felsch + v2 + immediate no stack 72μs  -- with Felsch + v1 + immediate no stack 71μs  -- with Felsch + v1 + immediate yes stack 71μs  -- with large collapse 67μs ToddCoxeter 064: (from kbmag/standalone/kb_data/s4) (KnuthB [...] . . .  -- with HLT + no standardise + full lookahead + no save 275μs ToddCoxeter 066: test validate . . . 58μs ToddCoxeter 067: add_rules after construct. from semigroup . . .  -- with HLT + no standardise + full lookahead + no save 360μs  -- with HLT + standardise + full lookahead + no save 326μs  -- with HLT + no standardise + partial lookahead + no save 317μs  -- with HLT + standardise + partial lookahead + no save 315μs  -- with HLT + save (throws) 339μs  -- with Felsch (throws) 324μs  -- with random strategy 313μs ToddCoxeter 068: Sym(5) from Chapter 3, Proposition 1.1 in NR . . .  -- with Deduction policy == purge_from_top 692μs  -- with Deduction policy == purge_all 648μs  -- with Deduction policy == discard_all_if_no_space 680μs  -- with HLT + no standardise + full lookahead + no save 788μs  -- with HLT + standardise + full lookahead + no save 1121μs  -- with HLT + no standardise + partial lookahead + no save 769μs  -- with HLT + standardise + partial lookahead + no save 1168μs  -- with HLT + no standardise + full lookahead + save 1131μs  -- with HLT + standardise + full lookahead + save 1098μs  -- with HLT + no standardise + partial lookahead + save 1082μs  -- with HLT + standardise + partial lookahead + save 1097μs  -- with Felsch + no standardisation 750μs  -- with Felsch + standardisation 706μs  -- with random strategy 752μs  -- with Rc style + full lookahead 1505μs  -- with Rc style + partial lookahead 1487μs  -- with R/C style 859μs  -- with CR style 765μs  -- with Cr style 738μs ToddCoxeter 069: Chapter 7, Theorem 3.6 in NR (size 243) . . .  -- with HLT + no standardise + full lookahead + no save 382μs  -- with HLT + standardise + full lookahead + no save 442μs  -- with HLT + no standardise + partial lookahead + no save 371μs  -- with HLT + standardise + partial lookahead + no save 424μs  -- with HLT + no standardise + full lookahead + save 510μs  -- with HLT + standardise + full lookahead + save 524μs  -- with HLT + no standardise + partial lookahead + save 485μs  -- with HLT + standardise + partial lookahead + save 519μs  -- with Felsch + no standardisation 2554μs  -- with Felsch + standardisation 2560μs  -- with random strategy 533μs  -- with Rc style + full lookahead 409μs  -- with Rc style + partial lookahead 395μs  -- with R/C style 415μs  -- with CR style 2416μs  -- with Cr style 2394μs ToddCoxeter 070: finite semigroup (size 99) . . .  -- with HLT + no standardise + full lookahead + no save 175μs  -- with HLT + standardise + full lookahead + no save 219μs  -- with HLT + no standardise + partial lookahead + no save 164μs  -- with HLT + standardise + partial lookahead + no save 207μs  -- with HLT + no standardise + full lookahead + save 223μs  -- with HLT + standardise + full lookahead + save 224μs  -- with HLT + no standardise + partial lookahead + save 203μs  -- with HLT + standardise + partial lookahead + save 216μs  -- with Felsch + no standardisation 478μs  -- with Felsch + standardisation 485μs  -- with random strategy 465μs  -- with Rc style + full lookahead 175μs  -- with Rc style + partial lookahead 176μs  -- with R/C style 177μs  -- with CR style 455μs  -- with Cr style 451μs ToddCoxeter 080: KnuthBendix 098 . . .  -- with HLT + no standardise + full lookahead + no save 551ms  -- with HLT + standardise + full lookahead + no save 615ms  -- with HLT + no standardise + partial lookahead + no save 551ms  -- with HLT + standardise + partial lookahead + no save 613ms  -- with HLT + no standardise + full lookahead + save 383ms  -- with HLT + standardise + full lookahead + save 382ms  -- with HLT + no standardise + partial lookahead + save 380ms  -- with HLT + standardise + partial lookahead + save 382ms  -- with Felsch + no standardisation 366ms  -- with Felsch + standardisation 373ms  -- with random strategy 389ms  -- with Rc style + full lookahead 369ms  -- with Rc style + partial lookahead 365ms  -- with R/C style 549ms  -- with CR style 366ms  -- with Cr style 363ms ToddCoxeter 084: Campbell-Reza 1 . . .  -- with HLT + no standardise + full lookahead + no save 135μs  -- with HLT + standardise + full lookahead + no save 95μs  -- with HLT + no standardise + partial lookahead + no save 90μs  -- with HLT + standardise + partial lookahead + no save 87μs  -- with HLT + no standardise + full lookahead + save 106μs  -- with HLT + standardise + full lookahead + save 98μs  -- with HLT + no standardise + partial lookahead + save 96μs  -- with HLT + standardise + partial lookahead + save 97μs  -- with Felsch + no standardisation 111μs  -- with Felsch + standardisation 101μs  -- with random strategy 90μs  -- with Rc style + full lookahead 91μs  -- with Rc style + partial lookahead 82μs  -- with R/C style 86μs  -- with CR style 101μs  -- with Cr style 100μs ToddCoxeter 085: Renner monoid type D4 (Gay-Hivert), q = 1 . . .  -- with HLT + no standardise + full lookahead + no save 117ms  -- with HLT + standardise + full lookahead + no save 117ms  -- with HLT + no standardise + partial lookahead + no save 117ms  -- with HLT + standardise + partial lookahead + no save 117ms  -- with HLT + no standardise + full lookahead + save 118ms  -- with HLT + standardise + full lookahead + save 117ms  -- with HLT + no standardise + partial lookahead + save 117ms  -- with HLT + standardise + partial lookahead + save 118ms  -- with Felsch + no standardisation 117ms  -- with Felsch + standardisation 117ms  -- with random strategy 117ms  -- with Rc style + full lookahead 118ms  -- with Rc style + partial lookahead 118ms  -- with R/C style 118ms  -- with CR style 118ms  -- with Cr style 118ms ToddCoxeter 086: trivial semigroup . . . 309ms ToddCoxeter 092: ACE --- perf602p5 - HLT . . .  -- with HLT + no standardise + full lookahead + no save 33ms  -- with HLT + standardise + full lookahead + no save 32ms  -- with HLT + no standardise + partial lookahead + no save 33ms  -- with HLT + standardise + partial lookahead + no save 33ms  -- with HLT + no standardise + full lookahead + save 15ms  -- with HLT + standardise + full lookahead + save 15ms  -- with HLT + no standardise + partial lookahead + save 15ms  -- with HLT + standardise + partial lookahead + save 15ms  -- with random strategy 33ms  -- with Felsch + no standardisation 12ms  -- with Felsch + standardisation 12ms ToddCoxeter 094: ACE --- C5 - HLT . . .  -- with HLT + no standardise + full lookahead + no save 98μs  -- with HLT + standardise + full lookahead + no save 85μs  -- with HLT + no standardise + partial lookahead + no save 87μs  -- with HLT + standardise + partial lookahead + no save 82μs  -- with HLT + no standardise + full lookahead + save 115μs  -- with HLT + standardise + full lookahead + save 106μs  -- with HLT + no standardise + partial lookahead + save 102μs  -- with HLT + standardise + partial lookahead + save 102μs  -- with random strategy 92μs  -- with Felsch + no standardisation 98μs  -- with Felsch + standardisation 95μs ToddCoxeter 095: ACE --- A5-C5 . . .  -- with HLT + no standardise + full lookahead + no save 106μs  -- with HLT + standardise + full lookahead + no save 106μs  -- with HLT + no standardise + partial lookahead + no save 102μs  -- with HLT + standardise + partial lookahead + no save 106μs  -- with HLT + no standardise + full lookahead + save 149μs  -- with HLT + standardise + full lookahead + save 145μs  -- with HLT + no standardise + partial lookahead + save 142μs  -- with HLT + standardise + partial lookahead + save 144μs  -- with random strategy 112μs  -- with Felsch + no standardisation 132μs  -- with Felsch + standardisation 127μs ToddCoxeter 096: ACE --- A5 . . .  -- with HLT + no standardise + full lookahead + no save 220μs  -- with HLT + standardise + full lookahead + no save 264μs  -- with HLT + no standardise + partial lookahead + no save 191μs  -- with HLT + standardise + partial lookahead + no save 257μs  -- with HLT + no standardise + full lookahead + save 368μs  -- with HLT + standardise + full lookahead + save 364μs  -- with HLT + no standardise + partial lookahead + save 348μs  -- with HLT + standardise + partial lookahead + save 357μs  -- with random strategy 386μs  -- with Felsch + no standardisation 266μs  -- with Felsch + standardisation 251μs ToddCoxeter 098: relation ordering . . .  -- with Felsch + no standardisation 594μs  -- with Felsch + standardisation 574μs  -- with HLT + no standardise + full lookahead + no save 320μs  -- with HLT + standardise + full lookahead + no save 315μs  -- with HLT + no standardise + partial lookahead + no save 311μs  -- with HLT + standardise + partial lookahead + no save 306μs  -- with HLT + no standardise + full lookahead + save 587μs  -- with HLT + standardise + full lookahead + save 586μs  -- with HLT + no standardise + partial lookahead + save 583μs  -- with HLT + standardise + partial lookahead + save 625μs  -- with random strategy 389μs ToddCoxeter 099: short circuit size in obviously infinite . . . 19μs ToddCoxeter 101: http://brauer.maths.qmul.ac.uk/Atlas/spor/M [...] . . . 610ms ToddCoxeter 108: http://brauer.maths.qmul.ac.uk/Atlas/lin/L3 [...] . . . 541ms ToddCoxeter 110: to_gap_string . . . 88μs ToddCoxeter 111: partition_monoid(2) . . . 71μs ToddCoxeter 112: brauer_monoid(4) (Kudryavtseva + Mazorchuk) . . . 380μs ToddCoxeter 113: symmetric_inverse_monoid . . . 16ms ToddCoxeter 116: symmetric_group(7, Burnside + Miller) . . . 404ms UF 001: constructor by size . . . 15μs UF 002: copy constructor . . . 20μs UF 003: find . . . 15μs Ukkonen 000: basic tests . . . 80ms Ukkonen 001: maximal_piece_prefix 1 . . . 36μs Ukkonen 002: maximal_piece_prefix 2 . . . 43μs Ukkonen 003: maximal_piece_prefix 3 . . . 284μs Ukkonen 004: number_of_pieces . . . 80μs Ukkonen 005: traverse . . . 23μs Ukkonen 006: dot . . . 197μs Ukkonen 007: strings . . . 62μs Ukkonen 008: dfs #01 . . . 36μs Ukkonen 009: dfs #02 . . . 34μs Ukkonen 010: dfs #03 . . . 31μs Ukkonen 011: dfs #04 . . . 83μs Ukkonen 012: dfs #05 . . . 60μs Ukkonen 013: dfs #06 . . . 53μs Ukkonen 014: dfs #07 . . . 111μs Ukkonen 015: dfs #08 . . . 77μs Ukkonen 016: dfs #09 . . . 120μs Ukkonen 017: dfs #10 . . . 31μs Ukkonen 018: pieces . . . 38μs Ukkonen 019: code coverage . . . 48μs Ukkonen 020: code coverage . . . 10μs action_digraph_helper 015: detail::to_string . . . 24μs action_digraph_helper 016: make . . . 40μs action_digraph_helper 017: is_connected . . . 187μs action_digraph_helper 018: is_strictly_cyclic . . . 13ms follow_path 012: 20 node path . . . 23μs fpsemi-examples 002: full_transformation_monoid author except . . . 33μs fpsemi-examples 003: full_transformation_monoid degree except . . . 21μs fpsemi-examples 005: partial_transformation_monoid author except . . . 26μs fpsemi-examples 006: partial_transformation_monoid degree except . . . 21μs fpsemi-examples 007: symmetric_inverse_monoid(5) . . . 16ms fpsemi-examples 008: symmetric_group auth except . . . 30μs fpsemi-examples 009: symmetric_group degree except . . . 23μs fpsemi-examples 010: symmetric_group(6) Burnside + Miller . . . 23ms fpsemi-examples 011: dual_symmetric_inverse_monoid(5) . . . 171ms fpsemi-examples 012: dual_symmetric_inverse_monoid auth except . . . 36μs fpsemi-examples 013: dual_symmetric_inverse_monoid degree except . . . 21μs fpsemi-examples 014: uniform_block_bijection_monoid(5) . . . 11ms fpsemi-examples 015: uniform_block_bijection_monoid auth except . . . 38μs fpsemi-examples 016: uniform_block_bijection_monoid degree except . . . 20μs fpsemi-examples 019: partition_monoid auth except . . . 46μs fpsemi-examples 020: partition_monoid degree except . . . 33μs fpsemi-examples 022: monogenic_semigroup(4, 9) . . . 36μs fpsemi-examples 023: fibonacci_semigroup(2, 5) . . . 72μs fpsemi-examples 024: temperley_lieb_monoid(10) . . . 46ms fpsemi-examples 025: singular_brauer_monoid(6) . . . 407ms fpsemi-examples 026: orientation_preserving_monoid(6) . . . 24ms fpsemi-examples 027: orientation_reversing_monoid(5) . . . 6282μs fpsemi-examples 028: chinese_monoid(3) . . . 155μs fpsemi-examples 029: plactic_monoid(3) . . . 116μs fpsemi-examples 030: stylic_monoid(3) . . . 985μs fpsemi-examples 031: symmetric_group(6) Carmichael . . . 14ms fpsemi-examples 032: symmetric_group(6) Moore index 0 . . . 10ms fpsemi-examples 033: symmetric_group(6) Coxeter + Moser . . . 5926μs fpsemi-examples 034: test for the rook monoid . . . 333μs fpsemi-examples 035: alternating_group(7) Moore . . . 23ms fpsemi-examples 036: alternating_group auth except . . . 38μs fpsemi-examples 037: alternating_group degree except . . . 26μs fpsemi-examples 038: partial_transformation_monoid(3) Machine . . . 293μs fpsemi-examples 039: chinese_monoid degree except . . . 34μs fpsemi-examples 040: monogenic_semigroup degree except . . . 33μs fpsemi-examples 041: rectangular_band degree except . . . 50μs fpsemi-examples 042: stellar_monoid degree except . . . 30μs fpsemi-examples 043: plactic_monoid degree except . . . 27μs fpsemi-examples 044: stylic_monoid degree except . . . 26μs fpsemi-examples 045: temperley_lieb_monoid degree except . . . 36μs fpsemi-examples 046: singular_brauer_monoid degree except . . . 36μs fpsemi-examples 047: orientation_preserving_monoid degree except . . . 36μs fpsemi-examples 048: orientation_reversing_monoid degree except . . . 34μs fpsemi-examples 049: test default values . . . 3772μs fpsemi-examples 052: not_symmetric_group(5) Guralnick + Kant [...] . . . 2675μs fpsemi-examples 053: order_preserving_monoid(5) . . . 610μs fpsemi-examples 055: order_preserving_monoid degree except . . . 46μs fpsemi-examples 056: cyclic_inverse_monoid(4) Fernandes 1 . . . 251μs fpsemi-examples 057: cyclic_inverse_monoid(8) Fernandes index 1 . . . 14ms fpsemi-examples 058: cyclic_inverse_monoid Fernandes index 0 . . . 25ms fpsemi-examples 059: order_preserving_cyclic_inverse_monoid(4) . . . 141μs fpsemi-examples 060: order_preserving_cyclic_inverse_monoid(10) . . . 28ms fpsemi-examples 061: cyclic_inverse_monoid degree except . . . 87μs fpsemi-examples 062: cyclic_inverse_monoid author except . . . 34μs fpsemi-examples 063: order_preserving_monoid degree except . . . 36μs fpsemi-examples 064: symmetric_group index except . . . 33μs fpsemi-examples 065: symmetric_group(7) Moore index 1 . . . 6277μs fpsemi-examples 066: order_preserving_cyclic_inverse_monoid(10) . . . 28ms fpsemi-examples 067: partial_isometries_cycle_graph_monoid(5) . . . 591μs fpsemi-examples 068: partial_isometries_cycle_graph_monoid(10) . . . 224ms fpsemi-examples 069: partial_isometries_cycle_graph_monoid d [...] . . . 46μs fpsemi-examples 070: partial_isometries_cycle_graph_monoid(4) . . . 291μs freeband_equal_to 001: . . . 648μs is_acyclic 000: 2-cycle . . . 12μs is_acyclic 001: 1-cycle . . . 10μs is_acyclic 002: multi-digraph . . . 13μs is_acyclic 003: complete digraph 100 . . . 85μs is_acyclic 004: acyclic digraph with 20000 nodes . . . 1596μs is_acyclic 006: for a node . . . 862μs is_acyclic 007: for a node . . . 19μs is_reachable 008: acyclic 20 node digraph . . . 43μs is_reachable 009: 100 node path . . . 10ms is_reachable 010: 100 node cycle . . . 10ms is_reachable 011: 20 node clique . . . 451μs last_node_on_path_nc 014: 20 node path . . . 15μs make 000: from FroidurePin . . . 411μs make 001: from FroidurePin and alphabet . . . 541μs make 002: presentation from presentation . . . 228μs make 003: presentation from presentation and alphabet . . . 53μs make 004: argument checks issue . . . 116μs make 005: use human readable alphabet for make . . . 19μs make> 000: from ActionDigraph . . . 1257μs make> 001: from ActionDigraph (exceptions) . . . 48μs number_of_words 001: . . . 20μs operator"" _w 003: literal . . . 12μs silo 000: alphabet: a, min: 0, max: 10 . . . 43μs silo 001: corner cases . . . 29μs silo 002: alphabet: ab, min: 1, max: 4 . . . 51μs silo 003: alphabet: abc, min: 0, max: 13 . . . 79ms silo 004: code coverage . . . 41μs sislo 005: alphabet: a, min: 0, max: 10 . . . 38μs sislo 006: corner cases . . . 87μs sislo 007: alphabet: ab, min: 1, max: 4 . . . 81μs sislo 008: alphabet: abc, min: 0, max: 13 . . . 79ms sislo 009: code coverage . . . 26μs string 000: detail::is_suffix . . . 12μs string 001: detail::is_prefix . . . 12μs string 002: detail::maximum_common_suffix . . . 10μs string 003: detail::group_digits . . . 25μs string_to_word 002: . . . 12μs validate_label 013: 20 node path . . . 48μs wilo 001: corner cases . . . 46μs wilo 002: letters: 2, min: 1, max: 4 . . . 33μs wilo 003: letters: 2, min: 1, max: 4 . . . 53μs wilo 004: letters: 3, min: 0, max: 10 . . . 19ms wilo 005: letters: 3, min: 0, max: 13 . . . 143ms wilo 006: forward iterator requirements . . . 143ms wilo 007: more corner cases . . . 50μs wilo 008: starting at a given word 1 . . . 147μs wilo 009: starting at a given word 2 . . . 20μs wilo 010: code coverage . . . 19μs wislo 000: n: 2, min; 1, max: 4 . . . 25μs wislo 001: corner cases . . . 41μs wislo 002: n: 3, min; 0, max: 10 . . . 4984μs wislo 003: n: 3, min; 0, max: 13 . . . 144ms wislo 004: lex + sort . . . 407ms wislo 005: code coverage . . . 29μs =============================================================================== All tests passed (1226211 assertions in 1190 test cases) >>> libsemigroups: Entering fakeroot... make[1]: Entering directory '/home/buildozer/aports/testing/libsemigroups/src/libsemigroups-2.7.1' ./config/install-sh -c -d '/home/buildozer/aports/testing/libsemigroups/pkg/libsemigroups/usr/lib' ./config/install-sh -c -d '/home/buildozer/aports/testing/libsemigroups/pkg/libsemigroups/usr/include/libsemigroups/backward-cpp' /bin/sh ./libtool --mode=install /usr/bin/install -c libsemigroups.la '/home/buildozer/aports/testing/libsemigroups/pkg/libsemigroups/usr/lib' /usr/bin/install -c -m 644 extern/backward-cpp/backward.hpp '/home/buildozer/aports/testing/libsemigroups/pkg/libsemigroups/usr/include/libsemigroups/backward-cpp' ./config/install-sh -c -d '/home/buildozer/aports/testing/libsemigroups/pkg/libsemigroups/usr/lib/pkgconfig' ./config/install-sh -c -d '/home/buildozer/aports/testing/libsemigroups/pkg/libsemigroups/usr/include/libsemigroups' ./config/install-sh -c -d '/home/buildozer/aports/testing/libsemigroups/pkg/libsemigroups/usr/include/libsemigroups/textflowcpp' /usr/bin/install -c -m 644 libsemigroups.pc '/home/buildozer/aports/testing/libsemigroups/pkg/libsemigroups/usr/lib/pkgconfig' libtool: install: /usr/bin/install -c .libs/libsemigroups.so.2.0.0 /home/buildozer/aports/testing/libsemigroups/pkg/libsemigroups/usr/lib/libsemigroups.so.2.0.0 /usr/bin/install -c -m 644 include/libsemigroups/action.hpp include/libsemigroups/adapters.hpp include/libsemigroups/bipart.hpp include/libsemigroups/bitset.hpp include/libsemigroups/bmat8.hpp include/libsemigroups/bmat.hpp include/libsemigroups/bruidhinn-traits.hpp include/libsemigroups/config.hpp include/libsemigroups/cong-intf.hpp include/libsemigroups/cong-pair-impl.hpp include/libsemigroups/cong-pair.hpp include/libsemigroups/cong-wrap.hpp include/libsemigroups/cong.hpp include/libsemigroups/constants.hpp include/libsemigroups/containers.hpp include/libsemigroups/coset.hpp include/libsemigroups/debug.hpp include/libsemigroups/deprecated.hpp include/libsemigroups/digraph-helper.hpp include/libsemigroups/digraph-with-sources.hpp include/libsemigroups/digraph-with-sources.tpp include/libsemigroups/digraph.hpp include/libsemigroups/exception.hpp include/libsemigroups/fastest-bmat.hpp include/libsemigroups/felsch-tree.hpp include/libsemigroups/felsch-digraph.hpp include/libsemigroups/felsch-digraph.tpp include/libsemigroups/forest.hpp include/libsemigroups/fpsemi-examples.hpp include/libsemigroups/fpsemi-intf.hpp include/libsemigroups/fpsemi.hpp include/libsemigroups/freeband.hpp include/libsemigroups/froidure-pin-base.hpp include/libsemigroups/froidure-pin-impl.hpp include/libsemigroups/froidure-pin.hpp include/libsemigroups/function-ref.hpp include/libsemigroups/hpcombi.hpp include/libsemigroups/int-range.hpp include/libsemigroups/iterator.hpp include/libsemigroups/kambites.hpp '/home/buildozer/aports/testing/libsemigroups/pkg/libsemigroups/usr/include/libsemigroups' /usr/bin/install -c -m 644 extern/textflowcpp/TextFlow.hpp '/home/buildozer/aports/testing/libsemigroups/pkg/libsemigroups/usr/include/libsemigroups/textflowcpp' libtool: install: (cd /home/buildozer/aports/testing/libsemigroups/pkg/libsemigroups/usr/lib && { ln -s -f libsemigroups.so.2.0.0 libsemigroups.so.2 || { rm -f libsemigroups.so.2 && ln -s libsemigroups.so.2.0.0 libsemigroups.so.2; }; }) libtool: install: (cd /home/buildozer/aports/testing/libsemigroups/pkg/libsemigroups/usr/lib && { ln -s -f libsemigroups.so.2.0.0 libsemigroups.so || { rm -f libsemigroups.so && ln -s libsemigroups.so.2.0.0 libsemigroups.so; }; }) /usr/bin/install -c -m 644 include/libsemigroups/kbe.hpp include/libsemigroups/knuth-bendix.hpp include/libsemigroups/konieczny.hpp include/libsemigroups/libsemigroups.hpp include/libsemigroups/make-froidure-pin.hpp include/libsemigroups/make-present.hpp include/libsemigroups/matrix.hpp include/libsemigroups/node-manager.hpp include/libsemigroups/obvinf.hpp include/libsemigroups/order.hpp include/libsemigroups/pbr.hpp include/libsemigroups/pool.hpp include/libsemigroups/present.hpp include/libsemigroups/present.tpp include/libsemigroups/race.hpp include/libsemigroups/report.hpp include/libsemigroups/runner.hpp include/libsemigroups/schreier-sims.hpp include/libsemigroups/schreier-sims-helper.hpp include/libsemigroups/sims1.hpp include/libsemigroups/sims1.tpp include/libsemigroups/siso.hpp include/libsemigroups/stl.hpp include/libsemigroups/stephen.hpp include/libsemigroups/string-view.hpp include/libsemigroups/string.hpp include/libsemigroups/tce.hpp include/libsemigroups/timer.hpp include/libsemigroups/todd-coxeter-digraph.hpp include/libsemigroups/todd-coxeter-digraph.tpp include/libsemigroups/todd-coxeter.hpp include/libsemigroups/transf.hpp include/libsemigroups/types.hpp include/libsemigroups/uf.hpp include/libsemigroups/ukkonen.hpp include/libsemigroups/ukkonen.tpp include/libsemigroups/wilo.hpp include/libsemigroups/wislo.hpp include/libsemigroups/word.hpp '/home/buildozer/aports/testing/libsemigroups/pkg/libsemigroups/usr/include/libsemigroups' libtool: install: /usr/bin/install -c .libs/libsemigroups.lai /home/buildozer/aports/testing/libsemigroups/pkg/libsemigroups/usr/lib/libsemigroups.la libtool: install: /usr/bin/install -c .libs/libsemigroups.a /home/buildozer/aports/testing/libsemigroups/pkg/libsemigroups/usr/lib/libsemigroups.a libtool: install: chmod 644 /home/buildozer/aports/testing/libsemigroups/pkg/libsemigroups/usr/lib/libsemigroups.a libtool: install: ranlib /home/buildozer/aports/testing/libsemigroups/pkg/libsemigroups/usr/lib/libsemigroups.a libtool: warning: remember to run 'libtool --finish /usr/lib' make[1]: Leaving directory '/home/buildozer/aports/testing/libsemigroups/src/libsemigroups-2.7.1' >>> libsemigroups-static*: Running split function static... >>> libsemigroups-static*: Preparing subpackage libsemigroups-static... >>> libsemigroups-static*: Stripping binaries >>> libsemigroups-static*: Running postcheck for libsemigroups-static >>> libsemigroups-dev*: Running split function dev... >>> libsemigroups-dev*: Preparing subpackage libsemigroups-dev... >>> libsemigroups-dev*: Stripping binaries >>> libsemigroups-dev*: Running postcheck for libsemigroups-dev >>> libsemigroups*: Running postcheck for libsemigroups >>> libsemigroups*: Preparing package libsemigroups... >>> libsemigroups*: Stripping binaries >>> libsemigroups-dev*: Scanning shared objects >>> libsemigroups-static*: Scanning shared objects >>> libsemigroups*: Scanning shared objects >>> libsemigroups-dev*: Tracing dependencies... libsemigroups=2.7.1-r0 pc:eigen3 pc:fmt pkgconfig >>> libsemigroups-dev*: Package size: 2.1 MB >>> libsemigroups-dev*: Compressing data... >>> libsemigroups-dev*: Create checksum... >>> libsemigroups-dev*: Create libsemigroups-dev-2.7.1-r0.apk >>> libsemigroups-static*: Tracing dependencies... >>> libsemigroups-static*: Package size: 4.6 MB >>> libsemigroups-static*: Compressing data... >>> libsemigroups-static*: Create checksum... >>> libsemigroups-static*: Create libsemigroups-static-2.7.1-r0.apk >>> libsemigroups*: Tracing dependencies... so:libc.musl-x86.so.1 so:libfmt.so.9 so:libgcc_s.so.1 so:libstdc++.so.6 >>> libsemigroups*: Package size: 1.7 MB >>> libsemigroups*: Compressing data... >>> libsemigroups*: Create checksum... >>> libsemigroups*: Create libsemigroups-2.7.1-r0.apk >>> libsemigroups: Build complete at Fri, 31 Mar 2023 00:26:02 +0000 elapsed time 0h 13m 3s >>> libsemigroups: Cleaning up srcdir >>> libsemigroups: Cleaning up pkgdir >>> libsemigroups: Uninstalling dependencies... (1/4) Purging .makedepends-libsemigroups (20230331.001300) (2/4) Purging eigen-dev (3.4.0-r8) (3/4) Purging fmt-dev (9.1.0-r0) (4/4) Purging fmt (9.1.0-r0) OK: 379 MiB in 104 packages >>> libsemigroups: Updating the testing/x86 repository index... >>> libsemigroups: Signing the index...