Details

Time bar (total: 12.1s)

sample231.0ms

Algorithm
intervals
Results
76.0ms73×body2560valid
61.0ms62×body10240exit
56.0ms112×body1280valid
10.0ms42×body640valid
5.0ms318×pre80true
2.0ms11×body320valid
1.0ms16×body80valid
0.0msbody160valid

simplify104.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
04013
110113
225813
376613
4389513
5500113
done500113

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 59.9b

localize17.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
2.2b
(- (exp (* b eps)) 1.0)
3.2b
(- (exp (* a eps)) 1.0)
4.9b
(- (exp (* (+ a b) eps)) 1.0)

rewrite124.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-exp-log add-cbrt-cube
sub-neg associate-*r* associate-*l* distribute-lft-out-- difference-of-squares
expm1-log1p-u frac-times log1p-expm1-u
diff-log
associate-*r/ associate-*l/
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 138
Calls
4 calls:
73.0ms
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
14.0ms
(- (exp (* b eps)) 1.0)
17.0ms
(- (exp (* a eps)) 1.0)
15.0ms
(- (exp (* (+ a b) eps)) 1.0)

series174.0ms

Counts
4 → 12
Calls
4 calls:
55.0ms
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
32.0ms
(- (exp (* b eps)) 1.0)
34.0ms
(- (exp (* a eps)) 1.0)
52.0ms
(- (exp (* (+ a b) eps)) 1.0)

simplify63.0ms

Counts
150 → 150
Iterations

Useful iterations: 2 (50.0ms)

IterNodesCost
04881660
120511241
250031216
done50031216

prune441.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 48.0b

localize32.0ms

Local error

Found 4 expressions with local error:

2.9b
(* (fma 1/6 (* (pow a 3) (pow eps 3)) (fma 1/2 (* (pow a 2) (pow eps 2)) (* a eps))) (- (exp (* b eps)) 1.0))
4.9b
(- (exp (* (+ a b) eps)) 1.0)
11.8b
(* (pow a 2) (pow eps 2))
14.7b
(* (pow a 3) (pow eps 3))

rewrite103.0ms

Algorithm
rewrite-expression-head
Rules
81×add-sqr-sqrt
39×*-un-lft-identity
35×add-cube-cbrt
33×unswap-sqr
30×add-exp-log
28×unpow-prod-down
27×prod-diff
25×associate-*r*
23×associate-*l*
20×sqr-pow
19×prod-exp
14×cube-prod
12×pow-to-exp pow-exp
11×distribute-rgt-in distribute-lft-in
10×add-cbrt-cube unpow2
pow1 add-log-exp
expm1-log1p-u log1p-expm1-u
sub-neg fma-neg pow-prod-down *-commutative cbrt-unprod
cube-mult flip3-- unpow3 associate-*r/ flip-- distribute-lft-out-- difference-of-squares
diff-log
Counts
4 → 188
Calls
4 calls:
39.0ms
(* (fma 1/6 (* (pow a 3) (pow eps 3)) (fma 1/2 (* (pow a 2) (pow eps 2)) (* a eps))) (- (exp (* b eps)) 1.0))
19.0ms
(- (exp (* (+ a b) eps)) 1.0)
17.0ms
(* (pow a 2) (pow eps 2))
20.0ms
(* (pow a 3) (pow eps 3))

series272.0ms

Counts
4 → 12
Calls
4 calls:
124.0ms
(* (fma 1/6 (* (pow a 3) (pow eps 3)) (fma 1/2 (* (pow a 2) (pow eps 2)) (* a eps))) (- (exp (* b eps)) 1.0))
51.0ms
(- (exp (* (+ a b) eps)) 1.0)
32.0ms
(* (pow a 2) (pow eps 2))
64.0ms
(* (pow a 3) (pow eps 3))

simplify116.0ms

Counts
200 → 200
Iterations

Useful iterations: 2 (97.0ms)

IterNodesCost
06512054
130191718
250021672
done50021672

prune717.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 47.8b

localize38.0ms

Local error

Found 4 expressions with local error:

4.9b
(- (exp (* (+ a b) eps)) 1.0)
4.9b
(- (exp (* (+ a b) eps)) 1.0)
11.8b
(* (pow a 2) (pow eps 2))
14.7b
(* (pow a 3) (pow eps 3))

rewrite79.0ms

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

series199.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(- (exp (* (+ a b) eps)) 1.0)
53.0ms
(- (exp (* (+ a b) eps)) 1.0)
32.0ms
(* (pow a 2) (pow eps 2))
65.0ms
(* (pow a 3) (pow eps 3))

simplify82.0ms

Counts
182 → 182
Iterations

Useful iterations: 2 (71.0ms)

IterNodesCost
04571154
12112907
25001858
done5001858

prune803.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 47.8b

localize40.0ms

Local error

Found 4 expressions with local error:

4.9b
(- (exp (* (+ a b) eps)) 1.0)
4.9b
(- (exp (* (+ a b) eps)) 1.0)
11.8b
(* (pow a 2) (pow eps 2))
14.7b
(* (pow a 3) (pow eps 3))

rewrite76.0ms

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

series199.0ms

Counts
4 → 12
Calls
4 calls:
53.0ms
(- (exp (* (+ a b) eps)) 1.0)
48.0ms
(- (exp (* (+ a b) eps)) 1.0)
32.0ms
(* (pow a 2) (pow eps 2))
65.0ms
(* (pow a 3) (pow eps 3))

simplify83.0ms

Counts
182 → 182
Iterations

Useful iterations: 2 (71.0ms)

IterNodesCost
04571154
12112907
25001858
done5001858

prune820.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 47.8b

regimes256.0ms

Accuracy

41.4% (5.1b remaining)

Error of 54.0b against oracle of 49.0b and baseline of 57.6b

bsearch307.0ms

Steps
ItersRangePoint
8
1.3570171099140072e+73
1.3980927165417124e+76
1.6045903834141747e+73
8
-5.309103864954449e+112
-1.0187590636892086e+110
-1.0320051143206996e+110

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06657
16657
done6657

end0.0ms

sample6.7s

Algorithm
intervals
Results
2.4s2511×body2560valid
1.7s1982×body10240exit
1.7s3429×body1280valid
299.0ms1112×body640valid
155.0ms9984×pre80true
66.0ms367×body320valid
23.0ms451×body80valid
15.0ms132×body160valid