Text.Parsec.Token:makeTokenParser from parsec-3.1.9, B

Details

Time bar (total: 1.1s)

analyze0.0ms (0%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
100%99.9%0%0.1%0%0%0%1
Compiler

Compiled 9 to 6 computations (33.3% saved)

sample688.0ms (61.1%)

Results
541.0ms6510×body256valid
135.0ms1746×body256infinite
Bogosity

preprocess18.0ms (1.6%)

Algorithm
egg-herbie
Rules
24×fma-def
12×*-commutative
12×distribute-rgt-in
12×distribute-lft-in
+-commutative
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01352
11852
23652
35752
033
133
Stop Event
unsound
saturated
Calls
Call 1
Inputs
0
1
2
Outputs
0
1
0
2
Call 2
Inputs
(*.f64 (+.f64 x y) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 z y) x)
(*.f64 (+.f64 x z) y)
Outputs
(*.f64 (+.f64 x y) z)
(*.f64 z (+.f64 x y))
(*.f64 (+.f64 y x) z)
(*.f64 z (+.f64 x y))
(*.f64 (+.f64 z y) x)
(*.f64 x (+.f64 y z))
(*.f64 (+.f64 x z) y)
(*.f64 y (+.f64 x z))
Symmetry

(sort x y)

Compiler

Compiled 11 to 8 computations (27.3% saved)

simplify12.0ms (1%)

Algorithm
egg-herbie
Rules
fma-def
*-commutative
distribute-rgt-in
distribute-lft-in
+-commutative
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0713
1913
21713
32413
Stop Event
saturated
Counts
1 → 1
Calls
Call 1
Inputs
(*.f64 (+.f64 x y) z)
Outputs
(*.f64 (+.f64 x y) z)

eval0.0ms (0%)

Compiler

Compiled 8 to 5 computations (37.5% saved)

prune1.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Accurracy
100.0%
Counts
2 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(*.f64 (+.f64 x y) z)
100.0%
(*.f64 (+.f64 x y) z)
Compiler

Compiled 16 to 10 computations (37.5% saved)

localize20.0ms (1.8%)

Local Accuracy

Found 1 expressions with local accuracy:

NewAccuracyProgram
100.0%
(*.f64 (+.f64 x y) z)
Compiler

Compiled 15 to 6 computations (60% saved)

series24.0ms (2.1%)

Counts
1 → 36
Calls

9 calls:

TimeVariablePointExpression
21.0ms
x
@0
(*.f64 (+.f64 x y) z)
0.0ms
z
@0
(*.f64 (+.f64 x y) z)
0.0ms
x
@inf
(*.f64 (+.f64 x y) z)
0.0ms
z
@inf
(*.f64 (+.f64 x y) z)
0.0ms
x
@-inf
(*.f64 (+.f64 x y) z)

rewrite61.0ms (5.4%)

Algorithm
batch-egg-rewrite
Rules
1626×pow1
1502×add-exp-log
1502×log1p-expm1-u
1502×expm1-log1p-u
1472×add-log-exp
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0713
114813
2201813
Stop Event
node limit
Counts
1 → 21
Calls
Call 1
Inputs
(*.f64 (+.f64 x y) z)
Outputs
(+.f64 (*.f64 z x) (*.f64 z y))
(+.f64 (*.f64 z y) (*.f64 z x))
(+.f64 (*.f64 x z) (*.f64 y z))
(+.f64 (*.f64 y z) (*.f64 x z))
(-.f64 (+.f64 1 (*.f64 (+.f64 x y) z)) 1)
(/.f64 (*.f64 z (+.f64 (pow.f64 x 3) (pow.f64 y 3))) (fma.f64 x x (*.f64 y (-.f64 y x))))
(/.f64 (*.f64 z (-.f64 (*.f64 x x) (*.f64 y y))) (-.f64 x y))
(/.f64 (*.f64 (+.f64 (pow.f64 x 3) (pow.f64 y 3)) z) (fma.f64 x x (*.f64 y (-.f64 y x))))
(/.f64 (*.f64 (-.f64 (*.f64 x x) (*.f64 y y)) z) (-.f64 x y))
(pow.f64 (*.f64 (+.f64 x y) z) 1)
(pow.f64 (cbrt.f64 (*.f64 (+.f64 x y) z)) 3)
(pow.f64 (pow.f64 (*.f64 (+.f64 x y) z) 3) 1/3)
(pow.f64 (sqrt.f64 (*.f64 (+.f64 x y) z)) 2)
(sqrt.f64 (pow.f64 (*.f64 (+.f64 x y) z) 2))
(log.f64 (pow.f64 (exp.f64 z) (+.f64 x y)))
(cbrt.f64 (pow.f64 (*.f64 (+.f64 x y) z) 3))
(cbrt.f64 (*.f64 (pow.f64 (+.f64 x y) 3) (pow.f64 z 3)))
(cbrt.f64 (*.f64 (pow.f64 z 3) (pow.f64 (+.f64 x y) 3)))
(expm1.f64 (log1p.f64 (*.f64 (+.f64 x y) z)))
(exp.f64 (log.f64 (*.f64 (+.f64 x y) z)))
(log1p.f64 (expm1.f64 (*.f64 (+.f64 x y) z)))

