Details

Time bar (total: 23.0s)

sample51.0ms

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 0%

Guaranteed chance to sample good point: 100%

Results
29.0ms256×body80valid

simplify115.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (24.0ms)

IterNodesCost
013286
155778
2262241
3500141

prune16.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: 29.1b

Counts
2 → 2

localize45.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* x x) (* 2.0 0.0001789971))
0.3b
(* (* x x) 0.0001789971)
16.4b
(/ x (/ (+ (+ (* (* x (* (pow (* x x) 3) (pow x 3))) (+ 0.0008327945 (* (* x x) (* 2.0 0.0001789971)))) (+ (* (* x x) (+ 0.7715471019 (* 0.2909738639 (* x x)))) 1.0)) (* (pow x 6) (+ 0.0694555761 (* (* x x) 0.0140005442)))) (+ (+ (* (pow (* x x) 4) (+ 0.0005064034 (* (* x x) 0.0001789971))) (+ 1.0 (* 0.1049934947 (* x x)))) (* (pow x 4) (+ 0.0424060604 (* (* x x) 0.0072644182))))))
24.9b
(/ (+ (+ (* (* x (* (pow (* x x) 3) (pow x 3))) (+ 0.0008327945 (* (* x x) (* 2.0 0.0001789971)))) (+ (* (* x x) (+ 0.7715471019 (* 0.2909738639 (* x x)))) 1.0)) (* (pow x 6) (+ 0.0694555761 (* (* x x) 0.0140005442)))) (+ (+ (* (pow (* x x) 4) (+ 0.0005064034 (* (* x x) 0.0001789971))) (+ 1.0 (* 0.1049934947 (* x x)))) (* (pow x 4) (+ 0.0424060604 (* (* x x) 0.0072644182)))))

rewrite93.0ms

Algorithm
rewrite-expression-head
Rules
126×times-frac
120×associate-*r/ frac-add
102×flip3-+ flip-+
71×associate-/r/
70×add-sqr-sqrt
69×add-cube-cbrt *-un-lft-identity
30×associate-/r*
28×add-exp-log add-cbrt-cube
21×pow1
14×associate-/l/
11×pow-prod-down prod-exp cbrt-unprod
6×div-inv associate-/l*
4×cbrt-undiv div-exp associate-*r* add-log-exp
2×frac-2neg associate-*l* clear-num *-commutative
1×unswap-sqr
Counts
4 → 222
Calls
4 calls:
7.0ms
(* (* x x) (* 2.0 0.0001789971))
6.0ms
(* (* x x) 0.0001789971)
29.0ms
(/ x (/ (+ (+ (* (* x (* (pow (* x x) 3) (pow x 3))) (+ 0.0008327945 (* (* x x) (* 2.0 0.0001789971)))) (+ (* (* x x) (+ 0.7715471019 (* 0.2909738639 (* x x)))) 1.0)) (* (pow x 6) (+ 0.0694555761 (* (* x x) 0.0140005442)))) (+ (+ (* (pow (* x x) 4) (+ 0.0005064034 (* (* x x) 0.0001789971))) (+ 1.0 (* 0.1049934947 (* x x)))) (* (pow x 4) (+ 0.0424060604 (* (* x x) 0.0072644182))))))
36.0ms
(/ (+ (+ (* (* x (* (pow (* x x) 3) (pow x 3))) (+ 0.0008327945 (* (* x x) (* 2.0 0.0001789971)))) (+ (* (* x x) (+ 0.7715471019 (* 0.2909738639 (* x x)))) 1.0)) (* (pow x 6) (+ 0.0694555761 (* (* x x) 0.0140005442)))) (+ (+ (* (pow (* x x) 4) (+ 0.0005064034 (* (* x x) 0.0001789971))) (+ 1.0 (* 0.1049934947 (* x x)))) (* (pow x 4) (+ 0.0424060604 (* (* x x) 0.0072644182)))))

