Details

Time bar (total: 9.7s)

sample113.0ms

Algorithm
intervals
Results
34.0ms78×body10240exit
26.0ms61×body1280valid
18.0ms331×body80valid
12.0ms43×body640valid
3.0ms18×body320valid
2.0ms15×body160valid

simplify591.0ms

Counts
1 → 1
Iterations

Useful iterations: 3 (33.0ms)

IterNodesCost
01929
14629
212229
331127
4117227
done500027

prune9.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 32.4b

localize23.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)))))

rewrite56.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)))
11.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)))))

series284.0ms

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

simplify2.0s

Counts
160 → 160
Iterations

Useful iterations: 2 (472.0ms)

IterNodesCost
03687406
111886754
240206270
done50006270

prune393.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)))

rewrite41.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))
28.0ms
(- (+ (* 0.6666666666666667 (pow x 3)) 2.0) (* 1.0 (pow x 2)))

series157.0ms

Counts
3 → 9
Calls
3 calls:
79.0ms
(+ (* 0.6666666666666667 (pow x 3)) 2.0)
35.0ms
(* 0.6666666666666667 (pow x 3))
43.0ms
(- (+ (* 0.6666666666666667 (pow x 3)) 2.0) (* 1.0 (pow x 2)))

simplify483.0ms

Counts
65 → 65
Iterations

Useful iterations: 2 (95.0ms)

IterNodesCost
098756
1259683
2954639
done5000639

prune156.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))))

rewrite16.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))))

series77.0ms

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

simplify475.0ms

Counts
52 → 52
Iterations

Useful iterations: done (473.0ms)

IterNodesCost
083592
1211534
2809494
done5000464

prune128.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 1.0b

localize15.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)))

rewrite31.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:
23.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)))
3.0ms
(cbrt (* 0.6666666666666667 (pow x 3)))
3.0ms
(cbrt (* 0.6666666666666667 (pow x 3)))

series189.0ms

Counts
4 → 12
Calls
4 calls:
71.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))))
36.0ms
(cbrt (* 0.6666666666666667 (pow x 3)))
43.0ms
(cbrt (* 0.6666666666666667 (pow x 3)))
39.0ms
(cbrt (* 0.6666666666666667 (pow x 3)))

simplify1.1s

Counts
54 → 54
Iterations

Useful iterations: 3 (189.0ms)

IterNodesCost
055929
1139906
2415505
32228468
done5001468

prune169.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 1.0b

regimes78.0ms

Accuracy

96.5% (0.6b remaining)

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

bsearch117.0ms

Steps
ItersRangePoint
8
1.1588875362171251
7686.007879781806
95.54164031582988

simplify5.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03664
15264
25864
done5864

end0.0ms

sample2.9s

Algorithm
intervals
Results
804.0ms1963×body10240exit
766.0ms1763×body1280valid
566.0ms9939×body80valid
325.0ms1288×body640valid
107.0ms614×body320valid
39.0ms338×body160valid