Details

Time bar (total: 55.6s)

sample191.0ms

Algorithm
intervals
Results
51.0ms461×body80valid
25.0ms461×pre80true

simplify315.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
314.0ms
(* (- (/ (* m (- 1 m)) v) 1) m)

prune13.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize19.0ms

Local error

Found 4 expressions with local error:

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

rewrite187.0ms

Algorithm
rewrite-expression-head
Rules
52×add-sqr-sqrt
46×*-un-lft-identity
39×prod-diff
37×add-cube-cbrt
19×add-exp-log
15×times-frac
13×add-cbrt-cube
11×distribute-rgt-in distribute-lft-in
10×associate-*l*
9×associate-*r*
8×pow1
7×fma-neg
6×add-log-exp difference-of-squares
5×div-inv
4×expm1-log1p-u flip3-- div-exp prod-exp associate-*r/ insert-posit16 log1p-expm1-u flip--
3×expm1-def associate-/r* sub-neg cbrt-unprod distribute-lft-out--
2×cbrt-undiv difference-of-sqr-1 pow-prod-down associate-*l/ *-commutative unswap-sqr associate-/l/
1×clear-num frac-2neg diff-log associate-/l*
Counts
4 → 151
Calls
4 calls:
Slowest
85.0ms
(* (- (/ (* m (- 1 m)) v) 1) m)
35.0ms
(- (/ (* m (- 1 m)) v) 1)
32.0ms
(* m (- 1 m))
29.0ms
(/ (* m (- 1 m)) v)

series201.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
70.0ms
(* m (- 1 m))
56.0ms
(/ (* m (- 1 m)) v)
43.0ms
(* (- (/ (* m (- 1 m)) v) 1) m)
31.0ms
(- (/ (* m (- 1 m)) v) 1)

simplify12.5s

Counts
135 → 163
Calls
135 calls:
Slowest
761.0ms
(fma (/ m (sqrt v)) (/ (- 1 m) (sqrt v)) (- (* (sqrt 1) (sqrt 1))))
533.0ms
(fma (/ m (* (cbrt v) (cbrt v))) (/ (- 1 m) (cbrt v)) (- (* 1 1)))
418.0ms
(* (* (* (- (/ (* m (- 1 m)) v) 1) (- (/ (* m (- 1 m)) v) 1)) (- (/ (* m (- 1 m)) v) 1)) (* (* m m) m))
407.0ms
(fma (/ m (* (cbrt v) (cbrt v))) (/ (- 1 m) (cbrt v)) (- (* (sqrt 1) (sqrt 1))))
397.0ms
(* (- (pow (/ (* m (- 1 m)) v) 3) (pow 1 3)) m)

prune1.2s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0b

localize22.0ms

Local error

Found 2 expressions with local error:

0.2b
(* (+ (fma (/ m v) (- 1 m) -1) 0) m)
0.1b
(fma (/ m v) (- 1 m) -1)

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
6×add-sqr-sqrt *-un-lft-identity
4×pow1 add-cbrt-cube associate-*l* add-exp-log add-cube-cbrt
3×associate-*r*
2×expm1-log1p-u associate-*l/ insert-posit16 log1p-expm1-u add-log-exp
1×flip3-+ pow-prod-down prod-exp *-commutative cbrt-unprod flip-+ fma-udef distribute-lft-out unswap-sqr
Counts
2 → 35
Calls
2 calls:
Slowest
14.0ms
(* (+ (fma (/ m v) (- 1 m) -1) 0) m)
0.0ms
(fma (/ m v) (- 1 m) -1)

series77.0ms

Counts
2 → 6
Calls
2 calls:
Slowest
39.0ms
(fma (/ m v) (- 1 m) -1)
37.0ms
(* (+ (fma (/ m v) (- 1 m) -1) 0) m)

simplify3.6s

Counts
17 → 41
Calls
17 calls:
Slowest
502.0ms
(* (- (* (fma (/ m v) (- 1 m) -1) (fma (/ m v) (- 1 m) -1)) (* 0 0)) m)
371.0ms
(* (* (* (+ (fma (/ m v) (- 1 m) -1) 0) (+ (fma (/ m v) (- 1 m) -1) 0)) (+ (fma (/ m v) (- 1 m) -1) 0)) (* (* m m) m))
289.0ms
(* (+ (pow (fma (/ m v) (- 1 m) -1) 3) (pow 0 3)) m)
273.0ms
(* (+ (fma (/ m v) (- 1 m) -1) 0) m)
266.0ms
(+ (log (+ (fma (/ m v) (- 1 m) -1) 0)) (log m))

prune321.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0b

localize18.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ 1 (/ v (* m (- 1 m))))
0.2b
(* (- (/ 1 (/ v (* m (- 1 m)))) 1) m)
0.0b
(/ v (* m (- 1 m)))
0.0b
(* m (- 1 m))

rewrite201.0ms

