Details

Time bar (total: 14.5s)

sample120.0ms

Algorithm
intervals
Results
37.0ms78×body10240exit
28.0ms61×body1280valid
20.0ms331×body80valid
13.0ms43×body640valid
3.0ms18×body320valid
2.0ms15×body160valid

simplify2.2s

Counts
1 → 1
Iterations

Useful iterations: 3 (32.0ms)

IterNodesCost
01929
14629
212229
330527
4102227
5421727
done500027

prune8.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 32.4b

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(exp (- (* (- 1.0 eps) x)))
0.0b
(* (+ 1.0 eps) x)
0.0b
(exp (- (* (+ 1.0 eps) x)))
3.6b
(- (* (+ 1.0 (/ 1.0 eps)) (exp (- (* (- 1.0 eps) x)))) (* (- (/ 1.0 eps) 1.0) (exp (- (* (+ 1.0 eps) x)))))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
81×frac-sub
74×exp-neg
72×frac-times
56×neg-sub0 exp-diff
38×associate-*l/
36×associate-*r/
28×flip3-- flip3-+ flip-- flip-+
18×un-div-inv
12×exp-prod
10×add-sqr-sqrt *-un-lft-identity add-log-exp
add-cube-cbrt
pow1 add-exp-log add-cbrt-cube
associate-*l* rem-exp-log
associate-*r*
distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in neg-log
sub-neg diff-log pow-prod-down prod-exp *-commutative cbrt-unprod distribute-lft-out unswap-sqr
Counts
4 → 148
Calls
4 calls:
4.0ms
(exp (- (* (- 1.0 eps) x)))
13.0ms
(* (+ 1.0 eps) x)
3.0ms
(exp (- (* (+ 1.0 eps) x)))
28.0ms
(- (* (+ 1.0 (/ 1.0 eps)) (exp (- (* (- 1.0 eps) x)))) (* (- (/ 1.0 eps) 1.0) (exp (- (* (+ 1.0 eps) x)))))

series275.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(exp (- (* (- 1.0 eps) x)))
30.0ms
(* (+ 1.0 eps) x)
26.0ms
(exp (- (* (+ 1.0 eps) x)))
192.0ms
(- (* (+ 1.0 (/ 1.0 eps)) (exp (- (* (- 1.0 eps) x)))) (* (- (/ 1.0 eps) 1.0) (exp (- (* (+ 1.0 eps) x)))))

simplify1.2s

Counts
160 → 160
Iterations

Useful iterations: 2 (443.0ms)

IterNodesCost
03687406
111686754
236636270
done50006270

prune377.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 1.0b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* 0.6666666666666667 (pow x 3)) 2.0)
0.1b
(* 0.6666666666666667 (pow x 3))
4.8b
(- (+ (* 0.6666666666666667 (pow x 3)) 2.0) (* 1.0 (pow x 2)))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
12×associate-*r*
10×add-log-exp
add-exp-log
add-cube-cbrt *-un-lft-identity
add-cbrt-cube
unpow-prod-down cube-prod unswap-sqr
pow1 associate-*l* prod-exp
diff-log sum-log sqr-pow
+-commutative cube-mult pow-to-exp sub-neg flip3-- flip3-+ unpow3 pow-exp associate--l+ *-commutative flip-- cbrt-unprod flip-+
Counts
3 → 56
Calls
3 calls:
4.0ms
(+ (* 0.6666666666666667 (pow x 3)) 2.0)
7.0ms
(* 0.6666666666666667 (pow x 3))
32.0ms
(- (+ (* 0.6666666666666667 (pow x 3)) 2.0) (* 1.0 (pow x 2)))

series153.0ms

Counts
3 → 9
Calls
3 calls:
76.0ms
(+ (* 0.6666666666666667 (pow x 3)) 2.0)
39.0ms
(* 0.6666666666666667 (pow x 3))
38.0ms
(- (+ (* 0.6666666666666667 (pow x 3)) 2.0) (* 1.0 (pow x 2)))

simplify2.9s

Counts
65 → 65
Iterations

Useful iterations: 3 (1.1s)

IterNodesCost
098756
1254683
2794639
34619603
done5000603

