Details

Time bar (total: 36.4s)

sample469.0ms

Algorithm
intervals
Results
167.0ms114×body1280valid
135.0ms85×body2560valid
104.0ms57×body10240exit
25.0ms33×body640valid
12.0ms313×pre80true
2.0msbody320valid
2.0ms15×body80valid
2.0msbody160valid

simplify1.5s

Counts
1 → 1
Iterations
IterNodes
done5007
4793
3212
286
146
017

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.1b

localize27.0ms

Local error

Found 4 expressions with local error:

0.0b
(expm1 (* (+ a b) eps))
5.3b
(/ (/ eps (expm1 (* eps a))) (/ (expm1 (* eps b)) (expm1 (* (+ a b) eps))))
11.8b
(/ (expm1 (* eps b)) (expm1 (* (+ a b) eps)))
17.4b
(/ eps (expm1 (* eps a)))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
439×times-frac
216×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
31×div-inv
20×add-cbrt-cube add-exp-log
19×associate-/r* associate-/l*
10×cbrt-undiv div-exp
log1p-expm1-u
expm1-log1p-u pow1 insert-posit16 add-log-exp
clear-num frac-2neg
expm1-udef
expm1-log1p div-sub associate-/r/ associate-/l/
Counts
4 → 291
Calls
4 calls:
0.0ms
(expm1 (* (+ a b) eps))
13.0ms
(/ (/ eps (expm1 (* eps a))) (/ (expm1 (* eps b)) (expm1 (* (+ a b) eps))))
4.0ms
(/ (expm1 (* eps b)) (expm1 (* (+ a b) eps)))
7.0ms
(/ eps (expm1 (* eps a)))

series458.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(expm1 (* (+ a b) eps))
218.0ms
(/ (/ eps (expm1 (* eps a))) (/ (expm1 (* eps b)) (expm1 (* (+ a b) eps))))
121.0ms
(/ (expm1 (* eps b)) (expm1 (* (+ a b) eps)))
57.0ms
(/ eps (expm1 (* eps a)))

simplify1.5s

Counts
303 → 303
Iterations
IterNodes
done5000
11531
0499

prune2.1s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize14.0ms

Local error

Found 1 expressions with local error:

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

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

series19.0ms

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

simplify3.7s

Counts
38 → 38
Iterations
IterNodes
done5000
54550
41758
3724
2318
1111
043

prune132.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize10.0ms

Local error

Found 1 expressions with local error:

16.0b
(/ (+ b a) (* a b))

rewrite25.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:
25.0ms
(/ (+ b a) (* a b))

series46.0ms

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

simplify2.2s

Counts
31 → 31
Iterations
IterNodes
done5000
32091
2557
1151
059

prune124.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize60.0ms

Local error

Found 4 expressions with local error:

0.0b
(expm1 (* (+ a b) eps))
5.3b
(/ (/ (expm1 (* eps b)) (expm1 (* (+ a b) eps))) (/ eps (expm1 (* eps a))))
11.8b
(/ (expm1 (* eps b)) (expm1 (* (+ a b) eps)))
17.4b
(/ eps (expm1 (* eps a)))

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
439×times-frac
216×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
31×div-inv
20×add-cbrt-cube add-exp-log
19×associate-/r* associate-/l*
10×cbrt-undiv div-exp
log1p-expm1-u
expm1-log1p-u pow1 insert-posit16 add-log-exp
clear-num frac-2neg div-sub expm1-udef
expm1-log1p associate-/r/ associate-/l/
Counts
4 → 292
Calls
4 calls:
1.0ms
(expm1 (* (+ a b) eps))
19.0ms
(/ (/ (expm1 (* eps b)) (expm1 (* (+ a b) eps))) (/ eps (expm1 (* eps a))))
9.0ms
(/ (expm1 (* eps b)) (expm1 (* (+ a b) eps)))
8.0ms
(/ eps (expm1 (* eps a)))

series522.0ms

Counts
4 → 12
Calls
4 calls:
81.0ms
(expm1 (* (+ a b) eps))
267.0ms
(/ (/ (expm1 (* eps b)) (expm1 (* (+ a b) eps))) (/ eps (expm1 (* eps a))))
123.0ms
(/ (expm1 (* eps b)) (expm1 (* (+ a b) eps)))
51.0ms
(/ eps (expm1 (* eps a)))

simplify1.6s

Counts
304 → 304
Iterations
IterNodes
done5001
11563
0499

prune2.2s

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes132.0ms

Accuracy

-7.4% (3.1b remaining)

Error of 3.1b against oracle of 0.0b and baseline of 2.9b

bsearch681.0ms

Steps
ItersRangePoint
7
4.345902920943977e+282
4.055480039337506e+284
2.194671702223418e+284
6
9.677637521764628e+229
1.1708472575065159e+231
9.918390622765604e+229

simplify5.0ms

Iterations
IterNodes
done34
134
024

end0.0ms

sample18.7s

Algorithm
intervals
Results
5.9s2592×body2560valid
5.4s3421×body1280valid
5.0s1994×body10240exit
1.1s1100×body640valid
557.0ms9995×pre80true
208.0ms383×body320valid
126.0ms389×body80valid
43.0ms116×body160valid