Details

Time bar (total: 6.2s)

sample40.0ms

Algorithm
intervals
Results
18.0ms280×body80valid

simplify56.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
05518
111618
232918
393518
4287618
5500118

prune5.0ms

Filtered
1 candidates to 0 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 30.7b

Counts
2 → 1

localize29.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z)
0.1b
(* (+ (* z 3.13060547623) 11.1667541262) z)
2.4b
(* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))
29.5b
(/ (* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b)) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))

rewrite178.0ms

Algorithm
rewrite-expression-head
Rules
897×*-un-lft-identity
584×distribute-lft-out
497×associate-*l*
200×times-frac
138×associate-*r*
92×add-sqr-sqrt
64×add-cube-cbrt
20×associate-/l*
15×add-exp-log add-cbrt-cube
14×*-commutative unswap-sqr
10×pow1 associate-/r*
5×flip3-+ flip-+
4×associate-*r/ associate-*l/ prod-exp cbrt-unprod add-log-exp
3×pow-prod-down
2×cbrt-undiv +-commutative distribute-rgt-in distribute-lft-in div-exp associate-/r/ associate-/l/
1×frac-2neg clear-num div-inv
Counts
4 → 326
Calls
4 calls:
19.0ms
(* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z)
11.0ms
(* (+ (* z 3.13060547623) 11.1667541262) z)
38.0ms
(* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))
76.0ms
(/ (* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b)) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))

series766.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z)
70.0ms
(* (+ (* z 3.13060547623) 11.1667541262) z)
176.0ms
(* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))
481.0ms
(/ (* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b)) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))

simplify143.0ms

Algorithm
egg-herbie
Counts
338 → 338
Iterations

Useful iterations: 1 (20.0ms)

IterNodesCost
06906234
132836057
250026057

prune741.0ms

Filtered
338 candidates to 107 candidates (68.3%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New3308338
Fresh000
Picked101
Done000
Total3318339

Merged error: 2.4b

Counts
339 → 8

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ x (* 1.6453555072203998 (* y b)))
0.3b
(* 1.6453555072203998 (* y b))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
15×associate-*r*
13×add-sqr-sqrt
10×*-un-lft-identity
7×pow1 add-exp-log associate-*l* add-cbrt-cube
6×add-cube-cbrt
4×add-log-exp unswap-sqr
3×pow-prod-down prod-exp cbrt-unprod
2×*-commutative distribute-lft-out
1×+-commutative flip3-+ sum-log flip-+
Counts
2 → 44
Calls
2 calls:
10.0ms
(+ x (* 1.6453555072203998 (* y b)))
8.0ms
(* 1.6453555072203998 (* y b))

series60.0ms

Counts
2 → 6
Calls
2 calls:
39.0ms
(+ x (* 1.6453555072203998 (* y b)))
21.0ms
(* 1.6453555072203998 (* y b))

simplify107.0ms

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
0201192
1893175
23487175
35001175

prune89.0ms

Filtered
50 candidates to 32 candidates (36.0%)
Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New45550
Fresh167
Picked101
Done000
Total471158

Merged error: 2.4b

Counts
58 → 11

localize9.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt y) (cbrt y))
0.6b
(cbrt y)
0.6b
(cbrt y)
0.6b
(cbrt y)

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
11×pow1
9×pow1/3
8×add-cbrt-cube
6×add-exp-log swap-sqr associate-*r* associate-*l*
4×cbrt-unprod add-log-exp unswap-sqr
2×pow-prod-down pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative
Counts
4 → 76
Calls
4 calls:
6.0ms
(* (cbrt y) (cbrt y))
1.0ms
(cbrt y)
4.0ms
(cbrt y)
1.0ms
(cbrt y)

series732.0ms

Counts
4 → 12
Calls
4 calls:
198.0ms
(* (cbrt y) (cbrt y))
184.0ms
(cbrt y)
175.0ms
(cbrt y)
173.0ms
(cbrt y)

simplify93.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 3 (87.0ms)

IterNodesCost
0124311
1521267
23234241
35002238

prune198.0ms

Filtered
88 candidates to 64 candidates (27.3%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New85388
Fresh01010
Picked101
Done000
Total861399

Merged error: 2.4b

Counts
99 → 13

localize14.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
0.6b
(cbrt y)
0.6b
(cbrt y)
0.9b
(pow (cbrt (cbrt y)) 4)

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
18×cbrt-prod
11×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
9×unpow-prod-down
5×pow1 add-exp-log
4×pow1/3 add-cbrt-cube add-log-exp
3×pow-unpow
2×pow-pow
1×pow-to-exp pow-exp sqr-pow
Counts
4 → 57
Calls
4 calls:
1.0ms
(cbrt y)
1.0ms
(cbrt y)
1.0ms
(cbrt y)
3.0ms
(pow (cbrt (cbrt y)) 4)

series847.0ms

Counts
4 → 12
Calls
4 calls:
181.0ms
(cbrt y)
178.0ms
(cbrt y)
184.0ms
(cbrt y)
304.0ms
(pow (cbrt (cbrt y)) 4)

simplify66.0ms

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 3 (60.0ms)

IterNodesCost
0135254
1417237
21505221
35002220

prune180.0ms

Filtered
69 candidates to 54 candidates (21.7%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New67269
Fresh11112
Picked101
Done000
Total691382

Merged error: 2.4b

Counts
82 → 13

regimes713.0ms

Accuracy

93.4% (1.6b remaining)

Error of 4.8b against oracle of 3.2b and baseline of 26.9b

bsearch201.0ms

Steps
ItersRangePoint
4
56013586448040.74
93988328089074.5
92353018733741.45
8
-1.0136095279104486e+47
-1.0208429830464386e+44
-1.5243389525347394e+44

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07127
17127

end0.0ms

sample929.0ms

Algorithm
intervals
Results
610.0ms8899×body80valid