Details

Time bar (total: 6.5s)

sample77.0ms

Algorithm
intervals
Results
41.0ms526×body80valid

simplify141.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
06615
120414
263114
3146814
4246414
5390914
6500114

prune10.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 5.4b

Counts
2 → 1

localize26.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* j 27.0) k)
0.3b
(* (* x 18.0) y)
5.2b
(* (* (* x 18.0) y) z)
6.5b
(* (* (* (* x 18.0) y) z) t)

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
37×pow1 add-exp-log add-cbrt-cube
22×pow-prod-down prod-exp cbrt-unprod
12×associate-*r*
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-*l* *-commutative add-log-exp
Counts
4 → 81
Calls
4 calls:
5.0ms
(* (* j 27.0) k)
5.0ms
(* (* x 18.0) y)
7.0ms
(* (* (* x 18.0) y) z)
9.0ms
(* (* (* (* x 18.0) y) z) t)

series105.0ms

Counts
4 → 12
Calls
4 calls:
16.0ms
(* (* j 27.0) k)
19.0ms
(* (* x 18.0) y)
28.0ms
(* (* (* x 18.0) y) z)
41.0ms
(* (* (* (* x 18.0) y) z) t)

simplify65.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0360423
12141320
25001320

prune264.0ms

Filtered
93 candidates to 46 candidates (49.5%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New85893
Fresh000
Picked101
Done000
Total86894

Merged error: 1.2b

Counts
94 → 8

localize22.0ms

Local error

Found 4 expressions with local error:

0.2b
(* j (* 27.0 k))
0.3b
(* (* x 18.0) y)
5.2b
(* (* (* x 18.0) y) z)
6.5b
(* (* (* (* x 18.0) y) z) t)

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
37×pow1 add-exp-log add-cbrt-cube
22×pow-prod-down prod-exp cbrt-unprod
10×associate-*r*
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-*l*
*-commutative add-log-exp
Counts
4 → 81
Calls
4 calls:
5.0ms
(* j (* 27.0 k))
5.0ms
(* (* x 18.0) y)
7.0ms
(* (* (* x 18.0) y) z)
12.0ms
(* (* (* (* x 18.0) y) z) t)

series106.0ms

Counts
4 → 12
Calls
4 calls:
17.0ms
(* j (* 27.0 k))
19.0ms
(* (* x 18.0) y)
29.0ms
(* (* (* x 18.0) y) z)
42.0ms
(* (* (* (* x 18.0) y) z) t)

simplify65.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0352422
12030319
25002319

prune249.0ms

Filtered
93 candidates to 46 candidates (49.5%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New92193
Fresh077
Picked011
Done000
Total929101

Merged error: 1.2b

Counts
101 → 9

localize26.0ms

Local error

Found 4 expressions with local error:

0.6b
(* (cbrt t) (cbrt t))
0.6b
(* (* (* (* (* x 18.0) y) z) (* (cbrt t) (cbrt t))) (cbrt t))
5.2b
(* (* (* x 18.0) y) z)
6.1b
(* (* (* (* x 18.0) y) z) (* (cbrt t) (cbrt t)))

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
94×pow1
89×add-exp-log
65×pow-prod-down
64×prod-exp cbrt-unprod
62×add-cbrt-cube
23×add-sqr-sqrt
19×cbrt-prod
16×associate-*r*
15×add-cube-cbrt *-un-lft-identity
associate-*l*
pow1/3 swap-sqr
*-commutative add-log-exp unswap-sqr
pow-sqr pow-prod-up
pow2 pow-plus
Counts
4 → 137
Calls
4 calls:
6.0ms
(* (cbrt t) (cbrt t))
18.0ms
(* (* (* (* (* x 18.0) y) z) (* (cbrt t) (cbrt t))) (cbrt t))
7.0ms
(* (* (* x 18.0) y) z)
14.0ms
(* (* (* (* x 18.0) y) z) (* (cbrt t) (cbrt t)))

series443.0ms

Counts
4 → 12
Calls
4 calls:
206.0ms
(* (cbrt t) (cbrt t))
70.0ms
(* (* (* (* (* x 18.0) y) z) (* (cbrt t) (cbrt t))) (cbrt t))
25.0ms
(* (* (* x 18.0) y) z)
141.0ms
(* (* (* (* x 18.0) y) z) (* (cbrt t) (cbrt t)))

simplify100.0ms

Algorithm
egg-herbie
Counts
149 → 149
Iterations

Useful iterations: 2 (88.0ms)

IterNodesCost
04771183
12777856
25001778

prune436.0ms

Filtered
149 candidates to 69 candidates (46.3%)
Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New1481149
Fresh167
Picked011
Done011
Total1499158

Merged error: 1.2b

Counts
158 → 9

localize47.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt j)
0.6b
(cbrt j)
5.2b
(* (* (* x 18.0) y) z)
6.5b
(* (* (* (* x 18.0) y) z) t)

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
27×pow1 add-exp-log add-cbrt-cube
16×pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
cbrt-prod associate-*r*
add-log-exp
pow1/3 associate-*l* *-commutative
Counts
4 → 67
Calls
4 calls:
2.0ms
(cbrt j)
2.0ms
(cbrt j)
12.0ms
(* (* (* x 18.0) y) z)
18.0ms
(* (* (* (* x 18.0) y) z) t)

series465.0ms

Counts
4 → 12
Calls
4 calls:
178.0ms
(cbrt j)
184.0ms
(cbrt j)
33.0ms
(* (* (* x 18.0) y) z)
69.0ms
(* (* (* (* x 18.0) y) z) t)

simplify60.0ms

Algorithm
egg-herbie
Counts
79 → 79
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
0271357
11483278
25001274

prune284.0ms

Filtered
79 candidates to 48 candidates (60.8%)
Pruning

10 alts after pruning (7 fresh and 3 done)

PrunedKeptTotal
New78179
Fresh066
Picked011
Done022
Total781088

Merged error: 1.2b

Counts
88 → 10

regimes1.3s

Accuracy

49.5% (2.5b remaining)

Error of 3.2b against oracle of 0.7b and baseline of 5.6b

bsearch3.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06665
17265
27865
37865

end0.0ms

sample2.0s

Algorithm
intervals
Results
1.2s16016×body80valid