Details

analyze288.0ms (6.5%)

Algorithm

1×

Search

True	Other	False	Iter
0%	0%	100%	0
0%	0%	100%	1
0%	0%	100%	2
0%	0%	100%	3
0%	0%	100%	4
0%	0%	100%	5
0%	0%	100%	6
0%	0%	100%	7
0%	0%	100%	8
0%	0%	100%	9
0%	0%	100%	10
0%	0%	100%	11
0%	0%	100%	12
0%	0%	100%	13
0%	0%	100%	14

Compiler

Compiled 28 to 20 computations (28.6% saved)

sample45.0ms (1%)

Algorithm

1×

intervals

Results

10.0ms	256×	pre	128	true
6.0ms	256×	body	128	valid
0.0ms	2×	pre	128	false

Compiler

Compiled 43 to 31 computations (27.9% saved)

simplify9.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

10×	`distribute-rgt-in_binary64` `distribute-lft-in_binary64`
7×	`*-commutative_binary64`
6×	`associate-+l+_binary64` `associate-+r+_binary64`
5×	`+-commutative_binary64`
2×	`distribute-rgt-out_binary64`

Counts

1 → 0

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	10
1	19	10
2	37	10
3	50	10
4	46	10
5	43	10

prune2.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Error

0.1b

Counts

1 → 1

Alt Table

Status	Error	Program
▶	0.1b	(*.f64 a (+.f64 (+.f64 b c) d))

Compiler

Compiled 22 to 14 computations (36.4% saved)

localize6.0ms (0.1%)

Local error

Found 1 expressions with local error:

0.1b	(*.f64 a (+.f64 (+.f64 b c) d))

rewrite33.0ms (0.7%)

Algorithm

1×	rewrite-expression-head

Error

0.0b

Rules

8×	`*-un-lft-identity_binary64`
5×	`add-sqr-sqrt_binary64` `associate-r_binary64`
3×	`pow1_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64` `add-cube-cbrt_binary64` `associate-l_binary64` `distribute-lft-out_binary64`
2×	`associate-*r/_binary64`
1×	`pow-prod-down_binary64` `prod-exp_binary64` `add-log-exp_binary64` `cbrt-unprod_binary64` `unswap-sqr_binary64` `distribute-rgt-in_binary64` `distribute-lft-in_binary64` `flip3-+_binary64` `flip-+_binary64` `*-commutative_binary64`

Counts

1 → 24

Calls

1 calls:

9.0ms

(*.f64 a (+.f64 (+.f64 b c) d))

Compiler

Compiled 304 to 75 computations (75.3% saved)

series44.0ms (1%)

Error

0.0b

Counts

1 → 20

Calls

1 calls:

37.0ms

(*.f64 a (+.f64 (+.f64 b c) d))

Compiler

Compiled 436 to 260 computations (40.4% saved)

simplify101.0ms (2.3%)

Algorithm

1×	egg-herbie

Rules

676×	`distribute-rgt-in_binary64`
674×	`distribute-lft-in_binary64`
342×	`associate-l_binary64`
318×	`unswap-sqr_binary64`
291×	`rem-sqrt-square_binary64`

Counts

44 → 28

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	58	488
1	160	446
2	599	446
3	2226	446
4	3004	446
5	3577	446
6	4782	446
7	4907	446
8	4957	446

prune23.0ms (0.5%)

Pruning

5 alts after pruning (5 fresh and 0 done)

	Pruned	Kept	Total
New	23	5	28
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	24	5	29

Error

0.0b

Counts

29 → 5

Alt Table

Status	Error	Program
	0.6b	(.f64 (.f64 a (sqrt.f64 (+.f64 d (+.f64 b c)))) (sqrt.f64 (+.f64 (+.f64 b c) d)))
	1.4b	(.f64 (.f64 a (*.f64 (cbrt.f64 (+.f64 d (+.f64 b c))) (cbrt.f64 (+.f64 d (+.f64 b c))))) (cbrt.f64 (+.f64 (+.f64 b c) d)))
	0.4b	(.f64 (sqrt.f64 (.f64 a (+.f64 d (+.f64 b c)))) (sqrt.f64 (*.f64 a (+.f64 d (+.f64 b c)))))
	1.3b	(.f64 (.f64 (cbrt.f64 a) (cbrt.f64 a)) (*.f64 (+.f64 d (+.f64 b c)) (cbrt.f64 a)))
