Details

Time bar (total: 34.3s)

sample345.0ms

Algorithm
intervals
Results
120.0ms78×body2560valid
70.0ms103×body1280valid
67.0ms56×body10240exit
16.0ms39×body640valid
7.0ms312×pre80true
3.0ms12×body320valid
2.0ms20×body80valid
1.0msbody160valid

simplify2.2s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01724
14024
210124
324524
469924
5358324
done500224

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 58.8b

localize22.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)
4.2b
(- (exp (* b eps)) 1.0)
6.4b
(- (exp (* (+ a b) eps)) 1.0)

rewrite192.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
16×*-un-lft-identity
10×add-log-exp
flip3-- flip--
pow1 add-exp-log add-cube-cbrt add-cbrt-cube
sub-neg associate-*r* associate-*l* distribute-lft-out-- difference-of-squares
frac-times
diff-log
distribute-rgt-in distribute-lft-in associate-*r/ associate-*l/
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 76
Calls
4 calls:
119.0ms
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
26.0ms
(- (exp (* a eps)) 1.0)
30.0ms
(- (exp (* b eps)) 1.0)
15.0ms
(- (exp (* (+ a b) eps)) 1.0)

series645.0ms

Counts
4 → 12
Calls
4 calls:
479.0ms
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
60.0ms
(- (exp (* a eps)) 1.0)
36.0ms
(- (exp (* b eps)) 1.0)
70.0ms
(- (exp (* (+ a b) eps)) 1.0)

simplify917.0ms

Counts
88 → 88
Iterations

Useful iterations: done (914.0ms)

IterNodesCost
01431364
13581326
217821198
done50011196

prune441.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 48.2b

localize53.0ms

Local error

Found 4 expressions with local error:

4.2b
(- (exp (* b eps)) 1.0)
6.4b
(- (exp (* (+ a b) eps)) 1.0)
11.2b
(* (pow a 2) (pow eps 2))
16.2b
(* (pow a 3) (pow eps 3))

rewrite118.0ms

Algorithm
rewrite-expression-head
Rules
58×add-sqr-sqrt
32×unswap-sqr
28×add-exp-log unpow-prod-down
20×associate-*r* associate-*l* sqr-pow
18×*-un-lft-identity prod-exp
14×add-cube-cbrt cube-prod
12×pow-to-exp pow-exp
10×unpow2
add-cbrt-cube add-log-exp
pow1
cube-mult sub-neg flip3-- diff-log unpow3 pow-prod-down *-commutative flip-- cbrt-unprod distribute-lft-out-- difference-of-squares
Counts
4 → 138
Calls
4 calls:
28.0ms
(- (exp (* b eps)) 1.0)
24.0ms
(- (exp (* (+ a b) eps)) 1.0)
21.0ms
(* (pow a 2) (pow eps 2))
30.0ms
(* (pow a 3) (pow eps 3))

series295.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(- (exp (* b eps)) 1.0)
78.0ms
(- (exp (* (+ a b) eps)) 1.0)
50.0ms
(* (pow a 2) (pow eps 2))
107.0ms
(* (pow a 3) (pow eps 3))

simplify3.2s

Counts
150 → 150
Iterations

Useful iterations: done (3.2s)

IterNodesCost
02111707
15021532
231911330
done50011323

prune974.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 47.3b

localize71.0ms

Local error

Found 4 expressions with local error:

3.5b
(+ (* 1/6 (pow (* eps a) 3)) (+ (* 1/2 (* (pow a 2) (pow eps 2))) (* a eps)))
4.2b
(- (exp (* b eps)) 1.0)
6.4b
(- (exp (* (+ a b) eps)) 1.0)
11.2b
(* (pow a 2) (pow eps 2))

