Details

Time bar (total: 4.4m)

sample516.0ms

Algorithm
intervals
Results
190.0ms81×body2560valid
131.0ms106×body1280valid
106.0ms38×body10240exit
31.0ms38×body640valid
15.0ms294×pre80true
9.0ms14×body320valid
2.0ms13×body80valid
2.0msbody160valid

simplify2.9s

Counts
1 → 1
Iterations
IterNodes
done5001
54181
4694
3215
298
143
017

prune24.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 58.6b

localize71.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1))
1.4b
(- (exp (* a eps)) 1)
3.3b
(- (exp (* b eps)) 1)
3.5b
(- (exp (* (+ a b) eps)) 1)

rewrite701.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
21×*-un-lft-identity
10×add-log-exp difference-of-squares
flip3-- flip--
associate-*r* associate-*l*
pow1 add-cbrt-cube add-exp-log add-cube-cbrt
sub-neg difference-of-sqr-1 distribute-lft-out--
frac-times insert-posit16
diff-log
distribute-rgt-in distribute-lft-in associate-*l/ associate-*r/
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 90
Calls
4 calls:
389.0ms
(* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1))
40.0ms
(- (exp (* a eps)) 1)
50.0ms
(- (exp (* b eps)) 1)
219.0ms
(- (exp (* (+ a b) eps)) 1)

series247.0ms

Counts
4 → 12
Calls
4 calls:
83.0ms
(* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1))
60.0ms
(- (exp (* a eps)) 1)
54.0ms
(- (exp (* b eps)) 1)
49.0ms
(- (exp (* (+ a b) eps)) 1)

simplify3.0s

Counts
102 → 102
Iterations
IterNodes
done5000
34593
21367
1395
0154

prune776.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 45.5b

localize78.0ms

Local error

Found 4 expressions with local error:

2.3b
(+ (* b (+ (* 1/6 (* (* (* b eps) (* b eps)) eps)) eps)) (* (* (* b eps) (* b eps)) 1/2))
2.3b
(/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (+ (* b (+ (* 1/6 (* (* (* b eps) (* b eps)) eps)) eps)) (* (* (* b eps) (* b eps)) 1/2))))
2.5b
(* (- (exp (* a eps)) 1) (+ (* b (+ (* 1/6 (* (* (* b eps) (* b eps)) eps)) eps)) (* (* (* b eps) (* b eps)) 1/2)))
3.5b
(- (exp (* (+ a b) eps)) 1)

rewrite3.5m

Algorithm
rewrite-expression-head
Rules
1028×associate-*r*
975×associate-*l*
900×*-un-lft-identity
588×add-sqr-sqrt
560×times-frac
399×distribute-lft-out
203×add-cube-cbrt
110×difference-of-squares
95×distribute-rgt-out
92×*-commutative
55×difference-of-sqr-1 distribute-lft-out--
54×unswap-sqr
35×associate-/r*
18×add-cbrt-cube add-exp-log
16×associate-/l*
12×distribute-rgt-in associate-+l+ distribute-lft-in
+-commutative
frac-times flip3-- associate-/r/ flip-- add-log-exp
flip3-+ flip-+
pow1 associate-*r/
prod-exp cbrt-unprod
cbrt-undiv div-exp associate-*l/ insert-posit16
associate-/l/
clear-num sum-log sub-neg frac-2neg diff-log pow-prod-down div-inv
Counts
4 → 754
Calls
4 calls:
23.4s
(+ (* b (+ (* 1/6 (* (* (* b eps) (* b eps)) eps)) eps)) (* (* (* b eps) (* b eps)) 1/2))
1.6m
(/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (+ (* b (+ (* 1/6 (* (* (* b eps) (* b eps)) eps)) eps)) (* (* (* b eps) (* b eps)) 1/2))))
1.6m
(* (- (exp (* a eps)) 1) (+ (* b (+ (* 1/6 (* (* (* b eps) (* b eps)) eps)) eps)) (* (* (* b eps) (* b eps)) 1/2)))
615.0ms
(- (exp (* (+ a b) eps)) 1)

