Details

sample44.0ms

Algorithm

intervals

Results

23.0ms

277×

body

valid

simplify61.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 2 (6.0ms)

Iter	Nodes	Cost
0	62	11
1	132	11
2	377	10
3	1105	10
4	3599	10
5	5001	10

prune18.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: 29.1b

Counts

2 → 2

localize21.0ms

Local error

Found 4 expressions with local error:

0.1b	(fma (fma (fma z 3.13060547623 11.1667541262) z t) z a)
0.1b	(fma (fma z 3.13060547623 11.1667541262) z t)
2.5b	(/ y (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
28.6b	(fma (/ y (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)) (fma (fma (fma (fma z 3.13060547623 11.1667541262) z t) z a) z b) x)

rewrite6.0ms

Algorithm

rewrite-expression-head

Rules

12×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
9×	`times-frac`
6×	`add-exp-log` `add-cbrt-cube`
4×	`pow1` `expm1-log1p-u` `log1p-expm1-u` `add-log-exp`
3×	`associate-/r` `fma-udef` `associate-/l`
1×	`cbrt-undiv` `frac-2neg` `div-exp` `clear-num` `div-inv`

Counts

4 → 59

Calls

4 calls:

1.0ms	(fma (fma (fma z 3.13060547623 11.1667541262) z t) z a)
1.0ms	(fma (fma z 3.13060547623 11.1667541262) z t)
3.0ms	(/ y (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
1.0ms	(fma (/ y (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)) (fma (fma (fma (fma z 3.13060547623 11.1667541262) z t) z a) z b) x)

series930.0ms

Counts

4 → 12

Calls

4 calls:

60.0ms	(fma (fma (fma z 3.13060547623 11.1667541262) z t) z a)
29.0ms	(fma (fma z 3.13060547623 11.1667541262) z t)
117.0ms	(/ y (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
723.0ms	(fma (/ y (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)) (fma (fma (fma (fma z 3.13060547623 11.1667541262) z t) z a) z b) x)

simplify107.0ms

Algorithm

egg-herbie

Counts

71 → 71

Iterations

Useful iterations: 3 (98.0ms)

Iter	Nodes	Cost
0	271	566
1	833	503
2	3550	493
3	5002	490

prune382.0ms

Filtered

71 candidates to 60 candidates (84.5%)

Pruning

5 alts after pruning (5 fresh and 0 done)

	Pruned	Kept	Total
New	67	4	71
Fresh	0	1	1
Picked	1	0	1
Done	0	0	0
Total	68	5	73

Merged error: 0b

Counts

73 → 5

localize8.0ms

Local error

Found 2 expressions with local error:

2.6b	(fma y (+ 3.13060547623 (/ t (pow z 2))) x)
9.7b	(/ t (pow z 2))

rewrite7.0ms

Algorithm

rewrite-expression-head

Rules

24×	`times-frac`
19×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
12×	`unpow-prod-down`
8×	`associate-/r*`
7×	`add-exp-log`
4×	`add-cbrt-cube` `unpow2` `sqr-pow`
3×	`div-exp` `associate-/l*`
2×	`pow1` `expm1-log1p-u` `log1p-expm1-u` `add-log-exp`
1×	`cbrt-undiv` `pow-to-exp` `frac-2neg` `pow-exp` `clear-num` `fma-udef` `div-inv`

Counts

2 → 61

Calls

2 calls:

1.0ms	(fma y (+ 3.13060547623 (/ t (pow z 2))) x)
5.0ms	(/ t (pow z 2))

series78.0ms

Counts

2 → 6

Calls

2 calls:

55.0ms	(fma y (+ 3.13060547623 (/ t (pow z 2))) x)
23.0ms	(/ t (pow z 2))

simplify113.0ms

Algorithm

egg-herbie

Counts

67 → 67

Iterations

Useful iterations: 2 (20.0ms)

Iter	Nodes	Cost
0	191	332
1	664	290
2	3660	281
3	5001	281

prune168.0ms

Filtered

67 candidates to 44 candidates (65.7%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	67	0	67
Fresh	0	4	4
Picked	0	1	1
Done	0	0	0
Total	67	5	72

Merged error: 0b

Counts

72 → 5

localize23.0ms

Local error

Found 4 expressions with local error:

0.1b	(fma (fma z 3.13060547623 11.1667541262) z t)
0.2b	(/ 1 (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
2.5b	(* y (/ 1 (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)))
28.6b	(fma (* y (/ 1 (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))) (fma (fma (fma (fma z 3.13060547623 11.1667541262) z t) z a) z b) x)

rewrite14.0ms

Algorithm

rewrite-expression-head

Rules

27×	`add-sqr-sqrt`
21×	`*-un-lft-identity`
20×	`add-cube-cbrt` `times-frac`
17×	`add-exp-log`
13×	`associate-r`
11×	`add-cbrt-cube`
7×	`pow1`
4×	`expm1-log1p-u` `div-exp` `prod-exp` `log1p-expm1-u` `add-log-exp`
3×	`associate-l` `associate-/r` `associate-/l` `unswap-sqr`
2×	`cbrt-undiv` `rec-exp` `1-exp` `cbrt-unprod` `fma-udef` `div-inv`
1×	`pow-flip` `frac-2neg` `associate-r/` `pow-prod-down` `clear-num` `un-div-inv` `-commutative` `inv-pow`

Counts

4 → 91

Calls

4 calls:

1.0ms	(fma (fma z 3.13060547623 11.1667541262) z t)
3.0ms	(/ 1 (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
7.0ms	(* y (/ 1 (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)))
1.0ms	(fma (* y (/ 1 (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))) (fma (fma (fma (fma z 3.13060547623 11.1667541262) z t) z a) z b) x)

series961.0ms

Counts

4 → 12

Calls

4 calls:

29.0ms	(fma (fma z 3.13060547623 11.1667541262) z t)
79.0ms	(/ 1 (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
119.0ms	(* y (/ 1 (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)))
734.0ms	(fma (* y (/ 1 (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))) (fma (fma (fma (fma z 3.13060547623 11.1667541262) z t) z a) z b) x)

simplify52.0ms

Algorithm

egg-herbie

Counts

103 → 103

Iterations

Useful iterations: 2 (40.0ms)

Iter	Nodes	Cost
0	363	864
1	1442	747
2	5002	715

prune420.0ms

Filtered

103 candidates to 69 candidates (67.0%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	102	1	103
Fresh	2	1	3
Picked	0	1	1
Done	0	1	1
Total	104	4	108

Merged error: 0b

Counts

108 → 4

localize31.0ms

Local error

Found 4 expressions with local error:

16.1b	(cbrt (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
16.1b	(cbrt (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
16.1b	(cbrt (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
28.6b	(fma (* y (/ (/ 1 (* (cbrt (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)) (cbrt (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)))) (cbrt (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)))) (fma (fma (fma (fma z 3.13060547623 11.1667541262) z t) z a) z b) x)

rewrite5.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 49

Calls

4 calls:

1.0ms	(cbrt (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
1.0ms	(cbrt (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
1.0ms	(cbrt (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
1.0ms	(fma (* y (/ (/ 1 (* (cbrt (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)) (cbrt (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)))) (cbrt (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)))) (fma (fma (fma (fma z 3.13060547623 11.1667541262) z t) z a) z b) x)

series1.2s

Counts

4 → 12

Calls

4 calls:

158.0ms	(cbrt (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
159.0ms	(cbrt (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
160.0ms	(cbrt (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771))
749.0ms	(fma (* y (/ (/ 1 (* (cbrt (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)) (cbrt (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)))) (cbrt (fma (fma (fma (+ z 15.234687407) z 31.4690115749) z 11.9400905721) z 0.607771387771)))) (fma (fma (fma (fma z 3.13060547623 11.1667541262) z t) z a) z b) x)

simplify63.0ms

Algorithm

egg-herbie

Counts

61 → 61

Iterations

Useful iterations: 3 (52.0ms)

Iter	Nodes	Cost
0	185	768
1	498	672
2	1880	643
3	5001	621

prune404.0ms

Filtered

61 candidates to 56 candidates (91.8%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	61	0	61
Fresh	0	1	1
Picked	0	1	1
Done	0	2	2
Total	61	4	65

Merged error: 0b

Counts

65 → 4

regimes521.0ms

Accuracy

96.2% (1.0b remaining)

Error of 1.4b against oracle of 0.3b and baseline of 27.6b

bsearch4.0ms

simplify3.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	62	56
1	62	56

end0.0ms

sample1.1s

Algorithm

intervals

Results

777.0ms

8932×

body

valid

Details

sample44.0ms

simplify61.0ms

prune18.0ms

localize21.0ms

rewrite6.0ms

series930.0ms

simplify107.0ms

prune382.0ms

localize8.0ms

rewrite7.0ms

series78.0ms

simplify113.0ms

prune168.0ms

localize23.0ms

rewrite14.0ms

series961.0ms

simplify52.0ms

prune420.0ms

localize31.0ms

rewrite5.0ms

series1.2s

simplify63.0ms

prune404.0ms

regimes521.0ms

bsearch4.0ms

simplify3.0ms

end0.0ms

sample1.1s

Profiling