Details

analyze1.0s (15.7%)

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
0%	99.8%	0.2%	9
13.2%	86.5%	0.2%	10
17%	82.8%	0.2%	11
18.2%	81.5%	0.2%	12
21.7%	78.1%	0.2%	13
32.9%	66.9%	0.2%	14

Compiler

Compiled 17 to 11 computations (35.3% saved)

sample29.0ms (0.4%)

Algorithm

1×

intervals

Results

9.0ms	256×	body	128	valid
1.0ms	26×	body	128	invalid

Compiler

Compiled 38 to 26 computations (31.6% saved)

simplify176.0ms (2.7%)

Algorithm

1×	egg-herbie

Rules

1133×	`div-sub_binary64`
860×	`sub-neg_binary64`
750×	`associate-/r/_binary64`
699×	`cancel-sign-sub-inv_binary64`
610×	`distribute-rgt-neg-in_binary64`

Counts

1 → 1

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	11	16
1	26	16
2	49	16
3	86	16
4	166	16
5	293	16
6	570	16
7	1559	16
8	2366	16
9	2268	16
10	2532	16
11	2753	16
12	2839	16
13	3034	16
14	4109	16
15	4495	16
16	4543	16
17	4973	16

prune3.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Error

11.8b

Counts

2 → 1

Alt Table

Status	Error	Program
▶	11.8b	(/.f64 (-.f64 x (.f64 y z)) (-.f64 t (.f64 a z)))

Compiler

Compiled 48 to 30 computations (37.5% saved)

localize8.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b	(-.f64 x (*.f64 y z))
11.4b	(/.f64 (-.f64 x (.f64 y z)) (-.f64 t (.f64 a z)))

rewrite66.0ms (1%)

Algorithm

1×	rewrite-expression-head

Error

11.6b

Rules

10×	`add-cube-cbrt_binary64` `add-sqr-sqrt_binary64` `*-un-lft-identity_binary64`
9×	`times-frac_binary64`
4×	`add-exp-log_binary64` `add-log-exp_binary64` `add-cbrt-cube_binary64`
3×	`flip3--_binary64` `flip--_binary64` `associate-/l_binary64` `associate-/r_binary64`
2×	`pow1_binary64` `associate-/l/_binary64` `associate-/r/_binary64`

Counts

2 → 44

Calls

2 calls:

6.0ms	(/.f64 (-.f64 x (.f64 y z)) (-.f64 t (.f64 a z)))
3.0ms	(-.f64 x (*.f64 y z))

Compiler

Compiled 941 to 165 computations (82.5% saved)

series151.0ms (2.3%)

Error

2.2b

Counts

2 → 55

Calls

2 calls:

106.0ms	(/.f64 (-.f64 x (.f64 y z)) (-.f64 t (.f64 a z)))
26.0ms	(-.f64 x (*.f64 y z))

Compiler

Compiled 2353 to 1443 computations (38.7% saved)

simplify84.0ms (1.3%)

Algorithm

1×	egg-herbie

Rules

671×	`associate-/l*_binary64`
525×	`associate-/r*_binary64`
396×	`cancel-sign-sub-inv_binary64`
204×	`associate-/l/_binary64`
188×	`distribute-rgt-in_binary64`

Counts

99 → 76

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	152	2596
1	460	2512
2	1660	2347
3	5030	2347

prune61.0ms (0.9%)

Pruning

9 alts after pruning (8 fresh and 1 done)

	Pruned	Kept	Total
New	68	8	76
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	68	9	77

Error

2.4b

Counts

77 → 9

Alt Table

Status	Error	Program
	12.7b	(.f64 (.f64 (cbrt.f64 (-.f64 x (.f64 z y))) (cbrt.f64 (-.f64 x (.f64 z y)))) (/.f64 (cbrt.f64 (-.f64 x (.f64 z y))) (-.f64 t (.f64 z a))))
	37.0b	(+.f64 (/.f64 y a) (-.f64 (.f64 (/.f64 t (.f64 z (.f64 a a))) (-.f64 y (/.f64 x z))) (/.f64 x (.f64 z a))))
	12.6b	(/.f64 (/.f64 (-.f64 x (.f64 z y)) (.f64 (cbrt.f64 (-.f64 t (.f64 z a))) (cbrt.f64 (-.f64 t (.f64 z a))))) (cbrt.f64 (-.f64 t (*.f64 a z))))
	35.2b	(/.f64 (-.f64 (.f64 x x) (.f64 (.f64 y z) (.f64 y z))) (.f64 (-.f64 t (.f64 z a)) (+.f64 (*.f64 z y) x)))