Algorithm
rewrite-expression-head
Rules
62×add-sqr-sqrt
52×*-un-lft-identity
48×times-frac
40×add-cube-cbrt
34×add-exp-log
22×add-cbrt-cube
18×prod-diff
17×associate-*l*
14×div-exp
12×associate-*r/
11×distribute-rgt-in distribute-lft-in associate-/r/
10×associate-/r*
9×pow1 associate-*r*
8×difference-of-squares
7×cbrt-undiv flip3-- div-inv flip--
6×prod-exp associate-/l*
4×expm1-log1p-u cbrt-unprod insert-posit16 log1p-expm1-u add-log-exp
3×rec-exp 1-exp difference-of-sqr-1 distribute-lft-out--
2×clear-num sub-neg frac-2neg pow-prod-down associate-*l/ *-commutative unswap-sqr
1×pow-flip inv-pow
Counts
4 → 175
Calls
4 calls:
Slowest
134.0ms
(* (- (/ 1 (/ v (* m (- 1 m)))) 1) m)
31.0ms
(* m (- 1 m))
22.0ms
(/ 1 (/ v (* m (- 1 m))))
9.0ms
(/ v (* m (- 1 m)))

series199.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
68.0ms
(/ 1 (/ v (* m (- 1 m))))
60.0ms
(* m (- 1 m))
38.0ms
(* (- (/ 1 (/ v (* m (- 1 m)))) 1) m)
33.0ms
(/ v (* m (- 1 m)))

simplify14.5s

Counts
160 → 187
Calls
160 calls:
Slowest
624.0ms
(* (- (pow (/ 1 (/ v (* m (- 1 m)))) 3) (pow 1 3)) m)
488.0ms
(/ (sqrt 1) (/ v (* m (- (* 1 1) (* m m)))))
381.0ms
(/ (sqrt 1) (/ v (* m (- 1 m))))
363.0ms
(- (+ (/ v (pow m 4)) (+ (/ v (pow m 3)) (/ v (pow m 2)))))
360.0ms
(- (+ (/ v (pow m 4)) (+ (/ v (pow m 3)) (/ v (pow m 2)))))

prune1.5s

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0b

localize22.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (sqrt m) (* (sqrt m) (- 1 m)))
0.2b
(* (- (/ (* (sqrt m) (* (sqrt m) (- 1 m))) v) 1) m)
0.0b
(/ (* (sqrt m) (* (sqrt m) (- 1 m))) v)
0.0b
(* (sqrt m) (- 1 m))

rewrite279.0ms

Algorithm
rewrite-expression-head
Rules
62×add-sqr-sqrt
55×distribute-rgt-in *-un-lft-identity distribute-lft-in
54×prod-diff
49×add-cube-cbrt
22×add-cbrt-cube add-exp-log
19×associate-*l*
13×pow1
10×associate-*r* associate-*r/
8×prod-exp cbrt-unprod
7×sqrt-prod
6×sub-neg
5×pow-prod-down
4×expm1-log1p-u flip3-- insert-posit16 log1p-expm1-u flip-- add-log-exp difference-of-squares
3×cbrt-undiv associate-/r* times-frac div-exp *-commutative unswap-sqr
2×associate-*l/ distribute-lft-out-- associate-/l/
1×clear-num frac-2neg difference-of-sqr-1 div-inv associate-/l*
Counts
4 → 177
Calls
4 calls:
Slowest
150.0ms
(* (- (/ (* (sqrt m) (* (sqrt m) (- 1 m))) v) 1) m)
59.0ms
(/ (* (sqrt m) (* (sqrt m) (- 1 m))) v)
42.0ms
(* (sqrt m) (* (sqrt m) (- 1 m)))
25.0ms
(* (sqrt m) (- 1 m))

series300.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
88.0ms
(/ (* (sqrt m) (* (sqrt m) (- 1 m))) v)
79.0ms
(* (sqrt m) (- 1 m))
72.0ms
(* (- (/ (* (sqrt m) (* (sqrt m) (- 1 m))) v) 1) m)
62.0ms
(* (sqrt m) (* (sqrt m) (- 1 m)))

simplify15.8s

Counts
143 → 189
Calls
143 calls:
Slowest
850.0ms
(* (sqrt (- (/ (* (sqrt m) (* (sqrt m) (- 1 m))) v) 1)) (sqrt m))
573.0ms
(* (* (* (sqrt m) (sqrt m)) (sqrt m)) (* (* (* (sqrt m) (sqrt m)) (sqrt m)) (* (* (- 1 m) (- 1 m)) (- 1 m))))
571.0ms
(* (* (* (- (/ (* (sqrt m) (* (sqrt m) (- 1 m))) v) 1) (- (/ (* (sqrt m) (* (sqrt m) (- 1 m))) v) 1)) (- (/ (* (sqrt m) (* (sqrt m) (- 1 m))) v) 1)) (* (* m m) m))
389.0ms
(sqrt (- (/ (* (sqrt m) (* (sqrt m) (- 1 m))) v) 1))
383.0ms
(+ (log (- (/ (* (sqrt m) (* (sqrt m) (- 1 m))) v) 1)) (log m))

prune1.7s

Pruning

8 alts after pruning (5 fresh and 3 done)

Merged error: 0b

regimes161.0ms

Accuracy

0% (0.1b remaining)

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

bsearch3.0ms

end0.0ms

sample2.2s

Algorithm
intervals
Results
1.3s13594×body80valid
584.0ms13594×pre80true