Details

Time bar (total: 9.7s)

sample42.0ms

Algorithm
intervals
Results
32.0ms256×body80valid

simplify74.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (72.0ms)

IterNodesCost
0493873
1493873

prune15.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: 28.6b

Counts
2 → 2

localize44.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* x x) (* x x))
0.1b
(* (* x x) (* x x))
14.3b
(* (/ (+ (+ (+ (+ (+ 1.0 (* 0.1049934947 (* x x))) (* 0.0424060604 (* (* x x) (* x x)))) (* 0.0072644182 (* (* (* x x) (* x x)) (* x x)))) (* 0.0005064034 (* (* (* (* x x) (* x x)) (* x x)) (* x x)))) (* 0.0001789971 (* (* (* (* (* x x) (* x x)) (* x x)) (* x x)) (* x x)))) (+ (+ (+ (+ (+ (+ 1.0 (* 0.7715471019 (* x x))) (* 0.2909738639 (* (* x x) (* x x)))) (* 0.0694555761 (* (* (* x x) (* x x)) (* x x)))) (* 0.0140005442 (* (* (* (* x x) (* x x)) (* x x)) (* x x)))) (* 0.0008327945 (* (* (* (* (* x x) (* x x)) (* x x)) (* x x)) (* x x)))) (* (* 2.0 0.0001789971) (* (* (* (* (* (* x x) (* x x)) (* x x)) (* x x)) (* x x)) (* x x))))) x)
28.1b
(/ (+ (+ (+ (+ (+ 1.0 (* 0.1049934947 (* x x))) (* 0.0424060604 (* (* x x) (* x x)))) (* 0.0072644182 (* (* (* x x) (* x x)) (* x x)))) (* 0.0005064034 (* (* (* (* x x) (* x x)) (* x x)) (* x x)))) (* 0.0001789971 (* (* (* (* (* x x) (* x x)) (* x x)) (* x x)) (* x x)))) (+ (+ (+ (+ (+ (+ 1.0 (* 0.7715471019 (* x x))) (* 0.2909738639 (* (* x x) (* x x)))) (* 0.0694555761 (* (* (* x x) (* x x)) (* x x)))) (* 0.0140005442 (* (* (* (* x x) (* x x)) (* x x)) (* x x)))) (* 0.0008327945 (* (* (* (* (* x x) (* x x)) (* x x)) (* x x)) (* x x)))) (* (* 2.0 0.0001789971) (* (* (* (* (* (* x x) (* x x)) (* x x)) (* x x)) (* x x)) (* x x)))))

rewrite124.0ms

Algorithm
rewrite-expression-head
Rules
228×pow1
72×pow-prod-up
47×pow-prod-down
44×pow-sqr
36×pow-plus
35×add-exp-log add-cbrt-cube
26×pow2
25×add-sqr-sqrt
20×add-cube-cbrt *-un-lft-identity
19×times-frac
18×prod-exp cbrt-unprod
17×associate-*l*
5×associate-*r*
4×associate-/r/ add-log-exp unswap-sqr
3×flip3-+ associate-/r* *-commutative flip-+ associate-/l*
2×cbrt-undiv swap-sqr div-exp div-inv associate-/l/
1×frac-2neg associate-*l/ clear-num
Counts
4 → 191
Calls
4 calls:
9.0ms
(* (* x x) (* x x))
9.0ms
(* (* x x) (* x x))
40.0ms
(* (/ (+ (+ (+ (+ (+ 1.0 (* 0.1049934947 (* x x))) (* 0.0424060604 (* (* x x) (* x x)))) (* 0.0072644182 (* (* (* x x) (* x x)) (* x x)))) (* 0.0005064034 (* (* (* (* x x) (* x x)) (* x x)) (* x x)))) (* 0.0001789971 (* (* (* (* (* x x) (* x x)) (* x x)) (* x x)) (* x x)))) (+ (+ (+ (+ (+ (+ 1.0 (* 0.7715471019 (* x x))) (* 0.2909738639 (* (* x x) (* x x)))) (* 0.0694555761 (* (* (* x x) (* x x)) (* x x)))) (* 0.0140005442 (* (* (* (* x x) (* x x)) (* x x)) (* x x)))) (* 0.0008327945 (* (* (* (* (* x x) (* x x)) (* x x)) (* x x)) (* x x)))) (* (* 2.0 0.0001789971) (* (* (* (* (* (* x x) (* x x)) (* x x)) (* x x)) (* x x)) (* x x))))) x)
59.0ms
(/ (+ (+ (+ (+ (+ 1.0 (* 0.1049934947 (* x x))) (* 0.0424060604 (* (* x x) (* x x)))) (* 0.0072644182 (* (* (* x x) (* x x)) (* x x)))) (* 0.0005064034 (* (* (* (* x x) (* x x)) (* x x)) (* x x)))) (* 0.0001789971 (* (* (* (* (* x x) (* x x)) (* x x)) (* x x)) (* x x)))) (+ (+ (+ (+ (+ (+ 1.0 (* 0.7715471019 (* x x))) (* 0.2909738639 (* (* x x) (* x x)))) (* 0.0694555761 (* (* (* x x) (* x x)) (* x x)))) (* 0.0140005442 (* (* (* (* x x) (* x x)) (* x x)) (* x x)))) (* 0.0008327945 (* (* (* (* (* x x) (* x x)) (* x x)) (* x x)) (* x x)))) (* (* 2.0 0.0001789971) (* (* (* (* (* (* x x) (* x x)) (* x x)) (* x x)) (* x x)) (* x x)))))

