Details

Time bar (total: 32.3s)

sample411.0ms

Algorithm
intervals
Results
134.0ms85×body2560valid
91.0ms63×body10240exit
85.0ms97×body1280valid
40.0ms319×pre80true
21.0ms39×body640valid
5.0ms14×body320valid
2.0ms16×body80valid
1.0msbody160valid

simplify2.1s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01724
14024
210124
324524
469224
5330124
done500124

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 59.9b

localize19.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
3.4b
(- (exp (* b eps)) 1.0)
5.0b
(- (exp (* a eps)) 1.0)
6.6b
(- (exp (* (+ a b) eps)) 1.0)

rewrite178.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:
116.0ms
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
13.0ms
(- (exp (* b eps)) 1.0)
22.0ms
(- (exp (* a eps)) 1.0)
22.0ms
(- (exp (* (+ a b) eps)) 1.0)

series215.0ms

Counts
4 → 12
Calls
4 calls:
69.0ms
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
43.0ms
(- (exp (* b eps)) 1.0)
41.0ms
(- (exp (* a eps)) 1.0)
62.0ms
(- (exp (* (+ a b) eps)) 1.0)

simplify1.0s

Counts
88 → 88
Iterations

Useful iterations: done (1.0s)

IterNodesCost
01431364
13451326
212321196
done50011190

prune439.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 47.5b

localize51.0ms

Local error

Found 4 expressions with local error:

5.0b
(- (exp (* a eps)) 1.0)
6.6b
(- (exp (* (+ a b) eps)) 1.0)
8.4b
(* (* 1/2 (pow eps 2)) b)
17.9b
(* (pow eps 3) (pow b 3))

rewrite102.0ms

Algorithm
rewrite-expression-head
Rules
39×add-sqr-sqrt
26×add-exp-log
16×prod-exp unswap-sqr
15×*-un-lft-identity associate-*r*
14×unpow-prod-down cube-prod
13×associate-*l*
11×add-cube-cbrt add-cbrt-cube
10×sqr-pow
add-log-exp
pow-to-exp pow-exp
pow1
cbrt-unprod
cube-mult sub-neg flip3-- diff-log unpow3 pow-prod-down *-commutative flip-- distribute-lft-out-- difference-of-squares
Counts
4 → 106
Calls
4 calls:
22.0ms
(- (exp (* a eps)) 1.0)
14.0ms
(- (exp (* (+ a b) eps)) 1.0)
26.0ms
(* (* 1/2 (pow eps 2)) b)
33.0ms
(* (pow eps 3) (pow b 3))

series284.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(- (exp (* a eps)) 1.0)
91.0ms
(- (exp (* (+ a b) eps)) 1.0)
32.0ms
(* (* 1/2 (pow eps 2)) b)
99.0ms
(* (pow eps 3) (pow b 3))

simplify1.6s

Counts
118 → 118
Iterations

Useful iterations: done (1.6s)

IterNodesCost
01761341
14141202
214981122
done50001117

prune748.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 46.9b

localize38.0ms

Local error

Found 4 expressions with local error:

3.1b
(/ (* eps (- (exp (* (+ a b) eps)) 1.0)) (* (- (exp (* a eps)) 1.0) (+ (* 1/6 (pow (* eps b) 3)) (* b (+ eps (* (* 1/2 (pow eps 2)) b))))))
5.0b
(- (exp (* a eps)) 1.0)
6.6b
(- (exp (* (+ a b) eps)) 1.0)
8.4b
(* (* 1/2 (pow eps 2)) b)

rewrite176.0ms

Algorithm
rewrite-expression-head
Rules
26×add-exp-log
21×add-cbrt-cube
11×prod-exp
add-sqr-sqrt *-un-lft-identity
associate-/r/ add-log-exp
cbrt-unprod
pow1 flip3-- flip--
add-cube-cbrt
cbrt-undiv frac-times associate-*r/ div-exp
flip3-+ associate-*r* flip-+
sub-neg diff-log associate-*l/ associate-/l/ distribute-lft-out-- difference-of-squares
pow-to-exp frac-2neg times-frac associate-*l* pow-prod-down pow-exp clear-num associate-/r* *-commutative div-inv associate-/l*
Counts
4 → 78
Calls
4 calls:
86.0ms
(/ (* eps (- (exp (* (+ a b) eps)) 1.0)) (* (- (exp (* a eps)) 1.0) (+ (* 1/6 (pow (* eps b) 3)) (* b (+ eps (* (* 1/2 (pow eps 2)) b))))))
16.0ms
(- (exp (* a eps)) 1.0)
40.0ms
(- (exp (* (+ a b) eps)) 1.0)
31.0ms
(* (* 1/2 (pow eps 2)) b)

series2.8s

Counts
4 → 12
Calls
4 calls:
2.7s
(/ (* eps (- (exp (* (+ a b) eps)) 1.0)) (* (- (exp (* a eps)) 1.0) (+ (* 1/6 (pow (* eps b) 3)) (* b (+ eps (* (* 1/2 (pow eps 2)) b))))))
37.0ms
(- (exp (* a eps)) 1.0)
62.0ms
(- (exp (* (+ a b) eps)) 1.0)
24.0ms
(* (* 1/2 (pow eps 2)) b)

simplify2.0s

Counts
90 → 90
Iterations

Useful iterations: done (2.0s)

IterNodesCost
02172627
16912560
234842088
done50002087

prune717.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 1 expressions with local error:

0.0b
(+ (/ 1 b) (/ 1 a))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
distribute-lft-out
times-frac
div-inv
add-sqr-sqrt add-cube-cbrt add-log-exp
pow1 add-exp-log +-commutative flip3-+ frac-add sum-log add-cbrt-cube flip-+
Counts
1 → 19
Calls
1 calls:
23.0ms
(+ (/ 1 b) (/ 1 a))

series12.0ms

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

simplify4.0s

Counts
22 → 22
Iterations

Useful iterations: 3 (204.0ms)

IterNodesCost
040229
1102216
2233196
3459194
41153194
52581194
done5000194

prune72.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

regimes95.0ms

Accuracy

0% (3.1b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
197
done97

end0.0ms

sample15.1s

Algorithm
intervals
Results
5.0s2627×body2560valid
4.4s1999×body10240exit
3.8s3480×body1280valid
731.0ms1010×body640valid
406.0ms10001×pre80true
130.0ms334×body320valid
44.0ms434×body80valid
25.0ms117×body160valid