Details

Time bar (total: 5.0s)

analyze142.0ms (2.8%)

Algorithm
search
Search
TrueOtherFalseIter
0%12.5%87.5%0
0%12.5%87.5%1
0%12.5%87.5%2
3.1%9.3%87.5%3
3.1%6.2%90.7%4
4.7%4.7%90.7%5
4.7%3.5%91.8%6
5.6%2.5%91.8%7
5.9%1.8%92.3%8
6.4%1.3%92.3%9
6.6%0.9%92.5%10
6.8%0.6%92.5%11
6.9%0.5%92.6%12
7%0.3%92.6%13
7.1%0.2%92.7%14
Compiler

Compiled 25 to 18 computations (28% saved)

sample27.0ms (0.5%)

Algorithm
intervals
Results
8.0ms256×body128valid
5.0ms260×pre128true
0.0msbody128invalid
Compiler

Compiled 42 to 31 computations (26.2% saved)

simplify94.0ms (1.9%)

Algorithm
egg-herbie
Rules
1334×unsub-neg_binary64
587×sub-neg_binary64
522×div-sub_binary64
483×distribute-neg-out_binary64
441×distribute-rgt-in_binary64
Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0919
12019
24619
310819
431919
5108119
6291119
7325419
8389119
9472819
10492419

prune5.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
0.1b
Counts
2 → 1
Alt Table
StatusErrorProgram
0.1b
(*.f64 (-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1) (-.f64 1 m))
Compiler

Compiled 45 to 33 computations (26.7% saved)

localize8.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 m (-.f64 1 m))
0.0b
(-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1)
0.0b
(/.f64 (*.f64 m (-.f64 1 m)) v)
0.1b
(*.f64 (-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1) (-.f64 1 m))

rewrite231.0ms (4.6%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
33×add-sqr-sqrt_binary64
27×*-un-lft-identity_binary64
15×cancel-sign-sub-inv_binary64
15×add-cube-cbrt_binary64
13×add-cbrt-cube_binary64
Counts
4 → 113
Calls

4 calls:

17.0ms
(*.f64 (-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1) (-.f64 1 m))
13.0ms
(*.f64 m (-.f64 1 m))
9.0ms
(-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1)
8.0ms
(/.f64 (*.f64 m (-.f64 1 m)) v)
Compiler

Compiled 2420 to 1672 computations (30.9% saved)

series131.0ms (2.6%)

Error
0.0b
Counts
4 → 48
Calls

4 calls:

43.0ms
(*.f64 (-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1) (-.f64 1 m))
32.0ms
(-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1)
22.0ms
(/.f64 (*.f64 m (-.f64 1 m)) v)
9.0ms
(*.f64 m (-.f64 1 m))
Compiler

Compiled 1304 to 918 computations (29.6% saved)

simplify141.0ms (2.8%)

Algorithm
egg-herbie
Rules
772×distribute-rgt-in_binary64
723×distribute-lft-in_binary64
205×associate-/l/_binary64
159×associate-*l*_binary64
149×associate-/r/_binary64
Counts
161 → 137
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01932768
14762632
216122597
347242592
449722592

prune117.0ms (2.3%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1334137
Fresh000
Picked011
Done000
Total1335138
Error
0.0b
Counts
138 → 5
Alt Table
StatusErrorProgram
0.1b
(*.f64 (-.f64 (*.f64 (/.f64 m v) (-.f64 1 m)) 1) (-.f64 1 m))
0.1b
(*.f64 (-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1) (-.f64 1 m))
0.7b
(*.f64 (*.f64 (cbrt.f64 (*.f64 (-.f64 1 m) (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))))) (cbrt.f64 (*.f64 (-.f64 1 m) (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m)))))) (cbrt.f64 (*.f64 (-.f64 1 m) (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))))))
0.2b
(*.f64 (*.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (*.f64 (cbrt.f64 (-.f64 1 m)) (cbrt.f64 (-.f64 1 m)))) (cbrt.f64 (-.f64 1 m)))
0.1b
(*.f64 (*.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (+.f64 1 (sqrt.f64 m))) (-.f64 1 (sqrt.f64 m)))
Compiler

