Details

Time bar (total: 16.7s)

analyze5.0s (29.8%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.7%0.3%0
0%99.7%0.3%1
0%99.7%0.3%2
0%99.7%0.3%3
0%99.7%0.3%4
0%99.7%0.3%5
0%99.7%0.3%6
0%99.7%0.3%7
0%99.7%0.3%8
0%99.7%0.3%9
0%99.7%0.3%10
0%99.7%0.3%11
0%99.7%0.3%12
1.6%98.1%0.3%13
2.3%97.4%0.3%14
Compiler

Compiled 24 to 18 computations (25% saved)

sample131.0ms (0.8%)

Algorithm
intervals
Results
29.0ms256×body128valid
11.0ms89×body128invalid
Compiler

Compiled 53 to 41 computations (22.6% saved)

simplify95.0ms (0.6%)

Algorithm
egg-herbie
Rules
712×fma-neg_binary64
641×fma-def_binary64
213×cancel-sign-sub-inv_binary64
172×distribute-rgt-neg-in_binary64
157×unsub-neg_binary64
Counts
1 → 2
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01825
13923
211521
330821
455221
590221
6120121
7143321
8167221
9178721
10179121
11179121
12179121
13167421

prune8.0ms (0%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New022
Fresh011
Picked000
Done000
Total033
Error
0.3b
Counts
3 → 2
Alt Table
StatusErrorProgram
2.2b
(+.f64 (-.f64 (*.f64 x 2) (*.f64 (*.f64 (*.f64 y 9) z) t)) (*.f64 (*.f64 a 27) b))
1.9b
(fma.f64 y (*.f64 (*.f64 z t) -9) (fma.f64 x 2 (*.f64 (*.f64 a 27) b)))
Compiler

Compiled 126 to 90 computations (28.6% saved)

localize24.0ms (0.1%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.2b
(*.f64 (*.f64 z t) -9)
0.5b
(*.f64 (*.f64 a 27) b)
1.7b
(fma.f64 y (*.f64 (*.f64 z t) -9) (fma.f64 x 2 (*.f64 (*.f64 a 27) b)))

series74.0ms (0.4%)

Counts
3 → 120
Calls

3 calls:

57.0ms
(fma.f64 y (*.f64 (*.f64 z t) -9) (fma.f64 x 2 (*.f64 (*.f64 a 27) b)))
9.0ms
(*.f64 (*.f64 z t) -9)
9.0ms
(*.f64 (*.f64 a 27) b)

rewrite22.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
13×add-cbrt-cube_binary64
13×add-exp-log_binary64
13×pow1_binary64
associate-*r*_binary64
cbrt-unprod_binary64
Counts
3 → 50
Calls

3 calls:

10.0ms
(*.f64 (*.f64 a 27) b)
7.0ms
(*.f64 (*.f64 z t) -9)
1.0ms
(fma.f64 y (*.f64 (*.f64 z t) -9) (fma.f64 x 2 (*.f64 (*.f64 a 27) b)))

simplify188.0ms (1.1%)

Algorithm
egg-herbie
Rules
432×unswap-sqr_binary64
410×*-commutative_binary64
279×distribute-lft-in_binary64
279×distribute-rgt-in_binary64
257×sqr-pow_binary64
Counts
170 → 89
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01122468
12402239
28442239
314182239
427142239
548982239
649892239

prune202.0ms (1.2%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New83689
Fresh011
Picked101
Done000
Total84791
Error
0.0b
Counts
91 → 7
Alt Table
StatusErrorProgram
1.9b
(fma.f64 y (*.f64 (*.f64 (*.f64 z t) (*.f64 (cbrt.f64 -9) (cbrt.f64 -9))) (cbrt.f64 -9)) (fma.f64 x 2 (*.f64 (*.f64 a 27) b)))
15.6b
(fma.f64 27 (*.f64 a b) (*.f64 2 x))
2.2b
(+.f64 (-.f64 (*.f64 x 2) (*.f64 (*.f64 (*.f64 y 9) z) t)) (*.f64 (*.f64 a 27) b))
15.2b
(fma.f64 y (*.f64 (*.f64 z t) -9) (fma.f64 x 2 (*.f64 (*.f64 (*.f64 a 27) (sqrt.f64 b)) (sqrt.f64 b))))
2.2b
(fma.f64 y (*.f64 (*.f64 z t) -9) (fma.f64 x 2 (*.f64 (*.f64 (cbrt.f64 (*.f64 (*.f64 a 27) b)) (cbrt.f64 (*.f64 (*.f64 a 27) b))) (cbrt.f64 (*.f64 (*.f64 a 27) b)))))
32.4b
(*.f64 (sqrt.f64 (fma.f64 y (*.f64 (*.f64 z t) -9) (fma.f64 x 2 (*.f64 (*.f64 a 27) b)))) (sqrt.f64 (fma.f64 y (*.f64 (*.f64 z t) -9) (fma.f64 x 2 (*.f64 (*.f64 a 27) b)))))
47.0b
(cbrt.f64 (pow.f64 (fma.f64 27 (*.f64 a b) (fma.f64 2 x (*.f64 (*.f64 y (*.f64 t z)) -9))) 3))
Compiler

Compiled 2102 to 1234 computations (41.3% saved)

localize30.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.3b
(*.f64 (*.f64 (*.f64 z t) (*.f64 (cbrt.f64 -9) (cbrt.f64 -9))) (cbrt.f64 -9))
0.3b
(*.f64 (*.f64 z t) (*.f64 (cbrt.f64 -9) (cbrt.f64 -9)))
0.5b
(*.f64 (*.f64 a 27) b)
1.7b
(fma.f64 y (*.f64 (*.f64 (*.f64 z t) (*.f64 (cbrt.f64 -9) (cbrt.f64 -9))) (cbrt.f64 -9)) (fma.f64 x 2 (*.f64 (*.f64 a 27) b)))

series749.0ms (4.5%)

Counts
3 → 120
Calls

3 calls:

396.0ms
(fma.f64 y (*.f64 (*.f64 (*.f64 z t) (*.f64 (cbrt.f64 -9) (cbrt.f64 -9))) (cbrt.f64 -9)) (fma.f64 x 2 (*.f64 (*.f64 a 27) b)))
184.0ms
(*.f64 (*.f64 z t) (*.f64 (cbrt.f64 -9) (cbrt.f64 -9)))
168.0ms
(*.f64 (*.f64 (*.f64 z t) (*.f64 (cbrt.f64 -9) (cbrt.f64 -9))) (cbrt.f64 -9))

rewrite44.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
33×add-exp-log_binary64
33×pow1_binary64
21×cbrt-unprod_binary64
21×prod-exp_binary64
21×pow-prod-down_binary64
Counts
3 → 66
Calls

3 calls:

20.0ms
(*.f64 (*.f64 (*.f64 z t) (*.f64 (cbrt.f64 -9) (cbrt.f64 -9))) (cbrt.f64 -9))
14.0ms
(*.f64 (*.f64 z t) (*.f64 (cbrt.f64 -9) (cbrt.f64 -9)))
1.0ms
(fma.f64 y (*.f64 (*.f64 (*.f64 z t) (*.f64 (cbrt.f64 -9) (cbrt.f64 -9))) (cbrt.f64 -9)) (fma.f64 x 2 (*.f64 (*.f64 a 27) b)))

simplify196.0ms (1.2%)

Algorithm
egg-herbie
Rules
511×*-commutative_binary64
351×sqr-pow_binary64
295×exp-prod_binary64
282×distribute-lft-in_binary64
282×distribute-rgt-in_binary64
Counts
186 → 106
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
01162998
12462641
210112641
318162639
438342634
549652634

prune306.0ms (1.8%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1341135
Fresh066
Picked101
Done000
Total1357142
Error
0.0b
Counts
142 → 7
Alt Table
StatusErrorProgram
32.4b
(*.f64 (sqrt.f64 (fma.f64 y (*.f64 (*.f64 z t) -9) (fma.f64 x 2 (*.f64 (*.f64 a 27) b)))) (sqrt.f64 (fma.f64 y (*.f64 (*.f64 z t) -9) (fma.f64 x 2 (*.f64 (*.f64 a 27) b)))))
2.2b
(fma.f64 y (*.f64 (*.f64 z (*.f64 t (pow.f64 (cbrt.f64 -9) 2))) (cbrt.f64 -9)) (fma.f64 x 2 (*.f64 (*.f64 a 27) b)))
2.2b
(+.f64 (-.f64 (*.f64 x 2) (*.f64 (*.f64 (*.f64 y 9) z) t)) (*.f64 (*.f64 a 27) b))
15.2b
(fma.f64 y (*.f64 (*.f64 z t) -9) (fma.f64 x 2 (*.f64 (*.f64 (*.f64 a 27) (sqrt.f64 b)) (sqrt.f64 b))))
2.2b
(fma.f64 y (*.f64 (*.f64 z t) -9) (fma.f64 x 2 (*.f64 (*.f64 (cbrt.f64 (*.f64 (*.f64 a 27) b)) (cbrt.f64 (*.f64 (*.f64 a 27) b))) (cbrt.f64 (*.f64 (*.f64 a 27) b)))))
15.6b
(fma.f64 27 (*.f64 a b) (*.f64 2 x))
47.0b
(cbrt.f64 (pow.f64 (fma.f64 27 (*.f64 a b) (fma.f64 2 x (*.f64 (*.f64 y (*.f64 t z)) -9))) 3))
Compiler

Compiled 3845 to 2571 computations (33.1% saved)

localize83.0ms (0.5%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.5b
(*.f64 (*.f64 a 27) b)
0.5b
(*.f64 (cbrt.f64 (*.f64 (*.f64 a 27) b)) (cbrt.f64 (*.f64 (*.f64 a 27) b)))
1.7b
(fma.f64 y (*.f64 (*.f64 z t) -9) (fma.f64 x 2 (*.f64 (*.f64 (cbrt.f64 (*.f64 (*.f64 a 27) b)) (cbrt.f64 (*.f64 (*.f64 a 27) b))) (cbrt.f64 (*.f64 (*.f64 a 27) b)))))
8.9b
(cbrt.f64 (*.f64 (*.f64 a 27) b))

series1.8s (11.1%)

Counts
3 → 120
Calls

3 calls:

1.1s
(*.f64 (cbrt.f64 (*.f64 (*.f64 a 27) b)) (cbrt.f64 (*.f64 (*.f64 a 27) b)))
673.0ms
(cbrt.f64 (*.f64 (*.f64 a 27) b))
90.0ms
(fma.f64 y (*.f64 (*.f64 z t) -9) (fma.f64 x 2 (*.f64 (*.f64 (cbrt.f64 (*.f64 (*.f64 a 27) b)) (cbrt.f64 (*.f64 (*.f64 a 27) b))) (cbrt.f64 (*.f64 (*.f64 a 27) b)))))

rewrite19.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
10×pow1_binary64
add-sqr-sqrt_binary64
*-un-lft-identity_binary64
add-cube-cbrt_binary64
pow1/3_binary64
Counts
3 → 54
Calls

3 calls:

9.0ms
(*.f64 (cbrt.f64 (*.f64 (*.f64 a 27) b)) (cbrt.f64 (*.f64 (*.f64 a 27) b)))
5.0ms
(cbrt.f64 (*.f64 (*.f64 a 27) b))
1.0ms
(fma.f64 y (*.f64 (*.f64 z t) -9) (fma.f64 x 2 (*.f64 (*.f64 (cbrt.f64 (*.f64 (*.f64 a 27) b)) (cbrt.f64 (*.f64 (*.f64 a 27) b))) (cbrt.f64 (*.f64 (*.f64 a 27) b)))))

simplify227.0ms (1.4%)

Algorithm
egg-herbie
Rules
651×fma-def_binary64
506×exp-prod_binary64
504×associate-*l*_binary64
388×associate-*r*_binary64
267×fma-neg_binary64
Counts
174 → 112
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
01493418
13033126
26782869
324022686
447262624
549442624

prune577.0ms (3.5%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New2481249
Fresh156
Picked011
Done000
Total2497256
Error
0.0b
Counts
256 → 7
Alt Table
StatusErrorProgram
15.6b
(fma.f64 27 (*.f64 a b) (*.f64 2 x))
47.0b
(cbrt.f64 (pow.f64 (fma.f64 a (*.f64 b 27) (fma.f64 2 x (*.f64 (*.f64 y (*.f64 t z)) -9))) 3))
32.4b
(*.f64 (sqrt.f64 (fma.f64 y (*.f64 (*.f64 z t) -9) (fma.f64 x 2 (*.f64 (*.f64 a 27) b)))) (sqrt.f64 (fma.f64 y (*.f64 (*.f64 z t) -9) (fma.f64 x 2 (*.f64 (*.f64 a 27) b)))))
2.2b
(fma.f64 y (*.f64 (*.f64 z (*.f64 t (pow.f64 (cbrt.f64 -9) 2))) (cbrt.f64 -9)) (fma.f64 x 2 (*.f64 (*.f64 a 27) b)))
2.2b
(+.f64 (-.f64 (*.f64 x 2) (*.f64 (*.f64 (*.f64 y 9) z) t)) (*.f64 (*.f64 a 27) b))
15.2b
(fma.f64 y (*.f64 (*.f64 z t) -9) (fma.f64 x 2 (*.f64 (*.f64 (*.f64 a 27) (sqrt.f64 b)) (sqrt.f64 b))))
2.2b
(fma.f64 y (*.f64 (*.f64 z t) -9) (fma.f64 x 2 (*.f64 (*.f64 (cbrt.f64 (*.f64 (*.f64 a 27) b)) (cbrt.f64 (*.f64 (*.f64 a 27) b))) (cbrt.f64 (*.f64 (*.f64 a 27) b)))))
Compiler

Compiled 8691 to 5558 computations (36% saved)

localize28.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.3b
(*.f64 t (pow.f64 (cbrt.f64 -9) 2))
0.5b
(*.f64 (*.f64 a 27) b)
0.5b
(*.f64 z (*.f64 t (pow.f64 (cbrt.f64 -9) 2)))
1.7b
(fma.f64 y (*.f64 (*.f64 z (*.f64 t (pow.f64 (cbrt.f64 -9) 2))) (cbrt.f64 -9)) (fma.f64 x 2 (*.f64 (*.f64 a 27) b)))

series791.0ms (4.7%)

Counts
3 → 108
Calls

3 calls:

451.0ms
(fma.f64 y (*.f64 (*.f64 z (*.f64 t (pow.f64 (cbrt.f64 -9) 2))) (cbrt.f64 -9)) (fma.f64 x 2 (*.f64 (*.f64 a 27) b)))
195.0ms
(*.f64 z (*.f64 t (pow.f64 (cbrt.f64 -9) 2)))
145.0ms
(*.f64 t (pow.f64 (cbrt.f64 -9) 2))

rewrite26.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
18×add-exp-log_binary64
16×add-sqr-sqrt_binary64
12×associate-*r*_binary64
10×prod-exp_binary64
10×add-cbrt-cube_binary64
Counts
3 → 64
Calls

3 calls:

11.0ms
(*.f64 z (*.f64 t (pow.f64 (cbrt.f64 -9) 2)))
9.0ms
(*.f64 t (pow.f64 (cbrt.f64 -9) 2))
1.0ms
(fma.f64 y (*.f64 (*.f64 z (*.f64 t (pow.f64 (cbrt.f64 -9) 2))) (cbrt.f64 -9)) (fma.f64 x 2 (*.f64 (*.f64 a 27) b)))

simplify276.0ms (1.7%)

Algorithm
egg-herbie
Rules
407×unswap-sqr_binary64
362×*-commutative_binary64
307×exp-prod_binary64
267×fma-def_binary64
265×sqr-pow_binary64
Counts
172 → 106
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01243005
12422695
27602565
313192563
428182563
549972563
650852563

prune300.0ms (1.8%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New1350135
Fresh055
Picked011
Done011
Total1357142
Error
0.0b
Counts
142 → 7
Alt Table
StatusErrorProgram
15.6b
(fma.f64 27 (*.f64 a b) (*.f64 2 x))
47.0b
(cbrt.f64 (pow.f64 (fma.f64 a (*.f64 b 27) (fma.f64 2 x (*.f64 (*.f64 y (*.f64 t z)) -9))) 3))
32.4b
(*.f64 (sqrt.f64 (fma.f64 y (*.f64 (*.f64 z t) -9) (fma.f64 x 2 (*.f64 (*.f64 a 27) b)))) (sqrt.f64 (fma.f64 y (*.f64 (*.f64 z t) -9) (fma.f64 x 2 (*.f64 (*.f64 a 27) b)))))
2.2b
(fma.f64 y (*.f64 (*.f64 z (*.f64 t (pow.f64 (cbrt.f64 -9) 2))) (cbrt.f64 -9)) (fma.f64 x 2 (*.f64 (*.f64 a 27) b)))
2.2b
(+.f64 (-.f64 (*.f64 x 2) (*.f64 (*.f64 (*.f64 y 9) z) t)) (*.f64 (*.f64 a 27) b))
15.2b
(fma.f64 y (*.f64 (*.f64 z t) -9) (fma.f64 x 2 (*.f64 (*.f64 (*.f64 a 27) (sqrt.f64 b)) (sqrt.f64 b))))
2.2b
(fma.f64 y (*.f64 (*.f64 z t) -9) (fma.f64 x 2 (*.f64 (*.f64 (cbrt.f64 (*.f64 (*.f64 a 27) b)) (cbrt.f64 (*.f64 (*.f64 a 27) b))) (cbrt.f64 (*.f64 (*.f64 a 27) b)))))
Compiler

Compiled 3629 to 2550 computations (29.7% saved)

regimes3.2s (19.3%)

Accuracy

Total 0.9b remaining (92%)

Threshold costs 0.9b (92%)

Counts
84 → 2
Compiler

Compiled 31973 to 23688 computations (25.9% saved)

bsearch22.0ms (0.1%)

Steps
ItersRangePoint
3
1.6451042233339892e+188
1.5715415760507902e+190
2.7966426290345276e+188
Compiler

Compiled 7 to 6 computations (14.3% saved)

simplify5.0ms (0%)

Algorithm
egg-herbie
Rules
16×*-commutative_binary64
+-commutative_binary64
sub-neg_binary64
distribute-rgt-neg-in_binary64
neg-sub0_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02952
14552
26152
37752
48752
59252
69352
79252

end78.0ms (0.5%)

Remove

(sort a b)

Compiler

Compiled 294 to 203 computations (31% saved)

sample2.1s (12.8%)

Algorithm
intervals
Results
561.0ms8000×body128valid
204.0ms3001×body128invalid
Compiler

Compiled 260 to 189 computations (27.3% saved)

Profiling

Loading profile data...