Details

sample20.0ms

Algorithm

intervals

Results

8.0ms

367×

body

valid

simplify283.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 3 (6.0ms)

Iter	Nodes	Cost
0	16	6
1	33	4
2	56	4
3	76	3
4	88	3
5	131	3
6	236	3
7	328	3
8	343	3
9	443	3
10	797	3
11	3499	3
12	5001	3

prune5.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize5.0ms

Local error

Found 1 expressions with local error:

0.1b	(fma 3 (* z z) (* x y))

rewrite1.0ms

Algorithm

rewrite-expression-head

Rules

1×	`pow1` `add-exp-log` `add-sqr-sqrt` `expm1-log1p-u` `add-cube-cbrt` `*-un-lft-identity` `add-cbrt-cube` `fma-udef` `log1p-expm1-u` `add-log-exp`

Counts

1 → 10

Calls

1 calls:

0.0ms

(fma 3 (* z z) (* x y))

series39.0ms

Counts

1 → 3

Calls

1 calls:

39.0ms

(fma 3 (* z z) (* x y))

simplify51.0ms

Algorithm

egg-herbie

Counts

13 → 13

Iterations

Useful iterations: 1 (3.0ms)

Iter	Nodes	Cost
0	33	59
1	79	52
2	256	52
3	1025	52
4	5001	52

prune32.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.5b	(* (cbrt (fma 3 (* z z) (* x y))) (cbrt (fma 3 (* z z) (* x y))))
4.3b	(cbrt (fma 3 (* z z) (* x y)))
4.3b	(cbrt (fma 3 (* z z) (* x y)))
4.3b	(cbrt (fma 3 (* z z) (* x y)))

rewrite15.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`
6×	`add-exp-log` `swap-sqr` `associate-r` `associate-l`
4×	`expm1-log1p-u` `add-cbrt-cube` `log1p-expm1-u` `add-log-exp` `unswap-sqr`
2×	`pow-prod-down` `pow-sqr` `pow-prod-up`
1×	`pow2` `pow-plus` `prod-exp` `*-commutative` `cbrt-unprod`

Counts

4 → 81

Calls

4 calls:

10.0ms	(* (cbrt (fma 3 (* z z) (* x y))) (cbrt (fma 3 (* z z) (* x y))))
1.0ms	(cbrt (fma 3 (* z z) (* x y)))
1.0ms	(cbrt (fma 3 (* z z) (* x y)))
1.0ms	(cbrt (fma 3 (* z z) (* x y)))

series470.0ms

Counts

4 → 12

Calls

4 calls:

128.0ms	(* (cbrt (fma 3 (* z z) (* x y))) (cbrt (fma 3 (* z z) (* x y))))
115.0ms	(cbrt (fma 3 (* z z) (* x y)))
114.0ms	(cbrt (fma 3 (* z z) (* x y)))
113.0ms	(cbrt (fma 3 (* z z) (* x y)))

simplify100.0ms

Algorithm

egg-herbie

Counts

93 → 93

Iterations

Useful iterations: 3 (91.0ms)

Iter	Nodes	Cost
0	207	828
1	675	759
2	3216	701
3	5003	655

prune226.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 4 expressions with local error:

4.3b	(cbrt (fma 3 (* z z) (* x y)))
4.3b	(cbrt (fma 3 (* z z) (* x y)))
4.3b	(cbrt (fma 3 (* z z) (* x y)))
4.3b	(cbrt (fma 3 (* z z) (* x y)))

rewrite4.0ms

Algorithm

rewrite-expression-head

Rules

12×	`cbrt-prod`
8×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
4×	`pow1` `add-exp-log` `expm1-log1p-u` `pow1/3` `add-cbrt-cube` `log1p-expm1-u` `add-log-exp`

Counts

4 → 52

Calls

4 calls:

1.0ms	(cbrt (fma 3 (* z z) (* x y)))
1.0ms	(cbrt (fma 3 (* z z) (* x y)))
1.0ms	(cbrt (fma 3 (* z z) (* x y)))
1.0ms	(cbrt (fma 3 (* z z) (* x y)))

series460.0ms

Counts

4 → 12

Calls

4 calls:

114.0ms	(cbrt (fma 3 (* z z) (* x y)))
116.0ms	(cbrt (fma 3 (* z z) (* x y)))
115.0ms	(cbrt (fma 3 (* z z) (* x y)))
115.0ms	(cbrt (fma 3 (* z z) (* x y)))

simplify90.0ms

Algorithm

egg-herbie

Counts

64 → 64

Iterations

Useful iterations: 4 (84.0ms)

Iter	Nodes	Cost
0	104	472
1	224	432
2	681	424
3	2696	384
4	5001	368

prune207.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

localize21.0ms

Local error

Found 4 expressions with local error:

4.3b	(cbrt (fma 3 (* z z) (* x y)))
4.3b	(cbrt (fma 3 (* z z) (* x y)))
4.3b	(cbrt (fma 3 (* z z) (* x y)))
4.3b	(cbrt (fma 3 (* z z) (* x y)))

rewrite4.0ms

Algorithm

rewrite-expression-head

Rules

12×	`cbrt-prod`
8×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
4×	`pow1` `add-exp-log` `expm1-log1p-u` `pow1/3` `add-cbrt-cube` `log1p-expm1-u` `add-log-exp`

Counts

4 → 52

Calls

4 calls:

1.0ms	(cbrt (fma 3 (* z z) (* x y)))
1.0ms	(cbrt (fma 3 (* z z) (* x y)))
1.0ms	(cbrt (fma 3 (* z z) (* x y)))
1.0ms	(cbrt (fma 3 (* z z) (* x y)))

series457.0ms

Counts

4 → 12

Calls

4 calls:

117.0ms	(cbrt (fma 3 (* z z) (* x y)))
112.0ms	(cbrt (fma 3 (* z z) (* x y)))
114.0ms	(cbrt (fma 3 (* z z) (* x y)))
114.0ms	(cbrt (fma 3 (* z z) (* x y)))

simplify91.0ms

Algorithm

egg-herbie

Counts

64 → 64

Iterations

Useful iterations: 4 (85.0ms)

Iter	Nodes	Cost
0	104	472
1	224	432
2	681	424
3	2696	384
4	5001	368

prune231.0ms

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 0.0b

regimes149.0ms

Accuracy

0% (0.1b remaining)

Error of 0.1b against oracle of 0.1b and baseline of 0.1b

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	3
1	8	3

end0.0ms

sample588.0ms

Algorithm

intervals

Results

273.0ms

12068×

body

valid