Details

Time bar (total: 40.8s)

sample554.0ms

Algorithm
intervals
Results
186.0ms122×body1280valid
182.0ms70×body2560valid
104.0ms51×body10240exit
24.0ms26×body640valid
15.0ms307×pre80true
6.0ms12×body320valid
4.0ms23×body80valid
2.0msbody160valid

simplify1.5s

Counts
1 → 1
Iterations
IterNodes
53964
4642
3191
280
146
017

prune13.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 24.6b

localize36.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ a b) eps)
4.3b
(* (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b))) (/ eps (expm1 (* eps a))))
9.5b
(/ (expm1 (* (+ a b) eps)) (expm1 (* eps b)))
15.2b
(/ eps (expm1 (* eps a)))

rewrite80.0ms

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

series1.2s

Counts
4 → 12
Calls
4 calls:
36.0ms
(* (+ a b) eps)
959.0ms
(* (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b))) (/ eps (expm1 (* eps a))))
117.0ms
(/ (expm1 (* (+ a b) eps)) (expm1 (* eps b)))
50.0ms
(/ eps (expm1 (* eps a)))

simplify2.9s

Counts
150 → 150
Iterations
IterNodes
36769
21896
1578
0220

prune2.0s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 1 expressions with local error:

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

rewrite13.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:
13.0ms
(+ (/ 1 a) (/ 1 b))

series19.0ms

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

simplify2.0s

Counts
38 → 38
Iterations
IterNodes
53732
41553
3687
2313
1109
043

prune337.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 1 expressions with local error:

14.4b
(/ (+ a b) (* a b))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
add-cbrt-cube add-exp-log
times-frac associate-/l*
add-sqr-sqrt add-cube-cbrt
cbrt-undiv div-exp distribute-lft-out associate-/l/
expm1-log1p-u pow1 clear-num associate-/r* frac-2neg flip3-+ prod-exp cbrt-unprod flip-+ insert-posit16 log1p-expm1-u div-inv add-log-exp
Counts
1 → 28
Calls
1 calls:
31.0ms
(/ (+ a b) (* a b))

series64.0ms

Counts
1 → 3
Calls
1 calls:
64.0ms
(/ (+ a b) (* a b))

simplify3.4s

Counts
31 → 31
Iterations
IterNodes
45368
31636
2476
1148
058

prune304.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize57.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ a b) eps)
4.8b
(* (expm1 (* (+ a b) eps)) (/ eps (expm1 (* eps a))))
14.0b
(/ (* (expm1 (* (+ a b) eps)) (/ eps (expm1 (* eps a)))) (expm1 (* eps b)))
15.2b
(/ eps (expm1 (* eps a)))

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 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:
17.0ms
(* (+ a b) eps)
27.0ms
(* (expm1 (* (+ a b) eps)) (/ eps (expm1 (* eps a))))
25.0ms
(/ (* (expm1 (* (+ a b) eps)) (/ eps (expm1 (* eps a)))) (expm1 (* eps b)))
9.0ms
(/ eps (expm1 (* eps a)))

series810.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(* (+ a b) eps)
144.0ms
(* (expm1 (* (+ a b) eps)) (/ eps (expm1 (* eps a))))
592.0ms
(/ (* (expm1 (* (+ a b) eps)) (/ eps (expm1 (* eps a)))) (expm1 (* eps b)))
46.0ms
(/ eps (expm1 (* eps a)))

simplify3.1s

Counts
128 → 128
Iterations
IterNodes
37659
21601
1478
0195

prune1.5s

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes189.0ms

Accuracy

-15.7% (4.0b remaining)

Error of 4.0b against oracle of 0.0b and baseline of 3.4b

bsearch207.0ms

Steps
ItersRangePoint
6
-1.0161049522614249e+137
-2.3164095965681255e+136
-4.923527264493171e+136

simplify5.0ms

Iterations
IterNodes
228
128
020

end0.0ms

sample20.4s

Algorithm
intervals
Results
6.2s2614×body2560valid
6.0s3394×body1280valid
5.2s1957×body10240exit
1.1s1054×body640valid
1.0s9959×pre80true
307.0ms351×body320valid
119.0ms460×body80valid
52.0ms129×body160valid