Details

Time bar (total: 4.3s)

analyze1.1s (24.8%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
0%99.8%0.2%7
15.6%84.2%0.2%8
15.6%84.2%0.2%9
20.3%79.5%0.2%10
25.3%74.5%0.2%11
34.2%65.6%0.2%12
37.4%62%0.6%13
41.7%57.7%0.6%14
Compiler

Compiled 20 to 14 computations (30% saved)

sample36.0ms (0.8%)

Algorithm
intervals
Results
14.0ms256×body128valid
6.0ms99×body128invalid
Compiler

Compiled 43 to 31 computations (27.9% saved)

simplify91.0ms (2.1%)

Algorithm
egg-herbie
Rules
871×distribute-rgt-in_binary64
685×div-sub_binary64
652×distribute-lft-in_binary64
409×distribute-neg-frac_binary64
395×sub-neg_binary64
Counts
1 → 2
Iterations

Useful iterations: 6 (0.0ms)

IterNodesCost
01222
12522
25822
310922
422320
543716
687614
7209814
8232014
9245114
10304214
11322614
12332714
13491314

prune4.0ms (0.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New022
Fresh011
Picked000
Done000
Total033
Error
0.1b
Counts
3 → 2
Alt Table
StatusErrorProgram
4.5b
(fma.f64 (/.f64 -1/3 z) (-.f64 y (/.f64 t y)) x)
4.8b
(+.f64 (-.f64 x (/.f64 y (*.f64 z 3))) (/.f64 t (*.f64 (*.f64 z 3) y)))
Compiler

Compiled 95 to 62 computations (34.7% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.4b
(/.f64 -1/3 z)
4.1b
(fma.f64 (/.f64 -1/3 z) (-.f64 y (/.f64 t y)) x)

series25.0ms (0.6%)

Counts
2 → 48
Calls

2 calls:

23.0ms
(fma.f64 (/.f64 -1/3 z) (-.f64 y (/.f64 t y)) x)
2.0ms
(/.f64 -1/3 z)

rewrite5.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity_binary64
10×add-sqr-sqrt_binary64
10×add-cube-cbrt_binary64
times-frac_binary64
add-cbrt-cube_binary64
Counts
2 → 39
Calls

2 calls:

3.0ms
(/.f64 -1/3 z)
0.0ms
(fma.f64 (/.f64 -1/3 z) (-.f64 y (/.f64 t y)) x)

simplify81.0ms (1.9%)

Algorithm
egg-herbie
Rules
701×fma-neg_binary64
412×associate-/l*_binary64
315×times-frac_binary64
259×associate-/r/_binary64
234×distribute-lft-neg-out_binary64
Counts
87 → 64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
0851261
11571082
22911010
35481010
419241010
545551010
650981010

prune72.0ms (1.6%)

Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New56864
Fresh011
Picked101
Done000
Total57966
Error
0.0b
Counts
66 → 9
Alt Table
StatusErrorProgram
4.8b
(-.f64 (+.f64 (*.f64 1/3 (/.f64 t (*.f64 y z))) x) (*.f64 1/3 (/.f64 y z)))
4.8b
(+.f64 (-.f64 x (/.f64 y (*.f64 z 3))) (/.f64 t (*.f64 (*.f64 z 3) y)))
30.2b
(*.f64 (sqrt.f64 (fma.f64 (/.f64 -1/3 z) (-.f64 y (/.f64 t y)) x)) (sqrt.f64 (fma.f64 (/.f64 -1/3 z) (-.f64 y (/.f64 t y)) x)))
5.1b
(fma.f64 (*.f64 (/.f64 (*.f64 (cbrt.f64 -1/3) (cbrt.f64 -1/3)) (*.f64 (cbrt.f64 z) (cbrt.f64 z))) (/.f64 (cbrt.f64 -1/3) (cbrt.f64 z))) (-.f64 y (/.f64 t y)) x)
5.0b
(fma.f64 (*.f64 (*.f64 (cbrt.f64 (/.f64 -1/3 z)) (cbrt.f64 (/.f64 -1/3 z))) (cbrt.f64 (/.f64 -1/3 z))) (-.f64 y (/.f64 t y)) x)
33.8b
(fma.f64 (*.f64 (sqrt.f64 (/.f64 -1/3 z)) (sqrt.f64 (/.f64 -1/3 z))) (-.f64 y (/.f64 t y)) x)
4.5b
(fma.f64 1/3 (/.f64 (-.f64 (/.f64 t y) y) z) x)
4.5b
(fma.f64 (*.f64 -1/3 (/.f64 1 z)) (-.f64 y (/.f64 t y)) x)
30.0b
(/.f64 (-.f64 (*.f64 1/3 (/.f64 t y)) (*.f64 1/3 y)) z)
Compiler

Compiled 1283 to 636 computations (50.4% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.2b
(fma.f64 1/3 (/.f64 (-.f64 (/.f64 t y) y) z) x)
4.1b
(/.f64 (-.f64 (/.f64 t y) y) z)

series46.0ms (1%)

Counts
2 → 76
Calls

2 calls:

27.0ms
(fma.f64 1/3 (/.f64 (-.f64 (/.f64 t y) y) z) x)
18.0ms
(/.f64 (-.f64 (/.f64 t y) y) z)

rewrite14.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
33×add-sqr-sqrt_binary64
22×times-frac_binary64
21×*-un-lft-identity_binary64
13×add-cube-cbrt_binary64
difference-of-squares_binary64
Counts
2 → 54
Calls

2 calls:

9.0ms
(/.f64 (-.f64 (/.f64 t y) y) z)
0.0ms
(fma.f64 1/3 (/.f64 (-.f64 (/.f64 t y) y) z) x)

simplify73.0ms (1.7%)

Algorithm
egg-herbie
Rules
743×times-frac_binary64
663×distribute-rgt-in_binary64
648×distribute-lft-in_binary64
413×fma-def_binary64
225×div-sub_binary64
Counts
130 → 87
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01202110
12671839
25741830
314851828
451091828

prune67.0ms (1.5%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New85287
Fresh358
Picked011
Done000
Total88896
Error
0.0b
Counts
96 → 8
Alt Table
StatusErrorProgram
4.8b
(-.f64 (+.f64 (*.f64 1/3 (/.f64 t (*.f64 y z))) x) (*.f64 1/3 (/.f64 y z)))
4.8b
(+.f64 (-.f64 x (/.f64 y (*.f64 z 3))) (/.f64 t (*.f64 (*.f64 z 3) y)))
4.5b
(fma.f64 1/3 (*.f64 (-.f64 (/.f64 t y) y) (/.f64 1 z)) x)
5.0b
(fma.f64 (*.f64 (*.f64 (cbrt.f64 (/.f64 -1/3 z)) (cbrt.f64 (/.f64 -1/3 z))) (cbrt.f64 (/.f64 -1/3 z))) (-.f64 y (/.f64 t y)) x)
33.8b
(fma.f64 (*.f64 (sqrt.f64 (/.f64 -1/3 z)) (sqrt.f64 (/.f64 -1/3 z))) (-.f64 y (/.f64 t y)) x)
5.0b
(fma.f64 1/3 (*.f64 (/.f64 1 (*.f64 (cbrt.f64 z) (cbrt.f64 z))) (/.f64 (-.f64 (/.f64 t y) y) (cbrt.f64 z))) x)
4.5b
(fma.f64 1/3 (/.f64 (-.f64 (/.f64 t y) y) z) x)
30.0b
(/.f64 (-.f64 (*.f64 1/3 (/.f64 t y)) (*.f64 1/3 y)) z)
Compiler

Compiled 1752 to 621 computations (64.6% saved)

localize9.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.2b
(fma.f64 1/3 (*.f64 (-.f64 (/.f64 t y) y) (/.f64 1 z)) x)
4.3b
(*.f64 (-.f64 (/.f64 t y) y) (/.f64 1 z))

series44.0ms (1%)

Counts
2 → 84
Calls

2 calls:

27.0ms
(fma.f64 1/3 (*.f64 (-.f64 (/.f64 t y) y) (/.f64 1 z)) x)
17.0ms
(*.f64 (-.f64 (/.f64 t y) y) (/.f64 1 z))

rewrite15.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt_binary64
13×associate-*r*_binary64
13×*-un-lft-identity_binary64
12×times-frac_binary64
11×add-exp-log_binary64
Counts
2 → 55
Calls

2 calls:

11.0ms
(*.f64 (-.f64 (/.f64 t y) y) (/.f64 1 z))
0.0ms
(fma.f64 1/3 (*.f64 (-.f64 (/.f64 t y) y) (/.f64 1 z)) x)

simplify261.0ms (6%)

Algorithm
egg-herbie
Rules
827×fma-def_binary64
293×distribute-rgt-neg-out_binary64
287×distribute-lft-neg-out_binary64
247×fma-neg_binary64
242×distribute-lft-in_binary64
Counts
139 → 105
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01202041
12801727
27631718
323011716
448921716
550141716

prune74.0ms (1.7%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New1041105
Fresh156
Picked011
Done011
Total1058113
Error
0.0b
Counts
113 → 8
Alt Table
StatusErrorProgram
4.8b
(-.f64 (+.f64 (*.f64 1/3 (/.f64 t (*.f64 y z))) x) (*.f64 1/3 (/.f64 y z)))
4.8b
(+.f64 (-.f64 x (/.f64 y (*.f64 z 3))) (/.f64 t (*.f64 (*.f64 z 3) y)))
4.5b
(fma.f64 1/3 (*.f64 (-.f64 (/.f64 t y) y) (/.f64 1 z)) x)
30.0b
(/.f64 (*.f64 (-.f64 (/.f64 t y) y) 1/3) z)
5.0b
(fma.f64 (*.f64 (*.f64 (cbrt.f64 (/.f64 -1/3 z)) (cbrt.f64 (/.f64 -1/3 z))) (cbrt.f64 (/.f64 -1/3 z))) (-.f64 y (/.f64 t y)) x)
33.8b
(fma.f64 (*.f64 (sqrt.f64 (/.f64 -1/3 z)) (sqrt.f64 (/.f64 -1/3 z))) (-.f64 y (/.f64 t y)) x)
5.0b
(fma.f64 1/3 (*.f64 (/.f64 1 (*.f64 (cbrt.f64 z) (cbrt.f64 z))) (/.f64 (-.f64 (/.f64 t y) y) (cbrt.f64 z))) x)
4.5b
(fma.f64 1/3 (/.f64 (-.f64 (/.f64 t y) y) z) x)
Compiler

Compiled 2122 to 917 computations (56.8% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(+.f64 (-.f64 x (/.f64 y (*.f64 z 3))) (/.f64 t (*.f64 (*.f64 z 3) y)))
0.2b
(*.f64 (*.f64 z 3) y)
0.2b
(/.f64 y (*.f64 z 3))
6.5b
(/.f64 t (*.f64 (*.f64 z 3) y))

series92.0ms (2.1%)

Counts
4 → 132
Calls

4 calls:

61.0ms
(+.f64 (-.f64 x (/.f64 y (*.f64 z 3))) (/.f64 t (*.f64 (*.f64 z 3) y)))
20.0ms
(/.f64 t (*.f64 (*.f64 z 3) y))
7.0ms
(/.f64 y (*.f64 z 3))
5.0ms
(*.f64 (*.f64 z 3) y)

rewrite33.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
32×*-un-lft-identity_binary64
29×associate-+l+_binary64
27×add-sqr-sqrt_binary64
25×add-cube-cbrt_binary64
23×add-cbrt-cube_binary64
Counts
4 → 121
Calls

4 calls:

12.0ms
(+.f64 (-.f64 x (/.f64 y (*.f64 z 3))) (/.f64 t (*.f64 (*.f64 z 3) y)))
4.0ms
(/.f64 t (*.f64 (*.f64 z 3) y))
4.0ms
(*.f64 (*.f64 z 3) y)
3.0ms
(/.f64 y (*.f64 z 3))

simplify130.0ms (3%)

Algorithm
egg-herbie
Rules
588×fma-def_binary64
317×associate-/l/_binary64
254×distribute-rgt-in_binary64
243×fma-neg_binary64
235×distribute-lft-in_binary64
Counts
253 → 200
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02144171
16013297
220652964
344982964
448762964

prune175.0ms (4%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New1982200
Fresh235
Picked011
Done112
Total2017208
Error
0b
Counts
208 → 7
Alt Table
StatusErrorProgram
4.8b
(-.f64 (+.f64 (*.f64 1/3 (/.f64 t (*.f64 y z))) x) (*.f64 1/3 (/.f64 y z)))
4.8b
(+.f64 (-.f64 x (/.f64 y (*.f64 z 3))) (/.f64 t (*.f64 (*.f64 z 3) y)))
4.5b
(fma.f64 1/3 (*.f64 (-.f64 (/.f64 t y) y) (/.f64 1 z)) x)
30.0b
(/.f64 (*.f64 (-.f64 (/.f64 t y) y) 1/3) z)
4.4b
(+.f64 (-.f64 x (/.f64 y (*.f64 z 3))) (*.f64 (/.f64 1 (*.f64 z 3)) (/.f64 t y)))
33.8b
(fma.f64 (*.f64 (sqrt.f64 (/.f64 -1/3 z)) (sqrt.f64 (/.f64 -1/3 z))) (-.f64 y (/.f64 t y)) x)
4.8b
(+.f64 (-.f64 x (/.f64 y (*.f64 z 3))) (/.f64 t (*.f64 3 (*.f64 y z))))
Compiler

Compiled 5001 to 2882 computations (42.4% saved)

regimes662.0ms (15.2%)

Accuracy

Total 0.4b remaining (92.7%)

Threshold costs 0.4b (92.7%)

Counts
64 → 3
Compiler

Compiled 6668 to 4537 computations (32% saved)

bsearch2.0ms (0%)

Compiler

Compiled 7 to 6 computations (14.3% saved)

simplify35.0ms (0.8%)

Algorithm
egg-herbie
Rules
*-commutative_binary64
+-commutative_binary64
sub-neg_binary64
neg-sub0_binary64
neg-mul-1_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02987
14287
24887
35287
45587
55687
65587

end1.0ms (0%)

Compiler

Compiled 63 to 43 computations (31.7% saved)

sample1.2s (27.6%)

Algorithm
intervals
Results
501.0ms8000×body128valid
177.0ms3026×body128invalid
Compiler

Compiled 214 to 149 computations (30.4% saved)

Profiling

Loading profile data...