▶	0.0b	(+.f64 (.f64 a (+.f64 b c)) (.f64 a d))

Compiler

Compiled 394 to 146 computations (62.9% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b	(+.f64 (.f64 a (+.f64 b c)) (.f64 a d))
0.0b	(*.f64 a (+.f64 b c))

rewrite40.0ms (0.9%)

Algorithm

1×	rewrite-expression-head

Error

0.0b

Rules

6×	`add-sqr-sqrt_binary64` `*-un-lft-identity_binary64`
4×	`pow1_binary64` `add-exp-log_binary64` `add-log-exp_binary64` `add-cbrt-cube_binary64` `add-cube-cbrt_binary64` `associate-r_binary64`
3×	`associate-l_binary64`
2×	`distribute-rgt-in_binary64` `distribute-lft-in_binary64` `flip3-+_binary64` `associate-*r/_binary64` `flip-+_binary64` `distribute-lft-out_binary64` `associate-+l+_binary64`
1×	`pow-prod-down_binary64` `prod-exp_binary64` `cbrt-unprod_binary64` `unswap-sqr_binary64` `*-commutative_binary64` `sum-log_binary64` `+-commutative_binary64`

Counts

2 → 37

Calls

2 calls:

7.0ms	(+.f64 (.f64 a (+.f64 b c)) (.f64 a d))
6.0ms	(*.f64 a (+.f64 b c))

Compiler

Compiled 561 to 135 computations (75.9% saved)

series76.0ms (1.7%)

Error

0.0b

Counts

2 → 32

Calls

2 calls:

43.0ms	(+.f64 (.f64 a (+.f64 b c)) (.f64 a d))
22.0ms	(*.f64 a (+.f64 b c))

Compiler

Compiled 761 to 437 computations (42.6% saved)

simplify89.0ms (2%)

Algorithm

1×	egg-herbie

Rules

572×	`sub-neg_binary64`
503×	`distribute-rgt-in_binary64`
474×	`distribute-lft-in_binary64`
219×	`*-commutative_binary64`
210×	`cancel-sign-sub-inv_binary64`

Counts

69 → 37

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	77	683
1	227	656
2	800	653
3	2614	650
4	3809	650
5	4999	650
6	4953	650

prune23.0ms (0.5%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	37	0	37
Fresh	0	4	4
Picked	0	1	1
Done	0	0	0
Total	37	5	42

Error

0.0b

Counts

42 → 5

Alt Table

Status	Error	Program
	0.6b	(.f64 (.f64 a (sqrt.f64 (+.f64 d (+.f64 b c)))) (sqrt.f64 (+.f64 (+.f64 b c) d)))
	1.4b	(.f64 (.f64 a (*.f64 (cbrt.f64 (+.f64 d (+.f64 b c))) (cbrt.f64 (+.f64 d (+.f64 b c))))) (cbrt.f64 (+.f64 (+.f64 b c) d)))
▶	0.4b	(.f64 (sqrt.f64 (.f64 a (+.f64 d (+.f64 b c)))) (sqrt.f64 (*.f64 a (+.f64 d (+.f64 b c)))))
	1.3b	(.f64 (.f64 (cbrt.f64 a) (cbrt.f64 a)) (*.f64 (+.f64 d (+.f64 b c)) (cbrt.f64 a)))
✓	0.0b	(+.f64 (.f64 a (+.f64 b c)) (.f64 a d))

Compiler

Compiled 427 to 158 computations (63% saved)

localize8.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b	(*.f64 a (+.f64 d (+.f64 b c)))
0.1b	(sqrt.f64 (*.f64 a (+.f64 d (+.f64 b c))))
0.1b	(sqrt.f64 (*.f64 a (+.f64 d (+.f64 b c))))
0.4b	(.f64 (sqrt.f64 (.f64 a (+.f64 d (+.f64 b c)))) (sqrt.f64 (*.f64 a (+.f64 d (+.f64 b c)))))

rewrite130.0ms (2.9%)

Algorithm

1×	rewrite-expression-head

Error

Rules

61×	`pow1_binary64`
32×	`sqrt-pow1_binary64`
23×	`pow-prod-down_binary64`
20×	`associate-*r/_binary64`
16×	`sqrt-div_binary64`

Counts

4 → 107

Calls

4 calls:

18.0ms	(.f64 (sqrt.f64 (.f64 a (+.f64 d (+.f64 b c)))) (sqrt.f64 (*.f64 a (+.f64 d (+.f64 b c)))))
8.0ms	(*.f64 a (+.f64 d (+.f64 b c)))
6.0ms	(sqrt.f64 (*.f64 a (+.f64 d (+.f64 b c))))
6.0ms	(sqrt.f64 (*.f64 a (+.f64 d (+.f64 b c))))

Compiler

Compiled 2272 to 347 computations (84.7% saved)

series224.0ms (5.1%)

Error

0.0b

Counts

4 → 72

Calls

4 calls:

56.0ms	(.f64 (sqrt.f64 (.f64 a (+.f64 d (+.f64 b c)))) (sqrt.f64 (*.f64 a (+.f64 d (+.f64 b c)))))
55.0ms	(sqrt.f64 (*.f64 a (+.f64 d (+.f64 b c))))
55.0ms	(sqrt.f64 (*.f64 a (+.f64 d (+.f64 b c))))
42.0ms	(*.f64 a (+.f64 d (+.f64 b c)))

Compiler

Compiled 3785 to 2179 computations (42.4% saved)

simplify149.0ms (3.4%)

Algorithm

1×	egg-herbie

Rules

779×	`distribute-rgt-in_binary64`
752×	`distribute-lft-in_binary64`
164×	`associate-l_binary64`
155×	`associate-r_binary64`
136×	`exp-prod_binary64`

Counts

179 → 98

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	150	2585
1	350	2417
2	1294	2366
3	4858	2350
4	4962	2350
5	4999	2350

prune44.0ms (1%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	95	3	98
Fresh	2	1	3
Picked	1	0	1
Done	0	1	1
Total	98	5	103

Error

Counts

103 → 5

Alt Table

Status	Error	Program
▶	0.4b	(.f64 (sqrt.f64 (.f64 a (+.f64 d (+.f64 b c)))) (sqrt.f64 (+.f64 (.f64 a d) (.f64 a (+.f64 b c)))))
	0.6b	(.f64 (.f64 a (sqrt.f64 (+.f64 d (+.f64 b c)))) (sqrt.f64 (+.f64 (+.f64 b c) d)))
	0.5b	(.f64 (sqrt.f64 (.f64 a (+.f64 d (+.f64 b c)))) (sqrt.f64 (.f64 (sqrt.f64 a) (.f64 (+.f64 d (+.f64 b c)) (sqrt.f64 a)))))
	1.3b	(.f64 (sqrt.f64 (.f64 a (+.f64 d (+.f64 b c)))) (cbrt.f64 (pow.f64 (sqrt.f64 (*.f64 a (+.f64 d (+.f64 b c)))) 3)))
✓	0.0b	(+.f64 (.f64 a (+.f64 b c)) (.f64 a d))

Compiler

Compiled 1153 to 352 computations (69.5% saved)

localize13.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.1b	(*.f64 a (+.f64 d (+.f64 b c)))
0.1b	(sqrt.f64 (+.f64 (.f64 a d) (.f64 a (+.f64 b c))))
0.1b	(sqrt.f64 (*.f64 a (+.f64 d (+.f64 b c))))
0.4b	(.f64 (sqrt.f64 (.f64 a (+.f64 d (+.f64 b c)))) (sqrt.f64 (+.f64 (.f64 a d) (.f64 a (+.f64 b c)))))

rewrite104.0ms (2.4%)

Algorithm

1×	rewrite-expression-head

Error

Rules

17×	`pow1_binary64` `add-sqr-sqrt_binary64`
16×	`sqrt-div_binary64`
15×	`*-un-lft-identity_binary64`
13×	`sqrt-prod_binary64`
12×	`associate-r/_binary64` `associate-r*_binary64`

Counts

4 → 90

Calls

4 calls:

17.0ms	(.f64 (sqrt.f64 (.f64 a (+.f64 d (+.f64 b c)))) (sqrt.f64 (+.f64 (.f64 a d) (.f64 a (+.f64 b c)))))
8.0ms	(*.f64 a (+.f64 d (+.f64 b c)))
6.0ms	(sqrt.f64 (*.f64 a (+.f64 d (+.f64 b c))))
4.0ms	(sqrt.f64 (+.f64 (.f64 a d) (.f64 a (+.f64 b c))))

Compiler

Compiled 2479 to 338 computations (86.4% saved)

series323.0ms (7.3%)

Error

Counts

4 → 69

Calls

4 calls:

135.0ms	(.f64 (sqrt.f64 (.f64 a (+.f64 d (+.f64 b c)))) (sqrt.f64 (+.f64 (.f64 a d) (.f64 a (+.f64 b c)))))
60.0ms	(sqrt.f64 (+.f64 (.f64 a d) (.f64 a (+.f64 b c))))
56.0ms	(sqrt.f64 (*.f64 a (+.f64 d (+.f64 b c))))
43.0ms	(*.f64 a (+.f64 d (+.f64 b c)))

Compiler

Compiled 4797 to 2663 computations (44.5% saved)

simplify163.0ms (3.7%)

Algorithm

1×	egg-herbie

Rules

782×	`times-frac_binary64`
341×	`associate-l_binary64`
324×	`associate-r_binary64`
255×	`unswap-sqr_binary64`
228×	`exp-prod_binary64`

Counts

159 → 101

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	265	3056
1	684	2876
2	2620	2739
3	4382	2707
4	4723	2707
5	5001	2707

prune55.0ms (1.2%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	101	0	101
Fresh	0	3	3
Picked	0	1	1
Done	0	1	1
Total	101	5	106

Error

Counts

106 → 5

Alt Table

Status	Error	Program
	0.4b	(.f64 (sqrt.f64 (.f64 a (+.f64 d (+.f64 b c)))) (sqrt.f64 (+.f64 (.f64 a d) (.f64 a (+.f64 b c)))))
	0.6b	(.f64 (.f64 a (sqrt.f64 (+.f64 d (+.f64 b c)))) (sqrt.f64 (+.f64 (+.f64 b c) d)))
	0.5b	(.f64 (sqrt.f64 (.f64 a (+.f64 d (+.f64 b c)))) (sqrt.f64 (.f64 (sqrt.f64 a) (.f64 (+.f64 d (+.f64 b c)) (sqrt.f64 a)))))
	1.3b	(.f64 (sqrt.f64 (.f64 a (+.f64 d (+.f64 b c)))) (cbrt.f64 (pow.f64 (sqrt.f64 (*.f64 a (+.f64 d (+.f64 b c)))) 3)))
	0.0b	(+.f64 (.f64 a (+.f64 b c)) (.f64 a d))

Compiler

Compiled 1785 to 429 computations (76% saved)

regimes838.0ms (19%)

Accuracy

Total 0.0b remaining (75.7%)

Threshold costs 0.0b (75.7%)

Compiler

Compiled 12799 to 6826 computations (46.7% saved)

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

2×	`*-commutative_binary64` `+-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	13
1	13	13
2	13	13

end14.0ms (0.3%)

Compiler: Compiled 39 to 24 computations (38.5% saved)

sample1.6s (35.3%)

Algorithm

1×

intervals

Results

333.0ms	8000×	pre	128	true
202.0ms	8000×	body	128	valid
3.0ms	78×	pre	128	false

Compiler

Compiled 149 to 89 computations (40.3% saved)

Details

analyze288.0ms (6.5%)

sample45.0ms (1%)

simplify9.0ms (0.2%)

prune2.0ms (0%)

localize6.0ms (0.1%)

rewrite33.0ms (0.7%)

series44.0ms (1%)

simplify101.0ms (2.3%)

prune23.0ms (0.5%)

localize7.0ms (0.2%)

rewrite40.0ms (0.9%)

series76.0ms (1.7%)

simplify89.0ms (2%)

prune23.0ms (0.5%)

localize8.0ms (0.2%)

rewrite130.0ms (2.9%)

series224.0ms (5.1%)

simplify149.0ms (3.4%)

prune44.0ms (1%)

localize13.0ms (0.3%)

rewrite104.0ms (2.4%)

series323.0ms (7.3%)

simplify163.0ms (3.7%)

prune55.0ms (1.2%)

regimes838.0ms (19%)

simplify3.0ms (0.1%)

end14.0ms (0.3%)

sample1.6s (35.3%)

Profiling