Details

Time bar (total: 4.1s)

analyze221.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

sample73.0ms

Algorithm
intervals
Results
30.0ms56×body1280valid
14.0ms41×body640valid
10.0ms127×body80valid
5.0ms21×body320valid
2.0ms11×body160valid
1.0ms8×body80invalid
1.0ms7×body80overflowed

simplify43.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
0572027

prune12.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: 30.0b

Counts
2 → 2

localize20.0ms

Local error

Found 4 expressions with local error:

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

rewrite40.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/
29×flip3-- flip--
27×flip3-+ flip-+
18×un-div-inv
12×add-sqr-sqrt exp-prod
10×*-un-lft-identity add-log-exp
8×add-cube-cbrt
6×pow1 add-exp-log add-cbrt-cube
5×associate-*l*
4×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-- difference-of-squares unswap-sqr
Counts
4 → 148
Calls
4 calls:
6.0ms
(* (- 1.0 eps) x)
3.0ms
(exp (neg (* (+ 1.0 eps) x)))
3.0ms
(exp (neg (* (- 1.0 eps) x)))
18.0ms
(- (* (+ 1.0 (/ 1.0 eps)) (exp (neg (* (- 1.0 eps) x)))) (* (- (/ 1.0 eps) 1.0) (exp (neg (* (+ 1.0 eps) x)))))

series68.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(* (- 1.0 eps) x)
6.0ms
(exp (neg (* (+ 1.0 eps) x)))
6.0ms
(exp (neg (* (- 1.0 eps) x)))
51.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
160 → 160
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
050766244

prune316.0ms

Filtered
86 candidates to 160 candidates (-86.0%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1564160
Fresh101
Picked101
Done000
Total1584162

Merged error: 0.2b

Counts
162 → 4

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite13.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:
5.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))))

simplify53.0ms

Algorithm
egg-herbie
Counts
51 → 51
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
04959458
14959458

prune70.0ms

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

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New50151
Fresh033
Picked011
Done000
Total50555

Merged error: 0.2b

Counts
55 → 5

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(* x (- (* x 0.6666666666666667) 1.0))
0.8b
(* (sqrt (+ 2.0 (* x (* x (- (* x 0.6666666666666667) 1.0))))) (sqrt (+ 2.0 (* x (* x (- (* x 0.6666666666666667) 1.0))))))
4.0b
(sqrt (+ 2.0 (* x (* x (- (* x 0.6666666666666667) 1.0)))))
4.0b
(sqrt (+ 2.0 (* x (* x (- (* x 0.6666666666666667) 1.0)))))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
32×add-sqr-sqrt
24×sqrt-prod
23×pow1
16×add-cube-cbrt *-un-lft-identity sqrt-div
10×sqrt-pow1 pow1/2
9×associate-*r* associate-*l*
8×add-exp-log flip3-+ swap-sqr add-cbrt-cube flip-+
5×pow-prod-up unswap-sqr
4×frac-times associate-*r/ pow-prod-down add-log-exp
3×pow-sqr
2×sub-neg rem-sqrt-square associate-*l/ prod-exp *-commutative cbrt-unprod
1×pow2 distribute-rgt-in flip3-- distribute-lft-in pow-plus sqrt-unprod rem-square-sqrt flip--
Counts
4 → 109
Calls
4 calls:
8.0ms
(* x (- (* x 0.6666666666666667) 1.0))
10.0ms
(* (sqrt (+ 2.0 (* x (* x (- (* x 0.6666666666666667) 1.0))))) (sqrt (+ 2.0 (* x (* x (- (* x 0.6666666666666667) 1.0))))))
3.0ms
(sqrt (+ 2.0 (* x (* x (- (* x 0.6666666666666667) 1.0)))))
3.0ms
(sqrt (+ 2.0 (* x (* x (- (* x 0.6666666666666667) 1.0)))))

