Details

analyze462.0ms (10.9%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.9%	0.1%	0
0%	99.9%	0.1%	1
0%	99.9%	0.1%	2
0%	99.9%	0.1%	3
0%	99.9%	0.1%	4
0%	99.9%	0.1%	5
0%	99.9%	0.1%	6
12.5%	87.4%	0.1%	7
18.7%	81.1%	0.1%	8
31.2%	68.6%	0.1%	9
35.9%	55.4%	8.7%	10
42.9%	47.6%	9.5%	11
51.5%	38.2%	10.3%	12
55%	30%	15%	13
59.5%	25.3%	15.3%	14

Compiler

Compiled 14 to 13 computations (7.1% saved)

sample22.0ms (0.5%)

Algorithm

1×

intervals

Results

10.0ms	236×	body	128	valid
2.0ms	11×	body	1024	valid
1.0ms	6×	body	512	valid
1.0ms	13×	body	128	invalid
0.0ms	3×	body	256	valid

Compiler

Compiled 27 to 28 computations (-3.7% saved)

simplify379.0ms (8.9%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (212.0ms)

Iter	Nodes	Cost
0	2399	16
1	2399	16

prune8.0ms (0.2%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Merged error: 0.3b

Counts

2 → 1

Compiler

Compiled 22 to 20 computations (9.1% saved)

localize17.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b	(+.f64 x (.f64 (.f64 (-.f64 y x) 6) (-.f64 2/3 z)))
0.0b	(-.f64 2/3 z)
0.0b	(*.f64 (-.f64 y x) 6)
0.3b	(.f64 (.f64 (-.f64 y x) 6) (-.f64 2/3 z))

rewrite37.0ms (0.9%)

Algorithm

1×	rewrite-expression-head

Rules

15×	`add-sqr-sqrt_binary64_8523`
13×	`*-un-lft-identity_binary64_8502`
11×	`add-exp-log_binary64_8537` `pow1_binary64_8560` `add-cbrt-cube_binary64_8535`
10×	`associate-*l/_binary64_8447`
8×	`flip--_binary64_8477` `associate-r_binary64_8444` `add-log-exp_binary64_8538` `flip3--_binary64_8506`
7×	`add-cube-cbrt_binary64_8534`
6×	`associate-l_binary64_8445`
5×	`sub-neg_binary64_8495`
4×	`pow-prod-down_binary64_8570` `frac-times_binary64_8512` `prod-exp_binary64_8548` `cbrt-unprod_binary64_8532`
3×	`difference-of-squares_binary64_8471` `distribute-lft-out--_binary64_8456`
2×	`-commutative_binary64_8435` `associate-+r+_binary64_8436` `associate-r/_binary64_8446` `distribute-rgt-in_binary64_8454` `distribute-lft-in_binary64_8453`
1×	`flip3-+_binary64_8505` `flip-+_binary64_8476` `sum-log_binary64_8590` `unswap-sqr_binary64_8470` `diff-log_binary64_8591` `+-commutative_binary64_8434`

Counts

4 → 78

Calls

4 calls:

14.0ms	(.f64 (.f64 (-.f64 y x) 6) (-.f64 2/3 z))
7.0ms	(*.f64 (-.f64 y x) 6)
5.0ms	(+.f64 x (.f64 (.f64 (-.f64 y x) 6) (-.f64 2/3 z)))
4.0ms	(-.f64 2/3 z)

series240.0ms (5.7%)

Counts

4 → 12

Calls

4 calls:

86.0ms	(+.f64 x (.f64 (.f64 (-.f64 y x) 6) (-.f64 2/3 z)))
77.0ms	(.f64 (.f64 (-.f64 y x) 6) (-.f64 2/3 z))
44.0ms	(*.f64 (-.f64 y x) 6)
32.0ms	(-.f64 2/3 z)

simplify64.0ms (1.5%)

Algorithm

1×	egg-herbie

Counts

90 → 90

Iterations

Useful iterations: 0 (45.0ms)

Iter	Nodes	Cost
0	5679	1296

prune112.0ms (2.6%)

Pruning

9 alts after pruning (8 fresh and 1 done)

	Pruned	Kept	Total
New	82	8	90
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	82	9	91

Merged error: 0.0b

Counts

91 → 9

Compiler

Compiled 1695 to 1021 computations (39.8% saved)

localize11.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.0b	(+.f64 x (+.f64 (.f64 (-.f64 y x) 4) (.f64 (*.f64 6 z) (-.f64 x y))))
0.0b	(+.f64 (.f64 (-.f64 y x) 4) (.f64 (*.f64 6 z) (-.f64 x y)))
0.3b	(.f64 (.f64 6 z) (-.f64 x y))

rewrite39.0ms (0.9%)

Algorithm

1×	rewrite-expression-head

Rules

10×	`add-log-exp_binary64_8538`
8×	`add-exp-log_binary64_8537` `*-un-lft-identity_binary64_8502` `pow1_binary64_8560` `add-cbrt-cube_binary64_8535`
6×	`associate-*r/_binary64_8446` `add-sqr-sqrt_binary64_8523`
5×	`flip--_binary64_8477` `associate-r_binary64_8444` `flip3--_binary64_8506`
4×	`add-cube-cbrt_binary64_8534` `frac-add_binary64_8510` `sum-log_binary64_8590` `associate-*l/_binary64_8447` `sub-neg_binary64_8495`
3×	`associate-+r+_binary64_8436` `pow-prod-down_binary64_8570` `prod-exp_binary64_8548` `cbrt-unprod_binary64_8532`
2×	`flip3-+_binary64_8505` `distribute-rgt-in_binary64_8454` `flip-+_binary64_8476` `distribute-lft-in_binary64_8453` `+-commutative_binary64_8434`
1×	`difference-of-squares_binary64_8471` `distribute-lft-out--_binary64_8456` `-commutative_binary64_8435` `associate-l*_binary64_8445` `distribute-lft-out_binary64_8455`

Counts

3 → 55

Calls

3 calls:

14.0ms	(+.f64 x (+.f64 (.f64 (-.f64 y x) 4) (.f64 (*.f64 6 z) (-.f64 x y))))
10.0ms	(+.f64 (.f64 (-.f64 y x) 4) (.f64 (*.f64 6 z) (-.f64 x y)))
9.0ms	(.f64 (.f64 6 z) (-.f64 x y))

series278.0ms (6.5%)

Counts

3 → 9

Calls

3 calls:

104.0ms	(+.f64 x (+.f64 (.f64 (-.f64 y x) 4) (.f64 (*.f64 6 z) (-.f64 x y))))
89.0ms	(+.f64 (.f64 (-.f64 y x) 4) (.f64 (*.f64 6 z) (-.f64 x y)))
84.0ms	(.f64 (.f64 6 z) (-.f64 x y))

simplify85.0ms (2%)

Algorithm

1×	egg-herbie

Counts

64 → 64

Iterations

Useful iterations: 0 (68.0ms)

Iter	Nodes	Cost
0	4967	1435
1	4967	1435

prune77.0ms (1.8%)

Pruning

8 alts after pruning (6 fresh and 2 done)

	Pruned	Kept	Total
New	60	4	64
Fresh	5	2	7
Picked	0	1	1
Done	0	1	1
Total	65	8	73

Merged error: 0.0b

Counts

73 → 8

Compiler

Compiled 1643 to 845 computations (48.6% saved)

localize11.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b	(+.f64 (.f64 (-.f64 y x) 4) (.f64 6 (*.f64 z (-.f64 x y))))
0.0b	(+.f64 x (+.f64 (.f64 (-.f64 y x) 4) (.f64 6 (*.f64 z (-.f64 x y)))))
0.0b	(*.f64 z (-.f64 x y))
0.3b	(.f64 6 (.f64 z (-.f64 x y)))

rewrite49.0ms (1.2%)

Algorithm

1×	rewrite-expression-head

Rules

14×	`associate-*r/_binary64_8446`
11×	`add-exp-log_binary64_8537` `*-un-lft-identity_binary64_8502` `pow1_binary64_8560` `add-sqr-sqrt_binary64_8523` `add-log-exp_binary64_8538` `add-cbrt-cube_binary64_8535`
10×	`sub-neg_binary64_8495`
9×	`distribute-rgt-in_binary64_8454` `distribute-lft-in_binary64_8453`
7×	`add-cube-cbrt_binary64_8534`
6×	`flip--_binary64_8477` `associate-r_binary64_8444` `associate-l_binary64_8445` `flip3--_binary64_8506`
5×	`associate-+r+_binary64_8436`
4×	`pow-prod-down_binary64_8570` `prod-exp_binary64_8548` `frac-add_binary64_8510` `cbrt-unprod_binary64_8532` `sum-log_binary64_8590` `associate-*l/_binary64_8447`
2×	`flip3-+_binary64_8505` `*-commutative_binary64_8435` `flip-+_binary64_8476` `+-commutative_binary64_8434`
1×	`difference-of-squares_binary64_8471` `distribute-lft-out--_binary64_8456` `distribute-lft-out_binary64_8455` `unswap-sqr_binary64_8470`

Counts

4 → 81

Calls

4 calls:

12.0ms	(*.f64 z (-.f64 x y))
11.0ms	(+.f64 (.f64 (-.f64 y x) 4) (.f64 6 (*.f64 z (-.f64 x y))))
10.0ms	(+.f64 x (+.f64 (.f64 (-.f64 y x) 4) (.f64 6 (*.f64 z (-.f64 x y)))))
9.0ms	(.f64 6 (.f64 z (-.f64 x y)))

series335.0ms (7.9%)

Counts

4 → 12

Calls

4 calls:

102.0ms	(+.f64 x (+.f64 (.f64 (-.f64 y x) 4) (.f64 6 (*.f64 z (-.f64 x y)))))
87.0ms	(+.f64 (.f64 (-.f64 y x) 4) (.f64 6 (*.f64 z (-.f64 x y))))
81.0ms	(.f64 6 (.f64 z (-.f64 x y)))
64.0ms	(*.f64 z (-.f64 x y))

simplify83.0ms (2%)

Algorithm

1×	egg-herbie

Counts

93 → 93

Iterations

Useful iterations: 0 (63.0ms)

Iter	Nodes	Cost
0	5015	1558

prune98.0ms (2.3%)

Pruning

8 alts after pruning (5 fresh and 3 done)

	Pruned	Kept	Total
New	90	3	93
Fresh	3	2	5
Picked	0	1	1
Done	0	2	2
Total	93	8	101

Merged error: 0.0b

Counts

101 → 8

Compiler

Compiled 2044 to 1002 computations (51% saved)

localize11.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b	(*.f64 (-.f64 y x) 6)
0.0b	(+.f64 x (.f64 (.f64 (*.f64 (-.f64 y x) 6) (sqrt.f64 (-.f64 2/3 z))) (sqrt.f64 (-.f64 2/3 z))))
0.2b	(.f64 (.f64 (*.f64 (-.f64 y x) 6) (sqrt.f64 (-.f64 2/3 z))) (sqrt.f64 (-.f64 2/3 z)))
0.3b	(.f64 (.f64 (-.f64 y x) 6) (sqrt.f64 (-.f64 2/3 z)))

rewrite67.0ms (1.6%)

Algorithm

1×	rewrite-expression-head

Rules

42×	`associate-*l/_binary64_8447` `sqrt-div_binary64_8518`
34×	`flip--_binary64_8477` `flip3--_binary64_8506`
32×	`frac-times_binary64_8512`
20×	`add-exp-log_binary64_8537` `pow1_binary64_8560` `add-cbrt-cube_binary64_8535`
19×	`associate-r_binary64_8444`
18×	`add-sqr-sqrt_binary64_8523`
16×	`*-un-lft-identity_binary64_8502`
10×	`add-cube-cbrt_binary64_8534` `pow-prod-down_binary64_8570` `associate-*r/_binary64_8446` `prod-exp_binary64_8548` `cbrt-unprod_binary64_8532` `sqrt-prod_binary64_8517`
7×	`associate-l_binary64_8445`
6×	`add-log-exp_binary64_8538`
3×	`difference-of-squares_binary64_8471` `distribute-lft-out--_binary64_8456` `*-commutative_binary64_8435`
1×	`flip3-+_binary64_8505` `flip-+_binary64_8476` `sum-log_binary64_8590` `unswap-sqr_binary64_8470` `+-commutative_binary64_8434`

Counts

4 → 116

Calls

4 calls:

26.0ms	(.f64 (.f64 (*.f64 (-.f64 y x) 6) (sqrt.f64 (-.f64 2/3 z))) (sqrt.f64 (-.f64 2/3 z)))
15.0ms	(.f64 (.f64 (-.f64 y x) 6) (sqrt.f64 (-.f64 2/3 z)))
8.0ms	(*.f64 (-.f64 y x) 6)
5.0ms	(+.f64 x (.f64 (.f64 (*.f64 (-.f64 y x) 6) (sqrt.f64 (-.f64 2/3 z))) (sqrt.f64 (-.f64 2/3 z))))

series387.0ms (9.1%)

Counts

4 → 12

Calls

4 calls:

168.0ms	(.f64 (.f64 (-.f64 y x) 6) (sqrt.f64 (-.f64 2/3 z)))
94.0ms	(+.f64 x (.f64 (.f64 (*.f64 (-.f64 y x) 6) (sqrt.f64 (-.f64 2/3 z))) (sqrt.f64 (-.f64 2/3 z))))
87.0ms	(.f64 (.f64 (*.f64 (-.f64 y x) 6) (sqrt.f64 (-.f64 2/3 z))) (sqrt.f64 (-.f64 2/3 z)))
38.0ms	(*.f64 (-.f64 y x) 6)

simplify294.0ms (6.9%)

Algorithm

1×	egg-herbie

Counts

128 → 128

Iterations

Useful iterations: 0 (89.0ms)

Iter	Nodes	Cost
0	4940	2805
1	4940	2805

prune164.0ms (3.9%)

Pruning

8 alts after pruning (4 fresh and 4 done)

	Pruned	Kept	Total
New	128	0	128
Fresh	0	4	4
Picked	0	1	1
Done	0	3	3
Total	128	8	136

Merged error: 0.0b

Counts

136 → 8

Compiler

Compiled 3039 to 1899 computations (37.5% saved)

regimes66.0ms (1.6%)

Compiler: Compiled 582 to 447 computations (23.2% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	36	22
1	36	22

end0.0ms (0%)

sample843.0ms (19.9%)

Algorithm

1×

intervals

Results

333.0ms	7348×	body	128	valid
38.0ms	244×	body	1024	valid
30.0ms	256×	body	512	valid
27.0ms	633×	body	128	invalid
12.0ms	152×	body	256	valid

Compiler

Compiled 221 to 171 computations (22.6% saved)

Details

analyze462.0ms (10.9%)

sample22.0ms (0.5%)

simplify379.0ms (8.9%)

prune8.0ms (0.2%)

localize17.0ms (0.4%)

rewrite37.0ms (0.9%)

series240.0ms (5.7%)

simplify64.0ms (1.5%)

prune112.0ms (2.6%)

localize11.0ms (0.3%)

rewrite39.0ms (0.9%)

series278.0ms (6.5%)

simplify85.0ms (2%)

prune77.0ms (1.8%)

localize11.0ms (0.3%)

rewrite49.0ms (1.2%)

series335.0ms (7.9%)

simplify83.0ms (2%)

prune98.0ms (2.3%)

localize11.0ms (0.3%)

rewrite67.0ms (1.6%)

series387.0ms (9.1%)

simplify294.0ms (6.9%)

prune164.0ms (3.9%)

regimes66.0ms (1.6%)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

end0.0ms (0%)

sample843.0ms (19.9%)

Profiling