Details

Time bar (total: 4.7s)

sample46.0ms

Algorithm
intervals
Results
23.0ms404×body80valid

simplify140.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 6 (138.0ms)

IterNodesCost
0389
11039
23279
39219
419969
548419
650018

prune11.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: 8.0b

Counts
2 → 2

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma (- 4.0) (/ (* t a) c) (/ (fma x (* 9.0 y) b) (* z c)))
0.1b
(fma x (* 9.0 y) b)
5.3b
(/ (* t a) c)
9.5b
(/ (fma x (* 9.0 y) b) (* z c))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
14×add-exp-log add-cbrt-cube
8×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
6×times-frac
4×pow1 cbrt-undiv expm1-log1p-u div-exp associate-/r* log1p-expm1-u associate-/l* add-log-exp
2×frac-2neg prod-exp clear-num cbrt-unprod fma-udef div-inv
Counts
4 → 66
Calls
4 calls:
1.0ms
(fma (- 4.0) (/ (* t a) c) (/ (fma x (* 9.0 y) b) (* z c)))
1.0ms
(fma x (* 9.0 y) b)
5.0ms
(/ (* t a) c)
5.0ms
(/ (fma x (* 9.0 y) b) (* z c))

series348.0ms

Counts
4 → 12
Calls
4 calls:
226.0ms
(fma (- 4.0) (/ (* t a) c) (/ (fma x (* 9.0 y) b) (* z c)))
36.0ms
(fma x (* 9.0 y) b)
27.0ms
(/ (* t a) c)
58.0ms
(/ (fma x (* 9.0 y) b) (* z c))

simplify41.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
0284424
11137356
25001355

prune302.0ms

Filtered
78 candidates to 62 candidates (79.5%)
Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New681078
Fresh011
Picked101
Done000
Total691180

Merged error: 4.4b

Counts
80 → 11

localize16.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma 9.0 (/ (* x y) (* z c)) (/ b (* z c)))
4.4b
(/ b (* z c))
5.3b
(/ (* t a) c)
8.9b
(/ (* x y) (* z c))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
26×add-exp-log add-cbrt-cube
8×cbrt-undiv add-sqr-sqrt add-cube-cbrt *-un-lft-identity div-exp
7×times-frac
6×prod-exp cbrt-unprod
5×associate-/r* associate-/l*
4×pow1 expm1-log1p-u log1p-expm1-u add-log-exp
3×frac-2neg clear-num div-inv
1×fma-udef
Counts
4 → 79
Calls
4 calls:
1.0ms
(fma 9.0 (/ (* x y) (* z c)) (/ b (* z c)))
5.0ms
(/ b (* z c))
5.0ms
(/ (* t a) c)
6.0ms
(/ (* x y) (* z c))

series170.0ms

Counts
4 → 12
Calls
4 calls:
93.0ms
(fma 9.0 (/ (* x y) (* z c)) (/ b (* z c)))
22.0ms
(/ b (* z c))
22.0ms
(/ (* t a) c)
34.0ms
(/ (* x y) (* z c))

simplify52.0ms

Algorithm
egg-herbie
Counts
91 → 91
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0348421
11779343
25001343

prune290.0ms

Filtered
91 candidates to 62 candidates (68.1%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New89291
Fresh2810
Picked011
Done000
Total9111102

Merged error: 0.0b

Counts
102 → 11

localize15.0ms

Local error

Found 4 expressions with local error:

3.3b
(/ (* z c) y)
4.4b
(/ b (* z c))
5.3b
(/ (* t a) c)
5.9b
(/ x (/ (* z c) y))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
42×times-frac
28×add-exp-log add-cbrt-cube
26×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
14×associate-/r*
11×cbrt-undiv div-exp
8×div-inv associate-/l*
4×pow1 expm1-log1p-u frac-2neg prod-exp clear-num cbrt-unprod log1p-expm1-u add-log-exp
1×associate-/r/
Counts
4 → 119
Calls
4 calls:
5.0ms
(/ (* z c) y)
4.0ms
(/ b (* z c))
5.0ms
(/ (* t a) c)
6.0ms
(/ x (/ (* z c) y))

series104.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(/ (* z c) y)
22.0ms
(/ b (* z c))
25.0ms
(/ (* t a) c)
35.0ms
(/ x (/ (* z c) y))

simplify61.0ms

Algorithm
egg-herbie
Counts
131 → 131
Iterations

Useful iterations: 1 (16.0ms)

IterNodesCost
0465594
12245520
25001520

prune468.0ms

Filtered
131 candidates to 97 candidates (74.0%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New1283131
Fresh099
Picked101
Done101
Total13012142

Merged error: 0.0b

Counts
142 → 12

localize16.0ms

Local error

Found 4 expressions with local error:

3.9b
(* (/ x (* z c)) y)
4.4b
(/ b (* z c))
5.0b
(/ x (* z c))
5.3b
(/ (* t a) c)

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
28×add-exp-log add-cbrt-cube
15×add-sqr-sqrt
13×add-cube-cbrt *-un-lft-identity
12×times-frac
8×cbrt-undiv div-exp
7×associate-*l* prod-exp cbrt-unprod associate-/l*
6×pow1
5×associate-/r*
4×expm1-log1p-u log1p-expm1-u div-inv add-log-exp
3×frac-2neg associate-*r* clear-num
1×pow-prod-down associate-*l/ *-commutative unswap-sqr
Counts
4 → 98
Calls
4 calls:
10.0ms
(* (/ x (* z c)) y)
5.0ms
(/ b (* z c))
5.0ms
(/ x (* z c))
5.0ms
(/ (* t a) c)

series103.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(* (/ x (* z c)) y)
22.0ms
(/ b (* z c))
22.0ms
(/ x (* z c))
21.0ms
(/ (* t a) c)

simplify53.0ms

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0373425
11728351
25001351

prune326.0ms

Filtered
110 candidates to 77 candidates (70.0%)
Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New1082110
Fresh2911
Picked101
Done000
Total11111122

Merged error: 0.0b

Counts
122 → 11

regimes777.0ms

Accuracy

60.9% (4.5b remaining)

Error of 4.9b against oracle of 0.4b and baseline of 11.9b

bsearch3.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05782
15782

end0.0ms

sample1.3s

Algorithm
intervals
Results
748.0ms12792×body80valid