series52.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(* (* x x) (* 2.0 0.0001789971))
3.0ms
(* (* x x) 0.0001789971)
22.0ms
(/ x (/ (+ (+ (* (* x (* (pow (* x x) 3) (pow x 3))) (+ 0.0008327945 (* (* x x) (* 2.0 0.0001789971)))) (+ (* (* x x) (+ 0.7715471019 (* 0.2909738639 (* x x)))) 1.0)) (* (pow x 6) (+ 0.0694555761 (* (* x x) 0.0140005442)))) (+ (+ (* (pow (* x x) 4) (+ 0.0005064034 (* (* x x) 0.0001789971))) (+ 1.0 (* 0.1049934947 (* x x)))) (* (pow x 4) (+ 0.0424060604 (* (* x x) 0.0072644182))))))
24.0ms
(/ (+ (+ (* (* x (* (pow (* x x) 3) (pow x 3))) (+ 0.0008327945 (* (* x x) (* 2.0 0.0001789971)))) (+ (* (* x x) (+ 0.7715471019 (* 0.2909738639 (* x x)))) 1.0)) (* (pow x 6) (+ 0.0694555761 (* (* x x) 0.0140005442)))) (+ (+ (* (pow (* x x) 4) (+ 0.0005064034 (* (* x x) 0.0001789971))) (+ 1.0 (* 0.1049934947 (* x x)))) (* (pow x 4) (+ 0.0424060604 (* (* x x) 0.0072644182)))))

simplify159.0ms

Algorithm
egg-herbie
Counts
234 → 234
Iterations

Useful iterations: 1 (39.0ms)

IterNodesCost
0180614329
1500213828

prune3.4s

