Details

Time bar (total: 29.9s)

sample548.0ms

Algorithm
intervals
Results
178.0ms74×body10240exit
153.0ms86×body2560valid
142.0ms112×body1280valid
27.0ms38×body640valid
15.0ms330×pre80true
3.0msbody320valid
2.0ms11×body80valid
1.0msbody160valid

simplify1.6s

Counts
1 → 1

prune23.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 26.8b

localize40.0ms

Local error

Found 4 expressions with local error:

16.6b
(/ eps (expm1 (* eps b)))
16.2b
(/ (* (expm1 (* (+ a b) eps)) (/ eps (expm1 (* eps b)))) (expm1 (* eps a)))
6.7b
(* (expm1 (* (+ a b) eps)) (/ eps (expm1 (* eps b))))
0.0b
(* (+ a b) eps)

rewrite64.0ms

Algorithm
rewrite-expression-head
Rules
31×add-sqr-sqrt
26×*-un-lft-identity
24×add-cube-cbrt
22×times-frac add-cbrt-cube add-exp-log
16×associate-*r*
pow1
associate-*l*
cbrt-undiv associate-/r* div-exp
prod-exp cbrt-unprod
expm1-log1p-u insert-posit16 log1p-expm1-u associate-/l* add-log-exp
div-inv unswap-sqr
clear-num frac-2neg pow-prod-down associate-*l/ associate-*r/ *-commutative
flip3-+ flip-+ distribute-lft-out associate-/l/
Counts
4 → 116
Calls
4 calls:
Slowest
29.0ms
(* (+ a b) eps)
18.0ms
(* (expm1 (* (+ a b) eps)) (/ eps (expm1 (* eps b))))
11.0ms
(/ (* (expm1 (* (+ a b) eps)) (/ eps (expm1 (* eps b)))) (expm1 (* eps a)))
4.0ms
(/ eps (expm1 (* eps b)))

series864.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
595.0ms
(/ (* (expm1 (* (+ a b) eps)) (/ eps (expm1 (* eps b)))) (expm1 (* eps a)))
186.0ms
(* (expm1 (* (+ a b) eps)) (/ eps (expm1 (* eps b))))
57.0ms
(/ eps (expm1 (* eps b)))
25.0ms
(* (+ a b) eps)

simplify520.0ms

Counts
143 → 128

prune1.4s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 1 expressions with local error:

0.0b
(+ (/ 1 a) (/ 1 b))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
20×*-un-lft-identity
15×times-frac
13×fma-def
10×add-sqr-sqrt add-cube-cbrt
distribute-lft-out
div-inv
add-log-exp
expm1-log1p-u pow1 +-commutative sum-log flip3-+ add-cbrt-cube frac-add add-exp-log flip-+ insert-posit16 log1p-expm1-u
Counts
1 → 35
Calls
1 calls:
Slowest
10.0ms
(+ (/ 1 a) (/ 1 b))

series13.0ms

Counts
1 → 3
Calls
1 calls:
Slowest
13.0ms
(+ (/ 1 a) (/ 1 b))

simplify279.0ms

Counts
27 → 38

prune304.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize42.0ms

Local error

Found 4 expressions with local error:

16.1b
(/ (* (expm1 (* (+ a b) eps)) (+ (* eps -1/2) (fma (* (* eps eps) b) 1/12 (/ 1 b)))) (expm1 (* eps a)))
6.5b
(* (expm1 (* (+ a b) eps)) (+ (* eps -1/2) (fma (* (* eps eps) b) 1/12 (/ 1 b))))
4.6b
(* (* eps eps) b)
0.1b
(fma (* (* eps eps) b) 1/12 (/ 1 b))

rewrite62.0ms

