Details

analyze3.2s (1.5%)

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
9.4%	90.4%	0.2%	8
9.4%	90.4%	0.2%	9
10.9%	88.9%	0.2%	10
25.9%	73.9%	0.2%	11
47.1%	52.7%	0.2%	12
55.3%	44.5%	0.2%	13
59.2%	40.6%	0.2%	14

Compiler

Compiled 18 to 15 computations (16.7% saved)

sample400.0ms (0.2%)

Algorithm

1×

intervals

Results

108.0ms

256×

body

128

valid

Compiler

Compiled 35 to 33 computations (5.7% saved)

simplify656.0ms (0.3%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (220.0ms)

Iter	Nodes	Cost
0	5059	19

prune22.0ms (0%)

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

Merged error: 2.3b

Counts

2 → 2

Compiler

Compiled 43 to 36 computations (16.3% saved)

localize20.0ms (0%)

Local error

Found 4 expressions with local error:

0.0b	(-.f64 x (/.f64 y (-.f64 z (/.f64 (.f64 y t) (.f64 2 z)))))
0.0b	(-.f64 z (/.f64 (.f64 y t) (.f64 2 z)))
3.3b	(/.f64 y (-.f64 z (/.f64 (.f64 y t) (.f64 2 z))))
6.0b	(/.f64 (.f64 y t) (.f64 2 z))

rewrite176.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

45×	`add-sqr-sqrt_binary64_13058`
42×	`*-un-lft-identity_binary64_13036`
33×	`times-frac_binary64_13042`
26×	`cancel-sign-sub-inv_binary64_13002`
24×	`add-cube-cbrt_binary64_13071`
18×	`add-cbrt-cube_binary64_13072` `add-exp-log_binary64_13074`
10×	`difference-of-squares_binary64_13005`
9×	`distribute-lft-out--_binary64_12988`
8×	`add-log-exp_binary64_13075`
6×	`associate-/r*_binary64_12980`
5×	`cbrt-undiv_binary64_13070` `div-exp_binary64_13087`
4×	`flip--_binary64_13011` `div-inv_binary64_13033` `associate-/r/_binary64_12982` `flip3--_binary64_13040` `pow1_binary64_13097` `prod-exp_binary64_13085` `associate-/l*_binary64_12981` `cbrt-unprod_binary64_13069`
2×	`clear-num_binary64_13035` `sub-neg_binary64_13029` `diff-log_binary64_13128` `frac-2neg_binary64_13047`

Counts

4 → 111

Calls

4 calls:

52.0ms	(-.f64 x (/.f64 y (-.f64 z (/.f64 (.f64 y t) (.f64 2 z)))))
42.0ms	(/.f64 y (-.f64 z (/.f64 (.f64 y t) (.f64 2 z))))
25.0ms	(/.f64 (.f64 y t) (.f64 2 z))
23.0ms	(-.f64 z (/.f64 (.f64 y t) (.f64 2 z)))

series1.3s (0.6%)

Counts

4 → 12

Calls

4 calls:

652.0ms	(/.f64 y (-.f64 z (/.f64 (.f64 y t) (.f64 2 z))))
259.0ms	(-.f64 x (/.f64 y (-.f64 z (/.f64 (.f64 y t) (.f64 2 z)))))
185.0ms	(/.f64 (.f64 y t) (.f64 2 z))
177.0ms	(-.f64 z (/.f64 (.f64 y t) (.f64 2 z)))

simplify299.0ms (0.1%)

Algorithm

1×	egg-herbie

Counts

123 → 123

Iterations

Useful iterations: 0 (85.0ms)

Iter	Nodes	Cost
0	5078	2660

prune2.3s (1.1%)

Pruning

55 alts after pruning (54 fresh and 1 done)

	Pruned	Kept	Total
New	70	53	123
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	70	55	125

Merged error: 0.1b

Counts

125 → 55

Compiler

Compiled 3818 to 2197 computations (42.5% saved)

localize34.0ms (0%)

Local error

Found 4 expressions with local error:

0.0b	(-.f64 z (/.f64 y (/.f64 2 (/.f64 t z))))
0.6b	(/.f64 2 (/.f64 t z))
3.3b	(/.f64 y (-.f64 z (/.f64 y (/.f64 2 (/.f64 t z)))))
5.7b	(/.f64 y (/.f64 2 (/.f64 t z)))

rewrite769.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

855×	`times-frac_binary64_13042`
464×	`add-sqr-sqrt_binary64_13058`
404×	`*-un-lft-identity_binary64_13036`
394×	`add-cube-cbrt_binary64_13071`
137×	`cancel-sign-sub-inv_binary64_13002`
65×	`associate-/r*_binary64_12980`
36×	`div-inv_binary64_13033`
20×	`add-cbrt-cube_binary64_13072` `difference-of-squares_binary64_13005` `add-exp-log_binary64_13074`
12×	`associate-/r/_binary64_12982`
10×	`cbrt-undiv_binary64_13070` `div-exp_binary64_13087`
9×	`associate-/l*_binary64_12981`
6×	`add-log-exp_binary64_13075`
5×	`distribute-lft-out--_binary64_12988`
4×	`pow1_binary64_13097`
3×	`clear-num_binary64_13035` `frac-2neg_binary64_13047`
2×	`flip--_binary64_13011` `flip3--_binary64_13040`
1×	`sub-neg_binary64_13029` `diff-log_binary64_13128`

Counts

4 → 468

Calls

4 calls:

225.0ms	(/.f64 y (-.f64 z (/.f64 y (/.f64 2 (/.f64 t z)))))
217.0ms	(-.f64 z (/.f64 y (/.f64 2 (/.f64 t z))))
92.0ms	(/.f64 y (/.f64 2 (/.f64 t z)))
27.0ms	(/.f64 2 (/.f64 t z))

series966.0ms (0.5%)

Counts

4 → 12

Calls

4 calls:

660.0ms	(/.f64 y (-.f64 z (/.f64 y (/.f64 2 (/.f64 t z)))))
155.0ms	(-.f64 z (/.f64 y (/.f64 2 (/.f64 t z))))
81.0ms	(/.f64 y (/.f64 2 (/.f64 t z)))
62.0ms	(/.f64 2 (/.f64 t z))

simplify691.0ms (0.3%)

Algorithm

1×	egg-herbie

Counts

480 → 480

Iterations

Useful iterations: 0 (148.0ms)

Iter	Nodes	Cost
0	5022	12822

prune23.1s (11%)

Pruning

188 alts after pruning (188 fresh and 0 done)

	Pruned	Kept	Total
New	319	161	480
Fresh	26	27	53
Picked	1	0	1
Done	1	0	1
Total	347	188	535

Merged error: 0.1b

Counts

535 → 188

Compiler

Compiled 16960 to 8951 computations (47.2% saved)

localize47.0ms (0%)

Local error

Found 4 expressions with local error:

0.0b	(*.f64 2 (/.f64 z t))
0.0b	(-.f64 z (/.f64 y (*.f64 2 (/.f64 z t))))
3.3b	(/.f64 y (-.f64 z (/.f64 y (*.f64 2 (/.f64 z t)))))
5.7b	(/.f64 y (*.f64 2 (/.f64 z t)))

rewrite109.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

41×	`add-sqr-sqrt_binary64_13058`
36×	`*-un-lft-identity_binary64_13036`
31×	`times-frac_binary64_13042`
26×	`add-cube-cbrt_binary64_13071`
20×	`add-cbrt-cube_binary64_13072` `add-exp-log_binary64_13074`
13×	`associate-r_binary64_12976`
8×	`cancel-sign-sub-inv_binary64_13002`
6×	`cbrt-undiv_binary64_13070` `add-log-exp_binary64_13075` `div-exp_binary64_13087` `associate-/r_binary64_12980` `pow1_binary64_13097` `associate-/l_binary64_12981`
5×	`distribute-lft-out--_binary64_12988` `difference-of-squares_binary64_13005`
4×	`div-inv_binary64_13033` `associate-/r/_binary64_12982` `prod-exp_binary64_13085` `cbrt-unprod_binary64_13069`
3×	`associate-l_binary64_12977` `associate-*r/_binary64_12978`
2×	`flip--_binary64_13011` `clear-num_binary64_13035` `unswap-sqr_binary64_13004` `flip3--_binary64_13040` `frac-2neg_binary64_13047`
1×	`sub-neg_binary64_13029` `diff-log_binary64_13128` `*-commutative_binary64_12967` `pow-prod-down_binary64_13107`

Counts

4 → 114

Calls

4 calls:

27.0ms	(/.f64 y (-.f64 z (/.f64 y (*.f64 2 (/.f64 z t)))))
26.0ms	(/.f64 y (*.f64 2 (/.f64 z t)))
16.0ms	(*.f64 2 (/.f64 z t))
16.0ms	(-.f64 z (/.f64 y (*.f64 2 (/.f64 z t))))

series778.0ms (0.4%)

Counts

4 → 12

Calls

4 calls:

521.0ms	(/.f64 y (-.f64 z (/.f64 y (*.f64 2 (/.f64 z t)))))
147.0ms	(-.f64 z (/.f64 y (*.f64 2 (/.f64 z t))))
63.0ms	(*.f64 2 (/.f64 z t))
46.0ms	(/.f64 y (*.f64 2 (/.f64 z t)))

simplify173.0ms (0.1%)

Algorithm

1×	egg-herbie

Counts

126 → 126

Iterations

Useful iterations: 0 (87.0ms)

Iter	Nodes	Cost
0	4949	2059
1	4949	2059

prune8.4s (4%)

Pruning

186 alts after pruning (185 fresh and 1 done)

	Pruned	Kept	Total
New	99	27	126
Fresh	29	158	187
Picked	0	1	1
Done	0	0	0
Total	128	186	314

Merged error: 0.1b

Counts

314 → 186

Compiler

Compiled 7529 to 4764 computations (36.7% saved)

localize56.0ms (0%)

Local error

Found 4 expressions with local error:

0.0b	(*.f64 (/.f64 z t) -2)
0.0b	(-.f64 z (/.f64 (neg.f64 y) (*.f64 (/.f64 z t) -2)))
3.3b	(/.f64 y (-.f64 z (/.f64 (neg.f64 y) (*.f64 (/.f64 z t) -2))))
5.7b	(/.f64 (neg.f64 y) (*.f64 (/.f64 z t) -2))

rewrite210.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

47×	`add-sqr-sqrt_binary64_13058`
45×	`times-frac_binary64_13042`
42×	`*-un-lft-identity_binary64_13036`
32×	`add-cube-cbrt_binary64_13071`
20×	`add-cbrt-cube_binary64_13072` `add-exp-log_binary64_13074`
15×	`cancel-sign-sub-inv_binary64_13002`
13×	`associate-l_binary64_12977` `associate-/l*_binary64_12981`
9×	`distribute-rgt-neg-in_binary64_12994` `distribute-lft-neg-in_binary64_12993`
6×	`cbrt-undiv_binary64_13070` `add-log-exp_binary64_13075` `div-exp_binary64_13087` `associate-/r*_binary64_12980` `pow1_binary64_13097`
5×	`div-inv_binary64_13033` `distribute-lft-out--_binary64_12988` `difference-of-squares_binary64_13005`
4×	`associate-/r/_binary64_12982` `prod-exp_binary64_13085` `cbrt-unprod_binary64_13069`
3×	`associate-r_binary64_12976` `associate-*l/_binary64_12979` `neg-mul-1_binary64_13032`
2×	`flip--_binary64_13011` `clear-num_binary64_13035` `div-sub_binary64_13041` `unswap-sqr_binary64_13004` `flip3--_binary64_13040` `neg-sub0_binary64_13031` `frac-2neg_binary64_13047`
1×	`sub-neg_binary64_13029` `distribute-frac-neg_binary64_12999` `cancel-sign-sub_binary64_13001` `diff-log_binary64_13128` `*-commutative_binary64_12967` `pow-prod-down_binary64_13107` `associate--r-_binary64_12975`

Counts

4 → 139

Calls

4 calls:

49.0ms	(/.f64 y (-.f64 z (/.f64 (neg.f64 y) (*.f64 (/.f64 z t) -2))))
47.0ms	(*.f64 (/.f64 z t) -2)
41.0ms	(-.f64 z (/.f64 (neg.f64 y) (*.f64 (/.f64 z t) -2)))
27.0ms	(/.f64 (neg.f64 y) (*.f64 (/.f64 z t) -2))

series903.0ms (0.4%)

Counts

4 → 12

Calls

4 calls:

591.0ms	(/.f64 y (-.f64 z (/.f64 (neg.f64 y) (*.f64 (/.f64 z t) -2))))
147.0ms	(-.f64 z (/.f64 (neg.f64 y) (*.f64 (/.f64 z t) -2)))
112.0ms	(/.f64 (neg.f64 y) (*.f64 (/.f64 z t) -2))
52.0ms	(*.f64 (/.f64 z t) -2)

simplify319.0ms (0.2%)

Algorithm

1×	egg-herbie

Counts

151 → 151

Iterations

Useful iterations: 0 (198.0ms)

Iter	Nodes	Cost
0	4989	2365
1	4989	2365

prune12.1s (5.8%)

Pruning

186 alts after pruning (184 fresh and 2 done)

	Pruned	Kept	Total
New	125	26	151
Fresh	26	158	184
Picked	0	1	1
Done	0	1	1
Total	151	186	337

Merged error: 0.1b

Counts

337 → 186

Compiler

Compiled 2831 to 1343 computations (52.6% saved)

regimes43.8s (20.9%)

Compiler: Compiled 96069 to 70012 computations (27.1% saved)

bsearch41.6s (19.8%)

simplify61.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (10.0ms)

Iter	Nodes	Cost
0	96	19
1	96	19

end0.0ms (0%)

sample1.1min (32.1%)

Algorithm

1×

intervals

Results

1.6s

8000×

body

128

valid

Compiler

Compiled 16100 to 11743 computations (27.1% saved)

Pareto

0.0

Details

analyze3.2s (1.5%)

sample400.0ms (0.2%)

simplify656.0ms (0.3%)

prune22.0ms (0%)

localize20.0ms (0%)

rewrite176.0ms (0.1%)

series1.3s (0.6%)

simplify299.0ms (0.1%)

prune2.3s (1.1%)

localize34.0ms (0%)

rewrite769.0ms (0.4%)

series966.0ms (0.5%)

simplify691.0ms (0.3%)

prune23.1s (11%)

localize47.0ms (0%)

rewrite109.0ms (0.1%)

series778.0ms (0.4%)

simplify173.0ms (0.1%)

prune8.4s (4%)

localize56.0ms (0%)

rewrite210.0ms (0.1%)

series903.0ms (0.4%)

simplify319.0ms (0.2%)

prune12.1s (5.8%)

regimes43.8s (20.9%)

bsearch41.6s (19.8%)

simplify61.0ms (0%)

end0.0ms (0%)

sample1.1min (32.1%)

Profiling