Filtered
195 candidates to 234 candidates (-20.0%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New2313234
Fresh101
Picked101
Done000
Total2333236

Merged error: 0b

Counts
236 → 3

localize50.0ms

Local error

Found 4 expressions with local error:

0.1b
(* 0.2909738639 (* x x))
0.3b
(* (* x x) (* 2.0 0.0001789971))
0.3b
(* (* x x) 0.0001789971)
28.6b
(* (/ 1 (+ (+ (* (* x (* (pow (* x x) 3) (pow x 3))) (+ 0.0008327945 (* (* x x) (* 2.0 0.0001789971)))) (+ (* (* x x) (+ 0.7715471019 (* 0.2909738639 (* x x)))) 1.0)) (* (pow x 6) (+ 0.0694555761 (* (* x x) 0.0140005442))))) (* x (+ (+ (* (pow (* x x) 4) (+ 0.0005064034 (* (* x x) 0.0001789971))) (+ 1.0 (* 0.1049934947 (* x x)))) (* (pow x 4) (+ 0.0424060604 (* (* x x) 0.0072644182))))))

rewrite69.0ms

Algorithm
rewrite-expression-head
Rules
102×associate-*r/
60×frac-add
51×flip3-+ flip-+
48×add-exp-log
38×add-cbrt-cube
32×associate-*l*
31×pow1
26×prod-exp
20×cbrt-unprod
17×pow-prod-down
15×add-sqr-sqrt
14×frac-times associate-/r/
13×add-cube-cbrt *-un-lft-identity
9×times-frac
6×associate-*r*
4×distribute-rgt-in distribute-lft-in div-exp *-commutative add-log-exp
2×cbrt-undiv rec-exp 1-exp unswap-sqr
1×associate-*l/ div-inv
Counts
4 → 143
Calls
4 calls:
6.0ms
(* 0.2909738639 (* x x))
7.0ms
(* (* x x) (* 2.0 0.0001789971))
6.0ms
(* (* x x) 0.0001789971)
38.0ms
(* (/ 1 (+ (+ (* (* x (* (pow (* x x) 3) (pow x 3))) (+ 0.0008327945 (* (* x x) (* 2.0 0.0001789971)))) (+ (* (* x x) (+ 0.7715471019 (* 0.2909738639 (* x x)))) 1.0)) (* (pow x 6) (+ 0.0694555761 (* (* x x) 0.0140005442))))) (* x (+ (+ (* (pow (* x x) 4) (+ 0.0005064034 (* (* x x) 0.0001789971))) (+ 1.0 (* 0.1049934947 (* x x)))) (* (pow x 4) (+ 0.0424060604 (* (* x x) 0.0072644182))))))

series33.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(* 0.2909738639 (* x x))
3.0ms
(* (* x x) (* 2.0 0.0001789971))
3.0ms
(* (* x x) 0.0001789971)
23.0ms
(* (/ 1 (+ (+ (* (* x (* (pow (* x x) 3) (pow x 3))) (+ 0.0008327945 (* (* x x) (* 2.0 0.0001789971)))) (+ (* (* x x) (+ 0.7715471019 (* 0.2909738639 (* x x)))) 1.0)) (* (pow x 6) (+ 0.0694555761 (* (* x x) 0.0140005442))))) (* x (+ (+ (* (pow (* x x) 4) (+ 0.0005064034 (* (* x x) 0.0001789971))) (+ 1.0 (* 0.1049934947 (* x x)))) (* (pow x 4) (+ 0.0424060604 (* (* x x) 0.0072644182))))))

simplify96.0ms

Algorithm
egg-herbie
Counts
155 → 155
Iterations

Useful iterations: 1 (42.0ms)

IterNodesCost
017845802
150015578

prune1.1s

Filtered
108 candidates to 155 candidates (-43.5%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1550155
Fresh022
Picked011
Done000
Total1553158

Merged error: 0b

Counts
158 → 3

localize63.0ms

Local error

Found 4 expressions with local error:

16.4b
(/ x (/ (+ (+ (* (* x (* (pow (* x x) 3) (pow x 3))) (+ 0.0008327945 (* (* x x) (* 2.0 0.0001789971)))) (+ (* (* x x) (+ 0.7715471019 (* 0.2909738639 (* x x)))) 1.0)) (* (pow x 6) (+ 0.0694555761 (* (* x x) 0.0140005442)))) (+ (+ (* (pow (* x x) 4) (+ 0.0005064034 (* (* x x) 0.0001789971))) (+ 1.0 (* 0.1049934947 (* x x)))) (* (pow x 4) (+ 0.0424060604 (* (* x x) 0.0072644182))))))
24.9b
(/ (+ (+ (* (* x (* (pow (* x x) 3) (pow x 3))) (+ 0.0008327945 (* (* x x) (* 2.0 0.0001789971)))) (+ (* (* x x) (+ 0.7715471019 (* 0.2909738639 (* x x)))) 1.0)) (* (pow x 6) (+ 0.0694555761 (* (* x x) 0.0140005442)))) (+ (+ (* (pow (* x x) 4) (+ 0.0005064034 (* (* x x) 0.0001789971))) (+ 1.0 (* 0.1049934947 (* x x)))) (* (pow x 4) (+ 0.0424060604 (* (* x x) 0.0072644182)))))
24.9b
(/ (+ (+ (* (* x (* (pow (* x x) 3) (pow x 3))) (+ 0.0008327945 (* (* x x) (* 2.0 0.0001789971)))) (+ (* (* x x) (+ 0.7715471019 (* 0.2909738639 (* x x)))) 1.0)) (* (pow x 6) (+ 0.0694555761 (* (* x x) 0.0140005442)))) (+ (+ (* (pow (* x x) 4) (+ 0.0005064034 (* (* x x) 0.0001789971))) (+ 1.0 (* 0.1049934947 (* x x)))) (* (pow x 4) (+ 0.0424060604 (* (* x x) 0.0072644182)))))
24.9b
(/ (+ (+ (* (* x (* (pow (* x x) 3) (pow x 3))) (+ 0.0008327945 (* (* x x) (* 2.0 0.0001789971)))) (+ (* (* x x) (+ 0.7715471019 (* 0.2909738639 (* x x)))) 1.0)) (* (pow x 6) (+ 0.0694555761 (* (* x x) 0.0140005442)))) (+ (+ (* (pow (* x x) 4) (+ 0.0005064034 (* (* x x) 0.0001789971))) (+ 1.0 (* 0.1049934947 (* x x)))) (* (pow x 4) (+ 0.0424060604 (* (* x x) 0.0072644182)))))

rewrite163.0ms

Algorithm
rewrite-expression-head
Rules
200×associate-*r/ frac-add
170×flip3-+ flip-+
144×times-frac
99×associate-/r/
84×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
42×associate-/l/
36×associate-/r*
15×add-exp-log add-cbrt-cube
12×associate-/l*
8×div-inv
6×cbrt-undiv div-exp
4×pow1 frac-2neg clear-num add-log-exp
Counts
4 → 291
Calls
4 calls:
29.0ms
(/ x (/ (+ (+ (* (* x (* (pow (* x x) 3) (pow x 3))) (+ 0.0008327945 (* (* x x) (* 2.0 0.0001789971)))) (+ (* (* x x) (+ 0.7715471019 (* 0.2909738639 (* x x)))) 1.0)) (* (pow x 6) (+ 0.0694555761 (* (* x x) 0.0140005442)))) (+ (+ (* (pow (* x x) 4) (+ 0.0005064034 (* (* x x) 0.0001789971))) (+ 1.0 (* 0.1049934947 (* x x)))) (* (pow x 4) (+ 0.0424060604 (* (* x x) 0.0072644182))))))
34.0ms
(/ (+ (+ (* (* x (* (pow (* x x) 3) (pow x 3))) (+ 0.0008327945 (* (* x x) (* 2.0 0.0001789971)))) (+ (* (* x x) (+ 0.7715471019 (* 0.2909738639 (* x x)))) 1.0)) (* (pow x 6) (+ 0.0694555761 (* (* x x) 0.0140005442)))) (+ (+ (* (pow (* x x) 4) (+ 0.0005064034 (* (* x x) 0.0001789971))) (+ 1.0 (* 0.1049934947 (* x x)))) (* (pow x 4) (+ 0.0424060604 (* (* x x) 0.0072644182)))))
38.0ms
(/ (+ (+ (* (* x (* (pow (* x x) 3) (pow x 3))) (+ 0.0008327945 (* (* x x) (* 2.0 0.0001789971)))) (+ (* (* x x) (+ 0.7715471019 (* 0.2909738639 (* x x)))) 1.0)) (* (pow x 6) (+ 0.0694555761 (* (* x x) 0.0140005442)))) (+ (+ (* (pow (* x x) 4) (+ 0.0005064034 (* (* x x) 0.0001789971))) (+ 1.0 (* 0.1049934947 (* x x)))) (* (pow x 4) (+ 0.0424060604 (* (* x x) 0.0072644182)))))
34.0ms
(/ (+ (+ (* (* x (* (pow (* x x) 3) (pow x 3))) (+ 0.0008327945 (* (* x x) (* 2.0 0.0001789971)))) (+ (* (* x x) (+ 0.7715471019 (* 0.2909738639 (* x x)))) 1.0)) (* (pow x 6) (+ 0.0694555761 (* (* x x) 0.0140005442)))) (+ (+ (* (pow (* x x) 4) (+ 0.0005064034 (* (* x x) 0.0001789971))) (+ 1.0 (* 0.1049934947 (* x x)))) (* (pow x 4) (+ 0.0424060604 (* (* x x) 0.0072644182)))))

series87.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(/ x (/ (+ (+ (* (* x (* (pow (* x x) 3) (pow x 3))) (+ 0.0008327945 (* (* x x) (* 2.0 0.0001789971)))) (+ (* (* x x) (+ 0.7715471019 (* 0.2909738639 (* x x)))) 1.0)) (* (pow x 6) (+ 0.0694555761 (* (* x x) 0.0140005442)))) (+ (+ (* (pow (* x x) 4) (+ 0.0005064034 (* (* x x) 0.0001789971))) (+ 1.0 (* 0.1049934947 (* x x)))) (* (pow x 4) (+ 0.0424060604 (* (* x x) 0.0072644182))))))
24.0ms
(/ (+ (+ (* (* x (* (pow (* x x) 3) (pow x 3))) (+ 0.0008327945 (* (* x x) (* 2.0 0.0001789971)))) (+ (* (* x x) (+ 0.7715471019 (* 0.2909738639 (* x x)))) 1.0)) (* (pow x 6) (+ 0.0694555761 (* (* x x) 0.0140005442)))) (+ (+ (* (pow (* x x) 4) (+ 0.0005064034 (* (* x x) 0.0001789971))) (+ 1.0 (* 0.1049934947 (* x x)))) (* (pow x 4) (+ 0.0424060604 (* (* x x) 0.0072644182)))))
20.0ms
(/ (+ (+ (* (* x (* (pow (* x x) 3) (pow x 3))) (+ 0.0008327945 (* (* x x) (* 2.0 0.0001789971)))) (+ (* (* x x) (+ 0.7715471019 (* 0.2909738639 (* x x)))) 1.0)) (* (pow x 6) (+ 0.0694555761 (* (* x x) 0.0140005442)))) (+ (+ (* (pow (* x x) 4) (+ 0.0005064034 (* (* x x) 0.0001789971))) (+ 1.0 (* 0.1049934947 (* x x)))) (* (pow x 4) (+ 0.0424060604 (* (* x x) 0.0072644182)))))
20.0ms
(/ (+ (+ (* (* x (* (pow (* x x) 3) (pow x 3))) (+ 0.0008327945 (* (* x x) (* 2.0 0.0001789971)))) (+ (* (* x x) (+ 0.7715471019 (* 0.2909738639 (* x x)))) 1.0)) (* (pow x 6) (+ 0.0694555761 (* (* x x) 0.0140005442)))) (+ (+ (* (pow (* x x) 4) (+ 0.0005064034 (* (* x x) 0.0001789971))) (+ 1.0 (* 0.1049934947 (* x x)))) (* (pow x 4) (+ 0.0424060604 (* (* x x) 0.0072644182)))))

simplify219.0ms

Algorithm
egg-herbie
Counts
303 → 303
Iterations

Useful iterations: 1 (39.0ms)

IterNodesCost
0165921178
1500320364

prune15.5s

Filtered
273 candidates to 303 candidates (-11.0%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New3030303
Fresh011
Picked011
Done011
Total3033306

Merged error: 0b

Counts
306 → 3

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(* 0.15298196345929327 (/ 1 (pow x 5)))
0.1b
(* 0.2514179000665375 (/ 1 (pow x 3)))
0.2b
(/ 1 (pow x 3))
0.3b
(/ 1 (pow x 5))

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
128×times-frac
118×add-sqr-sqrt
90×*-un-lft-identity
83×add-cube-cbrt
65×associate-*r*
62×add-exp-log
46×unpow-prod-down
24×div-exp
23×cube-prod
20×prod-exp
19×associate-/r*
18×add-cbrt-cube sqr-pow
16×unswap-sqr
12×pow-to-exp rec-exp 1-exp pow-exp
8×pow1
7×cube-mult unpow3
6×associate-*l* associate-/l*
4×cbrt-undiv cbrt-unprod div-inv add-log-exp
2×pow-flip frac-2neg associate-*r/ pow-prod-down clear-num un-div-inv *-commutative inv-pow
Counts
4 → 259
Calls
4 calls:
10.0ms
(* 0.15298196345929327 (/ 1 (pow x 5)))
13.0ms
(* 0.2514179000665375 (/ 1 (pow x 3)))
5.0ms
(/ 1 (pow x 3))
5.0ms
(/ 1 (pow x 5))

series16.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(* 0.15298196345929327 (/ 1 (pow x 5)))
4.0ms
(* 0.2514179000665375 (/ 1 (pow x 3)))
3.0ms
(/ 1 (pow x 3))
4.0ms
(/ 1 (pow x 5))

simplify73.0ms

Algorithm
egg-herbie
Counts
271 → 271
Iterations

Useful iterations: 1 (19.0ms)

IterNodesCost
06311236
13284914
25001914

prune293.0ms

Filtered
122 candidates to 271 candidates (-122.1%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New2710271
Fresh000
Picked011
Done022
Total2713274

Merged error: 0b

Counts
274 → 3

regimes60.0ms

Accuracy

100% (0.0b remaining)

Error of 0.0b against oracle of 0.0b and baseline of 29.3b

bsearch107.0ms

Steps
ItersRangePoint
10
6.733514211498037e-13
632645.8588970661
705.9060258848576
9
-5877327729.977331
-4.9845880007256795
-7881.761410062617

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
010752
110752

end0.0ms

sample1.1s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 0%

Guaranteed chance to sample good point: 100%

Results
946.0ms8000×body80valid

Profiling

Loading profile data...