series21.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(* x (- (* x 0.6666666666666667) 1.0))
4.0ms
(* (sqrt (+ 2.0 (* x (* x (- (* x 0.6666666666666667) 1.0))))) (sqrt (+ 2.0 (* x (* x (- (* x 0.6666666666666667) 1.0))))))
5.0ms
(sqrt (+ 2.0 (* x (* x (- (* x 0.6666666666666667) 1.0)))))
6.0ms
(sqrt (+ 2.0 (* x (* x (- (* x 0.6666666666666667) 1.0)))))

simplify56.0ms

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
049261881
149261881

prune225.0ms

Filtered
72 candidates to 121 candidates (-68.1%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New1192121
Fresh033
Picked101
Done101
Total1215126

Merged error: 0.2b

Counts
126 → 5

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(* x (- (* x 0.6666666666666667) 1.0))
0.0b
(* x (- (* x 0.6666666666666667) 1.0))
0.1b
(pow (- (* x 0.6666666666666667) 1.0) 3)
10.8b
(/ (+ (pow 2.0 3) (* (pow (- (* x 0.6666666666666667) 1.0) 3) (pow x 6))) (+ (* 2.0 2.0) (* x (* (* x (- (* x 0.6666666666666667) 1.0)) (- (* x (* x (- (* x 0.6666666666666667) 1.0))) 2.0)))))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt
19×add-cube-cbrt *-un-lft-identity
11×add-exp-log add-cbrt-cube
9×pow1 times-frac
6×associate-*r* associate-*l*
4×sub-neg associate-*r/ add-log-exp
3×unpow-prod-down pow-unpow flip3-- cube-prod associate-/r* flip-- associate-/l*
2×cube-div distribute-rgt-in distribute-lft-in flip3-+ pow-prod-down prod-exp associate-/r/ *-commutative cbrt-unprod flip-+ associate-/l/ unswap-sqr
1×cbrt-undiv cube-mult pow-to-exp pow-pow frac-2neg unpow3 div-exp pow-exp clear-num div-inv rem-cube-cbrt sqr-pow
Counts
4 → 100
Calls
4 calls:
6.0ms
(* x (- (* x 0.6666666666666667) 1.0))
7.0ms
(* x (- (* x 0.6666666666666667) 1.0))
5.0ms
(pow (- (* x 0.6666666666666667) 1.0) 3)
15.0ms
(/ (+ (pow 2.0 3) (* (pow (- (* x 0.6666666666666667) 1.0) 3) (pow x 6))) (+ (* 2.0 2.0) (* x (* (* x (- (* x 0.6666666666666667) 1.0)) (- (* x (* x (- (* x 0.6666666666666667) 1.0))) 2.0)))))

series27.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(* x (- (* x 0.6666666666666667) 1.0))
5.0ms
(* x (- (* x 0.6666666666666667) 1.0))
3.0ms
(pow (- (* x 0.6666666666666667) 1.0) 3)
13.0ms
(/ (+ (pow 2.0 3) (* (pow (- (* x 0.6666666666666667) 1.0) 3) (pow x 6))) (+ (* 2.0 2.0) (* x (* (* x (- (* x 0.6666666666666667) 1.0)) (- (* x (* x (- (* x 0.6666666666666667) 1.0))) 2.0)))))

simplify39.0ms

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 0 (23.0ms)

IterNodesCost
053422508

prune292.0ms

Filtered
77 candidates to 112 candidates (-45.5%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New1111112
Fresh044
Picked101
Done000
Total1125117

Merged error: 0.2b

Counts
117 → 5

regimes112.0ms

Accuracy

96.3% (0.6b remaining)

Error of 1.1b against oracle of 0.5b and baseline of 16.7b

bsearch87.0ms

Steps
ItersRangePoint
9
0.015333365222657132
3668.1137760622046
464.35010357321624

simplify12.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (11.0ms)

IterNodesCost
0708111
1708111

end0.0ms

sample2.1s

Algorithm
intervals
Results
922.0ms1708×body1280valid
433.0ms1282×body640valid
324.0ms4092×body80valid
144.0ms615×body320valid
45.0ms303×body160valid
17.0ms205×body80invalid
14.0ms192×body80overflowed
7.0ms12×body1280invalid
6.0ms16×body640invalid
1.0ms5×body320invalid
1.0ms3×body160invalid

Profiling

Loading profile data...