Details

Time bar (total: 7.7s)

sample40.0ms

Algorithm
intervals
Results
18.0ms282×body80valid

simplify57.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 (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 28.7b

Counts
2 → 1

localize28.0ms

Local error

Found 4 expressions with local error:

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

rewrite167.0ms

Algorithm
rewrite-expression-head
Rules
894×*-un-lft-identity
582×distribute-lft-out
494×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 → 325
Calls
4 calls:
14.0ms
(* (+ (* (+ z 15.234687407) z) 31.4690115749) z)
10.0ms
(* (+ (* z 3.13060547623) 11.1667541262) z)
37.0ms
(* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))
75.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))

series760.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(* (+ (* (+ z 15.234687407) z) 31.4690115749) z)
70.0ms
(* (+ (* z 3.13060547623) 11.1667541262) z)
174.0ms
(* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))
480.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))

simplify145.0ms

Algorithm
egg-herbie
Counts
337 → 337
Iterations

Useful iterations: 1 (20.0ms)

IterNodesCost
07006204
133316018
250026018

prune555.0ms

Filtered
337 candidates to 106 candidates (31.5%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New32710337
Fresh000
Picked011
Done000
Total32711338

Merged error: 1.9b

Counts
338 → 11

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ x (* 1.6453555072203998 (* y b)))
0.2b
(* 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))

series63.0ms

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

simplify109.0ms

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
0201192
1893175
23487175
35001175

prune98.0ms

Filtered
50 candidates to 32 candidates (64.0%)
Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New48250
Fresh099
Picked101
Done011
Total491261

Merged error: 1.9b

Counts
61 → 12

localize28.0ms

Local error

Found 4 expressions with local error:

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

rewrite503.0ms

Algorithm
rewrite-expression-head
Rules
3016×*-un-lft-identity
1958×distribute-lft-out
1530×associate-*l*
898×times-frac
242×add-sqr-sqrt
238×add-cube-cbrt
138×associate-/r*
36×associate-/r/
23×associate-/l*
15×add-exp-log add-cbrt-cube
9×flip3-+ flip-+
8×pow1
6×associate-*r* div-inv
4×cbrt-undiv div-exp associate-*l/ associate-/l/ add-log-exp
3×frac-2neg clear-num
2×pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 699
Calls
4 calls:
14.0ms
(* (+ (* (+ z 15.234687407) z) 31.4690115749) z)
11.0ms
(* (+ (* z 3.13060547623) 11.1667541262) z)
87.0ms
(/ y (/ (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771) (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b)))
69.0ms
(/ (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771) (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))

series712.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(* (+ (* (+ z 15.234687407) z) 31.4690115749) z)
68.0ms
(* (+ (* z 3.13060547623) 11.1667541262) z)
470.0ms
(/ y (/ (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771) (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b)))
137.0ms
(/ (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771) (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))

simplify231.0ms

Algorithm
egg-herbie
Counts
711 → 711
Iterations

Useful iterations: 2 (84.0ms)

IterNodesCost
075313453
1345913236
2500213235

prune659.0ms

Filtered
711 candidates to 133 candidates (18.7%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New7065711
Fresh5510
Picked101
Done011
Total71211723

Merged error: 1.9b

Counts
723 → 11

localize27.0ms

Local error

Found 4 expressions with local error:

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

rewrite225.0ms

Algorithm
rewrite-expression-head
Rules
1264×*-un-lft-identity
850×distribute-lft-out
673×associate-*l*
221×times-frac
122×associate-*r*
65×add-sqr-sqrt
56×add-cube-cbrt
31×associate-/l*
26×associate-*r/
20×associate-/r*
15×add-exp-log add-cbrt-cube
10×pow1 un-div-inv
6×flip3-+ flip-+
4×associate-*l/ prod-exp associate-/r/ cbrt-unprod associate-/l/ add-log-exp unswap-sqr
3×pow-prod-down clear-num *-commutative
2×cbrt-undiv frac-2neg div-exp div-inv
Counts
4 → 362
Calls
4 calls:
13.0ms
(* (+ (* (+ z 15.234687407) z) 31.4690115749) z)
11.0ms
(* (+ (* z 3.13060547623) 11.1667541262) z)
94.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)))
63.0ms
(/ (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))

series781.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(* (+ (* (+ z 15.234687407) z) 31.4690115749) z)
66.0ms
(* (+ (* z 3.13060547623) 11.1667541262) z)
465.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)))
214.0ms
(/ (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))

simplify125.0ms

Algorithm
egg-herbie
Counts
374 → 374
Iterations

Useful iterations: 1 (19.0ms)

IterNodesCost
06254717
128354504
250014504

prune407.0ms

Filtered
374 candidates to 92 candidates (24.6%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New3722374
Fresh549
Picked011
Done011
Total3778385

Merged error: 0.2b

Counts
385 → 8

regimes715.0ms

Accuracy

97.5% (0.7b remaining)

Error of 1.0b against oracle of 0.3b and baseline of 28.0b

bsearch294.0ms

Steps
ItersRangePoint
10
1.0775587966213066e+52
1.6132141776490707e+64
8.338434349578698e+52
8
-2.368357192809402e+37
-6.033090478811128e+32
-8.792536100027591e+36

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07326
17326

end0.0ms

sample911.0ms

Algorithm
intervals
Results
580.0ms8833×body80valid