Details

Time bar (total: 3.4s)

sample290.0ms

Algorithm
intervals
Results
10.0ms426×body80valid
6.0ms426×pre80true

simplify130.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0165
1345
2725
31885
44065
56365
69385
713125
819695
929325
1039125
1150015

prune3.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ (* m (- 1.0 m)) v) 1.0)
0.0b
(* m (- 1.0 m))
0.0b
(/ (* m (- 1.0 m)) v)
0.2b
(* (- (/ (* m (- 1.0 m)) v) 1.0) m)

rewrite106.0ms

Algorithm
rewrite-expression-head
Rules
47×add-sqr-sqrt
43×*-un-lft-identity
39×prod-diff
37×add-cube-cbrt
15×times-frac
13×add-exp-log add-cbrt-cube
11×distribute-rgt-in distribute-lft-in
8×pow1 associate-*r* associate-*l*
7×fma-neg
6×add-log-exp
5×div-inv
4×expm1-log1p-u flip3-- associate-*r/ flip-- log1p-expm1-u
3×sub-neg prod-exp associate-/r* cbrt-unprod distribute-lft-out-- difference-of-squares
2×cbrt-undiv div-exp pow-prod-down associate-*l/ *-commutative associate-/l/ unswap-sqr
1×frac-2neg diff-log clear-num associate-/l*
Counts
4 → 139
Calls
4 calls:
16.0ms
(- (/ (* m (- 1.0 m)) v) 1.0)
11.0ms
(* m (- 1.0 m))
10.0ms
(/ (* m (- 1.0 m)) v)
61.0ms
(* (- (/ (* m (- 1.0 m)) v) 1.0) m)

series155.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(- (/ (* m (- 1.0 m)) v) 1.0)
47.0ms
(* m (- 1.0 m))
35.0ms
(/ (* m (- 1.0 m)) v)
49.0ms
(* (- (/ (* m (- 1.0 m)) v) 1.0) m)

simplify77.0ms

Algorithm
egg-herbie
Counts
151 → 151
Iterations

Useful iterations: 2 (65.0ms)

IterNodesCost
04921130
12310788
25002775

prune226.0ms

Filtered
151 candidates to 83 candidates (55.0%)
Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- 1.0 m) v)
0.2b
(* (fma (/ m 1) (/ (- 1.0 m) v) (- 1.0)) m)
0.2b
(fma (/ m 1) (/ (- 1.0 m) v) (- 1.0))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
23×*-un-lft-identity
15×add-cube-cbrt times-frac
7×add-exp-log add-cbrt-cube
5×pow1 associate-/l*
4×distribute-lft-out-- difference-of-squares
3×expm1-log1p-u associate-*r* associate-*l* associate-/r* log1p-expm1-u add-log-exp
2×associate-/l/
1×cbrt-undiv flip3-- frac-2neg div-sub div-exp pow-prod-down prod-exp clear-num *-commutative flip-- cbrt-unprod fma-udef div-inv unswap-sqr
Counts
3 → 70
Calls
3 calls:
9.0ms
(/ (- 1.0 m) v)
3.0ms
(* (fma (/ m 1) (/ (- 1.0 m) v) (- 1.0)) m)
0.0ms
(fma (/ m 1) (/ (- 1.0 m) v) (- 1.0))

series104.0ms

Counts
3 → 9
Calls
3 calls:
31.0ms
(/ (- 1.0 m) v)
44.0ms
(* (fma (/ m 1) (/ (- 1.0 m) v) (- 1.0)) m)
29.0ms
(fma (/ m 1) (/ (- 1.0 m) v) (- 1.0))

simplify158.0ms

Algorithm
egg-herbie
Counts
79 → 79
Iterations

Useful iterations: 2 (26.0ms)

IterNodesCost
0270495
1918437
24973434
35001434

prune176.0ms