▶	11.9b	(.f64 (-.f64 x (.f64 y z)) (/.f64 1 (-.f64 t (*.f64 z a))))
	30.4b	(/.f64 x (-.f64 t (*.f64 z a)))
	37.6b	(/.f64 (/.f64 (-.f64 x (.f64 z y)) (sqrt.f64 (-.f64 t (.f64 z a)))) (sqrt.f64 (-.f64 t (*.f64 a z))))
	12.1b	(/.f64 1 (/.f64 (-.f64 t (.f64 z a)) (-.f64 x (.f64 z y))))
✓	11.8b	(/.f64 (-.f64 x (.f64 y z)) (-.f64 t (.f64 a z)))

Compiler

Compiled 1492 to 466 computations (68.8% saved)

localize11.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b	(-.f64 x (*.f64 y z))
0.3b	(/.f64 1 (-.f64 t (*.f64 z a)))
11.4b	(.f64 (-.f64 x (.f64 y z)) (/.f64 1 (-.f64 t (*.f64 z a))))

rewrite100.0ms (1.5%)

Algorithm

1×	rewrite-expression-head

Error

2.4b

Rules

26×	`add-sqr-sqrt_binary64`
20×	`*-un-lft-identity_binary64` `times-frac_binary64`
19×	`add-cube-cbrt_binary64`
16×	`add-exp-log_binary64`
15×	`associate-r_binary64`

Counts

3 → 87

Calls

3 calls:

11.0ms	(.f64 (-.f64 x (.f64 y z)) (/.f64 1 (-.f64 t (*.f64 z a))))
4.0ms	(/.f64 1 (-.f64 t (*.f64 z a)))
3.0ms	(-.f64 x (*.f64 y z))

Compiler

Compiled 1898 to 576 computations (69.7% saved)

series203.0ms (3.1%)

Error

2.4b

Counts

3 → 79

Calls

3 calls:

110.0ms	(.f64 (-.f64 x (.f64 y z)) (/.f64 1 (-.f64 t (*.f64 z a))))
43.0ms	(/.f64 1 (-.f64 t (*.f64 z a)))
27.0ms	(-.f64 x (*.f64 y z))

Compiler

Compiled 3351 to 2149 computations (35.9% saved)

simplify108.0ms (1.6%)

Algorithm

1×	egg-herbie

Rules

790×	`associate-/l*_binary64`
398×	`cancel-sign-sub-inv_binary64`
288×	`distribute-rgt-in_binary64`
262×	`distribute-lft-in_binary64`
187×	`associate-/r/_binary64`

Counts

166 → 124

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	184	3938
1	519	3679
2	1921	3499
3	5418	3499

prune63.0ms (1%)

Pruning

7 alts after pruning (5 fresh and 2 done)

	Pruned	Kept	Total
New	122	2	124
Fresh	4	3	7
Picked	0	1	1
Done	0	1	1
Total	126	7	133

Error

0.8b

Counts

133 → 7

Alt Table

Status	Error	Program
	37.0b	(/.f64 (/.f64 (-.f64 (.f64 x x) (.f64 (.f64 z y) (.f64 z y))) (-.f64 t (.f64 z a))) (+.f64 x (.f64 y z)))
	12.6b	(/.f64 (/.f64 (-.f64 x (.f64 z y)) (.f64 (cbrt.f64 (-.f64 t (.f64 z a))) (cbrt.f64 (-.f64 t (.f64 z a))))) (cbrt.f64 (-.f64 t (*.f64 a z))))
	28.7b	(/.f64 (neg.f64 y) (-.f64 (/.f64 t z) a))
✓	11.9b	(.f64 (-.f64 x (.f64 y z)) (/.f64 1 (-.f64 t (*.f64 z a))))
	37.6b	(/.f64 (/.f64 (-.f64 x (.f64 z y)) (sqrt.f64 (-.f64 t (.f64 z a)))) (sqrt.f64 (-.f64 t (*.f64 a z))))
▶	12.1b	(/.f64 1 (/.f64 (-.f64 t (.f64 z a)) (-.f64 x (.f64 z y))))
✓	11.8b	(/.f64 (-.f64 x (.f64 y z)) (-.f64 t (.f64 a z)))

