Details

analyze787.0ms (16.2%)

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
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)

sample28.0ms (0.6%)

Algorithm

1×

intervals

Results

11.0ms	256×	body	128	valid
4.0ms	95×	body	128	invalid

Compiler

Compiled 31 to 31 computations (0% saved)

simplify477.0ms (9.8%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (387.0ms)

Iter	Nodes	Cost
0	4800	16
1	4800	16

prune9.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)

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 z) (-.f64 y (/.f64 t y))))
0.4b	(/.f64 -1/3 z)
2.6b	(*.f64 (/.f64 -1/3 z) (-.f64 y (/.f64 t y)))

rewrite48.0ms (1%)

Algorithm

1×	rewrite-expression-head

Rules

70×	`add-sqr-sqrt_binary64_17832`
66×	`times-frac_binary64_17816`
65×	`cancel-sign-sub-inv_binary64_17776`
59×	`*-un-lft-identity_binary64_17810`
55×	`add-cube-cbrt_binary64_17845`
28×	`distribute-rgt-in_binary64_17760` `distribute-lft-in_binary64_17759` `associate-+r+_binary64_17742`
13×	`associate-l_binary64_17751`
11×	`add-exp-log_binary64_17848` `add-cbrt-cube_binary64_17846`
8×	`add-log-exp_binary64_17849`
7×	`div-inv_binary64_17807`
6×	`associate-r_binary64_17750` `pow1_binary64_17871`
5×	`sub-neg_binary64_17803`
4×	`difference-of-squares_binary64_17779`
3×	`associate-/r_binary64_17754` `flip3--_binary64_17814` `associate-/l_binary64_17755` `flip--_binary64_17785`
2×	`cbrt-unprod_binary64_17843` `unswap-sqr_binary64_17778` `prod-exp_binary64_17859` `div-exp_binary64_17861` `distribute-lft-out--_binary64_17762` `associate-*r/_binary64_17752` `cbrt-undiv_binary64_17844` `frac-times_binary64_17820`
1×	`pow-prod-down_binary64_17881` `sum-log_binary64_17901` `clear-num_binary64_17809` `-commutative_binary64_17741` `flip-+_binary64_17784` `associate-l/_binary64_17753` `+-commutative_binary64_17740` `flip3-+_binary64_17813` `diff-log_binary64_17902` `frac-2neg_binary64_17821`

Counts

4 → 160

Calls

4 calls:

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

series151.0ms (3.1%)

Counts

4 → 12

Calls

4 calls:

73.0ms	(+.f64 x (*.f64 (/.f64 -1/3 z) (-.f64 y (/.f64 t y))))
49.0ms	(*.f64 (/.f64 -1/3 z) (-.f64 y (/.f64 t y)))
15.0ms	(-.f64 y (/.f64 t y))
14.0ms	(/.f64 -1/3 z)

simplify71.0ms (1.5%)

Algorithm

1×	egg-herbie

Counts

172 → 172

Iterations

Useful iterations: 0 (43.0ms)

Iter	Nodes	Cost
0	5023	2469

prune157.0ms (3.2%)

Pruning

8 alts after pruning (7 fresh and 1 done)

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

Error

0.0b

Counts

174 → 8

Compiler

