Details

sample17.0ms

Algorithm

intervals

Results

7.0ms

354×

body

valid

simplify7.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 2 (4.0ms)

Iter	Nodes	Cost
0	9	3
1	11	3
2	13	2
3	14	2
4	14	2

prune5.0ms

Filtered

1 candidates to 1 candidates (100.0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Kept	Total
New	1	1
Fresh	1	1
Picked	0	0
Done	0	0
Total	2	2

Merged error: 0.0b

Counts

2 → 2

localize4.0ms

Local error

Found 1 expressions with local error:

0.1b	(fma (/ y z) y x)

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:

1.0ms

(fma (/ y z) y x)

series27.0ms

Counts

1 → 3

Calls

1 calls:

27.0ms

(fma (/ y z) y x)

simplify36.0ms

Algorithm

egg-herbie

Counts

13 → 13

Iterations

Useful iterations: 1 (3.0ms)

Iter	Nodes	Cost
0	27	44
1	68	39
2	221	39
3	820	39
4	5002	39

prune25.0ms

Filtered

13 candidates to 10 candidates (76.9%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	11	2	13
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	11	4	15

Merged error: 0.0b

Counts

15 → 4

localize10.0ms

Local error

Found 4 expressions with local error:

0.5b	(cbrt (fma (/ y z) y x))
0.5b	(cbrt (fma (/ y z) y x))
0.5b	(cbrt (fma (/ y z) y x))
0.5b	(* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x)))

rewrite11.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:

1.0ms	(cbrt (fma (/ y z) y x))
1.0ms	(cbrt (fma (/ y z) y x))
1.0ms	(cbrt (fma (/ y z) y x))
6.0ms	(* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x)))

series344.0ms

Counts

4 → 12

Calls

4 calls:

86.0ms	(cbrt (fma (/ y z) y x))
87.0ms	(cbrt (fma (/ y z) y x))
86.0ms	(cbrt (fma (/ y z) y x))
84.0ms	(* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x)))

simplify77.0ms

Algorithm

egg-herbie

Counts

93 → 93

Iterations

Useful iterations: 3 (69.0ms)

Iter	Nodes	Cost
0	157	649
1	578	598
2	2529	552
3	5002	529

prune203.0ms

Filtered

93 candidates to 72 candidates (77.4%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	91	2	93
Fresh	1	1	2
Picked	0	1	1
Done	0	1	1
Total	92	5	97

Merged error: 0.0b

Counts

97 → 5

localize19.0ms

Local error

Found 4 expressions with local error:

0.5b	(* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x)))
0.6b	(cbrt (* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x))))
0.6b	(cbrt (* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x))))
0.6b	(cbrt (* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x))))

rewrite19.0ms

Algorithm

rewrite-expression-head

Rules

20×	`add-sqr-sqrt`
19×	`cbrt-prod`
12×	`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 → 75

Calls

4 calls:

6.0ms	(* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x)))
4.0ms	(cbrt (* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x))))
4.0ms	(cbrt (* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x))))
4.0ms	(cbrt (* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x))))

series358.0ms

Counts

4 → 12

Calls

4 calls:

87.0ms	(* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x)))
88.0ms	(cbrt (* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x))))
90.0ms	(cbrt (* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x))))
92.0ms	(cbrt (* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x))))

simplify65.0ms

Algorithm

egg-herbie

Counts

87 → 87

Iterations

Useful iterations: 3 (57.0ms)

Iter	Nodes	Cost
0	152	781
1	512	700
2	2096	652
3	5001	619

prune257.0ms

Filtered

87 candidates to 72 candidates (82.8%)

Pruning

6 alts after pruning (4 fresh and 2 done)

	Pruned	Kept	Total
New	85	2	87
Fresh	0	2	2
Picked	0	1	1
Done	1	1	2
Total	86	6	92

Merged error: 0.0b

Counts

92 → 6

localize19.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt (* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x))))
0.6b	(cbrt (* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x))))
0.6b	(cbrt (* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x))))
2.6b	(expm1 (log1p (cbrt (* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x))))))

rewrite13.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 44

Calls

4 calls:

4.0ms	(cbrt (* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x))))
4.0ms	(cbrt (* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x))))
4.0ms	(cbrt (* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x))))
1.0ms	(expm1 (log1p (cbrt (* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x))))))

series376.0ms

Counts

4 → 12

Calls

4 calls:

89.0ms	(cbrt (* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x))))
89.0ms	(cbrt (* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x))))
89.0ms	(cbrt (* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x))))
110.0ms	(expm1 (log1p (cbrt (* (cbrt (fma (/ y z) y x)) (cbrt (fma (/ y z) y x))))))

simplify61.0ms

Algorithm

egg-herbie

Counts

56 → 56

Iterations

Useful iterations: 4 (55.0ms)

Iter	Nodes	Cost
0	88	542
1	167	474
2	424	466
3	1630	438
4	5001	418

prune166.0ms

Filtered

56 candidates to 46 candidates (82.1%)

Pruning

6 alts after pruning (3 fresh and 3 done)

	Pruned	Kept	Total
New	56	0	56
Fresh	0	3	3
Picked	0	1	1
Done	0	2	2
Total	56	6	62

Merged error: 0.0b

Counts

62 → 6

regimes155.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5	2

end0.0ms

sample431.0ms

Algorithm

intervals

Results

225.0ms

10497×

body

valid