Details

Time bar (total: 9.9s)

sample279.0ms

Algorithm
intervals
Results
10.0ms428×body80valid
6.0ms428×pre80true

simplify127.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.1b

localize9.0ms

Local error

Found 3 expressions with local error:

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

rewrite88.0ms

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

series128.0ms

Counts
3 → 9
Calls
3 calls:
43.0ms
(* m (- 1.0 m))
40.0ms
(/ (* m (- 1.0 m)) v)
44.0ms
(* (- (/ (* m (- 1.0 m)) v) 1.0) m)

simplify64.0ms

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
0394683
11939511
25001505

prune174.0ms

Filtered
104 candidates to 60 candidates (57.7%)
Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 3 expressions with local error:

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

rewrite221.0ms

Algorithm
rewrite-expression-head
Rules
141×times-frac
116×add-sqr-sqrt
107×*-un-lft-identity
73×add-cube-cbrt
26×associate-/r*
19×difference-of-squares
17×distribute-lft-out--
12×add-exp-log add-cbrt-cube
11×associate-/r/
7×associate-*l*
6×flip3-- flip-- div-inv associate-/l*
5×pow1
4×cbrt-undiv div-exp
3×expm1-log1p-u associate-*r* log1p-expm1-u add-log-exp
2×frac-2neg associate-*l/ clear-num
1×pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
3 → 169
Calls
3 calls:
5.0ms
(/ v (- 1.0 m))
9.0ms
(/ m (/ v (- 1.0 m)))
196.0ms
(* (- (/ m (/ v (- 1.0 m))) 1.0) m)

series106.0ms

Counts
3 → 9
Calls
3 calls:
36.0ms
(/ v (- 1.0 m))
36.0ms
(/ m (/ v (- 1.0 m)))
34.0ms
(* (- (/ m (/ v (- 1.0 m))) 1.0) m)

simplify79.0ms

Algorithm
egg-herbie
Counts
178 → 178
Iterations

Useful iterations: 1 (15.0ms)

IterNodesCost
06201297
130271241
250011241

prune393.0ms

Filtered
178 candidates to 134 candidates (75.3%)
Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (- (* (/ (+ (sqrt 1.0) (sqrt m)) (sqrt v)) (/ m (/ (sqrt v) (- (sqrt 1.0) (sqrt m))))) 1.0) m)
0.3b
(/ (+ (sqrt 1.0) (sqrt m)) (sqrt v))
0.3b
(/ m (/ (sqrt v) (- (sqrt 1.0) (sqrt m))))
0.3b
(* (/ (+ (sqrt 1.0) (sqrt m)) (sqrt v)) (/ m (/ (sqrt v) (- (sqrt 1.0) (sqrt m)))))

rewrite381.0ms

Algorithm
rewrite-expression-head
Rules
821×times-frac
724×add-sqr-sqrt
559×*-un-lft-identity
507×sqrt-prod
339×add-cube-cbrt
188×associate-*r*
168×difference-of-squares
84×distribute-lft-out--
66×associate-/r*
37×associate-*l*
34×add-exp-log add-cbrt-cube
26×distribute-lft-out
16×associate-/r/
13×cbrt-undiv div-exp unswap-sqr
11×div-inv
8×pow1 flip3-- flip-- associate-/l*
7×prod-exp cbrt-unprod
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×associate-*l/
2×frac-2neg pow-prod-down clear-num *-commutative associate-/l/
1×frac-times flip3-+ associate-*r/ flip-+
Counts
4 → 596
Calls
4 calls:
120.0ms
(* (- (* (/ (+ (sqrt 1.0) (sqrt m)) (sqrt v)) (/ m (/ (sqrt v) (- (sqrt 1.0) (sqrt m))))) 1.0) m)
17.0ms
(/ (+ (sqrt 1.0) (sqrt m)) (sqrt v))
22.0ms
(/ m (/ (sqrt v) (- (sqrt 1.0) (sqrt m))))
167.0ms
(* (/ (+ (sqrt 1.0) (sqrt m)) (sqrt v)) (/ m (/ (sqrt v) (- (sqrt 1.0) (sqrt m)))))

series736.0ms

