Details

analyze948.0ms (19.1%)

Algorithm

1×	search
2×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	4937	112
1	4937	112
0	4	4
1	4	4

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
15.6%	84.2%	0.2%	8
15.6%	84.2%	0.2%	9
20.3%	79.5%	0.2%	10
25.3%	74.5%	0.2%	11
34.2%	65.6%	0.2%	12
37.4%	62%	0.6%	13
41.7%	57.7%	0.6%	14

Compiler

Compiled 16 to 14 computations (12.5% saved)

sample29.0ms (0.6%)

Algorithm

1×

intervals

Results

11.0ms	256×	body	128	valid
5.0ms	114×	body	128	invalid

Compiler

Compiled 31 to 31 computations (0% saved)

simplify387.0ms (7.8%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (381.0ms)

Iter	Nodes	Cost
0	4800	16
1	4800	16

prune10.0ms (0.2%)

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

Error

0.1b

Counts

2 → 2

Compiler

Compiled 37 to 33 computations (10.8% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b	(-.f64 y (/.f64 t y))
0.0b	(+.f64 x (*.f64 (/.f64 -1/3 z) (-.f64 y (/.f64 t y))))
0.4b	(/.f64 -1/3 z)
2.9b	(*.f64 (/.f64 -1/3 z) (-.f64 y (/.f64 t y)))

rewrite48.0ms (1%)

Algorithm

1×	rewrite-expression-head

Rules

70×	`add-sqr-sqrt_binary64_22947`
66×	`times-frac_binary64_22931`
65×	`cancel-sign-sub-inv_binary64_22891`
59×	`*-un-lft-identity_binary64_22925`
55×	`add-cube-cbrt_binary64_22960`
28×	`associate-+r+_binary64_22857` `distribute-lft-in_binary64_22874` `distribute-rgt-in_binary64_22875`
13×	`associate-l_binary64_22866`
11×	`add-cbrt-cube_binary64_22961` `add-exp-log_binary64_22963`
8×	`add-log-exp_binary64_22964`
7×	`div-inv_binary64_22922`
6×	`pow1_binary64_22986` `associate-r_binary64_22865`
5×	`sub-neg_binary64_22918`
4×	`difference-of-squares_binary64_22894`
3×	`flip--_binary64_22900` `associate-/r_binary64_22869` `flip3--_binary64_22929` `associate-/l_binary64_22870`
2×	`cbrt-undiv_binary64_22959` `prod-exp_binary64_22974` `distribute-lft-out--_binary64_22877` `associate-*r/_binary64_22867` `div-exp_binary64_22976` `frac-times_binary64_22935` `unswap-sqr_binary64_22893` `cbrt-unprod_binary64_22958`
1×	`diff-log_binary64_23017` `frac-2neg_binary64_22936` `associate-l/_binary64_22868` `clear-num_binary64_22924` `-commutative_binary64_22856` `pow-prod-down_binary64_22996` `+-commutative_binary64_22855` `flip3-+_binary64_22928` `flip-+_binary64_22899` `sum-log_binary64_23016`

Counts

4 → 160

Calls

4 calls:

16.0ms	(*.f64 (/.f64 -1/3 z) (-.f64 y (/.f64 t y)))
7.0ms	(-.f64 y (/.f64 t y))
7.0ms	(+.f64 x (*.f64 (/.f64 -1/3 z) (-.f64 y (/.f64 t y))))
3.0ms	(/.f64 -1/3 z)

series148.0ms (3%)

Counts

4 → 12

Calls

4 calls:

76.0ms	(+.f64 x (*.f64 (/.f64 -1/3 z) (-.f64 y (/.f64 t y))))
45.0ms	(*.f64 (/.f64 -1/3 z) (-.f64 y (/.f64 t y)))
16.0ms	(-.f64 y (/.f64 t y))
10.0ms	(/.f64 -1/3 z)

simplify76.0ms (1.5%)

Algorithm

1×	egg-herbie

Counts

172 → 172

Iterations

Useful iterations: 0 (47.0ms)

Iter	Nodes	Cost
0	5023	2469

prune171.0ms (3.4%)

Pruning

8 alts after pruning (8 fresh and 0 done)

	Pruned	Kept	Total
New	165	7	172
Fresh	0	1	1
Picked	1	0	1
Done	0	0	0
Total	166	8	174

Error

0.0b

Counts

174 → 8

Compiler

Compiled 3176 to 1471 computations (53.7% saved)

localize8.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b	(-.f64 y (/.f64 t y))
0.0b	(+.f64 x (*.f64 -1/3 (/.f64 (-.f64 y (/.f64 t y)) z)))
0.4b	(*.f64 -1/3 (/.f64 (-.f64 y (/.f64 t y)) z))
2.7b	(/.f64 (-.f64 y (/.f64 t y)) z)

rewrite50.0ms (1%)

Algorithm

1×	rewrite-expression-head

Rules

78×	`add-sqr-sqrt_binary64_22947`
54×	`times-frac_binary64_22931`
49×	`*-un-lft-identity_binary64_22925`
33×	`add-cube-cbrt_binary64_22960`
22×	`associate-r_binary64_22865`
16×	`difference-of-squares_binary64_22894`
13×	`cancel-sign-sub-inv_binary64_22891`
11×	`add-cbrt-cube_binary64_22961` `add-exp-log_binary64_22963`
8×	`distribute-lft-out--_binary64_22877` `add-log-exp_binary64_22964`
6×	`pow1_binary64_22986` `associate-/l*_binary64_22870`
3×	`associate-/r_binary64_22869` `div-inv_binary64_22922` `associate-l*_binary64_22866`
2×	`flip--_binary64_22900` `cbrt-undiv_binary64_22959` `prod-exp_binary64_22974` `div-exp_binary64_22976` `unswap-sqr_binary64_22893` `flip3--_binary64_22929` `associate-/l/_binary64_22872` `cbrt-unprod_binary64_22958`
1×	`diff-log_binary64_23017` `frac-2neg_binary64_22936` `sub-neg_binary64_22918` `clear-num_binary64_22924` `associate-r/_binary64_22867` `-commutative_binary64_22856` `pow-prod-down_binary64_22996` `div-sub_binary64_22930` `+-commutative_binary64_22855` `flip3-+_binary64_22928` `flip-+_binary64_22899` `sum-log_binary64_23016`

Counts

4 → 121

Calls

4 calls:

18.0ms	(*.f64 -1/3 (/.f64 (-.f64 y (/.f64 t y)) z))
11.0ms	(/.f64 (-.f64 y (/.f64 t y)) z)
7.0ms	(-.f64 y (/.f64 t y))
3.0ms	(+.f64 x (*.f64 -1/3 (/.f64 (-.f64 y (/.f64 t y)) z)))

series156.0ms (3.1%)

Counts

4 → 12

Calls

4 calls:

74.0ms	(+.f64 x (*.f64 -1/3 (/.f64 (-.f64 y (/.f64 t y)) z)))
37.0ms	(*.f64 -1/3 (/.f64 (-.f64 y (/.f64 t y)) z))
28.0ms	(/.f64 (-.f64 y (/.f64 t y)) z)
17.0ms	(-.f64 y (/.f64 t y))

simplify74.0ms (1.5%)

Algorithm

1×	egg-herbie

Counts

133 → 133

Iterations

Useful iterations: 0 (47.0ms)

Iter	Nodes	Cost
0	4949	2184
1	4949	2184

prune116.0ms (2.3%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	133	0	133
Fresh	0	7	7
Picked	0	1	1
Done	0	0	0
Total	133	8	141

Error

0.0b

Counts

141 → 8

Compiler

Compiled 2488 to 812 computations (67.4% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b	(-.f64 y (/.f64 t y))
0.0b	(+.f64 x (.f64 (.f64 -1/3 (/.f64 1 z)) (-.f64 y (/.f64 t y))))
0.4b	(*.f64 -1/3 (/.f64 1 z))
2.9b	(.f64 (.f64 -1/3 (/.f64 1 z)) (-.f64 y (/.f64 t y)))

rewrite61.0ms (1.2%)

Algorithm

1×	rewrite-expression-head

Rules

65×	`add-sqr-sqrt_binary64_22947` `cancel-sign-sub-inv_binary64_22891`
58×	`times-frac_binary64_22931`
53×	`*-un-lft-identity_binary64_22925`
48×	`add-cube-cbrt_binary64_22960`
28×	`associate-+r+_binary64_22857` `add-exp-log_binary64_22963` `distribute-lft-in_binary64_22874` `distribute-rgt-in_binary64_22875`
19×	`associate-r_binary64_22865`
18×	`add-cbrt-cube_binary64_22961`
13×	`prod-exp_binary64_22974`
11×	`pow1_binary64_22986`
8×	`add-log-exp_binary64_22964`
7×	`cbrt-unprod_binary64_22958`
6×	`associate-*r/_binary64_22867` `div-inv_binary64_22922`
5×	`sub-neg_binary64_22918`
4×	`flip--_binary64_22900` `pow-prod-down_binary64_22996` `un-div-inv_binary64_22923` `difference-of-squares_binary64_22894` `div-exp_binary64_22976` `frac-times_binary64_22935` `flip3--_binary64_22929` `associate-l_binary64_22866`
3×	`unswap-sqr_binary64_22893`
2×	`1-exp_binary64_22969` `associate-l/_binary64_22868` `cbrt-undiv_binary64_22959` `distribute-lft-out--_binary64_22877` `-commutative_binary64_22856` `rec-exp_binary64_22975`
1×	`diff-log_binary64_23017` `+-commutative_binary64_22855` `flip3-+_binary64_22928` `flip-+_binary64_22899` `sum-log_binary64_23016`

Counts

4 → 163

Calls

4 calls:

16.0ms	(.f64 (.f64 -1/3 (/.f64 1 z)) (-.f64 y (/.f64 t y)))
8.0ms	(+.f64 x (.f64 (.f64 -1/3 (/.f64 1 z)) (-.f64 y (/.f64 t y))))
8.0ms	(-.f64 y (/.f64 t y))
8.0ms	(*.f64 -1/3 (/.f64 1 z))

series142.0ms (2.9%)

Counts

4 → 12

Calls

4 calls:

68.0ms	(+.f64 x (.f64 (.f64 -1/3 (/.f64 1 z)) (-.f64 y (/.f64 t y))))
48.0ms	(.f64 (.f64 -1/3 (/.f64 1 z)) (-.f64 y (/.f64 t y)))
15.0ms	(-.f64 y (/.f64 t y))
11.0ms	(*.f64 -1/3 (/.f64 1 z))

simplify84.0ms (1.7%)

Algorithm

1×	egg-herbie

Counts

175 → 175

Iterations

Useful iterations: 0 (51.0ms)

Iter	Nodes	Cost
0	5316	2371

prune156.0ms (3.1%)

Pruning

8 alts after pruning (6 fresh and 2 done)

	Pruned	Kept	Total
New	175	0	175
Fresh	0	6	6
Picked	0	1	1
Done	0	1	1
Total	175	8	183

Error

0.0b

Counts

183 → 8

Compiler

Compiled 3275 to 1585 computations (51.6% saved)

localize8.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b	(-.f64 y (/.f64 t y))
0.0b	(+.f64 x (/.f64 (*.f64 -1/3 (-.f64 y (/.f64 t y))) z))
0.3b	(*.f64 -1/3 (-.f64 y (/.f64 t y)))
2.9b	(/.f64 (*.f64 -1/3 (-.f64 y (/.f64 t y))) z)

rewrite49.0ms (1%)

Algorithm

1×	rewrite-expression-head

Rules

41×	`add-sqr-sqrt_binary64_22947`
39×	`cancel-sign-sub-inv_binary64_22891`
35×	`*-un-lft-identity_binary64_22925`
32×	`times-frac_binary64_22931`
29×	`add-cube-cbrt_binary64_22960`
14×	`distribute-lft-in_binary64_22874` `distribute-rgt-in_binary64_22875`
11×	`add-cbrt-cube_binary64_22961` `add-exp-log_binary64_22963`
8×	`add-log-exp_binary64_22964`
6×	`pow1_binary64_22986` `associate-r_binary64_22865`
4×	`associate-*r/_binary64_22867` `difference-of-squares_binary64_22894` `div-inv_binary64_22922`
3×	`sub-neg_binary64_22918` `flip--_binary64_22900` `associate-/r_binary64_22869` `flip3--_binary64_22929` `associate-l*_binary64_22866`
2×	`cbrt-undiv_binary64_22959` `prod-exp_binary64_22974` `distribute-lft-out--_binary64_22877` `div-exp_binary64_22976` `associate-/l/_binary64_22872` `cbrt-unprod_binary64_22958`
1×	`diff-log_binary64_23017` `frac-2neg_binary64_22936` `clear-num_binary64_22924` `-commutative_binary64_22856` `pow-prod-down_binary64_22996` `distribute-lft-out_binary64_22876` `+-commutative_binary64_22855` `unswap-sqr_binary64_22893` `flip3-+_binary64_22928` `flip-+_binary64_22899` `associate-/l_binary64_22870` `sum-log_binary64_23016`

Counts

4 → 113

Calls

4 calls:

15.0ms	(*.f64 -1/3 (-.f64 y (/.f64 t y)))
12.0ms	(/.f64 (*.f64 -1/3 (-.f64 y (/.f64 t y))) z)
8.0ms	(-.f64 y (/.f64 t y))
5.0ms	(+.f64 x (/.f64 (*.f64 -1/3 (-.f64 y (/.f64 t y))) z))

series143.0ms (2.9%)

Counts

4 → 12

Calls

4 calls:

64.0ms	(+.f64 x (/.f64 (*.f64 -1/3 (-.f64 y (/.f64 t y))) z))
37.0ms	(/.f64 (*.f64 -1/3 (-.f64 y (/.f64 t y))) z)
22.0ms	(*.f64 -1/3 (-.f64 y (/.f64 t y)))
20.0ms	(-.f64 y (/.f64 t y))

simplify72.0ms (1.4%)

Algorithm

1×	egg-herbie

Counts

125 → 125

Iterations

Useful iterations: 0 (48.0ms)

Iter	Nodes	Cost
0	5044	1776

prune93.0ms (1.9%)

Pruning

8 alts after pruning (5 fresh and 3 done)

	Pruned	Kept	Total
New	125	0	125
Fresh	0	5	5
Picked	0	1	1
Done	0	2	2
Total	125	8	133

Error

0.0b

Counts

133 → 8

Compiler

Compiled 1970 to 843 computations (57.2% saved)

regimes494.0ms (9.9%)

Accuracy

Total 0.6b remaining (96.7%)

Threshold costs 0.6b (96.7%)

Compiler

Compiled 3704 to 3028 computations (18.3% saved)

bsearch2.0ms (0%)

Compiler: Compiled 15 to 13 computations (13.3% saved)

simplify4.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	70	114
1	70	114

end0.0ms (0%)

sample1.4s (28.6%)

Algorithm

1×

intervals

Results

350.0ms	8000×	body	128	valid
143.0ms	3085×	body	128	invalid

Compiler

Compiled 718 to 575 computations (19.9% saved)

Details

analyze948.0ms (19.1%)

sample29.0ms (0.6%)

simplify387.0ms (7.8%)

prune10.0ms (0.2%)

localize9.0ms (0.2%)

rewrite48.0ms (1%)

series148.0ms (3%)

simplify76.0ms (1.5%)

prune171.0ms (3.4%)

localize8.0ms (0.2%)

rewrite50.0ms (1%)

series156.0ms (3.1%)

simplify74.0ms (1.5%)

prune116.0ms (2.3%)

localize10.0ms (0.2%)

rewrite61.0ms (1.2%)

series142.0ms (2.9%)

simplify84.0ms (1.7%)

prune156.0ms (3.1%)

localize8.0ms (0.2%)

rewrite49.0ms (1%)

series143.0ms (2.9%)

simplify72.0ms (1.4%)

prune93.0ms (1.9%)

regimes494.0ms (9.9%)

bsearch2.0ms (0%)

simplify4.0ms (0.1%)

end0.0ms (0%)

sample1.4s (28.6%)

Profiling