Details

Time bar (total: 5.7s)

sample20.0ms

Algorithm
intervals
Results
8.0ms283×body80valid

simplify86.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0195
1385
2525
3805
41085
51575
65895
746175
850025

prune2.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: 11.0b

Counts
2 → 1

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(- x (* y z))
10.8b
(/ (- x (* y z)) (- t (* a z)))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
9×times-frac
4×add-exp-log add-cbrt-cube add-log-exp
3×flip3-- associate-/r* flip-- associate-/l*
2×pow1 associate-/r/ associate-/l/
1×cbrt-undiv sub-neg frac-2neg diff-log div-sub div-exp clear-num div-inv
Counts
2 → 44
Calls
2 calls:
3.0ms
(- x (* y z))
6.0ms
(/ (- x (* y z)) (- t (* a z)))

series82.0ms

Counts
2 → 6
Calls
2 calls:
27.0ms
(- x (* y z))
55.0ms
(/ (- x (* y z)) (- t (* a z)))

simplify85.0ms

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
0230349
1806322
23227322
35001322

prune132.0ms

Filtered
50 candidates to 39 candidates (78.0%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New401050
Fresh000
Picked011
Done000
Total401151

Merged error: 10.7b

Counts
51 → 11

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(- x (* y z))
0.4b
(/ 1 (/ (- t (* a z)) (- x (* y z))))
10.7b
(/ (- t (* a z)) (- x (* y z)))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
90×times-frac
55×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
18×associate-/r*
16×add-exp-log
11×associate-/r/
10×add-cbrt-cube
8×div-exp
7×flip3-- flip--
6×div-inv associate-/l*
5×add-log-exp
4×pow1 cbrt-undiv
2×rec-exp frac-2neg 1-exp clear-num associate-/l/
1×sub-neg pow-flip diff-log div-sub inv-pow
Counts
3 → 128
Calls
3 calls:
3.0ms
(- x (* y z))
8.0ms
(/ 1 (/ (- t (* a z)) (- x (* y z))))
6.0ms
(/ (- t (* a z)) (- x (* y z)))

series277.0ms

Counts
3 → 9
Calls
3 calls:
30.0ms
(- x (* y z))
194.0ms
(/ 1 (/ (- t (* a z)) (- x (* y z))))
53.0ms
(/ (- t (* a z)) (- x (* y z)))

simplify54.0ms

Algorithm
egg-herbie
Counts
137 → 137
Iterations

Useful iterations: 2 (41.0ms)

IterNodesCost
04691379
121491252
250011166

prune231.0ms

Filtered
137 candidates to 76 candidates (55.5%)
Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New1343137
Fresh459
Picked011
Done011
Total13810148

Merged error: 10.7b

Counts
148 → 10

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(- x (* y z))
0.1b
(/ 1 (- x (* y z)))
0.4b
(/ 1 (- t (* a z)))
10.6b
(/ (/ 1 (- t (* a z))) (/ 1 (- x (* y z))))

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
531×times-frac
244×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
69×associate-/r/
52×add-exp-log
36×div-exp
35×flip3-- flip-- div-inv
21×associate-/r* associate-/l*
20×add-cbrt-cube
10×cbrt-undiv rec-exp 1-exp
6×pow1 add-log-exp
3×frac-2neg clear-num
2×pow-flip inv-pow
1×sub-neg diff-log associate-/l/
Counts
4 → 365
Calls
4 calls:
3.0ms
(- x (* y z))
4.0ms
(/ 1 (- x (* y z)))
4.0ms
(/ 1 (- t (* a z)))
14.0ms
(/ (/ 1 (- t (* a z))) (/ 1 (- x (* y z))))

series350.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(- x (* y z))
56.0ms
(/ 1 (- x (* y z)))
44.0ms
(/ 1 (- t (* a z)))
222.0ms
(/ (/ 1 (- t (* a z))) (/ 1 (- x (* y z))))

simplify84.0ms

Algorithm
egg-herbie
Counts
377 → 377
Iterations

Useful iterations: 1 (34.0ms)

IterNodesCost
015635327
150014825

prune654.0ms

Filtered
377 candidates to 188 candidates (49.9%)
Pruning

10 alts after pruning (7 fresh and 3 done)

PrunedKeptTotal
New3770377
Fresh077
Picked011
Done022
Total37710387

Merged error: 10.7b

Counts
387 → 10

localize13.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ 1 (/ (- t (* a z)) (/ (- (* x x) (* (* y z) (* y z))) (+ x (* y z)))))
3.8b
(- (* x x) (* (* y z) (* y z)))
10.7b
(/ (- t (* a z)) (/ (- (* x x) (* (* y z) (* y z))) (+ x (* y z))))
27.8b
(/ (- (* x x) (* (* y z) (* y z))) (+ x (* y z)))

rewrite67.0ms

Algorithm
rewrite-expression-head
Rules
651×times-frac
296×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
80×associate-/r*
53×difference-of-squares
40×associate-/r/
32×add-exp-log
23×div-inv
20×add-cbrt-cube
19×div-exp
17×flip3-+ flip-+
10×cbrt-undiv associate-/l*
6×add-log-exp
5×pow1
4×associate-/l/
3×rec-exp flip3-- frac-2neg 1-exp clear-num flip--
2×div-sub
1×sub-neg pow-flip diff-log inv-pow
Counts
4 → 406
Calls
4 calls:
22.0ms
(/ 1 (/ (- t (* a z)) (/ (- (* x x) (* (* y z) (* y z))) (+ x (* y z)))))
4.0ms
(- (* x x) (* (* y z) (* y z)))
11.0ms
(/ (- t (* a z)) (/ (- (* x x) (* (* y z) (* y z))) (+ x (* y z))))
8.0ms
(/ (- (* x x) (* (* y z) (* y z))) (+ x (* y z)))

series1.5s

Counts
4 → 12
Calls
4 calls:
1.2s
(/ 1 (/ (- t (* a z)) (/ (- (* x x) (* (* y z) (* y z))) (+ x (* y z)))))
73.0ms
(- (* x x) (* (* y z) (* y z)))
136.0ms
(/ (- t (* a z)) (/ (- (* x x) (* (* y z) (* y z))) (+ x (* y z))))
69.0ms
(/ (- (* x x) (* (* y z) (* y z))) (+ x (* y z)))

simplify110.0ms

Algorithm
egg-herbie
Counts
418 → 418
Iterations

Useful iterations: 1 (37.0ms)

IterNodesCost
016058434
150018064

prune1.1s

Filtered
418 candidates to 301 candidates (72.0%)
Pruning

10 alts after pruning (6 fresh and 4 done)

PrunedKeptTotal
New4162418
Fresh246
Picked011
Done033
Total41810428

Merged error: 10.7b

Counts
428 → 10

regimes218.0ms

Accuracy

0% (0.3b remaining)

Error of 10.6b against oracle of 10.3b and baseline of 10.6b

bsearch0.0ms

simplify4.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0125
1125

end0.0ms

sample519.0ms

Algorithm
intervals
Results
266.0ms8677×body80valid