series57.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(* (* x x) (* x x))
3.0ms
(* (* x x) (* x x))
29.0ms
(* (/ (+ (+ (+ (+ (+ 1.0 (* 0.1049934947 (* x x))) (* 0.0424060604 (* (* x x) (* x x)))) (* 0.0072644182 (* (* (* x x) (* x x)) (* x x)))) (* 0.0005064034 (* (* (* (* x x) (* x x)) (* x x)) (* x x)))) (* 0.0001789971 (* (* (* (* (* x x) (* x x)) (* x x)) (* x x)) (* x x)))) (+ (+ (+ (+ (+ (+ 1.0 (* 0.7715471019 (* x x))) (* 0.2909738639 (* (* x x) (* x x)))) (* 0.0694555761 (* (* (* x x) (* x x)) (* x x)))) (* 0.0140005442 (* (* (* (* x x) (* x x)) (* x x)) (* x x)))) (* 0.0008327945 (* (* (* (* (* x x) (* x x)) (* x x)) (* x x)) (* x x)))) (* (* 2.0 0.0001789971) (* (* (* (* (* (* x x) (* x x)) (* x x)) (* x x)) (* x x)) (* x x))))) x)
21.0ms
(/ (+ (+ (+ (+ (+ 1.0 (* 0.1049934947 (* x x))) (* 0.0424060604 (* (* x x) (* x x)))) (* 0.0072644182 (* (* (* x x) (* x x)) (* x x)))) (* 0.0005064034 (* (* (* (* x x) (* x x)) (* x x)) (* x x)))) (* 0.0001789971 (* (* (* (* (* x x) (* x x)) (* x x)) (* x x)) (* x x)))) (+ (+ (+ (+ (+ (+ 1.0 (* 0.7715471019 (* x x))) (* 0.2909738639 (* (* x x) (* x x)))) (* 0.0694555761 (* (* (* x x) (* x x)) (* x x)))) (* 0.0140005442 (* (* (* (* x x) (* x x)) (* x x)) (* x x)))) (* 0.0008327945 (* (* (* (* (* x x) (* x x)) (* x x)) (* x x)) (* x x)))) (* (* 2.0 0.0001789971) (* (* (* (* (* (* x x) (* x x)) (* x x)) (* x x)) (* x x)) (* x x)))))

simplify68.0ms

Algorithm
egg-herbie
Counts
203 → 203
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
054245983

prune627.0ms