simplify59.0ms (5.2%)

Algorithm
egg-herbie
Rules
1222×log-prod
1204×fma-def
856×*-commutative
710×associate-*r*
642×associate-*l*
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
069781
1163781
2502781
32966781
46121781
Stop Event
node limit
Counts
57 → 28
Calls
Call 1
Inputs
(*.f64 y z)
(+.f64 (*.f64 y z) (*.f64 z x))
(+.f64 (*.f64 y z) (*.f64 z x))
(+.f64 (*.f64 y z) (*.f64 z x))
(*.f64 z x)
(+.f64 (*.f64 y z) (*.f64 z x))
(+.f64 (*.f64 y z) (*.f64 z x))
(+.f64 (*.f64 y z) (*.f64 z x))
(*.f64 z x)
(+.f64 (*.f64 y z) (*.f64 z x))
(+.f64 (*.f64 y z) (*.f64 z x))
(+.f64 (*.f64 y z) (*.f64 z x))
(*.f64 z x)
(+.f64 (*.f64 y z) (*.f64 z x))
(+.f64 (*.f64 y z) (*.f64 z x))
(+.f64 (*.f64 y z) (*.f64 z x))
(*.f64 y z)
(+.f64 (*.f64 y z) (*.f64 z x))
(+.f64 (*.f64 y z) (*.f64 z x))
(+.f64 (*.f64 y z) (*.f64 z x))
(*.f64 y z)
(+.f64 (*.f64 y z) (*.f64 z x))
(+.f64 (*.f64 y z) (*.f64 z x))
(+.f64 (*.f64 y z) (*.f64 z x))
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(+.f64 (*.f64 z x) (*.f64 z y))
(+.f64 (*.f64 z y) (*.f64 z x))
(+.f64 (*.f64 x z) (*.f64 y z))
(+.f64 (*.f64 y z) (*.f64 x z))
(-.f64 (+.f64 1 (*.f64 (+.f64 x y) z)) 1)
(/.f64 (*.f64 z (+.f64 (pow.f64 x 3) (pow.f64 y 3))) (fma.f64 x x (*.f64 y (-.f64 y x))))
(/.f64 (*.f64 z (-.f64 (*.f64 x x) (*.f64 y y))) (-.f64 x y))
(/.f64 (*.f64 (+.f64 (pow.f64 x 3) (pow.f64 y 3)) z) (fma.f64 x x (*.f64 y (-.f64 y x))))
(/.f64 (*.f64 (-.f64 (*.f64 x x) (*.f64 y y)) z) (-.f64 x y))
(pow.f64 (*.f64 (+.f64 x y) z) 1)
(pow.f64 (cbrt.f64 (*.f64 (+.f64 x y) z)) 3)
(pow.f64 (pow.f64 (*.f64 (+.f64 x y) z) 3) 1/3)
(pow.f64 (sqrt.f64 (*.f64 (+.f64 x y) z)) 2)
(sqrt.f64 (pow.f64 (*.f64 (+.f64 x y) z) 2))
(log.f64 (pow.f64 (exp.f64 z) (+.f64 x y)))
(cbrt.f64 (pow.f64 (*.f64 (+.f64 x y) z) 3))
(cbrt.f64 (*.f64 (pow.f64 (+.f64 x y) 3) (pow.f64 z 3)))
(cbrt.f64 (*.f64 (pow.f64 z 3) (pow.f64 (+.f64 x y) 3)))
(expm1.f64 (log1p.f64 (*.f64 (+.f64 x y) z)))
(exp.f64 (log.f64 (*.f64 (+.f64 x y) z)))
(log1p.f64 (expm1.f64 (*.f64 (+.f64 x y) z)))
Outputs
(*.f64 y z)
(+.f64 (*.f64 y z) (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (*.f64 y z) (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (*.f64 y z) (*.f64 z x))
(*.f64 z (+.f64 y x))
(*.f64 z x)
(+.f64 (*.f64 y z) (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (*.f64 y z) (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (*.f64 y z) (*.f64 z x))
(*.f64 z (+.f64 y x))
(*.f64 z x)
(+.f64 (*.f64 y z) (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (*.f64 y z) (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (*.f64 y z) (*.f64 z x))
(*.f64 z (+.f64 y x))
(*.f64 z x)
(+.f64 (*.f64 y z) (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (*.f64 y z) (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (*.f64 y z) (*.f64 z x))
(*.f64 z (+.f64 y x))
(*.f64 y z)
(+.f64 (*.f64 y z) (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (*.f64 y z) (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (*.f64 y z) (*.f64 z x))
(*.f64 z (+.f64 y x))
(*.f64 y z)
(+.f64 (*.f64 y z) (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (*.f64 y z) (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (*.f64 y z) (*.f64 z x))
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(*.f64 z (+.f64 y x))
(+.f64 (*.f64 z x) (*.f64 z y))
(*.f64 z (+.f64 y x))
(+.f64 (*.f64 z y) (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (*.f64 x z) (*.f64 y z))
(*.f64 z (+.f64 y x))
(+.f64 (*.f64 y z) (*.f64 x z))
(*.f64 z (+.f64 y x))
(-.f64 (+.f64 1 (*.f64 (+.f64 x y) z)) 1)
(*.f64 z (+.f64 y x))
(/.f64 (*.f64 z (+.f64 (pow.f64 x 3) (pow.f64 y 3))) (fma.f64 x x (*.f64 y (-.f64 y x))))
(/.f64 z (/.f64 (fma.f64 x x (*.f64 y (-.f64 y x))) (+.f64 (pow.f64 x 3) (pow.f64 y 3))))
(*.f64 (+.f64 (pow.f64 x 3) (pow.f64 y 3)) (/.f64 z (fma.f64 y (-.f64 y x) (*.f64 x x))))
(/.f64 (*.f64 z (-.f64 (*.f64 x x) (*.f64 y y))) (-.f64 x y))
(*.f64 z (+.f64 y x))
(/.f64 (*.f64 (+.f64 (pow.f64 x 3) (pow.f64 y 3)) z) (fma.f64 x x (*.f64 y (-.f64 y x))))
(/.f64 (*.f64 z (+.f64 (pow.f64 x 3) (pow.f64 y 3))) (fma.f64 x x (*.f64 y (-.f64 y x))))
(/.f64 z (/.f64 (fma.f64 x x (*.f64 y (-.f64 y x))) (+.f64 (pow.f64 x 3) (pow.f64 y 3))))
(*.f64 (+.f64 (pow.f64 x 3) (pow.f64 y 3)) (/.f64 z (fma.f64 y (-.f64 y x) (*.f64 x x))))
(/.f64 (*.f64 (-.f64 (*.f64 x x) (*.f64 y y)) z) (-.f64 x y))
(*.f64 z (+.f64 y x))
(pow.f64 (*.f64 (+.f64 x y) z) 1)
(*.f64 z (+.f64 y x))
(pow.f64 (cbrt.f64 (*.f64 (+.f64 x y) z)) 3)
(*.f64 z (+.f64 y x))
(pow.f64 (pow.f64 (*.f64 (+.f64 x y) z) 3) 1/3)
(*.f64 z (+.f64 y x))
(pow.f64 (sqrt.f64 (*.f64 (+.f64 x y) z)) 2)
(*.f64 z (+.f64 y x))
(sqrt.f64 (pow.f64 (*.f64 (+.f64 x y) z) 2))
(*.f64 z (+.f64 y x))
(log.f64 (pow.f64 (exp.f64 z) (+.f64 x y)))
(*.f64 z (+.f64 y x))
(cbrt.f64 (pow.f64 (*.f64 (+.f64 x y) z) 3))
(*.f64 z (+.f64 y x))
(cbrt.f64 (*.f64 (pow.f64 (+.f64 x y) 3) (pow.f64 z 3)))
(*.f64 z (+.f64 y x))
(cbrt.f64 (*.f64 (pow.f64 z 3) (pow.f64 (+.f64 x y) 3)))
(*.f64 z (+.f64 y x))
(expm1.f64 (log1p.f64 (*.f64 (+.f64 x y) z)))
(*.f64 z (+.f64 y x))
(exp.f64 (log.f64 (*.f64 (+.f64 x y) z)))
(*.f64 z (+.f64 y x))
(log1p.f64 (expm1.f64 (*.f64 (+.f64 x y) z)))
(*.f64 z (+.f64 y x))

eval4.0ms (0.4%)

Compiler

Compiled 257 to 100 computations (61.1% saved)

prune12.0ms (1.1%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New26228
Fresh000
Picked011
Done000
Total26329
Accurracy
100.0%
Counts
29 → 3
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(*.f64 (+.f64 x y) z)
53.9%
(*.f64 z x)
50.9%
(*.f64 y z)
100.0%
(*.f64 (+.f64 x y) z)
53.9%
(*.f64 z x)
50.9%
(*.f64 y z)
Compiler

Compiled 40 to 26 computations (35% saved)

localize34.0ms (3%)

Compiler

Compiled 18 to 10 computations (44.4% saved)

eval0.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

prune2.0ms (0.2%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New000
Fresh000
Picked022
Done011
Total033
Accurracy
100.0%
Counts
3 → 3
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(*.f64 (+.f64 x y) z)
53.9%
(*.f64 z x)
50.9%
(*.f64 y z)
Compiler

Compiled 34 to 20 computations (41.2% saved)

regimes40.0ms (3.6%)

Counts
3 → 1
Calls
Call 1
Inputs
(*.f64 y z)
(*.f64 z x)
(*.f64 (+.f64 x y) z)
Outputs
(*.f64 (+.f64 x y) z)
Calls

5 calls:

27.0ms
(+.f64 x y)
3.0ms
z
3.0ms
y
3.0ms
x
3.0ms
(*.f64 (+.f64 x y) z)
Results
AccuracySegmentsBranch
100.0%1x
100.0%1y
100.0%1z
100.0%1(*.f64 (+.f64 x y) z)
100.0%1(+.f64 x y)
Compiler

Compiled 40 to 25 computations (37.5% saved)

regimes95.0ms (8.4%)

Counts
2 → 2
Calls
Call 1
Inputs
(*.f64 y z)
(*.f64 z x)
Outputs
(*.f64 z x)
(*.f64 y z)
Calls

3 calls:

60.0ms
z
17.0ms
y
17.0ms
x
Results
AccuracySegmentsBranch
85.1%6x
90.1%2y
68.1%8z
Compiler

Compiled 21 to 14 computations (33.3% saved)

regimes8.0ms (0.7%)

Accuracy

Total 0.0b remaining (0%)

Threshold costs 0b (0%)

Counts
1 → 1
Calls
Call 1
Inputs
(*.f64 y z)
Outputs
(*.f64 y z)
Calls

3 calls:

3.0ms
z
2.0ms
y
2.0ms
x
Results
AccuracySegmentsBranch
50.9%1z
50.9%1x
50.9%1y
Compiler

Compiled 18 to 13 computations (27.8% saved)

bsearch13.0ms (1.2%)

Algorithm
binary-search
Stop Event
narrow-enough
Steps
TimeLeftRight
13.0ms
1.2072530350164542e-114
7.211156896930706e-112
Results
11.0ms115×body256valid
1.0ms13×body256infinite
Compiler

Compiled 126 to 90 computations (28.6% saved)

simplify5.0ms (0.4%)

Algorithm
egg-herbie
Rules
*-commutative
+-commutative
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01543
11943
Stop Event
done
saturated
Calls
Call 1
Inputs
(*.f64 (+.f64 x y) z)
(if (<=.f64 y 974766689339349/1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116288) (*.f64 z x) (*.f64 y z))
(*.f64 y z)
Outputs
(*.f64 (+.f64 x y) z)
(if (<=.f64 y 974766689339349/1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116288) (*.f64 z x) (*.f64 y z))
(if (<=.f64 y 974766689339349/1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116288) (*.f64 x z) (*.f64 y z))
(*.f64 y z)
Compiler

Compiled 27 to 17 computations (37% saved)

soundness0.0ms (0%)

end30.0ms (2.7%)

Remove

(sort x y)

Compiler

Compiled 74 to 40 computations (45.9% saved)

Profiling

Loading profile data...