Algorithm
rewrite-expression-head
Rules
16×add-cbrt-cube add-exp-log
12×add-sqr-sqrt
11×pow1
*-un-lft-identity add-cube-cbrt
associate-*r*
prod-exp cbrt-unprod
expm1-log1p-u associate-*l* pow-prod-down associate-*r/ insert-posit16 log1p-expm1-u add-log-exp
associate-/r* times-frac
cbrt-undiv flip3-+ div-exp *-commutative flip-+ unswap-sqr associate-/l/
distribute-rgt-in clear-num frac-2neg distribute-lft-in fma-udef div-inv associate-/l*
Counts
4 → 84
Calls
4 calls:
Slowest
22.0ms
(* (* eps eps) b)
20.0ms
(* (expm1 (* (+ a b) eps)) (+ (* eps -1/2) (fma (* (* eps eps) b) 1/12 (/ 1 b))))
17.0ms
(/ (* (expm1 (* (+ a b) eps)) (+ (* eps -1/2) (fma (* (* eps eps) b) 1/12 (/ 1 b)))) (expm1 (* eps a)))
0.0ms
(fma (* (* eps eps) b) 1/12 (/ 1 b))

series615.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
328.0ms
(/ (* (expm1 (* (+ a b) eps)) (+ (* eps -1/2) (fma (* (* eps eps) b) 1/12 (/ 1 b)))) (expm1 (* eps a)))
226.0ms
(* (expm1 (* (+ a b) eps)) (+ (* eps -1/2) (fma (* (* eps eps) b) 1/12 (/ 1 b))))
40.0ms
(fma (* (* eps eps) b) 1/12 (/ 1 b))
22.0ms
(* (* eps eps) b)

simplify816.0ms

Counts
102 → 96

prune1.3s

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize36.0ms

Local error

Found 4 expressions with local error:

16.6b
(/ eps (expm1 (* eps b)))
16.1b
(/ (expm1 (* eps a)) (* (expm1 (* (+ a b) eps)) (/ eps (expm1 (* eps b)))))
6.7b
(* (expm1 (* (+ a b) eps)) (/ eps (expm1 (* eps b))))
0.0b
(* (+ a b) eps)

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
31×add-sqr-sqrt
26×*-un-lft-identity
24×add-cube-cbrt
22×times-frac add-cbrt-cube add-exp-log
16×associate-*r*
pow1
associate-*l*
cbrt-undiv div-exp associate-/l*
prod-exp cbrt-unprod
expm1-log1p-u associate-/r* insert-posit16 log1p-expm1-u add-log-exp
div-inv unswap-sqr
clear-num frac-2neg pow-prod-down associate-*l/ associate-*r/ *-commutative
flip3-+ div-sub associate-/r/ flip-+ distribute-lft-out expm1-udef
Counts
4 → 117
Calls
4 calls:
Slowest
29.0ms
(* (+ a b) eps)
17.0ms
(* (expm1 (* (+ a b) eps)) (/ eps (expm1 (* eps b))))
16.0ms
(/ (expm1 (* eps a)) (* (expm1 (* (+ a b) eps)) (/ eps (expm1 (* eps b)))))
9.0ms
(/ eps (expm1 (* eps b)))

series492.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
247.0ms
(/ (expm1 (* eps a)) (* (expm1 (* (+ a b) eps)) (/ eps (expm1 (* eps b)))))
160.0ms
(* (expm1 (* (+ a b) eps)) (/ eps (expm1 (* eps b))))
58.0ms
(/ eps (expm1 (* eps b)))
27.0ms
(* (+ a b) eps)

simplify675.0ms

Counts
145 → 129

prune1.5s

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes126.0ms

Accuracy

0% (3.5b remaining)

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

bsearch1.0ms

end0.0ms

sample18.5s

Algorithm
intervals
Results
6.0s2573×body2560valid
5.7s3444×body1280valid
4.6s1991×body10240exit
934.0ms1020×body640valid
555.0ms9995×pre80true
194.0ms347×body320valid
113.0ms475×body80valid
54.0ms145×body160valid