Filtered
90 candidates to 203 candidates (-125.6%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New2012203
Fresh101
Picked011
Done000
Total2023205

Merged error: 0b

Counts
205 → 3

localize47.0ms

Local error

Found 4 expressions with local error:

1.4b
(sqrt (+ (+ 1.0 (+ (* x (* x 0.7715471019)) (* (pow x 4) 0.2909738639))) (+ (+ (* (pow x 6) 0.0694555761) (* (pow x 8) 0.0140005442)) (+ (* (pow x 10) 0.0008327945) (* 0.0001789971 (* 2.0 (pow x 12)))))))
14.3b
(* (* (/ 1 (sqrt (+ (+ 1.0 (+ (* x (* x 0.7715471019)) (* (pow x 4) 0.2909738639))) (+ (+ (* (pow x 6) 0.0694555761) (* (pow x 8) 0.0140005442)) (+ (* (pow x 10) 0.0008327945) (* 0.0001789971 (* 2.0 (pow x 12)))))))) (/ (+ (+ 1.0 (* 0.1049934947 (* x x))) (+ (+ (* 0.0424060604 (pow x 4)) (* 0.0072644182 (pow x 6))) (+ (* 0.0005064034 (pow x 8)) (* 0.0001789971 (pow x 10))))) (sqrt (+ (+ 1.0 (+ (* x (* x 0.7715471019)) (* (pow x 4) 0.2909738639))) (+ (+ (* (pow x 6) 0.0694555761) (* (pow x 8) 0.0140005442)) (+ (* (pow x 10) 0.0008327945) (* 0.0001789971 (* 2.0 (pow x 12))))))))) x)
23.4b
(/ (+ (+ 1.0 (* 0.1049934947 (* x x))) (+ (+ (* 0.0424060604 (pow x 4)) (* 0.0072644182 (pow x 6))) (+ (* 0.0005064034 (pow x 8)) (* 0.0001789971 (pow x 10))))) (sqrt (+ (+ 1.0 (+ (* x (* x 0.7715471019)) (* (pow x 4) 0.2909738639))) (+ (+ (* (pow x 6) 0.0694555761) (* (pow x 8) 0.0140005442)) (+ (* (pow x 10) 0.0008327945) (* 0.0001789971 (* 2.0 (pow x 12))))))))
26.6b
(* (/ 1 (sqrt (+ (+ 1.0 (+ (* x (* x 0.7715471019)) (* (pow x 4) 0.2909738639))) (+ (+ (* (pow x 6) 0.0694555761) (* (pow x 8) 0.0140005442)) (+ (* (pow x 10) 0.0008327945) (* 0.0001789971 (* 2.0 (pow x 12)))))))) (/ (+ (+ 1.0 (* 0.1049934947 (* x x))) (+ (+ (* 0.0424060604 (pow x 4)) (* 0.0072644182 (pow x 6))) (+ (* 0.0005064034 (pow x 8)) (* 0.0001789971 (pow x 10))))) (sqrt (+ (+ 1.0 (+ (* x (* x 0.7715471019)) (* (pow x 4) 0.2909738639))) (+ (+ (* (pow x 6) 0.0694555761) (* (pow x 8) 0.0140005442)) (+ (* (pow x 10) 0.0008327945) (* 0.0001789971 (* 2.0 (pow x 12)))))))))

rewrite232.0ms

Algorithm
rewrite-expression-head
Rules
358×*-un-lft-identity
183×distribute-lft-out
152×times-frac
116×sqrt-prod
114×add-sqr-sqrt
100×frac-add
85×flip3-+ flip-+
71×associate-*r*
67×add-cube-cbrt
60×add-exp-log
56×sqrt-div
49×associate-*l*
42×associate-/r/
36×add-cbrt-cube
25×prod-exp
17×div-exp
15×unswap-sqr
14×associate-/l/
13×cbrt-unprod
12×pow1
10×associate-/r*
9×cbrt-undiv
5×associate-*l/ associate-/l*
4×rec-exp 1-exp pow-prod-down add-log-exp
3×div-inv
2×frac-times associate-*r/ *-commutative
1×rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 clear-num
Counts
4 → 322
Calls
4 calls:
16.0ms
(sqrt (+ (+ 1.0 (+ (* x (* x 0.7715471019)) (* (pow x 4) 0.2909738639))) (+ (+ (* (pow x 6) 0.0694555761) (* (pow x 8) 0.0140005442)) (+ (* (pow x 10) 0.0008327945) (* 0.0001789971 (* 2.0 (pow x 12)))))))
59.0ms
(* (* (/ 1 (sqrt (+ (+ 1.0 (+ (* x (* x 0.7715471019)) (* (pow x 4) 0.2909738639))) (+ (+ (* (pow x 6) 0.0694555761) (* (pow x 8) 0.0140005442)) (+ (* (pow x 10) 0.0008327945) (* 0.0001789971 (* 2.0 (pow x 12)))))))) (/ (+ (+ 1.0 (* 0.1049934947 (* x x))) (+ (+ (* 0.0424060604 (pow x 4)) (* 0.0072644182 (pow x 6))) (+ (* 0.0005064034 (pow x 8)) (* 0.0001789971 (pow x 10))))) (sqrt (+ (+ 1.0 (+ (* x (* x 0.7715471019)) (* (pow x 4) 0.2909738639))) (+ (+ (* (pow x 6) 0.0694555761) (* (pow x 8) 0.0140005442)) (+ (* (pow x 10) 0.0008327945) (* 0.0001789971 (* 2.0 (pow x 12))))))))) x)
35.0ms
(/ (+ (+ 1.0 (* 0.1049934947 (* x x))) (+ (+ (* 0.0424060604 (pow x 4)) (* 0.0072644182 (pow x 6))) (+ (* 0.0005064034 (pow x 8)) (* 0.0001789971 (pow x 10))))) (sqrt (+ (+ 1.0 (+ (* x (* x 0.7715471019)) (* (pow x 4) 0.2909738639))) (+ (+ (* (pow x 6) 0.0694555761) (* (pow x 8) 0.0140005442)) (+ (* (pow x 10) 0.0008327945) (* 0.0001789971 (* 2.0 (pow x 12))))))))
101.0ms
(* (/ 1 (sqrt (+ (+ 1.0 (+ (* x (* x 0.7715471019)) (* (pow x 4) 0.2909738639))) (+ (+ (* (pow x 6) 0.0694555761) (* (pow x 8) 0.0140005442)) (+ (* (pow x 10) 0.0008327945) (* 0.0001789971 (* 2.0 (pow x 12)))))))) (/ (+ (+ 1.0 (* 0.1049934947 (* x x))) (+ (+ (* 0.0424060604 (pow x 4)) (* 0.0072644182 (pow x 6))) (+ (* 0.0005064034 (pow x 8)) (* 0.0001789971 (pow x 10))))) (sqrt (+ (+ 1.0 (+ (* x (* x 0.7715471019)) (* (pow x 4) 0.2909738639))) (+ (+ (* (pow x 6) 0.0694555761) (* (pow x 8) 0.0140005442)) (+ (* (pow x 10) 0.0008327945) (* 0.0001789971 (* 2.0 (pow x 12)))))))))

series88.0ms

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

simplify183.0ms

Algorithm
egg-herbie
Counts
334 → 334
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
0558837925

prune6.5s

Filtered
184 candidates to 334 candidates (-81.5%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New3340334
Fresh011
Picked011
Done011
Total3343337

Merged error: 0b

Counts
337 → 3

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (/ 0.15298196345929327 (pow x 5)) (/ 0.5 x))
0.0b
(+ (/ 0.2514179000665375 (pow x 3)) (+ (/ 0.15298196345929327 (pow x 5)) (/ 0.5 x)))
0.2b
(/ 0.15298196345929327 (pow x 5))
0.5b
(/ 0.2514179000665375 (pow x 3))

rewrite68.0ms

Algorithm
rewrite-expression-head
Rules
62×*-un-lft-identity times-frac
45×add-sqr-sqrt add-cube-cbrt
24×unpow-prod-down
19×associate-/r*
14×add-exp-log
12×cube-prod
11×add-log-exp
8×add-cbrt-cube sqr-pow
7×distribute-lft-out
6×div-exp associate-/l*
5×frac-add
4×pow1 cube-mult unpow3 sum-log
3×flip3-+ flip-+
2×cbrt-undiv +-commutative pow-to-exp frac-2neg pow-exp clear-num div-inv
1×associate-+r+
Counts
4 → 143
Calls
4 calls:
21.0ms
(+ (/ 0.15298196345929327 (pow x 5)) (/ 0.5 x))
33.0ms
(+ (/ 0.2514179000665375 (pow x 3)) (+ (/ 0.15298196345929327 (pow x 5)) (/ 0.5 x)))
4.0ms
(/ 0.15298196345929327 (pow x 5))
5.0ms
(/ 0.2514179000665375 (pow x 3))

series22.0ms

Counts
4 → 12
Calls
4 calls:
9.0ms
(+ (/ 0.15298196345929327 (pow x 5)) (/ 0.5 x))
5.0ms
(+ (/ 0.2514179000665375 (pow x 3)) (+ (/ 0.15298196345929327 (pow x 5)) (/ 0.5 x)))
4.0ms
(/ 0.15298196345929327 (pow x 5))
4.0ms
(/ 0.2514179000665375 (pow x 3))

simplify34.0ms

Algorithm
egg-herbie
Counts
155 → 155
Iterations

Useful iterations: 0 (21.0ms)

IterNodesCost
050821705

prune220.0ms

Filtered
97 candidates to 155 candidates (-59.8%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1550155
Fresh000
Picked011
Done022
Total1553158

Merged error: 0b

Counts
158 → 3

regimes101.0ms

Accuracy

100% (0.0b remaining)

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

bsearch68.0ms

Steps
ItersRangePoint
8
0.06592465963988953
1253.8160530937032
671.3100654381856
9
-6.683334367450011e+18
-11352611864.319275
-10985400230704.053

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0104141
1104141

end0.0ms

sample1.1s

Algorithm
intervals
Results
928.0ms8000×body80valid

Profiling

Loading profile data...