Details

Time bar (total: 3.9s)

analyze229.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
0%87.4%12.6%6
20.3%59.3%20.4%7
21.1%51.5%27.4%8
35.5%30.4%34%9
35.7%26.1%38.1%10
42.8%15.4%41.8%11
42.9%13.2%44%12
46.4%7.8%45.8%13
46.4%6.6%47%14

sample68.0ms

Algorithm
intervals
Results
33.0ms60×body1280valid
11.0ms145×body80valid
8.0ms24×body640valid
3.0ms13×body320valid
2.0ms14×body160valid
1.0ms7×body80invalid
0.0ms4×body80overflowed

simplify42.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
0572027

prune14.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 26.0b

Counts
2 → 2

localize17.0ms

Local error

Found 4 expressions with local error:

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

rewrite39.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
8×add-cube-cbrt
6×pow1 add-exp-log add-cbrt-cube
4×associate-*l* rem-exp-log
3×associate-*r*
2×distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in neg-log
1×sub-neg diff-log pow-prod-down prod-exp *-commutative cbrt-unprod distribute-lft-out unswap-sqr
Counts
4 → 147
Calls
4 calls:
3.0ms
(exp (neg (* (- 1.0 eps) x)))
6.0ms
(* (+ 1.0 eps) x)
3.0ms
(exp (neg (* (+ 1.0 eps) x)))
17.0ms
(- (* (+ 1.0 (/ 1.0 eps)) (exp (neg (* (- 1.0 eps) x)))) (* (- (/ 1.0 eps) 1.0) (exp (neg (* (+ 1.0 eps) x)))))

series63.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(exp (neg (* (- 1.0 eps) x)))
4.0ms
(* (+ 1.0 eps) x)
6.0ms
(exp (neg (* (+ 1.0 eps) x)))
47.0ms
(- (* (+ 1.0 (/ 1.0 eps)) (exp (neg (* (- 1.0 eps) x)))) (* (- (/ 1.0 eps) 1.0) (exp (neg (* (+ 1.0 eps) x)))))

simplify85.0ms

Algorithm
egg-herbie
Counts
159 → 159
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
050796237

prune312.0ms

Filtered
87 candidates to 159 candidates (-82.8%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1563159
Fresh101
Picked101
Done000
Total1583161

Merged error: 0.9b

Counts
161 → 3

localize9.0ms

Local error

Found 2 expressions with local error:

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

rewrite14.0ms

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

series8.0ms

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

simplify57.0ms

Algorithm
egg-herbie
Counts
51 → 51
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
04959458
14959458

prune77.0ms

Filtered
33 candidates to 51 candidates (-54.5%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New49251
Fresh022
Picked101
Done000
Total50454

Merged error: 0.9b

Counts
54 → 4

localize13.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* (cbrt (pow x 3)) (cbrt (pow x 3))) (* x 0.6666666666666667))
6.4b
(+ (* (* (cbrt (pow x 3)) (cbrt (pow x 3))) (* x 0.6666666666666667)) (- 2.0 (* 1.0 (* x x))))
43.2b
(cbrt (pow x 3))
43.2b
(cbrt (pow x 3))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
24×cbrt-prod
16×pow1 add-exp-log
12×add-cbrt-cube
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
9×add-log-exp
8×pow-prod-down prod-exp cbrt-unprod
6×unpow-prod-down cube-prod
2×cube-mult pow1/3 unpow3 sum-log rem-cbrt-cube sqr-pow
1×+-commutative associate-+r- sub-neg associate-+r+ flip3-+ diff-log associate-*r* associate-*l* *-commutative flip-+
Counts
4 → 78
Calls
4 calls:
12.0ms
(* (* (cbrt (pow x 3)) (cbrt (pow x 3))) (* x 0.6666666666666667))
15.0ms
(+ (* (* (cbrt (pow x 3)) (cbrt (pow x 3))) (* x 0.6666666666666667)) (- 2.0 (* 1.0 (* x x))))
2.0ms
(cbrt (pow x 3))
2.0ms
(cbrt (pow x 3))