prune150.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 1.0b

localize10.0ms

Local error

Found 2 expressions with local error:

0.1b
(* 0.6666666666666667 (pow x 3))
4.8b
(+ (* 0.6666666666666667 (pow x 3)) (- 2.0 (* 1.0 (pow x 2))))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt
12×associate-*r*
add-exp-log add-log-exp
add-cube-cbrt *-un-lft-identity
unpow-prod-down cube-prod add-cbrt-cube unswap-sqr
associate-*l* prod-exp
pow1 associate-+r+ sum-log sqr-pow
+-commutative cube-mult pow-to-exp associate-+r- sub-neg flip3-+ diff-log unpow3 pow-exp *-commutative cbrt-unprod flip-+
Counts
2 → 46
Calls
2 calls:
7.0ms
(* 0.6666666666666667 (pow x 3))
7.0ms
(+ (* 0.6666666666666667 (pow x 3)) (- 2.0 (* 1.0 (pow x 2))))

series75.0ms

Counts
2 → 6
Calls
2 calls:
37.0ms
(* 0.6666666666666667 (pow x 3))
38.0ms
(+ (* 0.6666666666666667 (pow x 3)) (- 2.0 (* 1.0 (pow x 2))))

simplify2.1s

Counts
52 → 52
Iterations

Useful iterations: 3 (686.0ms)

IterNodesCost
083592
1205534
2634494
33628464
done5001464

prune120.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 1.0b

localize14.0ms

Local error

Found 4 expressions with local error:

4.8b
(+ (* (* (cbrt (* 0.6666666666666667 (pow x 3))) (cbrt (* 0.6666666666666667 (pow x 3)))) (cbrt (* 0.6666666666666667 (pow x 3)))) (- 2.0 (* 1.0 (pow x 2))))
41.0b
(cbrt (* 0.6666666666666667 (pow x 3)))
41.0b
(cbrt (* 0.6666666666666667 (pow x 3)))
41.0b
(cbrt (* 0.6666666666666667 (pow x 3)))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
pow1 add-exp-log add-sqr-sqrt add-cube-cbrt *-un-lft-identity add-cbrt-cube
cbrt-prod pow1/3
associate-+r+ sum-log
+-commutative associate-+r- sub-neg flip3-+ diff-log flip-+
Counts
4 → 42
Calls
4 calls:
19.0ms
(+ (* (* (cbrt (* 0.6666666666666667 (pow x 3))) (cbrt (* 0.6666666666666667 (pow x 3)))) (cbrt (* 0.6666666666666667 (pow x 3)))) (- 2.0 (* 1.0 (pow x 2))))
2.0ms
(cbrt (* 0.6666666666666667 (pow x 3)))
2.0ms
(cbrt (* 0.6666666666666667 (pow x 3)))
2.0ms
(cbrt (* 0.6666666666666667 (pow x 3)))

series179.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(+ (* (* (cbrt (* 0.6666666666666667 (pow x 3))) (cbrt (* 0.6666666666666667 (pow x 3)))) (cbrt (* 0.6666666666666667 (pow x 3)))) (- 2.0 (* 1.0 (pow x 2))))
38.0ms
(cbrt (* 0.6666666666666667 (pow x 3)))
36.0ms
(cbrt (* 0.6666666666666667 (pow x 3)))
38.0ms
(cbrt (* 0.6666666666666667 (pow x 3)))

simplify964.0ms

Counts
54 → 54
Iterations

Useful iterations: 3 (187.0ms)

IterNodesCost
055929
1139906
2389505
31863468
done5001468

prune170.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 1.0b

regimes86.0ms

Accuracy

96.5% (0.5b remaining)

Error of 1.0b against oracle of 0.5b and baseline of 16.3b

bsearch135.0ms

Steps
ItersRangePoint
8
1.1588875362171251
7686.007879781806
95.54164031582988

simplify7.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03882
15682
26482
done6482

end0.0ms

sample3.1s

Algorithm
intervals
Results
878.0ms1963×body10240exit
824.0ms1763×body1280valid
602.0ms9939×body80valid
360.0ms1288×body640valid
116.0ms614×body320valid
43.0ms338×body160valid