Counts
4 → 12
Calls
4 calls:
148.0ms
(* (- (* (/ (+ (sqrt 1.0) (sqrt m)) (sqrt v)) (/ m (/ (sqrt v) (- (sqrt 1.0) (sqrt m))))) 1.0) m)
109.0ms
(/ (+ (sqrt 1.0) (sqrt m)) (sqrt v))
138.0ms
(/ m (/ (sqrt v) (- (sqrt 1.0) (sqrt m))))
340.0ms
(* (/ (+ (sqrt 1.0) (sqrt m)) (sqrt v)) (/ m (/ (sqrt v) (- (sqrt 1.0) (sqrt m)))))

simplify109.0ms

Algorithm
egg-herbie
Counts
608 → 608
Iterations

Useful iterations: 1 (40.0ms)

IterNodesCost
019698765
150018265

prune1.1s

Filtered
608 candidates to 265 candidates (43.6%)
Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (+ (sqrt 1.0) (sqrt m)) (sqrt (sqrt v)))
0.3b
(/ m (/ (sqrt v) (- (sqrt 1.0) (sqrt m))))
0.3b
(* (/ (/ (+ (sqrt 1.0) (sqrt m)) (sqrt (sqrt v))) (sqrt (sqrt v))) (/ m (/ (sqrt v) (- (sqrt 1.0) (sqrt m)))))
0.4b
(/ (/ (+ (sqrt 1.0) (sqrt m)) (sqrt (sqrt v))) (sqrt (sqrt v)))

rewrite1.2s

Algorithm
rewrite-expression-head
Rules
2700×sqrt-prod
2669×times-frac
1994×*-un-lft-identity
1691×add-sqr-sqrt
1102×add-cube-cbrt
445×associate-*l*
362×distribute-lft-out
185×associate-*r*
168×difference-of-squares
84×distribute-lft-out--
78×associate-/r*
57×associate-/l*
52×add-exp-log add-cbrt-cube unswap-sqr
31×div-inv
25×cbrt-undiv div-exp
16×associate-/r/
9×prod-exp cbrt-unprod
7×flip3-- flip--
6×pow1
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×frac-2neg clear-num associate-/l/
1×frac-times flip3-+ associate-*r/ pow-prod-down associate-*l/ *-commutative flip-+
Counts
4 → 1565
Calls
4 calls:
19.0ms
(/ (+ (sqrt 1.0) (sqrt m)) (sqrt (sqrt v)))
25.0ms
(/ m (/ (sqrt v) (- (sqrt 1.0) (sqrt m))))
975.0ms
(* (/ (/ (+ (sqrt 1.0) (sqrt m)) (sqrt (sqrt v))) (sqrt (sqrt v))) (/ m (/ (sqrt v) (- (sqrt 1.0) (sqrt m)))))
37.0ms
(/ (/ (+ (sqrt 1.0) (sqrt m)) (sqrt (sqrt v))) (sqrt (sqrt v)))

series740.0ms

Counts
4 → 12
Calls
4 calls:
134.0ms
(/ (+ (sqrt 1.0) (sqrt m)) (sqrt (sqrt v)))
143.0ms
(/ m (/ (sqrt v) (- (sqrt 1.0) (sqrt m))))
347.0ms
(* (/ (/ (+ (sqrt 1.0) (sqrt m)) (sqrt (sqrt v))) (sqrt (sqrt v))) (/ m (/ (sqrt v) (- (sqrt 1.0) (sqrt m)))))
116.0ms
(/ (/ (+ (sqrt 1.0) (sqrt m)) (sqrt (sqrt v))) (sqrt (sqrt v)))

simplify260.0ms

Algorithm
egg-herbie
Counts
1577 → 1577
Iterations

Useful iterations: 1 (56.0ms)

IterNodesCost
0324227947
1500326074

prune2.9s

Filtered
1577 candidates to 598 candidates (37.9%)
Pruning

8 alts after pruning (5 fresh and 3 done)

Merged error: 0.0b

regimes63.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
095
195

end0.0ms

sample702.0ms

Algorithm
intervals
Results
310.0ms13666×body80valid
176.0ms13666×pre80true