series20.0ms

Counts
4 → 12
Calls
4 calls:
8.0ms
(* (* (cbrt (pow x 3)) (cbrt (pow x 3))) (* x 0.6666666666666667))
7.0ms
(+ (* (* (cbrt (pow x 3)) (cbrt (pow x 3))) (* x 0.6666666666666667)) (- 2.0 (* 1.0 (* x x))))
3.0ms
(cbrt (pow x 3))
3.0ms
(cbrt (pow x 3))

simplify56.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
04974572
14974572

prune107.0ms

Filtered
50 candidates to 90 candidates (-80.0%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New90090
Fresh033
Picked011
Done000
Total90494

Merged error: 0.9b

Counts
94 → 4

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(pow (+ 2.0 (* x (* x (- (* x 0.6666666666666667) 1.0)))) 3)
0.0b
(* x (* x (- (* x 0.6666666666666667) 1.0)))
0.0b
(* x (- (* x 0.6666666666666667) 1.0))
3.8b
(cbrt (pow (+ 2.0 (* x (* x (- (* x 0.6666666666666667) 1.0)))) 3))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
13×add-cube-cbrt *-un-lft-identity
12×pow1 add-exp-log cbrt-prod add-cbrt-cube
6×sub-neg unpow-prod-down cube-prod associate-*r/ associate-*l*
5×distribute-rgt-in distribute-lft-in
4×cube-div associate-*r* pow-prod-down prod-exp cbrt-unprod add-log-exp
3×pow-unpow
2×cube-mult cbrt-div flip3-- flip3-+ unpow3 *-commutative flip-- flip-+ sqr-pow
1×pow-to-exp pow-pow pow1/3 pow-exp rem-cbrt-cube rem-cube-cbrt unswap-sqr
Counts
4 → 94
Calls
4 calls:
4.0ms
(pow (+ 2.0 (* x (* x (- (* x 0.6666666666666667) 1.0)))) 3)
9.0ms
(* x (* x (- (* x 0.6666666666666667) 1.0)))
7.0ms
(* x (- (* x 0.6666666666666667) 1.0))
4.0ms
(cbrt (pow (+ 2.0 (* x (* x (- (* x 0.6666666666666667) 1.0)))) 3))

series21.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(pow (+ 2.0 (* x (* x (- (* x 0.6666666666666667) 1.0)))) 3)
7.0ms
(* x (* x (- (* x 0.6666666666666667) 1.0)))
5.0ms
(* x (- (* x 0.6666666666666667) 1.0))
4.0ms
(cbrt (pow (+ 2.0 (* x (* x (- (* x 0.6666666666666667) 1.0)))) 3))

simplify43.0ms

Algorithm
egg-herbie
Counts
106 → 106
Iterations

Useful iterations: 0 (33.0ms)

IterNodesCost
050541421

prune126.0ms

Filtered
59 candidates to 106 candidates (-79.7%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1042106
Fresh022
Picked101
Done101
Total1064110

Merged error: 0.9b

Counts
110 → 4

regimes115.0ms

Accuracy

96.6% (0.5b remaining)

Error of 1.0b against oracle of 0.4b and baseline of 16.4b

bsearch88.0ms

Steps
ItersRangePoint
9
2.0206931262540004e-06
106.27326780011688
104.67319938439192

simplify11.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (10.0ms)

IterNodesCost
056863
156863

end0.0ms

sample2.1s

Algorithm
intervals
Results
959.0ms1718×body1280valid
446.0ms1271×body640valid
327.0ms4090×body80valid
146.0ms599×body320valid
51.0ms322×body160valid
20.0ms212×body80invalid
14.0ms185×body80overflowed
7.0ms12×body1280invalid
4.0ms10×body640invalid
2.0ms7×body320invalid
1.0ms4×body160invalid

Profiling

Loading profile data...