Details

Time bar (total: 4.3s)

sample51.0ms

Algorithm
intervals
Results
28.0ms256×body80valid

simplify112.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (24.0ms)

IterNodesCost
013286
161875
2334339
3500139

prune30.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 26.6b

Counts
2 → 2

localize39.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 0.1049934947 (* x x))
0.3b
(* 0.0424060604 (* (* x x) (* x x)))
13.8b
(* (/ (+ (+ (+ (+ (+ 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)
26.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)))))

rewrite130.0ms

Algorithm
rewrite-expression-head
Rules
34×add-exp-log add-cbrt-cube
29×pow1 add-sqr-sqrt
22×add-cube-cbrt *-un-lft-identity
21×associate-*l*
19×times-frac
18×prod-exp cbrt-unprod
17×pow-prod-down
5×associate-*r*
4×expm1-log1p-u associate-/r/ log1p-expm1-u add-log-exp unswap-sqr
3×flip3-+ associate-/r* *-commutative flip-+ associate-/l*
2×cbrt-undiv div-exp div-inv associate-/l/
1×frac-2neg associate-*l/ clear-num
Counts
4 → 120
Calls
4 calls:
6.0ms
(* 0.1049934947 (* x x))
17.0ms
(* 0.0424060604 (* (* x x) (* x x)))
39.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)
65.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)))))

series532.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(* 0.1049934947 (* x x))
41.0ms
(* 0.0424060604 (* (* x x) (* x x)))
262.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)
205.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)))))

simplify164.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 2 (99.0ms)

IterNodesCost
07308185
137766521
250016383

prune880.0ms

Filtered
132 candidates to 97 candidates (73.5%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New1302132
Fresh101
Picked101
Done000
Total1322134

Merged error: 0b

Counts
134 → 2

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (fma (pow x 4) 0.265709700396151 (- 1.0 (* 0.6665536072 (pow x 2)))) x)
0.1b
(* 0.6665536072 (pow x 2))
12.2b
(fma (pow x 4) 0.265709700396151 (- 1.0 (* 0.6665536072 (pow x 2))))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
11×associate-*r*
10×add-exp-log
8×add-cube-cbrt *-un-lft-identity
7×add-cbrt-cube
6×associate-*l*
5×pow1 unswap-sqr
4×unpow-prod-down prod-exp
3×expm1-log1p-u log1p-expm1-u add-log-exp
2×*-commutative cbrt-unprod unpow2 sqr-pow
1×pow-to-exp pow-prod-down pow-exp fma-udef
Counts
3 → 59
Calls
3 calls:
8.0ms
(* (fma (pow x 4) 0.265709700396151 (- 1.0 (* 0.6665536072 (pow x 2)))) x)
6.0ms
(* 0.6665536072 (pow x 2))
1.0ms
(fma (pow x 4) 0.265709700396151 (- 1.0 (* 0.6665536072 (pow x 2))))

series149.0ms

Counts
3 → 9
Calls
3 calls:
79.0ms
(* (fma (pow x 4) 0.265709700396151 (- 1.0 (* 0.6665536072 (pow x 2)))) x)
26.0ms
(* 0.6665536072 (pow x 2))
44.0ms
(fma (pow x 4) 0.265709700396151 (- 1.0 (* 0.6665536072 (pow x 2))))

simplify38.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
0209391
1902337
25002337

prune126.0ms

Filtered
68 candidates to 45 candidates (66.2%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New68068
Fresh011
Picked011
Done000
Total68270

Merged error: 0b

Counts
70 → 2

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma 0.2514179000665375 (/ 1 (pow x 3)) (fma 0.15298196345929327 (/ 1 (pow x 5)) (/ 0.5 x)))
0.0b
(fma 0.15298196345929327 (/ 1 (pow x 5)) (/ 0.5 x))
0.1b
(/ 1 (pow x 5))
0.1b
(/ 1 (pow x 3))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
57×times-frac
45×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
24×unpow-prod-down
22×add-exp-log
19×associate-/r*
12×cube-prod div-exp
8×add-cbrt-cube sqr-pow
6×pow-to-exp rec-exp 1-exp pow-exp associate-/l*
4×pow1 expm1-log1p-u cube-mult unpow3 log1p-expm1-u add-log-exp
2×cbrt-undiv pow-flip frac-2neg clear-num fma-udef div-inv inv-pow
Counts
4 → 150
Calls
4 calls:
1.0ms
(fma 0.2514179000665375 (/ 1 (pow x 3)) (fma 0.15298196345929327 (/ 1 (pow x 5)) (/ 0.5 x)))
1.0ms
(fma 0.15298196345929327 (/ 1 (pow x 5)) (/ 0.5 x))
9.0ms
(/ 1 (pow x 5))
5.0ms
(/ 1 (pow x 3))

series241.0ms

Counts
4 → 12
Calls
4 calls:
55.0ms
(fma 0.2514179000665375 (/ 1 (pow x 3)) (fma 0.15298196345929327 (/ 1 (pow x 5)) (/ 0.5 x)))
109.0ms
(fma 0.15298196345929327 (/ 1 (pow x 5)) (/ 0.5 x))
47.0ms
(/ 1 (pow x 5))
31.0ms
(/ 1 (pow x 3))

simplify44.0ms

Algorithm
egg-herbie
Counts
162 → 162
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0337768
11590603
25001603

prune216.0ms

Filtered
162 candidates to 70 candidates (43.2%)
Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New1620162
Fresh000
Picked011
Done011
Total1622164

Merged error: 0b

Counts
164 → 2

regimes28.0ms

Accuracy

100% (0.0b remaining)

Error of 0.2b against oracle of 0.2b and baseline of 31.9b

bsearch399.0ms

Steps
ItersRangePoint
10
0.0002141056345597589
3206628.0142593775
1.139251019249453
11
-4.816760182774211e+16
-0.0014803844373699059
-1.1536071607393303

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03813
13813

end0.0ms

sample1.0s

Algorithm
intervals
Results
907.0ms8000×body80valid