Details

Time bar (total: 2.3s)

analyze492.0ms (21.8%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
0%99.9%0.1%6
21.8%78%0.1%7
26.5%73.3%0.1%8
36.7%63.2%0.1%9
41.3%49.9%8.7%10
47.2%43.3%9.5%11
54.4%35.5%10.1%12
57.9%27.4%14.7%13
61.7%23.2%15.1%14
Compiler

Compiled 11 to 8 computations (27.3% saved)

sample23.0ms (1%)

Algorithm
intervals
Results
7.0ms256×body128valid
0.0ms17×body128invalid
Compiler

Compiled 24 to 18 computations (25% saved)

simplify13.0ms (0.6%)

Algorithm
egg-herbie
Rules
33×distribute-rgt-in_binary64
26×associate-+l+_binary64
22×associate-+r+_binary64
21×distribute-lft-in_binary64
16×+-commutative_binary64
Counts
1 → 0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0810
11910
24310
37210
411610
511810
611010
710410

prune1.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New000
Fresh011
Picked000
Done000
Total011
Error
0.0b
Counts
1 → 1
Alt Table
StatusErrorProgram
0.0b
(*.f64 (+.f64 x y) (+.f64 z 1))
Compiler

Compiled 20 to 14 computations (30% saved)

localize5.0ms (0.2%)

Local error

Found 1 expressions with local error:

0.0b
(*.f64 (+.f64 x y) (+.f64 z 1))

rewrite24.0ms (1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
*-un-lft-identity_binary64
flip-+_binary64
flip3-+_binary64
add-sqr-sqrt_binary64
associate-*r*_binary64
Counts
1 → 30
Calls

1 calls:

6.0ms
(*.f64 (+.f64 x y) (+.f64 z 1))
Compiler

Compiled 459 to 237 computations (48.4% saved)

series25.0ms (1.1%)

Error
0.0b
Counts
1 → 18
Calls

1 calls:

20.0ms
(*.f64 (+.f64 x y) (+.f64 z 1))
Compiler

Compiled 359 to 213 computations (40.7% saved)

simplify65.0ms (2.9%)

Algorithm
egg-herbie
Rules
759×distribute-rgt-in_binary64
724×distribute-lft-in_binary64
258×unsub-neg_binary64
250×cancel-sign-sub-inv_binary64
230×sub-neg_binary64
Counts
48 → 41
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
081700
1260622
2844622
32943622
43623622
55004622

prune19.0ms (0.8%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New38341
Fresh000
Picked011
Done000
Total38442
Error
0b
Counts
42 → 4
Alt Table
StatusErrorProgram
0.0b
(*.f64 (+.f64 x y) (+.f64 z 1))
0.5b
(*.f64 (*.f64 (+.f64 y x) (*.f64 (cbrt.f64 (+.f64 1 z)) (cbrt.f64 (+.f64 1 z)))) (cbrt.f64 (+.f64 z 1)))
31.8b
(/.f64 (*.f64 (+.f64 1 z) (-.f64 (*.f64 x x) (*.f64 y y))) (-.f64 x y))
29.2b
(+.f64 x (*.f64 z x))
Compiler

Compiled 486 to 267 computations (45.1% saved)

localize10.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 (cbrt.f64 (+.f64 1 z)) (cbrt.f64 (+.f64 1 z)))
0.2b
(cbrt.f64 (+.f64 z 1))
0.2b
(cbrt.f64 (+.f64 1 z))
0.2b
(cbrt.f64 (+.f64 1 z))

rewrite100.0ms (4.4%)

Algorithm
rewrite-expression-head
Error
0b
Rules
36×cbrt-prod_binary64
35×*-un-lft-identity_binary64
23×add-sqr-sqrt_binary64
18×cbrt-div_binary64
15×add-cube-cbrt_binary64
Counts
4 → 95
Calls

4 calls:

8.0ms
(*.f64 (cbrt.f64 (+.f64 1 z)) (cbrt.f64 (+.f64 1 z)))
5.0ms
(cbrt.f64 (+.f64 1 z))
2.0ms
(cbrt.f64 (+.f64 1 z))
2.0ms
(cbrt.f64 (+.f64 z 1))
Compiler

Compiled 2158 to 1548 computations (28.3% saved)

series73.0ms (3.3%)

Error
0b
Counts
4 → 39
Calls

4 calls:

15.0ms
(*.f64 (cbrt.f64 (+.f64 1 z)) (cbrt.f64 (+.f64 1 z)))
12.0ms
(cbrt.f64 (+.f64 1 z))
11.0ms
(cbrt.f64 (+.f64 1 z))
11.0ms
(cbrt.f64 (+.f64 z 1))
Compiler

Compiled 2168 to 1693 computations (21.9% saved)

simplify124.0ms (5.5%)

Algorithm
egg-herbie
Rules
517×times-frac_binary64
453×*-commutative_binary64
274×associate-*l*_binary64
265×distribute-rgt-neg-in_binary64
255×sub-neg_binary64
Counts
134 → 110
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
01562027
13132027
27121930
317711898
433141690
543661690
650821690

prune54.0ms (2.4%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1100110
Fresh022
Picked011
Done011
Total1104114
Error
0b
Counts
114 → 4
Alt Table
StatusErrorProgram
0.0b
(*.f64 (+.f64 x y) (+.f64 z 1))
0.5b
(*.f64 (*.f64 (+.f64 y x) (*.f64 (cbrt.f64 (+.f64 1 z)) (cbrt.f64 (+.f64 1 z)))) (cbrt.f64 (+.f64 z 1)))
31.8b
(/.f64 (*.f64 (+.f64 1 z) (-.f64 (*.f64 x x) (*.f64 y y))) (-.f64 x y))
29.2b
(+.f64 x (*.f64 z x))
Compiler

Compiled 1739 to 1178 computations (32.3% saved)

localize3.0ms (0.1%)

rewrite0.0ms (0%)

Algorithm
rewrite-expression-head
Error
0b
Counts
0 → 0
Compiler

Compiled 0 to 0 computations (0% saved)

series0.0ms (0%)

Error
0b
Counts
0 → 0
Compiler

Compiled 0 to 0 computations (0% saved)

simplify8.0ms (0.3%)

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
000
100

prune3.0ms (0.1%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New000
Fresh011
Picked011
Done022
Total044
Error
0b
Counts
4 → 4
Alt Table
StatusErrorProgram
0.0b
(*.f64 (+.f64 x y) (+.f64 z 1))
0.5b
(*.f64 (*.f64 (+.f64 y x) (*.f64 (cbrt.f64 (+.f64 1 z)) (cbrt.f64 (+.f64 1 z)))) (cbrt.f64 (+.f64 z 1)))
31.8b
(/.f64 (*.f64 (+.f64 1 z) (-.f64 (*.f64 x x) (*.f64 y y))) (-.f64 x y))
29.2b
(+.f64 x (*.f64 z x))
Compiler

Compiled 75 to 50 computations (33.3% saved)

localize13.0ms (0.6%)

Local error

Found 3 expressions with local error:

1.5b
(*.f64 (+.f64 1 z) (-.f64 (*.f64 x x) (*.f64 y y)))
1.7b
(-.f64 (*.f64 x x) (*.f64 y y))
28.2b
(/.f64 (*.f64 (+.f64 1 z) (-.f64 (*.f64 x x) (*.f64 y y))) (-.f64 x y))

rewrite63.0ms (2.8%)

Algorithm
rewrite-expression-head
Error
0b
Rules
13×*-un-lft-identity_binary64
13×add-sqr-sqrt_binary64
10×add-cbrt-cube_binary64
10×add-exp-log_binary64
flip--_binary64
Counts
3 → 80
Calls

3 calls:

11.0ms
(*.f64 (+.f64 1 z) (-.f64 (*.f64 x x) (*.f64 y y)))
9.0ms
(/.f64 (*.f64 (+.f64 1 z) (-.f64 (*.f64 x x) (*.f64 y y))) (-.f64 x y))
3.0ms
(-.f64 (*.f64 x x) (*.f64 y y))
Compiler

Compiled 2076 to 672 computations (67.6% saved)

series106.0ms (4.7%)

Error
0b
Counts
3 → 48
Calls

3 calls:

43.0ms
(/.f64 (*.f64 (+.f64 1 z) (-.f64 (*.f64 x x) (*.f64 y y))) (-.f64 x y))
40.0ms
(*.f64 (+.f64 1 z) (-.f64 (*.f64 x x) (*.f64 y y)))
16.0ms
(-.f64 (*.f64 x x) (*.f64 y y))
Compiler

Compiled 1584 to 1039 computations (34.4% saved)

simplify103.0ms (4.6%)

Algorithm
egg-herbie
Rules
382×associate-/r*_binary64
375×associate-*l/_binary64
298×associate-/l/_binary64
280×associate-/r/_binary64
274×associate-*r/_binary64
Counts
128 → 112
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01712837
14862381
219372140
346782140
450112140

prune34.0ms (1.5%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New1120112
Fresh000
Picked011
Done033
Total1124116
Error
0b
Counts
116 → 4
Alt Table
StatusErrorProgram
0.0b
(*.f64 (+.f64 x y) (+.f64 z 1))
0.5b
(*.f64 (*.f64 (+.f64 y x) (*.f64 (cbrt.f64 (+.f64 1 z)) (cbrt.f64 (+.f64 1 z)))) (cbrt.f64 (+.f64 z 1)))
31.8b
(/.f64 (*.f64 (+.f64 1 z) (-.f64 (*.f64 x x) (*.f64 y y))) (-.f64 x y))
29.2b
(+.f64 x (*.f64 z x))
Compiler

Compiled 1448 to 591 computations (59.2% saved)

regimes316.0ms (14%)

Accuracy

Total 0.0b remaining (48.9%)

Threshold costs 0.0b (48.9%)

Compiler

Compiled 5702 to 3952 computations (30.7% saved)

simplify3.0ms (0.1%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
0916
11416
21416

end6.0ms (0.3%)

Remove

(sort x y)

Compiler

Compiled 42 to 24 computations (42.9% saved)

sample567.0ms (25.2%)

Algorithm
intervals
Results
227.0ms7997×body128valid
15.0ms576×body128invalid
0.0msbody512valid
0.0msbody256valid
Compiler

Compiled 85 to 58 computations (31.8% saved)

Profiling

Loading profile data...