Compiler

Compiled 1710 to 552 computations (67.7% saved)

localize10.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b	(-.f64 x (*.f64 z y))
0.4b	(/.f64 1 (/.f64 (-.f64 t (.f64 z a)) (-.f64 x (.f64 z y))))
11.4b	(/.f64 (-.f64 t (.f64 z a)) (-.f64 x (.f64 z y)))

rewrite124.0ms (1.9%)

Algorithm

1×	rewrite-expression-head

Error

0.8b

Rules

90×	`times-frac_binary64`
55×	`add-cube-cbrt_binary64` `add-sqr-sqrt_binary64` `*-un-lft-identity_binary64`
18×	`associate-/r*_binary64`
16×	`add-exp-log_binary64`
11×	`associate-/r/_binary64`

Counts

3 → 128

Calls

3 calls:

8.0ms	(/.f64 1 (/.f64 (-.f64 t (.f64 z a)) (-.f64 x (.f64 z y))))
6.0ms	(/.f64 (-.f64 t (.f64 z a)) (-.f64 x (.f64 z y)))
3.0ms	(-.f64 x (*.f64 z y))

Compiler

Compiled 3377 to 812 computations (76% saved)

series268.0ms (4.1%)

Error

0.8b

Counts

3 → 87

Calls

3 calls:

109.0ms	(/.f64 1 (/.f64 (-.f64 t (.f64 z a)) (-.f64 x (.f64 z y))))
104.0ms	(/.f64 (-.f64 t (.f64 z a)) (-.f64 x (.f64 z y)))
26.0ms	(-.f64 x (*.f64 z y))

Compiler

Compiled 4176 to 2609 computations (37.5% saved)

simplify196.0ms (3%)

Algorithm

1×	egg-herbie

Rules

465×	`cancel-sign-sub-inv_binary64`
296×	`distribute-rgt-in_binary64`
267×	`distribute-lft-in_binary64`
222×	`div-sub_binary64`
215×	`neg-mul-1_binary64`

Counts

215 → 171

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	237	6087
1	657	5761
2	2359	5506
3	4486	5506
4	5027	5506