rewrite153.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
16×add-exp-log unswap-sqr
14×unpow-prod-down
13×add-log-exp
12×*-un-lft-identity
10×unpow2 sqr-pow
prod-exp
add-cube-cbrt associate-*r* associate-*l*
pow-to-exp pow-exp add-cbrt-cube
pow1
sum-log
sub-neg flip3-- diff-log flip-- distribute-lft-out-- difference-of-squares
+-commutative associate-+r+ flip3-+ pow-prod-down *-commutative cbrt-unprod flip-+
Counts
4 → 92
Calls
4 calls:
64.0ms
(+ (* 1/6 (pow (* eps a) 3)) (+ (* 1/2 (* (pow a 2) (pow eps 2))) (* a eps)))
25.0ms
(- (exp (* b eps)) 1.0)
28.0ms
(- (exp (* (+ a b) eps)) 1.0)
33.0ms
(* (pow a 2) (pow eps 2))

series319.0ms

Counts
4 → 12
Calls
4 calls:
159.0ms
(+ (* 1/6 (pow (* eps a) 3)) (+ (* 1/2 (* (pow a 2) (pow eps 2))) (* a eps)))
50.0ms
(- (exp (* b eps)) 1.0)
68.0ms
(- (exp (* (+ a b) eps)) 1.0)
41.0ms
(* (pow a 2) (pow eps 2))

simplify2.8s

Counts
104 → 104
Iterations

Useful iterations: done (2.8s)

IterNodesCost
01841503
14641395
228371153
done50011141

prune676.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 47.3b

localize57.0ms

Local error

Found 4 expressions with local error:

3.4b
(- (exp (* a eps)) 1.0)
6.4b
(- (exp (* (+ a b) eps)) 1.0)
14.5b
(* (pow eps 2) (pow b 2))
15.9b
(* (pow eps 3) (pow b 3))

rewrite100.0ms

Algorithm
rewrite-expression-head
Rules
58×add-sqr-sqrt
32×unswap-sqr
28×add-exp-log unpow-prod-down
20×associate-*r* associate-*l* sqr-pow
18×*-un-lft-identity prod-exp
14×add-cube-cbrt cube-prod
12×pow-to-exp pow-exp
10×unpow2
add-cbrt-cube add-log-exp
pow1
cube-mult sub-neg flip3-- diff-log unpow3 pow-prod-down *-commutative flip-- cbrt-unprod distribute-lft-out-- difference-of-squares
Counts
4 → 138
Calls
4 calls:
16.0ms
(- (exp (* a eps)) 1.0)
14.0ms
(- (exp (* (+ a b) eps)) 1.0)
38.0ms
(* (pow eps 2) (pow b 2))
21.0ms
(* (pow eps 3) (pow b 3))

series312.0ms

Counts
4 → 12
Calls
4 calls:
54.0ms
(- (exp (* a eps)) 1.0)
74.0ms
(- (exp (* (+ a b) eps)) 1.0)
59.0ms
(* (pow eps 2) (pow b 2))
125.0ms
(* (pow eps 3) (pow b 3))

simplify3.1s

Counts
150 → 150
Iterations

Useful iterations: done (3.1s)

IterNodesCost
02071707
14911532
231861328
done50011323

prune1.1s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 46.5b

regimes244.0ms

Accuracy

36.8% (5.5b remaining)

Error of 54.6b against oracle of 49.1b and baseline of 57.8b

bsearch664.0ms

Steps
ItersRangePoint
9
5.01402826469912e+113
1.9834641727302953e+120
1.0381429472904515e+117
7
-5.351987414543535e+167
-1.2795062131508902e+166
-1.2950505648577625e+166

simplify31.0ms

Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
053121
171121
273121
375121
done75121

end0.0ms

sample15.3s

Algorithm
intervals
Results
5.4s2632×body2560valid
4.1s3364×body1280valid
3.6s2022×body10240exit
765.0ms1091×body640valid
656.0ms10023×pre80true
121.0ms344×body320valid
86.0ms443×body80valid
27.0ms127×body160valid