Details

Time bar (total: 14.3s)

sample237.0ms

Algorithm
intervals
Results
107.0ms105×body2560valid
53.0ms65×body10240exit
44.0ms97×body1280valid
8.0ms30×body640valid
5.0ms321×pre80true
2.0ms11×body320valid
1.0ms10×body80valid
0.0msbody160valid

simplify1.1s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01724
14024
210124
324024
466324
5300224
done500024

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 61.6b

localize15.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (- (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.4b
(- (exp (* (+ a b) eps)) 1.0)

rewrite39.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:
26.0ms
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
4.0ms
(- (exp (* b eps)) 1.0)
4.0ms
(- (exp (* a eps)) 1.0)
4.0ms
(- (exp (* (+ a b) eps)) 1.0)

series158.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
31.0ms
(- (exp (* b eps)) 1.0)
35.0ms
(- (exp (* a eps)) 1.0)
45.0ms
(- (exp (* (+ a b) eps)) 1.0)

simplify435.0ms

Counts
88 → 88
Iterations

Useful iterations: done (432.0ms)

IterNodesCost
01431364
13491326
213641196
done50021190

prune295.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 52.9b

localize26.0ms

Local error

Found 4 expressions with local error:

3.3b
(* eps (+ a (* (* 1/2 (pow a 2)) eps)))
4.4b
(- (exp (* (+ a b) eps)) 1.0)
6.5b
(* (* 1/2 (pow a 2)) eps)
16.1b
(* (pow a 3) (pow eps 3))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
41×add-sqr-sqrt
28×add-exp-log
18×associate-*r*
17×prod-exp unswap-sqr
16×associate-*l*
15×*-un-lft-identity
14×unpow-prod-down cube-prod
13×add-cube-cbrt add-cbrt-cube
10×sqr-pow
pow1
pow-to-exp pow-exp
add-log-exp
cbrt-unprod
pow-prod-down *-commutative
cube-mult unpow3 associate-*r/
distribute-rgt-in sub-neg flip3-- distribute-lft-in flip3-+ diff-log flip-- flip-+ distribute-lft-out-- difference-of-squares
Counts
4 → 114
Calls
4 calls:
7.0ms
(* eps (+ a (* (* 1/2 (pow a 2)) eps)))
4.0ms
(- (exp (* (+ a b) eps)) 1.0)
9.0ms
(* (* 1/2 (pow a 2)) eps)
11.0ms
(* (pow a 3) (pow eps 3))

series186.0ms

Counts
4 → 12
Calls
4 calls:
57.0ms
(* eps (+ a (* (* 1/2 (pow a 2)) eps)))
47.0ms
(- (exp (* (+ a b) eps)) 1.0)
20.0ms
(* (* 1/2 (pow a 2)) eps)
62.0ms
(* (pow a 3) (pow eps 3))

simplify1.1s

Counts
126 → 126
Iterations

Useful iterations: 2 (169.0ms)

IterNodesCost
01801520
14731361
223761263
done50011263

prune476.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 51.8b

localize24.0ms

Local error

Found 4 expressions with local error:

3.2b
(* (+ (* 1/6 (pow (* a eps) 3)) (* eps (+ a (* (* 1/2 (pow a 2)) eps)))) (- (exp (* b eps)) 1.0))
3.3b
(* eps (+ a (* (* 1/2 (pow a 2)) eps)))
4.4b
(- (exp (* (+ a b) eps)) 1.0)
6.5b
(* (* 1/2 (pow a 2)) eps)

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
18×add-exp-log
17×add-sqr-sqrt
13×*-un-lft-identity add-cbrt-cube
11×associate-*r*
10×pow1
add-cube-cbrt prod-exp
associate-*l*
add-log-exp
cbrt-unprod
frac-times flip3-- flip3-+ associate-*r/ flip-- flip-+
distribute-rgt-in sub-neg distribute-lft-in pow-prod-down *-commutative
associate-*l/ distribute-lft-out-- difference-of-squares unswap-sqr
pow-to-exp diff-log pow-exp
Counts
4 → 87
Calls
4 calls:
23.0ms
(* (+ (* 1/6 (pow (* a eps) 3)) (* eps (+ a (* (* 1/2 (pow a 2)) eps)))) (- (exp (* b eps)) 1.0))
7.0ms
(* eps (+ a (* (* 1/2 (pow a 2)) eps)))
4.0ms
(- (exp (* (+ a b) eps)) 1.0)
9.0ms
(* (* 1/2 (pow a 2)) eps)

series237.0ms

Counts
4 → 12
Calls
4 calls:
115.0ms
(* (+ (* 1/6 (pow (* a eps) 3)) (* eps (+ a (* (* 1/2 (pow a 2)) eps)))) (- (exp (* b eps)) 1.0))
57.0ms
(* eps (+ a (* (* 1/2 (pow a 2)) eps)))
44.0ms
(- (exp (* (+ a b) eps)) 1.0)
21.0ms
(* (* 1/2 (pow a 2)) eps)

simplify996.0ms

Counts
99 → 99
Iterations

Useful iterations: 2 (189.0ms)

IterNodesCost
02052299
15942158
228831958
done50011958

prune423.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 51.5b

localize17.0ms

Local error

Found 4 expressions with local error:

2.2b
(- (exp (* b eps)) 1.0)
2.9b
(/ (* eps (- (exp (* (+ a b) eps)) 1.0)) (* (+ (* 1/6 (pow (* a eps) 3)) (* a eps)) (- (exp (* b eps)) 1.0)))
3.2b
(* (+ (* 1/6 (pow (* a eps) 3)) (* a eps)) (- (exp (* b eps)) 1.0))
4.4b
(- (exp (* (+ a b) eps)) 1.0)

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
18×add-exp-log add-cbrt-cube
14×add-sqr-sqrt
12×*-un-lft-identity
flip3-- flip--
frac-times associate-/r/ add-log-exp
pow1 add-cube-cbrt flip3-+ associate-*r/ flip-+
associate-*r* prod-exp cbrt-unprod
cbrt-undiv sub-neg div-exp associate-*l/
associate-*l* distribute-lft-out-- difference-of-squares
distribute-rgt-in distribute-lft-in diff-log associate-/l/
frac-2neg times-frac pow-prod-down clear-num associate-/r* *-commutative div-inv associate-/l* unswap-sqr
Counts
4 → 91
Calls
4 calls:
4.0ms
(- (exp (* b eps)) 1.0)
18.0ms
(/ (* eps (- (exp (* (+ a b) eps)) 1.0)) (* (+ (* 1/6 (pow (* a eps) 3)) (* a eps)) (- (exp (* b eps)) 1.0)))
21.0ms
(* (+ (* 1/6 (pow (* a eps) 3)) (* a eps)) (- (exp (* b eps)) 1.0))
4.0ms
(- (exp (* (+ a b) eps)) 1.0)

series430.0ms

Counts
4 → 12
Calls
4 calls:
33.0ms
(- (exp (* b eps)) 1.0)
267.0ms
(/ (* eps (- (exp (* (+ a b) eps)) 1.0)) (* (+ (* 1/6 (pow (* a eps) 3)) (* a eps)) (- (exp (* b eps)) 1.0)))
86.0ms
(* (+ (* 1/6 (pow (* a eps) 3)) (* a eps)) (- (exp (* b eps)) 1.0))
45.0ms
(- (exp (* (+ a b) eps)) 1.0)

simplify846.0ms

Counts
103 → 103
Iterations

Useful iterations: 2 (199.0ms)

IterNodesCost
01902804
16092738
230522266
done50012266

prune390.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 3.0b

regimes63.0ms

Accuracy

0% (8.2b remaining)

Error of 11.0b against oracle of 2.9b and baseline of 11.0b

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01215
11815
done1815

end0.0ms

sample6.7s

Algorithm
intervals
Results
2.5s2610×body2560valid
1.7s1977×body10240exit
1.7s3486×body1280valid
286.0ms1067×body640valid
170.0ms9978×pre80true
55.0ms306×body320valid
21.0ms414×body80valid
14.0ms118×body160valid