Details

analyze622.0ms (12.4%)

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
3.1%	96.7%	0.2%	8
17.2%	82.7%	0.2%	9
21.8%	78%	0.2%	10
30%	68.8%	1.2%	11
31.8%	65.3%	2.9%	12
40.1%	55.3%	4.6%	13
44.5%	50.1%	5.4%	14

Compiler

Compiled 10 to 9 computations (10% saved)

sample26.0ms (0.5%)

Algorithm

1×

intervals

Results

13.0ms	256×	body	128	valid
2.0ms	62×	body	128	invalid

Compiler

Compiled 19 to 21 computations (-10.5% saved)

simplify204.0ms (4.1%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (46.0ms)

Iter	Nodes	Cost
0	704	13
1	704	13

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

Merged error: 1.1b

Counts

2 → 1

Compiler

Compiled 18 to 16 computations (11.1% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b	(+.f64 (*.f64 (/.f64 x y) (-.f64 z t)) t)
7.0b	(*.f64 (/.f64 x y) (-.f64 z t))

rewrite28.0ms (0.6%)

Algorithm

1×	rewrite-expression-head

Rules

17×	`add-sqr-sqrt_binary64_13241`
13×	`associate-l_binary64_13163`
12×	`*-un-lft-identity_binary64_13220`
10×	`times-frac_binary64_13226` `add-cube-cbrt_binary64_13252`
7×	`add-exp-log_binary64_13255` `add-cbrt-cube_binary64_13253`
5×	`associate-r_binary64_13162`
4×	`pow1_binary64_13278` `add-log-exp_binary64_13256` `sub-neg_binary64_13213`
2×	`frac-times_binary64_13230` `flip--_binary64_13195` `distribute-rgt-in_binary64_13172` `associate-+l+_binary64_13155` `unswap-sqr_binary64_13188` `prod-exp_binary64_13266` `associate-*r/_binary64_13164` `cbrt-unprod_binary64_13250` `distribute-lft-in_binary64_13171` `flip3--_binary64_13224`
1×	`difference-of-squares_binary64_13189` `sum-log_binary64_13308` `flip-+_binary64_13194` `div-inv_binary64_13217` `associate-l/_binary64_13165` `+-commutative_binary64_13152` `pow-prod-down_binary64_13288` `distribute-lft-out--_binary64_13174` `cbrt-undiv_binary64_13251` `flip3-+_binary64_13223` `div-exp_binary64_13268` `-commutative_binary64_13153`

Counts

2 → 53

Calls

2 calls:

14.0ms	(*.f64 (/.f64 x y) (-.f64 z t))
9.0ms	(+.f64 (*.f64 (/.f64 x y) (-.f64 z t)) t)

series196.0ms (3.9%)

Counts

2 → 6

Calls

2 calls:

117.0ms	(*.f64 (/.f64 x y) (-.f64 z t))
79.0ms	(+.f64 (*.f64 (/.f64 x y) (-.f64 z t)) t)

simplify63.0ms (1.3%)

Algorithm

1×	egg-herbie

Counts

59 → 59

Iterations

Useful iterations: 0 (50.0ms)

Iter	Nodes	Cost
0	5087	866

prune59.0ms (1.2%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	52	7	59
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	52	8	60

Merged error: 0b

Counts

60 → 8

Compiler

Compiled 986 to 280 computations (71.6% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.5b	(cbrt.f64 (-.f64 z t))
0.5b	(cbrt.f64 (-.f64 z t))
2.3b	(.f64 (.f64 (/.f64 x y) (*.f64 (cbrt.f64 (-.f64 z t)) (cbrt.f64 (-.f64 z t)))) (cbrt.f64 (-.f64 z t)))
5.0b	(.f64 (/.f64 x y) (.f64 (cbrt.f64 (-.f64 z t)) (cbrt.f64 (-.f64 z t))))

rewrite80.0ms (1.6%)

Algorithm

1×	rewrite-expression-head

Rules

136×	`cbrt-div_binary64_13249`
98×	`frac-times_binary64_13230`
68×	`flip--_binary64_13195` `flip3--_binary64_13224`
50×	`associate-*r/_binary64_13164`
37×	`associate-*l/_binary64_13165`
34×	`add-exp-log_binary64_13255`
24×	`add-sqr-sqrt_binary64_13241`
21×	`add-cbrt-cube_binary64_13253` `*-un-lft-identity_binary64_13220`
18×	`pow1_binary64_13278`
17×	`prod-exp_binary64_13266` `cbrt-unprod_binary64_13250`
15×	`cbrt-prod_binary64_13248` `add-cube-cbrt_binary64_13252`
14×	`associate-l_binary64_13163`
10×	`times-frac_binary64_13226`
9×	`associate-r_binary64_13162` `pow-prod-down_binary64_13288`
4×	`add-log-exp_binary64_13256` `cbrt-undiv_binary64_13251` `div-exp_binary64_13268`
3×	`difference-of-squares_binary64_13189` `distribute-lft-out--_binary64_13174`
2×	`pow1/3_binary64_13299` `unswap-sqr_binary64_13188` `*-commutative_binary64_13153`
1×	`div-inv_binary64_13217`

Counts

4 → 164

Calls

4 calls:

25.0ms	(.f64 (.f64 (/.f64 x y) (*.f64 (cbrt.f64 (-.f64 z t)) (cbrt.f64 (-.f64 z t)))) (cbrt.f64 (-.f64 z t)))
18.0ms	(.f64 (/.f64 x y) (.f64 (cbrt.f64 (-.f64 z t)) (cbrt.f64 (-.f64 z t))))
3.0ms	(cbrt.f64 (-.f64 z t))
3.0ms	(cbrt.f64 (-.f64 z t))

series813.0ms (16.3%)

Counts

4 → 12

Calls

4 calls:

255.0ms	(.f64 (/.f64 x y) (.f64 (cbrt.f64 (-.f64 z t)) (cbrt.f64 (-.f64 z t))))
212.0ms	(cbrt.f64 (-.f64 z t))
205.0ms	(cbrt.f64 (-.f64 z t))
140.0ms	(.f64 (.f64 (/.f64 x y) (*.f64 (cbrt.f64 (-.f64 z t)) (cbrt.f64 (-.f64 z t)))) (cbrt.f64 (-.f64 z t)))

simplify95.0ms (1.9%)

Algorithm

1×	egg-herbie

Counts

176 → 176

Iterations

Useful iterations: 0 (46.0ms)

Iter	Nodes	Cost
0	4996	5255
1	4996	5255

prune182.0ms (3.6%)

Pruning

8 alts after pruning (6 fresh and 2 done)

	Pruned	Kept	Total
New	176	0	176
Fresh	0	6	6
Picked	0	1	1
Done	0	1	1
Total	176	8	184

Merged error: 0b

Counts

184 → 8

Compiler

Compiled 5364 to 1258 computations (76.5% saved)

localize13.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.5b	(cbrt.f64 x)
0.5b	(cbrt.f64 x)
3.0b	(*.f64 (-.f64 z t) (/.f64 (cbrt.f64 x) y))
4.3b	(.f64 (/.f64 (.f64 (cbrt.f64 x) (cbrt.f64 x)) 1) (*.f64 (-.f64 z t) (/.f64 (cbrt.f64 x) y)))

rewrite49.0ms (1%)

Algorithm

1×	rewrite-expression-head

Rules

66×	`add-exp-log_binary64_13255`
35×	`add-cbrt-cube_binary64_13253`
33×	`prod-exp_binary64_13266`
32×	`add-sqr-sqrt_binary64_13241`
24×	`*-un-lft-identity_binary64_13220`
23×	`associate-r_binary64_13162` `times-frac_binary64_13226`
22×	`add-cube-cbrt_binary64_13252`
20×	`cbrt-unprod_binary64_13250`
18×	`div-exp_binary64_13268`
16×	`cbrt-prod_binary64_13248`
12×	`associate-l_binary64_13163`
11×	`frac-times_binary64_13230` `pow1_binary64_13278`
10×	`cbrt-undiv_binary64_13251`
8×	`associate-*r/_binary64_13164`
7×	`associate-*l/_binary64_13165`
6×	`flip--_binary64_13195` `1-exp_binary64_13261` `flip3--_binary64_13224`
4×	`add-log-exp_binary64_13256` `pow-prod-down_binary64_13288`
3×	`unswap-sqr_binary64_13188`
2×	`pow1/3_binary64_13299` `div-inv_binary64_13217` `*-commutative_binary64_13153`
1×	`difference-of-squares_binary64_13189` `distribute-lft-out--_binary64_13174`

Counts

4 → 123

Calls

4 calls:

20.0ms	(.f64 (/.f64 (.f64 (cbrt.f64 x) (cbrt.f64 x)) 1) (*.f64 (-.f64 z t) (/.f64 (cbrt.f64 x) y)))
13.0ms	(*.f64 (-.f64 z t) (/.f64 (cbrt.f64 x) y))
1.0ms	(cbrt.f64 x)
1.0ms	(cbrt.f64 x)

series690.0ms (13.8%)

Counts

4 → 12

Calls

4 calls:

199.0ms	(*.f64 (-.f64 z t) (/.f64 (cbrt.f64 x) y))
199.0ms	(.f64 (/.f64 (.f64 (cbrt.f64 x) (cbrt.f64 x)) 1) (*.f64 (-.f64 z t) (/.f64 (cbrt.f64 x) y)))
149.0ms	(cbrt.f64 x)
144.0ms	(cbrt.f64 x)

simplify69.0ms (1.4%)

Algorithm

1×	egg-herbie

Counts

135 → 135

Iterations

Useful iterations: 0 (44.0ms)

Iter	Nodes	Cost
0	4952	1735
1	4952	1735

prune109.0ms (2.2%)

Pruning

8 alts after pruning (5 fresh and 3 done)

	Pruned	Kept	Total
New	135	0	135
Fresh	0	5	5
Picked	0	1	1
Done	0	2	2
Total	135	8	143

Merged error: 0b

Counts

143 → 8

Compiler

Compiled 2720 to 829 computations (69.5% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b	(*.f64 x (-.f64 z t))
0.0b	(+.f64 (/.f64 (*.f64 x (-.f64 z t)) y) t)
5.9b	(/.f64 (*.f64 x (-.f64 z t)) y)

rewrite28.0ms (0.6%)

Algorithm

1×	rewrite-expression-head

Rules

11×	`add-sqr-sqrt_binary64_13241` `*-un-lft-identity_binary64_13220`
10×	`add-exp-log_binary64_13255` `add-cbrt-cube_binary64_13253`
7×	`add-cube-cbrt_binary64_13252`
5×	`associate-r_binary64_13162` `pow1_binary64_13278` `add-log-exp_binary64_13256`
4×	`associate-*r/_binary64_13164`
3×	`associate-/r_binary64_13166` `associate-l*_binary64_13163` `times-frac_binary64_13226`
2×	`flip--_binary64_13195` `prod-exp_binary64_13266` `associate-/l/_binary64_13169` `cbrt-unprod_binary64_13250` `cbrt-undiv_binary64_13251` `sub-neg_binary64_13213` `div-exp_binary64_13268` `flip3--_binary64_13224`
1×	`difference-of-squares_binary64_13189` `clear-num_binary64_13219` `distribute-rgt-in_binary64_13172` `unswap-sqr_binary64_13188` `sum-log_binary64_13308` `flip-+_binary64_13194` `div-inv_binary64_13217` `+-commutative_binary64_13152` `distribute-lft-out_binary64_13173` `pow-prod-down_binary64_13288` `distribute-lft-out--_binary64_13174` `frac-2neg_binary64_13231` `associate-/l_binary64_13167` `distribute-lft-in_binary64_13171` `flip3-+_binary64_13223` `-commutative_binary64_13153`

Counts

3 → 59

Calls

3 calls:

9.0ms	(+.f64 (/.f64 (*.f64 x (-.f64 z t)) y) t)
7.0ms	(/.f64 (*.f64 x (-.f64 z t)) y)
7.0ms	(*.f64 x (-.f64 z t))

series247.0ms (4.9%)

Counts

3 → 9

Calls

3 calls:

113.0ms	(/.f64 (*.f64 x (-.f64 z t)) y)
74.0ms	(+.f64 (/.f64 (*.f64 x (-.f64 z t)) y) t)
60.0ms	(*.f64 x (-.f64 z t))

simplify58.0ms (1.2%)

Algorithm

1×	egg-herbie

Counts

68 → 68

Iterations

Useful iterations: 0 (43.0ms)

Iter	Nodes	Cost
0	5056	847

prune44.0ms (0.9%)

Pruning

7 alts after pruning (4 fresh and 3 done)

	Pruned	Kept	Total
New	67	1	68
Fresh	1	3	4
Picked	1	0	1
Done	0	3	3
Total	69	7	76

Merged error: 0b

Counts

76 → 7

Compiler

Compiled 926 to 226 computations (75.6% saved)

regimes262.0ms (5.2%)

Compiler: Compiled 2433 to 1683 computations (30.8% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	28	37
1	28	37

end0.0ms (0%)

sample1.0s (20.7%)

Algorithm

1×

intervals

Results

256.0ms	8000×	body	128	valid
75.0ms	2141×	body	128	invalid

Compiler

Compiled 436 to 294 computations (32.6% saved)

Details

analyze622.0ms (12.4%)

sample26.0ms (0.5%)

simplify204.0ms (4.1%)

prune2.0ms (0%)

localize6.0ms (0.1%)

rewrite28.0ms (0.6%)

series196.0ms (3.9%)

simplify63.0ms (1.3%)

prune59.0ms (1.2%)

localize10.0ms (0.2%)

rewrite80.0ms (1.6%)

series813.0ms (16.3%)

simplify95.0ms (1.9%)

prune182.0ms (3.6%)

localize13.0ms (0.3%)

rewrite49.0ms (1%)

series690.0ms (13.8%)

simplify69.0ms (1.4%)

prune109.0ms (2.2%)

localize6.0ms (0.1%)

rewrite28.0ms (0.6%)

series247.0ms (4.9%)

simplify58.0ms (1.2%)

prune44.0ms (0.9%)

regimes262.0ms (5.2%)

bsearch0.0ms (0%)

simplify2.0ms (0%)

end0.0ms (0%)

sample1.0s (20.7%)

Profiling