Compiled 1841 to 1143 computations (37.9% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(-.f64 (*.f64 (/.f64 m v) (-.f64 1 m)) 1)
0.0b
(*.f64 (/.f64 m v) (-.f64 1 m))
0.1b
(*.f64 (-.f64 (*.f64 (/.f64 m v) (-.f64 1 m)) 1) (-.f64 1 m))

rewrite195.0ms (3.9%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
33×add-sqr-sqrt_binary64
26×*-un-lft-identity_binary64
21×cancel-sign-sub-inv_binary64
20×add-cube-cbrt_binary64
16×associate-*l*_binary64
Counts
3 → 106
Calls

3 calls:

16.0ms
(*.f64 (-.f64 (*.f64 (/.f64 m v) (-.f64 1 m)) 1) (-.f64 1 m))
11.0ms
(*.f64 (/.f64 m v) (-.f64 1 m))
10.0ms
(-.f64 (*.f64 (/.f64 m v) (-.f64 1 m)) 1)
Compiler

Compiled 2421 to 1457 computations (39.8% saved)

series104.0ms (2.1%)

Error
0.0b
Counts
3 → 42
Calls

3 calls:

33.0ms
(*.f64 (-.f64 (*.f64 (/.f64 m v) (-.f64 1 m)) 1) (-.f64 1 m))
31.0ms
(-.f64 (*.f64 (/.f64 m v) (-.f64 1 m)) 1)
22.0ms
(*.f64 (/.f64 m v) (-.f64 1 m))
Compiler

Compiled 1160 to 810 computations (30.2% saved)

simplify115.0ms (2.3%)

Algorithm
egg-herbie
Rules
810×distribute-rgt-in_binary64
773×distribute-lft-in_binary64
417×times-frac_binary64
173×associate-*l*_binary64
128×associate-*r*_binary64
Counts
148 → 126
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02032682
15102572
216142521
349172521
449932521

prune101.0ms (2%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1260126
Fresh033
Picked011
Done011
Total1265131
Error
0.0b
Counts
131 → 5
Alt Table
StatusErrorProgram
0.1b
(*.f64 (-.f64 (*.f64 (/.f64 m v) (-.f64 1 m)) 1) (-.f64 1 m))
0.1b
(*.f64 (-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1) (-.f64 1 m))
0.7b
(*.f64 (*.f64 (cbrt.f64 (*.f64 (-.f64 1 m) (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))))) (cbrt.f64 (*.f64 (-.f64 1 m) (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m)))))) (cbrt.f64 (*.f64 (-.f64 1 m) (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))))))
0.2b
(*.f64 (*.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (*.f64 (cbrt.f64 (-.f64 1 m)) (cbrt.f64 (-.f64 1 m)))) (cbrt.f64 (-.f64 1 m)))
0.1b
(*.f64 (*.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (+.f64 1 (sqrt.f64 m))) (-.f64 1 (sqrt.f64 m)))
Compiler

