Details

Time bar (total: 31.4s)

sample477.0ms

Algorithm
intervals
Results
159.0ms86×body2560valid
109.0ms71×body10240exit
102.0ms114×body1280valid
64.0ms33×body640valid
8.0ms327×pre80true
2.0ms16×body80valid
1.0msbody320valid
1.0msbody160valid

simplify2.6s

Counts
1 → 1
Iterations
IterNodes
done5000
54020
4765
3258
2101
140
017

prune22.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 60.1b

localize62.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
3.4b
(- (exp (* a eps)) 1.0)
3.6b
(- (exp (* b eps)) 1.0)
5.9b
(- (exp (* (+ a b) eps)) 1.0)

rewrite150.0ms

Algorithm
rewrite-expression-head
Rules
51×add-sqr-sqrt
49×*-un-lft-identity
45×prod-diff
39×add-cube-cbrt
11×distribute-rgt-in distribute-lft-in
10×add-log-exp
flip3-- fma-neg flip--
pow1 add-cbrt-cube add-exp-log
sub-neg associate-*r* associate-*l* distribute-lft-out-- difference-of-squares
expm1-log1p-u frac-times log1p-expm1-u
diff-log
associate-*l/ associate-*r/
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 138
Calls
4 calls:
103.0ms
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
14.0ms
(- (exp (* a eps)) 1.0)
11.0ms
(- (exp (* b eps)) 1.0)
14.0ms
(- (exp (* (+ a b) eps)) 1.0)

series244.0ms

Counts
4 → 12
Calls
4 calls:
84.0ms
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
41.0ms
(- (exp (* a eps)) 1.0)
49.0ms
(- (exp (* b eps)) 1.0)
70.0ms
(- (exp (* (+ a b) eps)) 1.0)

simplify1.8s

Counts
150 → 150
Iterations
IterNodes
done5000
22610
1540
0221

prune883.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 49.6b

localize99.0ms

Local error

Found 4 expressions with local error:

3.4b
(- (exp (* a eps)) 1.0)
5.9b
(- (exp (* (+ a b) eps)) 1.0)
9.5b
(fma (* 1/2 (* b b)) (* eps eps) (* b eps))
17.0b
(fma (* eps (* eps eps)) (* (* b (* b b)) 1/6) (fma (* 1/2 (* b b)) (* eps eps) (* b eps)))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt *-un-lft-identity
18×prod-diff add-cube-cbrt
add-log-exp
fma-neg
expm1-log1p-u pow1 add-cbrt-cube add-exp-log log1p-expm1-u
sub-neg flip3-- diff-log fma-udef flip-- distribute-lft-out-- difference-of-squares
Counts
4 → 76
Calls
4 calls:
13.0ms
(- (exp (* a eps)) 1.0)
12.0ms
(- (exp (* (+ a b) eps)) 1.0)
0.0ms
(fma (* 1/2 (* b b)) (* eps eps) (* b eps))
0.0ms
(fma (* eps (* eps eps)) (* (* b (* b b)) 1/6) (fma (* 1/2 (* b b)) (* eps eps) (* b eps)))

series332.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(- (exp (* a eps)) 1.0)
66.0ms
(- (exp (* (+ a b) eps)) 1.0)
82.0ms
(fma (* 1/2 (* b b)) (* eps eps) (* b eps))
148.0ms
(fma (* eps (* eps eps)) (* (* b (* b b)) 1/6) (fma (* 1/2 (* b b)) (* eps eps) (* b eps)))

simplify1.2s

Counts
88 → 88
Iterations
IterNodes
done5000
21255
1341
0151

prune802.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 48.6b

localize136.0ms

Local error

Found 4 expressions with local error:

2.5b
(fma (* (* eps b) (* eps b)) 1/2 (* eps (+ b (* (* (* (* eps b) (* eps b)) b) 1/6))))
3.2b
(/ (* eps (- (exp (* (+ a b) eps)) 1.0)) (* (- (exp (* a eps)) 1.0) (log1p (expm1 (fma (* (* eps b) (* eps b)) 1/2 (* eps (+ b (* (* (* (* eps b) (* eps b)) b) 1/6))))))))
3.4b
(- (exp (* a eps)) 1.0)
5.9b
(- (exp (* (+ a b) eps)) 1.0)

rewrite93.0ms

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt *-un-lft-identity
18×prod-diff add-cube-cbrt
16×add-cbrt-cube add-exp-log
add-log-exp
fma-neg
expm1-log1p-u pow1 cbrt-undiv flip3-- div-exp prod-exp cbrt-unprod log1p-expm1-u flip--
sub-neg diff-log associate-*l/ associate-*r/ associate-/r/ distribute-lft-out-- difference-of-squares associate-/l/
clear-num associate-/r* frac-2neg times-frac fma-udef div-inv associate-/l*
Counts
4 → 93
Calls
4 calls:
0.0ms
(fma (* (* eps b) (* eps b)) 1/2 (* eps (+ b (* (* (* (* eps b) (* eps b)) b) 1/6))))
53.0ms
(/ (* eps (- (exp (* (+ a b) eps)) 1.0)) (* (- (exp (* a eps)) 1.0) (log1p (expm1 (fma (* (* eps b) (* eps b)) 1/2 (* eps (+ b (* (* (* (* eps b) (* eps b)) b) 1/6))))))))
14.0ms
(- (exp (* a eps)) 1.0)
23.0ms
(- (exp (* (+ a b) eps)) 1.0)

series798.0ms

Counts
4 → 12
Calls
4 calls:
140.0ms
(fma (* (* eps b) (* eps b)) 1/2 (* eps (+ b (* (* (* (* eps b) (* eps b)) b) 1/6))))
532.0ms
(/ (* eps (- (exp (* (+ a b) eps)) 1.0)) (* (- (exp (* a eps)) 1.0) (log1p (expm1 (fma (* (* eps b) (* eps b)) 1/2 (* eps (+ b (* (* (* (* eps b) (* eps b)) b) 1/6))))))))
53.0ms
(- (exp (* a eps)) 1.0)
73.0ms
(- (exp (* (+ a b) eps)) 1.0)

simplify2.7s

Counts
105 → 105
Iterations
IterNodes
done5000
22736
1525
0193

prune850.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize7.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-+ log1p-expm1-u
Counts
1 → 34
Calls
1 calls:
22.0ms
(+ (/ 1 a) (/ 1 b))

series13.0ms

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

simplify2.5s

Counts
37 → 37
Iterations
IterNodes
done5000
32236
2439
1110
042

prune176.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

regimes248.0ms

Accuracy

0% (3.1b remaining)

Error of 3.2b against oracle of 0.1b and baseline of 3.2b

bsearch0.0ms

simplify2.0ms

Iterations
IterNodes
done9
19
06

end0.0ms

sample15.2s

Algorithm
intervals
Results
4.7s2042×body10240exit
4.6s2530×body2560valid
4.0s3494×body1280valid
747.0ms1075×body640valid
492.0ms10044×pre80true
127.0ms365×body320valid
44.0ms423×body80valid
27.0ms115×body160valid