series1.7s

Counts
4 → 12
Calls
4 calls:
96.0ms
(+ (* b (+ (* 1/6 (* (* (* b eps) (* b eps)) eps)) eps)) (* (* (* b eps) (* b eps)) 1/2))
1.4s
(/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (+ (* b (+ (* 1/6 (* (* (* b eps) (* b eps)) eps)) eps)) (* (* (* b eps) (* b eps)) 1/2))))
205.0ms
(* (- (exp (* a eps)) 1) (+ (* b (+ (* 1/6 (* (* (* b eps) (* b eps)) eps)) eps)) (* (* (* b eps) (* b eps)) 1/2)))
55.0ms
(- (exp (* (+ a b) eps)) 1)

simplify1.7s

Counts
766 → 766
Iterations
IterNodes
done5004
12758
0774

prune2.5s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

localize11.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify0.0ms

Counts
0 → 0
Iterations
IterNodes
done0
00

prune14.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize44.0ms

Local error

Found 4 expressions with local error:

1.4b
(- (exp (* a eps)) 1)
2.3b
(/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (* (* b eps) (+ (* (* (* b eps) (* b eps)) 1/6) (+ 1 (* 1/2 (* b eps)))))))
2.5b
(* (- (exp (* a eps)) 1) (* (* b eps) (+ (* (* (* b eps) (* b eps)) 1/6) (+ 1 (* 1/2 (* b eps))))))
3.5b
(- (exp (* (+ a b) eps)) 1)

rewrite17.7s

Algorithm
rewrite-expression-head
Rules
1286×associate-*r*
1065×*-un-lft-identity
947×add-sqr-sqrt
942×associate-*l*
784×times-frac
360×distribute-lft-out
279×add-cube-cbrt
230×unswap-sqr
140×difference-of-squares
104×*-commutative
70×difference-of-sqr-1 distribute-lft-out--
49×associate-/r*
45×add-cbrt-cube add-exp-log
22×prod-exp cbrt-unprod
18×associate-*r/
16×distribute-rgt-in distribute-lft-in associate-/l*
13×pow1
flip3-- flip--
frac-times cbrt-undiv +-commutative associate-+r+ div-exp associate-/r/ add-log-exp
flip3-+ pow-prod-down flip-+
associate-*l/ insert-posit16
sub-neg diff-log associate-/l/
clear-num frac-2neg div-inv
Counts
4 → 1006
Calls
4 calls:
38.0ms
(- (exp (* a eps)) 1)
10.9s
(/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (* (* b eps) (+ (* (* (* b eps) (* b eps)) 1/6) (+ 1 (* 1/2 (* b eps)))))))
6.5s
(* (- (exp (* a eps)) 1) (* (* b eps) (+ (* (* (* b eps) (* b eps)) 1/6) (+ 1 (* 1/2 (* b eps))))))
151.0ms
(- (exp (* (+ a b) eps)) 1)

series1.0s

Counts
4 → 12
Calls
4 calls:
36.0ms
(- (exp (* a eps)) 1)
731.0ms
(/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (* (* b eps) (+ (* (* (* b eps) (* b eps)) 1/6) (+ 1 (* 1/2 (* b eps)))))))
195.0ms
(* (- (exp (* a eps)) 1) (* (* b eps) (+ (* (* (* b eps) (* b eps)) 1/6) (+ 1 (* 1/2 (* b eps))))))
46.0ms
(- (exp (* (+ a b) eps)) 1)

simplify2.2s

Counts
1018 → 1018
Iterations
IterNodes
done5000
14619
01132

prune3.5s

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

regimes109.0ms

Accuracy

0% (2.9b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations
IterNodes
done9
19
06

end0.0ms

sample12.5s

Algorithm
intervals
Results
4.6s2619×body2560valid
3.6s3428×body1280valid
2.9s1908×body10240exit
664.0ms1041×body640valid
296.0ms9909×pre80true
139.0ms339×body320valid
68.0ms427×body80valid
34.0ms147×body160valid