Compiled 1723 to 1036 computations (39.9% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(-.f64 1 (sqrt.f64 m))
0.0b
(*.f64 (/.f64 m v) (-.f64 1 m))
0.0b
(*.f64 (*.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (+.f64 1 (sqrt.f64 m))) (-.f64 1 (sqrt.f64 m)))
0.1b
(*.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (+.f64 1 (sqrt.f64 m)))

rewrite333.0ms (6.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
48×add-sqr-sqrt_binary64
39×*-un-lft-identity_binary64
34×frac-times_binary64
24×cancel-sign-sub-inv_binary64
24×flip-+_binary64
Counts
4 → 164
Calls

4 calls:

16.0ms
(*.f64 (*.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (+.f64 1 (sqrt.f64 m))) (-.f64 1 (sqrt.f64 m)))
11.0ms
(*.f64 (/.f64 m v) (-.f64 1 m))
10.0ms
(*.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (+.f64 1 (sqrt.f64 m)))
5.0ms
(-.f64 1 (sqrt.f64 m))
Compiler

Compiled 5255 to 3095 computations (41.1% saved)

series126.0ms (2.5%)

Error
0.0b
Counts
4 → 31
Calls

4 calls:

42.0ms
(*.f64 (*.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (+.f64 1 (sqrt.f64 m))) (-.f64 1 (sqrt.f64 m)))
31.0ms
(*.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (+.f64 1 (sqrt.f64 m)))
23.0ms
(*.f64 (/.f64 m v) (-.f64 1 m))
8.0ms
(-.f64 1 (sqrt.f64 m))
Compiler

Compiled 1479 to 1046 computations (29.3% saved)

simplify181.0ms (3.6%)

Algorithm
egg-herbie
Rules
651×times-frac_binary64
447×associate-*l*_binary64
421×distribute-rgt-in_binary64
404×distribute-lft-in_binary64
366×associate-*r*_binary64
Counts
195 → 166
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
03115319
19744951
235104923
348394923
449584923

prune227.0ms (4.5%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1633166
Fresh112
Picked011
Done112
Total1656171
Error
0b
Counts
171 → 6
Alt Table
StatusErrorProgram
0.1b
(*.f64 (-.f64 (*.f64 (/.f64 m v) (-.f64 1 m)) 1) (-.f64 1 m))
0.3b
(*.f64 (*.f64 (*.f64 (+.f64 -1 (/.f64 (-.f64 m (*.f64 m m)) v)) (*.f64 (cbrt.f64 (+.f64 1 (sqrt.f64 m))) (cbrt.f64 (+.f64 1 (sqrt.f64 m))))) (cbrt.f64 (+.f64 1 (sqrt.f64 m)))) (-.f64 1 (sqrt.f64 m)))
0.7b
(*.f64 (*.f64 (cbrt.f64 (*.f64 (-.f64 1 m) (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))))) (cbrt.f64 (*.f64 (-.f64 1 m) (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m)))))) (cbrt.f64 (*.f64 (-.f64 1 m) (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))))))
0.1b
(*.f64 (*.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (+.f64 1 (sqrt.f64 m))) (/.f64 (-.f64 1 m) (+.f64 1 (sqrt.f64 m))))
0.1b
(*.f64 (+.f64 (/.f64 (pow.f64 m 3/2) v) (-.f64 (/.f64 (-.f64 m (*.f64 m m)) v) (+.f64 (sqrt.f64 m) (+.f64 1 (/.f64 (pow.f64 m 5/2) v))))) (-.f64 1 (sqrt.f64 m)))
0.1b
(*.f64 (*.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (+.f64 1 (sqrt.f64 m))) (-.f64 1 (sqrt.f64 m)))
Compiler

Compiled 3675 to 1819 computations (50.5% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 (/.f64 m v) (-.f64 1 m))
0.0b
(*.f64 (*.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (+.f64 1 (sqrt.f64 m))) (/.f64 (-.f64 1 m) (+.f64 1 (sqrt.f64 m))))
0.1b
(*.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (+.f64 1 (sqrt.f64 m)))
0.1b
(/.f64 (-.f64 1 m) (+.f64 1 (sqrt.f64 m)))

rewrite447.0ms (8.9%)

Algorithm
rewrite-expression-head
Error
0b
Rules
119×*-un-lft-identity_binary64
98×add-sqr-sqrt_binary64
70×times-frac_binary64
47×associate-*r*_binary64
41×add-cube-cbrt_binary64
Counts
4 → 207
Calls

4 calls:

23.0ms
(*.f64 (*.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (+.f64 1 (sqrt.f64 m))) (/.f64 (-.f64 1 m) (+.f64 1 (sqrt.f64 m))))
11.0ms
(*.f64 (/.f64 m v) (-.f64 1 m))
10.0ms
(/.f64 (-.f64 1 m) (+.f64 1 (sqrt.f64 m)))
9.0ms
(*.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (+.f64 1 (sqrt.f64 m)))
Compiler