prune71.0ms (1.1%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	170	1	171
Fresh	1	3	4
Picked	1	0	1
Done	1	1	2
Total	173	5	178

Error

0.8b

Counts

178 → 5

Alt Table

Status	Error	Program
	37.0b	(/.f64 (/.f64 (-.f64 (.f64 x x) (.f64 (.f64 z y) (.f64 z y))) (-.f64 t (.f64 z a))) (+.f64 x (.f64 y z)))
	28.7b	(/.f64 (neg.f64 y) (-.f64 (/.f64 t z) a))
	37.6b	(/.f64 (/.f64 (-.f64 x (.f64 z y)) (sqrt.f64 (-.f64 t (.f64 z a)))) (sqrt.f64 (-.f64 t (*.f64 a z))))
▶	11.9b	(/.f64 (/.f64 1 (-.f64 t (.f64 a z))) (/.f64 1 (-.f64 x (.f64 z y))))
✓	11.8b	(/.f64 (-.f64 x (.f64 y z)) (-.f64 t (.f64 a z)))

Compiler

Compiled 2364 to 601 computations (74.6% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b	(-.f64 x (*.f64 z y))
0.3b	(/.f64 1 (-.f64 t (*.f64 a z)))
0.4b	(/.f64 1 (-.f64 x (*.f64 z y)))
11.0b	(/.f64 (/.f64 1 (-.f64 t (.f64 a z))) (/.f64 1 (-.f64 x (.f64 z y))))

rewrite572.0ms (8.7%)

Algorithm

1×	rewrite-expression-head

Error

0.8b

Rules

531×	`times-frac_binary64`
244×	`add-cube-cbrt_binary64` `add-sqr-sqrt_binary64` `*-un-lft-identity_binary64`
69×	`associate-/r/_binary64`
52×	`add-exp-log_binary64`
36×	`div-exp_binary64`

Counts

4 → 365

Calls

4 calls:

229.0ms	(/.f64 (/.f64 1 (-.f64 t (.f64 a z))) (/.f64 1 (-.f64 x (.f64 z y))))
5.0ms	(/.f64 1 (-.f64 t (*.f64 a z)))
5.0ms	(/.f64 1 (-.f64 x (*.f64 z y)))
3.0ms	(-.f64 x (*.f64 z y))

Compiler

Compiled 11203 to 4264 computations (61.9% saved)

series245.0ms (3.7%)

Error

0.8b

Counts

4 → 97

Calls

4 calls:

107.0ms	(/.f64 (/.f64 1 (-.f64 t (.f64 a z))) (/.f64 1 (-.f64 x (.f64 z y))))
46.0ms	(/.f64 1 (-.f64 t (*.f64 a z)))
39.0ms	(/.f64 1 (-.f64 x (*.f64 z y)))
30.0ms	(-.f64 x (*.f64 z y))

Compiler

Compiled 4277 to 2838 computations (33.6% saved)

simplify351.0ms (5.3%)

Algorithm

1×	egg-herbie

Rules

460×	`distribute-rgt-in_binary64`
418×	`cancel-sign-sub-inv_binary64`
184×	`associate-/r*_binary64`
174×	`associate-/l/_binary64`
155×	`*-commutative_binary64`

Counts

462 → 403

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	312	15942
1	864	14869
2	3027	14287
3	4972	14287

prune107.0ms (1.6%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	403	0	403
Fresh	0	3	3
Picked	0	1	1
Done	0	1	1
Total	403	5	408

Error

0.8b

Counts

408 → 5

Alt Table

Status	Error	Program
	37.0b	(/.f64 (/.f64 (-.f64 (.f64 x x) (.f64 (.f64 z y) (.f64 z y))) (-.f64 t (.f64 z a))) (+.f64 x (.f64 y z)))
	28.7b	(/.f64 (neg.f64 y) (-.f64 (/.f64 t z) a))
	37.6b	(/.f64 (/.f64 (-.f64 x (.f64 z y)) (sqrt.f64 (-.f64 t (.f64 z a)))) (sqrt.f64 (-.f64 t (*.f64 a z))))
	11.9b	(/.f64 (/.f64 1 (-.f64 t (.f64 a z))) (/.f64 1 (-.f64 x (.f64 z y))))
	11.8b	(/.f64 (-.f64 x (.f64 y z)) (-.f64 t (.f64 a z)))

Compiler

Compiled 3828 to 1154 computations (69.9% saved)

regimes1.7s (25.5%)

Accuracy

Total 1.3b remaining (47.4%)

Threshold costs 0b (0%)

Compiler

Compiled 16328 to 9264 computations (43.3% saved)

bsearch4.0ms (0.1%)

Compiler: Compiled 16 to 10 computations (37.5% saved)

simplify12.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

9×	`sub-neg_binary64` `+-commutative_binary64`
8×	`*-commutative_binary64`
6×	`neg-mul-1_binary64` `neg-sub0_binary64`
4×	`not-or` `cancel-sign-sub-inv_binary64` `distribute-rgt-neg-in_binary64`
3×	`not-not` `if-if-or-not_binary64` `if-not_binary64`

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	28	142
1	48	128
2	69	118
3	86	116
4	95	116
5	99	116
6	99	116
7	100	116
8	100	116

end2.0ms (0%)

Compiler: Compiled 82 to 28 computations (65.9% saved)

sample831.0ms (12.6%)

Algorithm

1×

intervals

Results

306.0ms	8000×	body	128	valid
30.0ms	732×	body	128	invalid

Compiler

Compiled 205 to 107 computations (47.8% saved)

Details

analyze1.0s (15.7%)

sample29.0ms (0.4%)

simplify176.0ms (2.7%)

prune3.0ms (0%)

localize8.0ms (0.1%)

rewrite66.0ms (1%)

series151.0ms (2.3%)

simplify84.0ms (1.3%)

prune61.0ms (0.9%)

localize11.0ms (0.2%)

rewrite100.0ms (1.5%)

series203.0ms (3.1%)

simplify108.0ms (1.6%)

prune63.0ms (1%)

localize10.0ms (0.1%)

rewrite124.0ms (1.9%)

series268.0ms (4.1%)

simplify196.0ms (3%)

prune71.0ms (1.1%)

localize11.0ms (0.2%)

rewrite572.0ms (8.7%)

series245.0ms (3.7%)

simplify351.0ms (5.3%)

prune107.0ms (1.6%)

regimes1.7s (25.5%)

bsearch4.0ms (0.1%)

simplify12.0ms (0.2%)

end2.0ms (0%)

sample831.0ms (12.6%)

Profiling