Details

analyze964.0ms (6.1%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.8%	0.2%	0
0%	99.8%	0.2%	1
0%	99.8%	0.2%	2
0%	99.8%	0.2%	3
0%	99.8%	0.2%	4
0%	99.8%	0.2%	5
0%	99.8%	0.2%	6
0%	99.8%	0.2%	7
0%	99.8%	0.2%	8
13.3%	86.5%	0.2%	9
19.9%	79.9%	0.2%	10
22.8%	77%	0.2%	11
25.4%	72.7%	1.9%	12
35.8%	59.6%	4.6%	13
42%	52.3%	5.8%	14

Compiler

Compiled 14 to 9 computations (35.7% saved)

sample1.2s (7.8%)

Results

963.0ms	8256×	body	128	valid
249.0ms	2192×	body	128	invalid

Compiler

Compiled 28 to 18 computations (35.7% saved)

preprocess41.0ms (0.3%)

Algorithm

2×	egg-herbie

Rules

907×	`times-frac_binary64`
291×	`distribute-rgt-in_binary64`
268×	`unsub-neg_binary64`
248×	`fma-def_binary64`
234×	`distribute-lft-in_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	32	91
1	69	91
2	168	77
3	364	77
4	814	77
5	2147	77
6	4017	77
0	4	4

Stop Event

1×	saturated
1×	node limit

Compiler

Compiled 13 to 8 computations (38.5% saved)

simplify49.0ms (0.3%)

Algorithm

1×	egg-herbie

Rules

963×	`fma-def_binary64`
751×	`fma-neg_binary64`
237×	`cancel-sign-sub-inv_binary64`
193×	`distribute-rgt-in_binary64`
133×	`distribute-lft-in_binary64`

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	9	13
1	15	13
2	33	11
3	67	11
4	143	11
5	294	11
6	631	11
7	1210	11
8	2505	11
9	3568	11
10	3915	11
11	3964	11
12	3994	11
13	3999	11
14	3999	11

Stop Event

1×

saturated

Counts

1 → 2

prune3.0ms (0%)

Pruning

3 alts after pruning (3 fresh and 0 done)

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

Error

0.1b

Counts

3 → 2

Alt Table

Status	Error	Program
▶	1.1b	(fma.f64 (-.f64 y x) (/.f64 z t) x)
	5.6b	(+.f64 x (/.f64 (*.f64 (-.f64 y x) z) t))

Compiler

Compiled 71 to 40 computations (43.7% saved)

localize9.0ms (0.1%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	1.1b	(fma.f64 (-.f64 y x) (/.f64 z t) x)

series18.0ms (0.1%)

Counts

1 → 48

Calls

12 calls:

2.0ms	(fma.f64 (-.f64 y x) (/.f64 z t) x)	x	-inf
2.0ms	(fma.f64 (-.f64 y x) (/.f64 z t) x)	y	-inf
2.0ms	(fma.f64 (-.f64 y x) (/.f64 z t) x)	x	inf
2.0ms	(fma.f64 (-.f64 y x) (/.f64 z t) x)	z	-inf
2.0ms	(fma.f64 (-.f64 y x) (/.f64 z t) x)	z	inf

rewrite45.0ms (0.3%)

Algorithm

1×	batch-egg-rewrite

Rules

455×	`log-prod_binary64`
446×	`prod-diff_binary64`
197×	`fma-def_binary64`
170×	`expm1-udef_binary64`
170×	`log1p-udef_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	11
1	175	11
2	2476	11

Stop Event

1×	node limit

Counts

1 → 29

simplify70.0ms (0.4%)

Algorithm

1×	egg-herbie

Rules

716×	`fma-def_binary64`
715×	`fma-neg_binary64`
244×	`cancel-sign-sub-inv_binary64`
181×	`distribute-rgt-in_binary64`
133×	`distribute-lft-in_binary64`

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	29	777
1	69	561
2	162	552
3	383	552
4	825	480
5	1519	480
6	2510	480
7	3538	480
8	3588	480
9	3632	480
10	3690	480
11	3690	480

Stop Event

1×

saturated

Counts

77 → 42

prune26.0ms (0.2%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	37	5	42
Fresh	1	0	1
Picked	0	1	1
Done	0	0	0
Total	38	6	44

Error

0.0b

Counts

44 → 6

Alt Table

Status	Error	Program
	36.7b	(*.f64 (-.f64 (/.f64 y t) (/.f64 x t)) z)
	5.6b	(-.f64 (+.f64 (/.f64 (.f64 y z) t) x) (/.f64 (.f64 z x) t))
	32.0b	(pow.f64 (sqrt.f64 (fma.f64 (-.f64 y x) (/.f64 z t) x)) 2)
▶	2.3b	(pow.f64 (cbrt.f64 (fma.f64 (-.f64 y x) (/.f64 z t) x)) 3)
	29.6b	(/.f64 (-.f64 (.f64 (.f64 (-.f64 y x) (/.f64 z t)) (.f64 (-.f64 y x) (/.f64 z t))) (.f64 x x)) (fma.f64 (-.f64 y x) (/.f64 z t) (neg.f64 x)))
✓	1.1b	(fma.f64 (-.f64 y x) (/.f64 z t) x)

Compiler

Compiled 730 to 237 computations (67.5% saved)

localize13.0ms (0.1%)

Local error

Found 3 expressions with local error:

New	Error	Program
✓	0.6b	(cbrt.f64 (fma.f64 (-.f64 y x) (/.f64 z t) x))
✓	0.7b	(pow.f64 (cbrt.f64 (fma.f64 (-.f64 y x) (/.f64 z t) x)) 3)
	1.1b	(fma.f64 (-.f64 y x) (/.f64 z t) x)

series10.7s (67.5%)

Counts

2 → 40

Calls

24 calls:

2.8s	(pow.f64 (cbrt.f64 (fma.f64 (-.f64 y x) (/.f64 z t) x)) 3)	z	0
2.7s	(pow.f64 (cbrt.f64 (fma.f64 (-.f64 y x) (/.f64 z t) x)) 3)	t	-inf
2.6s	(pow.f64 (cbrt.f64 (fma.f64 (-.f64 y x) (/.f64 z t) x)) 3)	t	inf
2.2s	(pow.f64 (cbrt.f64 (fma.f64 (-.f64 y x) (/.f64 z t) x)) 3)	x	0
285.0ms	(pow.f64 (cbrt.f64 (fma.f64 (-.f64 y x) (/.f64 z t) x)) 3)	y	0

rewrite56.0ms (0.4%)

Algorithm

1×	batch-egg-rewrite

Rules

446×	`prod-diff_binary64`
207×	`fma-def_binary64`
199×	`expm1-udef_binary64`
199×	`log1p-udef_binary64`
177×	`log-pow_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	11	24
1	235	24
2	2954	24

Stop Event

1×	node limit

Counts

2 → 68

simplify73.0ms (0.5%)

Algorithm

1×	egg-herbie

Rules

361×	`cancel-sign-sub-inv_binary64`
289×	`unswap-sqr_binary64`
193×	`associate-/r/_binary64`
183×	`associate-r_binary64`
170×	`fma-def_binary64`

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	207	3553
1	685	3524
2	2714	3471

Stop Event

1×	node limit

Counts

108 → 103

prune107.0ms (0.7%)

Pruning

9 alts after pruning (7 fresh and 2 done)

	Pruned	Kept	Total
New	141	4	145
Fresh	1	3	4
Picked	0	1	1
Done	0	1	1
Total	142	9	151

Error

0.0b

Counts

151 → 9

Alt Table

Status	Error	Program
	30.2b	(.f64 (.f64 (cbrt.f64 (pow.f64 (fma.f64 (-.f64 y x) (/.f64 z t) x) 2)) (cbrt.f64 (cbrt.f64 (pow.f64 (fma.f64 (-.f64 y x) (/.f64 z t) x) 2)))) (cbrt.f64 (cbrt.f64 (fma.f64 (-.f64 y x) (/.f64 z t) x))))
	36.7b	(*.f64 (-.f64 (/.f64 y t) (/.f64 x t)) z)
	5.6b	(-.f64 (+.f64 (/.f64 (.f64 y z) t) x) (/.f64 (.f64 z x) t))
	32.0b	(pow.f64 (sqrt.f64 (fma.f64 (-.f64 y x) (/.f64 z t) x)) 2)
✓	2.3b	(pow.f64 (cbrt.f64 (fma.f64 (-.f64 y x) (/.f64 z t) x)) 3)
▶	1.7b	(fma.f64 (*.f64 (-.f64 y x) (pow.f64 (cbrt.f64 (/.f64 z t)) 2)) (cbrt.f64 (/.f64 z t)) x)
	5.7b	(fma.f64 (*.f64 (-.f64 y x) z) (/.f64 1 t) x)
✓	1.1b	(fma.f64 (-.f64 y x) (/.f64 z t) x)
	1.7b	(fma.f64 (pow.f64 (cbrt.f64 (-.f64 y x)) 2) (*.f64 (cbrt.f64 (-.f64 y x)) (/.f64 z t)) x)

Compiler

Compiled 4225 to 1969 computations (53.4% saved)

localize10.0ms (0.1%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.2b	(fma.f64 (*.f64 (-.f64 y x) (pow.f64 (cbrt.f64 (/.f64 z t)) 2)) (cbrt.f64 (/.f64 z t)) x)
✓	0.5b	(pow.f64 (cbrt.f64 (/.f64 z t)) 2)
✓	1.0b	(*.f64 (-.f64 y x) (pow.f64 (cbrt.f64 (/.f64 z t)) 2))
✓	8.6b	(cbrt.f64 (/.f64 z t))

series705.0ms (4.4%)

Counts

4 → 54

Calls

36 calls:

47.0ms	(fma.f64 (*.f64 (-.f64 y x) (pow.f64 (cbrt.f64 (/.f64 z t)) 2)) (cbrt.f64 (/.f64 z t)) x)	y	inf
45.0ms	(fma.f64 (*.f64 (-.f64 y x) (pow.f64 (cbrt.f64 (/.f64 z t)) 2)) (cbrt.f64 (/.f64 z t)) x)	y	-inf
44.0ms	(fma.f64 (*.f64 (-.f64 y x) (pow.f64 (cbrt.f64 (/.f64 z t)) 2)) (cbrt.f64 (/.f64 z t)) x)	x	0
43.0ms	(fma.f64 (*.f64 (-.f64 y x) (pow.f64 (cbrt.f64 (/.f64 z t)) 2)) (cbrt.f64 (/.f64 z t)) x)	y	0
43.0ms	(fma.f64 (*.f64 (-.f64 y x) (pow.f64 (cbrt.f64 (/.f64 z t)) 2)) (cbrt.f64 (/.f64 z t)) x)	x	-inf

rewrite60.0ms (0.4%)

Algorithm

1×	batch-egg-rewrite

Rules

451×	`prod-diff_binary64`
226×	`expm1-udef_binary64`
226×	`log1p-udef_binary64`
225×	`fma-def_binary64`
128×	`add-sqr-sqrt_binary64`

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	12	54
1	257	43
2	3334	41

Stop Event

1×	node limit

Counts

4 → 98

simplify36.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

608×	`associate-/l*_binary64`
512×	`fma-def_binary64`
362×	`associate-/r*_binary64`
267×	`fma-neg_binary64`
249×	`associate-/r/_binary64`

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	30	1071
1	76	819
2	171	783
3	450	711
4	1607	675

Stop Event

1×	node limit

Counts

152 → 113

prune132.0ms (0.8%)

Pruning

9 alts after pruning (6 fresh and 3 done)

	Pruned	Kept	Total
New	144	0	144
Fresh	0	6	6
Picked	0	1	1
Done	0	2	2
Total	144	9	153

Error

0.0b

Counts

153 → 9

Alt Table

Status	Error	Program
	30.2b	(.f64 (.f64 (cbrt.f64 (pow.f64 (fma.f64 (-.f64 y x) (/.f64 z t) x) 2)) (cbrt.f64 (cbrt.f64 (pow.f64 (fma.f64 (-.f64 y x) (/.f64 z t) x) 2)))) (cbrt.f64 (cbrt.f64 (fma.f64 (-.f64 y x) (/.f64 z t) x))))
	36.7b	(*.f64 (-.f64 (/.f64 y t) (/.f64 x t)) z)
	5.6b	(-.f64 (+.f64 (/.f64 (.f64 y z) t) x) (/.f64 (.f64 z x) t))
	32.0b	(pow.f64 (sqrt.f64 (fma.f64 (-.f64 y x) (/.f64 z t) x)) 2)
✓	2.3b	(pow.f64 (cbrt.f64 (fma.f64 (-.f64 y x) (/.f64 z t) x)) 3)
✓	1.7b	(fma.f64 (*.f64 (-.f64 y x) (pow.f64 (cbrt.f64 (/.f64 z t)) 2)) (cbrt.f64 (/.f64 z t)) x)
	5.7b	(fma.f64 (*.f64 (-.f64 y x) z) (/.f64 1 t) x)
✓	1.1b	(fma.f64 (-.f64 y x) (/.f64 z t) x)
▶	1.7b	(fma.f64 (pow.f64 (cbrt.f64 (-.f64 y x)) 2) (*.f64 (cbrt.f64 (-.f64 y x)) (/.f64 z t)) x)

Compiler

Compiled 2925 to 1033 computations (64.7% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.5b	(pow.f64 (cbrt.f64 (-.f64 y x)) 2)
✓	0.6b	(cbrt.f64 (-.f64 y x))
✓	0.6b	(fma.f64 (pow.f64 (cbrt.f64 (-.f64 y x)) 2) (*.f64 (cbrt.f64 (-.f64 y x)) (/.f64 z t)) x)
✓	2.7b	(*.f64 (cbrt.f64 (-.f64 y x)) (/.f64 z t))

series737.0ms (4.6%)

Counts

4 → 84

Calls

36 calls:

214.0ms	(fma.f64 (pow.f64 (cbrt.f64 (-.f64 y x)) 2) (*.f64 (cbrt.f64 (-.f64 y x)) (/.f64 z t)) x)	x	0
101.0ms	(fma.f64 (pow.f64 (cbrt.f64 (-.f64 y x)) 2) (*.f64 (cbrt.f64 (-.f64 y x)) (/.f64 z t)) x)	y	0
28.0ms	(fma.f64 (pow.f64 (cbrt.f64 (-.f64 y x)) 2) (*.f64 (cbrt.f64 (-.f64 y x)) (/.f64 z t)) x)	y	-inf
26.0ms	(pow.f64 (cbrt.f64 (-.f64 y x)) 2)	y	0
24.0ms	(fma.f64 (pow.f64 (cbrt.f64 (-.f64 y x)) 2) (*.f64 (cbrt.f64 (-.f64 y x)) (/.f64 z t)) x)	z	-inf

rewrite61.0ms (0.4%)

Algorithm

1×	batch-egg-rewrite

Rules

451×	`prod-diff_binary64`
228×	`expm1-udef_binary64`
228×	`log1p-udef_binary64`
129×	`add-sqr-sqrt_binary64`
124×	`fma-neg_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	12	51
1	258	40
2	3375	40

Stop Event

1×	node limit

Counts

4 → 90

simplify64.0ms (0.4%)

Algorithm

1×	egg-herbie

Rules

836×	`fma-def_binary64`
457×	`cancel-sign-sub-inv_binary64`
375×	`times-frac_binary64`
227×	`associate-r_binary64`
205×	`fma-neg_binary64`

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	208	2574
1	693	2453
2	2556	2431

Stop Event

1×	node limit

Counts

174 → 161

prune169.0ms (1.1%)

Pruning

9 alts after pruning (5 fresh and 4 done)

	Pruned	Kept	Total
New	201	1	202
Fresh	1	4	5
Picked	0	1	1
Done	0	3	3
Total	202	9	211

Error

0.0b

Counts

211 → 9

Alt Table

Status	Error	Program
	30.2b	(.f64 (.f64 (cbrt.f64 (pow.f64 (fma.f64 (-.f64 y x) (/.f64 z t) x) 2)) (cbrt.f64 (cbrt.f64 (pow.f64 (fma.f64 (-.f64 y x) (/.f64 z t) x) 2)))) (cbrt.f64 (cbrt.f64 (fma.f64 (-.f64 y x) (/.f64 z t) x))))
	36.7b	(*.f64 (-.f64 (/.f64 y t) (/.f64 x t)) z)
	5.6b	(+.f64 x (/.f64 (*.f64 z (-.f64 y x)) t))
	5.7b	(fma.f64 (*.f64 (-.f64 y x) z) (/.f64 1 t) x)
	32.0b	(pow.f64 (sqrt.f64 (fma.f64 (-.f64 y x) (/.f64 z t) x)) 2)
✓	2.3b	(pow.f64 (cbrt.f64 (fma.f64 (-.f64 y x) (/.f64 z t) x)) 3)
✓	1.7b	(fma.f64 (*.f64 (-.f64 y x) (pow.f64 (cbrt.f64 (/.f64 z t)) 2)) (cbrt.f64 (/.f64 z t)) x)
✓	1.1b	(fma.f64 (-.f64 y x) (/.f64 z t) x)
✓	1.7b	(fma.f64 (pow.f64 (cbrt.f64 (-.f64 y x)) 2) (*.f64 (cbrt.f64 (-.f64 y x)) (/.f64 z t)) x)

Compiler

Compiled 5901 to 2965 computations (49.8% saved)

regimes347.0ms (2.2%)

Accuracy

Total 2.1b remaining (99.4%)

Threshold costs 0b (0%)

Counts

67 → 1

Compiler

Compiled 6526 to 3908 computations (40.1% saved)

simplify2.0ms (0%)

Algorithm

1×	egg-herbie

Rules

2×	`+-commutative_binary64`
2×	`sub-neg_binary64`
1×	`*-commutative_binary64`
1×	`neg-sub0_binary64`
1×	`neg-mul-1_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	11
1	10	11
2	15	11
3	17	11
4	18	11

Stop Event

1×

saturated

end114.0ms (0.7%)

Stop Event

1×

fuel

Compiler

Compiled 185 to 106 computations (42.7% saved)

Details

analyze964.0ms (6.1%)

sample1.2s (7.8%)

preprocess41.0ms (0.3%)

simplify49.0ms (0.3%)

prune3.0ms (0%)

localize9.0ms (0.1%)

series18.0ms (0.1%)

rewrite45.0ms (0.3%)

simplify70.0ms (0.4%)

prune26.0ms (0.2%)

localize13.0ms (0.1%)

series10.7s (67.5%)

rewrite56.0ms (0.4%)

simplify73.0ms (0.5%)

prune107.0ms (0.7%)

localize10.0ms (0.1%)

series705.0ms (4.4%)

rewrite60.0ms (0.4%)

simplify36.0ms (0.2%)

prune132.0ms (0.8%)

localize9.0ms (0.1%)

series737.0ms (4.6%)

rewrite61.0ms (0.4%)

simplify64.0ms (0.4%)

prune169.0ms (1.1%)

regimes347.0ms (2.2%)

simplify2.0ms (0%)

end114.0ms (0.7%)

Profiling