Compiled 6522 to 4086 computations (37.4% saved)

series128.0ms (2.5%)

Error
0b
Counts
4 → 39
Calls

4 calls:

33.0ms
(*.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (+.f64 1 (sqrt.f64 m)))
33.0ms
(*.f64 (*.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (+.f64 1 (sqrt.f64 m))) (/.f64 (-.f64 1 m) (+.f64 1 (sqrt.f64 m))))
24.0ms
(*.f64 (/.f64 m v) (-.f64 1 m))
8.0ms
(/.f64 (-.f64 1 m) (+.f64 1 (sqrt.f64 m)))
Compiler

Compiled 1763 to 1246 computations (29.3% saved)

simplify247.0ms (4.9%)

Algorithm
egg-herbie
Rules
414×associate-*l*_binary64
317×distribute-rgt-in_binary64
310×associate-*r*_binary64
303×distribute-lft-in_binary64
243×*-commutative_binary64
Counts
246 → 197
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
03226554
110006019
236436003
346535975
449795975
549845975

prune258.0ms (5.1%)

Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New1970197
Fresh033
Picked011
Done022
Total1976203
Error
0b
Counts
203 → 6
Alt Table
StatusErrorProgram
0.1b
(*.f64 (-.f64 (*.f64 (/.f64 m v) (-.f64 1 m)) 1) (-.f64 1 m))
0.3b
(*.f64 (*.f64 (*.f64 (+.f64 -1 (/.f64 (-.f64 m (*.f64 m m)) v)) (*.f64 (cbrt.f64 (+.f64 1 (sqrt.f64 m))) (cbrt.f64 (+.f64 1 (sqrt.f64 m))))) (cbrt.f64 (+.f64 1 (sqrt.f64 m)))) (-.f64 1 (sqrt.f64 m)))
0.7b
(*.f64 (*.f64 (cbrt.f64 (*.f64 (-.f64 1 m) (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))))) (cbrt.f64 (*.f64 (-.f64 1 m) (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m)))))) (cbrt.f64 (*.f64 (-.f64 1 m) (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))))))
0.1b
(*.f64 (*.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (+.f64 1 (sqrt.f64 m))) (/.f64 (-.f64 1 m) (+.f64 1 (sqrt.f64 m))))
0.1b
(*.f64 (+.f64 (/.f64 (pow.f64 m 3/2) v) (-.f64 (/.f64 (-.f64 m (*.f64 m m)) v) (+.f64 (sqrt.f64 m) (+.f64 1 (/.f64 (pow.f64 m 5/2) v))))) (-.f64 1 (sqrt.f64 m)))
0.1b
(*.f64 (*.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (+.f64 1 (sqrt.f64 m))) (-.f64 1 (sqrt.f64 m)))
Compiler

Compiled 4216 to 2578 computations (38.9% saved)

regimes753.0ms (15%)

Accuracy

Total 0.1b remaining (74.9%)

Threshold costs 0.1b (74.9%)

Compiler

Compiled 13606 to 9449 computations (30.6% saved)

simplify9.0ms (0.2%)

Algorithm
egg-herbie
Rules
28×distribute-rgt-neg-in_binary64
20×distribute-lft-neg-in_binary64
19×distribute-neg-in_binary64
19×cancel-sign-sub-inv_binary64
19×neg-sub0_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01233
12631
23631
34931
45631
56631
67431
78631
89931
912031
1013631
1114531
1214931
1315431
1415931
1516131
1615731

end1.0ms (0%)

Compiler

Compiled 23 to 16 computations (30.4% saved)

sample872.0ms (17.4%)

Algorithm
intervals
Results
257.0ms8000×body128valid
158.0ms8066×pre128true
2.0ms66×body128invalid
Compiler

Compiled 222 to 155 computations (30.2% saved)

Profiling

Loading profile data...