Filtered
79 candidates to 60 candidates (75.9%)
Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(* m (- 1.0 m))
0.0b
(/ (* m (- 1.0 m)) v)
0.2b
(* (- (/ (* m (- 1.0 m)) v) 1.0) (sqrt m))
0.4b
(* (* (- (/ (* m (- 1.0 m)) v) 1.0) (sqrt m)) (sqrt m))

rewrite130.0ms

Algorithm
rewrite-expression-head
Rules
35×add-sqr-sqrt
29×*-un-lft-identity
25×add-cube-cbrt
18×add-exp-log prod-diff add-cbrt-cube
17×associate-*r*
13×pow1
11×distribute-rgt-in distribute-lft-in
9×associate-*l*
7×sqrt-prod
6×associate-*l/ prod-exp cbrt-unprod
5×pow-prod-down
4×expm1-log1p-u flip3-- associate-*r/ flip-- log1p-expm1-u add-log-exp
3×times-frac associate-/r* *-commutative unswap-sqr
2×cbrt-undiv sub-neg div-exp associate-/l/ distribute-lft-out-- difference-of-squares
1×frac-2neg clear-num div-inv associate-/l*
Counts
4 → 124
Calls
4 calls:
11.0ms
(* m (- 1.0 m))
11.0ms
(/ (* m (- 1.0 m)) v)
48.0ms
(* (- (/ (* m (- 1.0 m)) v) 1.0) (sqrt m))
56.0ms
(* (* (- (/ (* m (- 1.0 m)) v) 1.0) (sqrt m)) (sqrt m))

series209.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(* m (- 1.0 m))
36.0ms
(/ (* m (- 1.0 m)) v)
75.0ms
(* (- (/ (* m (- 1.0 m)) v) 1.0) (sqrt m))
51.0ms
(* (* (- (/ (* m (- 1.0 m)) v) 1.0) (sqrt m)) (sqrt m))

simplify69.0ms

Algorithm
egg-herbie
Counts
136 → 136
Iterations

Useful iterations: 2 (59.0ms)

IterNodesCost
05241015
12424784
25001770

prune219.0ms

Filtered
136 candidates to 79 candidates (58.1%)
Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma 1.0 m (/ (pow m 3) v))
0.0b
(fma 1.0 (/ (pow m 2) v) (- (fma 1.0 m (/ (pow m 3) v))))
8.1b
(/ (pow m 3) v)
11.0b
(/ (pow m 2) v)

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
60×times-frac
46×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
24×unpow-prod-down
20×associate-/l*
14×add-exp-log
12×cube-prod
8×add-cbrt-cube sqr-pow
6×div-exp associate-/r*
4×pow1 expm1-log1p-u cube-mult unpow3 log1p-expm1-u unpow2 add-log-exp
2×cbrt-undiv pow-to-exp frac-2neg pow-exp clear-num fma-udef div-inv
Counts
4 → 138
Calls
4 calls:
0.0ms
(fma 1.0 m (/ (pow m 3) v))
0.0ms
(fma 1.0 (/ (pow m 2) v) (- (fma 1.0 m (/ (pow m 3) v))))
5.0ms
(/ (pow m 3) v)
4.0ms
(/ (pow m 2) v)

series114.0ms

Counts
4 → 12
Calls
4 calls:
33.0ms
(fma 1.0 m (/ (pow m 3) v))
37.0ms
(fma 1.0 (/ (pow m 2) v) (- (fma 1.0 m (/ (pow m 3) v))))
21.0ms
(/ (pow m 3) v)
22.0ms
(/ (pow m 2) v)

simplify57.0ms

Algorithm
egg-herbie
Counts
150 → 150
Iterations

Useful iterations: 2 (47.0ms)

IterNodesCost
0340718
11606651
25002630

prune323.0ms

Filtered
150 candidates to 90 candidates (60.0%)
Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0b

regimes44.0ms

Accuracy

0% (0.2b remaining)

Error of 0.2b against oracle of 0.0b and baseline of 0.2b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0136
1156
2156

end0.0ms

sample718.0ms

Algorithm
intervals
Results
322.0ms13865×body80valid
174.0ms13865×pre80true