Compiled 3171 to 1463 computations (53.9% 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.4b	(*.f64 -1/3 (-.f64 y (/.f64 t y)))
2.6b	(/.f64 (*.f64 -1/3 (-.f64 y (/.f64 t y))) z)

rewrite51.0ms (1%)

Algorithm

1×	rewrite-expression-head

Rules

41×	`add-sqr-sqrt_binary64_17832`
39×	`cancel-sign-sub-inv_binary64_17776`
35×	`*-un-lft-identity_binary64_17810`
32×	`times-frac_binary64_17816`
29×	`add-cube-cbrt_binary64_17845`
14×	`distribute-rgt-in_binary64_17760` `distribute-lft-in_binary64_17759`
11×	`add-exp-log_binary64_17848` `add-cbrt-cube_binary64_17846`
8×	`add-log-exp_binary64_17849`
6×	`associate-r_binary64_17750` `pow1_binary64_17871`
4×	`div-inv_binary64_17807` `difference-of-squares_binary64_17779` `associate-*r/_binary64_17752`
3×	`associate-/r_binary64_17754` `flip3--_binary64_17814` `flip--_binary64_17785` `associate-l*_binary64_17751` `sub-neg_binary64_17803`
2×	`cbrt-unprod_binary64_17843` `prod-exp_binary64_17859` `div-exp_binary64_17861` `distribute-lft-out--_binary64_17762` `cbrt-undiv_binary64_17844` `associate-/l/_binary64_17757`
1×	`unswap-sqr_binary64_17778` `pow-prod-down_binary64_17881` `sum-log_binary64_17901` `clear-num_binary64_17809` `-commutative_binary64_17741` `associate-/l_binary64_17755` `flip-+_binary64_17784` `+-commutative_binary64_17740` `flip3-+_binary64_17813` `distribute-lft-out_binary64_17761` `diff-log_binary64_17902` `frac-2neg_binary64_17821`

Counts

4 → 113

Calls

4 calls:

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

series144.0ms (3%)

Counts

4 → 12

Calls

4 calls:

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

simplify70.0ms (1.4%)

Algorithm

1×	egg-herbie

Counts

125 → 125

Iterations

Useful iterations: 0 (45.0ms)

Iter	Nodes	Cost
0	5044	1776

prune100.0ms (2.1%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	123	2	125
Fresh	2	4	6
Picked	1	0	1
Done	0	1	1
Total	126	7	133

Error

0.0b

Counts

133 → 7

Compiler

Compiled 2057 to 915 computations (55.5% saved)

localize11.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.4b	(/.f64 (-.f64 y (/.f64 t y)) z)

rewrite48.0ms (1%)

Algorithm

1×	rewrite-expression-head

Rules

78×	`add-sqr-sqrt_binary64_17832`
54×	`times-frac_binary64_17816`
49×	`*-un-lft-identity_binary64_17810`
33×	`add-cube-cbrt_binary64_17845`
22×	`associate-r_binary64_17750`
16×	`difference-of-squares_binary64_17779`
13×	`cancel-sign-sub-inv_binary64_17776`
11×	`add-exp-log_binary64_17848` `add-cbrt-cube_binary64_17846`
8×	`distribute-lft-out--_binary64_17762` `add-log-exp_binary64_17849`
6×	`associate-/l*_binary64_17755` `pow1_binary64_17871`
3×	`associate-/r_binary64_17754` `div-inv_binary64_17807` `associate-l*_binary64_17751`
2×	`cbrt-unprod_binary64_17843` `unswap-sqr_binary64_17778` `prod-exp_binary64_17859` `flip3--_binary64_17814` `flip--_binary64_17785` `div-exp_binary64_17861` `cbrt-undiv_binary64_17844` `associate-/l/_binary64_17757`
1×	`pow-prod-down_binary64_17881` `sum-log_binary64_17901` `clear-num_binary64_17809` `-commutative_binary64_17741` `flip-+_binary64_17784` `+-commutative_binary64_17740` `flip3-+_binary64_17813` `associate-r/_binary64_17752` `div-sub_binary64_17815` `diff-log_binary64_17902` `frac-2neg_binary64_17821` `sub-neg_binary64_17803`

Counts

4 → 121

Calls

4 calls:

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

series151.0ms (3.1%)

Counts

4 → 12

Calls

4 calls:

70.0ms	(+.f64 x (*.f64 -1/3 (/.f64 (-.f64 y (/.f64 t y)) z)))
39.0ms	(*.f64 -1/3 (/.f64 (-.f64 y (/.f64 t y)) z))
27.0ms	(/.f64 (-.f64 y (/.f64 t y)) z)
15.0ms	(-.f64 y (/.f64 t y))

simplify73.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

prune110.0ms (2.3%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	131	2	133
Fresh	0	5	5
Picked	0	1	1
Done	1	0	1
Total	132	8	140

Error

0.0b

Counts

140 → 8

Compiler

Compiled 2492 to 808 computations (67.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 -1/3 (/.f64 z (-.f64 y (/.f64 t y)))))
0.9b	(/.f64 -1/3 (/.f64 z (-.f64 y (/.f64 t y))))
2.4b	(/.f64 z (-.f64 y (/.f64 t y)))

rewrite85.0ms (1.7%)

Algorithm

1×	rewrite-expression-head

Rules

188×	`times-frac_binary64_17816`
172×	`add-sqr-sqrt_binary64_17832`
123×	`*-un-lft-identity_binary64_17810`
87×	`add-cube-cbrt_binary64_17845`
34×	`difference-of-squares_binary64_17779`
30×	`associate-/r*_binary64_17754`
17×	`distribute-lft-out--_binary64_17762`
13×	`cancel-sign-sub-inv_binary64_17776`
11×	`associate-/r/_binary64_17756` `add-exp-log_binary64_17848` `add-cbrt-cube_binary64_17846`
8×	`add-log-exp_binary64_17849`
7×	`div-inv_binary64_17807`
6×	`flip3--_binary64_17814` `associate-/l*_binary64_17755` `flip--_binary64_17785`
4×	`div-exp_binary64_17861` `cbrt-undiv_binary64_17844` `pow1_binary64_17871`
2×	`clear-num_binary64_17809` `frac-2neg_binary64_17821`
1×	`sum-log_binary64_17901` `flip-+_binary64_17784` `+-commutative_binary64_17740` `flip3-+_binary64_17813` `distribute-lft-out_binary64_17761` `diff-log_binary64_17902` `sub-neg_binary64_17803`

Counts

4 → 194

Calls

4 calls:

33.0ms	(+.f64 x (/.f64 -1/3 (/.f64 z (-.f64 y (/.f64 t y)))))
13.0ms	(/.f64 -1/3 (/.f64 z (-.f64 y (/.f64 t y))))
9.0ms	(/.f64 z (-.f64 y (/.f64 t y)))
8.0ms	(-.f64 y (/.f64 t y))

series160.0ms (3.3%)

Counts

4 → 12

Calls

4 calls:

70.0ms	(+.f64 x (/.f64 -1/3 (/.f64 z (-.f64 y (/.f64 t y)))))
45.0ms	(/.f64 -1/3 (/.f64 z (-.f64 y (/.f64 t y))))
31.0ms	(/.f64 z (-.f64 y (/.f64 t y)))
14.0ms	(-.f64 y (/.f64 t y))

simplify96.0ms (2%)

Algorithm

1×	egg-herbie

Counts

206 → 206

Iterations

Useful iterations: 0 (49.0ms)

Iter	Nodes	Cost
0	4963	4740
1	4963	4740

prune183.0ms (3.8%)

Pruning

9 alts after pruning (7 fresh and 2 done)

	Pruned	Kept	Total
New	203	3	206
Fresh	2	4	6
Picked	0	1	1
Done	0	1	1
Total	205	9	214

Error

0.0b

Counts

214 → 9

Compiler

Compiled 4251 to 1342 computations (68.4% saved)

regimes468.0ms (9.6%)

Accuracy

Total 0.4b remaining (96.7%)

Threshold costs 0.4b (96.7%)

Compiler

Compiled 3416 to 2602 computations (23.8% saved)

bsearch1.0ms (0%)

Compiler: Compiled 3 to 6 computations (-100% saved)

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	54	61
1	54	61

end0.0ms (0%)

sample1.4s (27.8%)

Algorithm

1×

intervals

Results

365.0ms	8000×	body	128	valid
147.0ms	3180×	body	128	invalid

Compiler

Compiled 634 to 485 computations (23.5% saved)

Details

analyze787.0ms (16.2%)

sample28.0ms (0.6%)

simplify477.0ms (9.8%)

prune9.0ms (0.2%)

localize8.0ms (0.2%)

rewrite48.0ms (1%)

series151.0ms (3.1%)

simplify71.0ms (1.5%)

prune157.0ms (3.2%)

localize8.0ms (0.2%)

rewrite51.0ms (1%)

series144.0ms (3%)

simplify70.0ms (1.4%)

prune100.0ms (2.1%)

localize11.0ms (0.2%)

rewrite48.0ms (1%)

series151.0ms (3.1%)

simplify73.0ms (1.5%)

prune110.0ms (2.3%)

localize8.0ms (0.2%)

rewrite85.0ms (1.7%)

series160.0ms (3.3%)

simplify96.0ms (2%)

prune183.0ms (3.8%)

regimes468.0ms (9.6%)

bsearch1.0ms (0%)

simplify3.0ms (0.1%)

end0.0ms (0%)

sample1.4s (27.8%)

Profiling