Details

analyze674.0ms (14.3%)

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
7.8%	92%	0.2%	8
16.4%	83.4%	0.2%	9
23.8%	76%	0.2%	10
25.1%	74.7%	0.2%	11
38.1%	59.4%	2.5%	12
41.8%	55.3%	2.9%	13
46.5%	50.3%	3.1%	14

Compiler

Compiled 12 to 11 computations (8.3% saved)

sample22.0ms (0.5%)

Algorithm

1×

intervals

Results

10.0ms	256×	body	128	valid
2.0ms	56×	body	128	invalid

Compiler

Compiled 23 to 25 computations (-8.7% saved)

simplify392.0ms (8.3%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (234.0ms)

Iter	Nodes	Cost
0	1430	16
1	1430	16

prune2.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: 4.9b

Counts

2 → 1

Compiler

Compiled 22 to 20 computations (9.1% saved)

localize8.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b	(-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z)))
0.0b	(/.f64 t (-.f64 1 z))
4.7b	(*.f64 x (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))))

rewrite69.0ms (1.5%)

Algorithm

1×	rewrite-expression-head

Rules

54×	`add-sqr-sqrt_binary64_12230`
50×	`*-un-lft-identity_binary64_12209`
34×	`times-frac_binary64_12215`
16×	`difference-of-squares_binary64_12178` `add-cube-cbrt_binary64_12241`
12×	`distribute-lft-out--_binary64_12163`
10×	`associate-r_binary64_12151`
7×	`add-cbrt-cube_binary64_12242` `add-exp-log_binary64_12244`
6×	`associate-/r*_binary64_12155`
5×	`pow1_binary64_12267` `add-log-exp_binary64_12245`
3×	`flip--_binary64_12184` `flip3--_binary64_12213` `associate-/l_binary64_12156` `sub-neg_binary64_12202` `associate-r/_binary64_12153` `associate-l_binary64_12152`
2×	`associate-/r/_binary64_12157` `frac-sub_binary64_12218`
1×	`clear-num_binary64_12208` `unswap-sqr_binary64_12177` `cbrt-unprod_binary64_12239` `cbrt-undiv_binary64_12240` `distribute-rgt-in_binary64_12161` `*-commutative_binary64_12142` `diff-log_binary64_12298` `div-exp_binary64_12257` `prod-exp_binary64_12255` `div-inv_binary64_12206` `distribute-lft-in_binary64_12160` `pow-prod-down_binary64_12277` `frac-2neg_binary64_12220`

Counts

3 → 90

Calls

3 calls:

32.0ms	(*.f64 x (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))))
23.0ms	(-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z)))
6.0ms	(/.f64 t (-.f64 1 z))

series262.0ms (5.6%)

Counts

3 → 9

Calls

3 calls:

137.0ms	(*.f64 x (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))))
70.0ms	(-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z)))
55.0ms	(/.f64 t (-.f64 1 z))

simplify63.0ms (1.3%)

Algorithm

1×	egg-herbie

Counts

99 → 99

Iterations

Useful iterations: 0 (43.0ms)

Iter	Nodes	Cost
0	5363	1717

prune113.0ms (2.4%)

Pruning

9 alts after pruning (9 fresh and 0 done)

	Pruned	Kept	Total
New	90	9	99
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	91	9	100

Merged error: 0.0b

Counts

100 → 9

Compiler

Compiled 2030 to 1042 computations (48.7% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b	(+.f64 (.f64 x (/.f64 y z)) (.f64 x (neg.f64 (/.f64 t (-.f64 1 z)))))
0.0b	(/.f64 t (-.f64 1 z))
2.4b	(*.f64 x (neg.f64 (/.f64 t (-.f64 1 z))))
5.5b	(*.f64 x (/.f64 y z))

rewrite53.0ms (1.1%)

Algorithm

1×	rewrite-expression-head

Rules

82×	`add-sqr-sqrt_binary64_12230`
75×	`*-un-lft-identity_binary64_12209`
65×	`associate-r_binary64_12151`
64×	`times-frac_binary64_12215`
45×	`add-cube-cbrt_binary64_12241`
24×	`distribute-rgt-neg-in_binary64_12169` `distribute-lft-neg-in_binary64_12168`
20×	`difference-of-squares_binary64_12178`
13×	`add-cbrt-cube_binary64_12242` `add-exp-log_binary64_12244`
10×	`distribute-lft-out--_binary64_12163`
8×	`pow1_binary64_12267`
6×	`associate-/r_binary64_12155` `add-log-exp_binary64_12245` `associate-/r/_binary64_12157` `associate-l*_binary64_12152`
4×	`div-inv_binary64_12206` `associate-*r/_binary64_12153`
3×	`unswap-sqr_binary64_12177` `cbrt-unprod_binary64_12239` `flip--_binary64_12184` `prod-exp_binary64_12255` `flip3--_binary64_12213` `associate-/l*_binary64_12156`
2×	`distribute-rgt-neg-out_binary64_12171` `cbrt-undiv_binary64_12240` `*-commutative_binary64_12142` `div-exp_binary64_12257` `pow-prod-down_binary64_12277` `distribute-neg-frac_binary64_12175`
1×	`distribute-lft-out_binary64_12162` `frac-add_binary64_12217` `clear-num_binary64_12208` `flip3-+_binary64_12212` `flip-+_binary64_12183` `neg-mul-1_binary64_12205` `sum-log_binary64_12297` `frac-2neg_binary64_12220` `unsub-neg_binary64_12203` `+-commutative_binary64_12141`

Counts

4 → 156

Calls

4 calls:

18.0ms	(*.f64 x (neg.f64 (/.f64 t (-.f64 1 z))))
7.0ms	(*.f64 x (/.f64 y z))
6.0ms	(/.f64 t (-.f64 1 z))
6.0ms	(+.f64 (.f64 x (/.f64 y z)) (.f64 x (neg.f64 (/.f64 t (-.f64 1 z)))))

series355.0ms (7.5%)

Counts

4 → 12

Calls

4 calls:

154.0ms	(+.f64 (.f64 x (/.f64 y z)) (.f64 x (neg.f64 (/.f64 t (-.f64 1 z)))))
108.0ms	(*.f64 x (neg.f64 (/.f64 t (-.f64 1 z))))
50.0ms	(/.f64 t (-.f64 1 z))
42.0ms	(*.f64 x (/.f64 y z))

simplify67.0ms (1.4%)

Algorithm

1×	egg-herbie

Counts

168 → 168

Iterations

Useful iterations: 0 (41.0ms)

Iter	Nodes	Cost
0	4957	2352
1	4957	2352

prune166.0ms (3.5%)

Pruning

9 alts after pruning (8 fresh and 1 done)

	Pruned	Kept	Total
New	166	2	168
Fresh	2	6	8
Picked	0	1	1
Done	0	0	0
Total	168	9	177

Merged error: 0.0b

Counts

177 → 9

Compiler

Compiled 3621 to 1709 computations (52.8% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b	(+.f64 (/.f64 (.f64 x y) z) (.f64 x (neg.f64 (/.f64 t (-.f64 1 z)))))
0.0b	(/.f64 t (-.f64 1 z))
2.4b	(*.f64 x (neg.f64 (/.f64 t (-.f64 1 z))))
5.6b	(/.f64 (*.f64 x y) z)

rewrite54.0ms (1.1%)

Algorithm

1×	rewrite-expression-head

Rules

71×	`add-sqr-sqrt_binary64_12230`
69×	`*-un-lft-identity_binary64_12209`
57×	`times-frac_binary64_12215`
52×	`associate-r_binary64_12151`
39×	`add-cube-cbrt_binary64_12241`
24×	`distribute-rgt-neg-in_binary64_12169` `distribute-lft-neg-in_binary64_12168`
20×	`difference-of-squares_binary64_12178`
13×	`add-cbrt-cube_binary64_12242` `add-exp-log_binary64_12244`
10×	`distribute-lft-out--_binary64_12163`
9×	`associate-/r*_binary64_12155`
6×	`pow1_binary64_12267` `add-log-exp_binary64_12245` `associate-/r/_binary64_12157`
4×	`associate-/l*_binary64_12156` `div-inv_binary64_12206`
3×	`cbrt-undiv_binary64_12240` `flip--_binary64_12184` `div-exp_binary64_12257` `flip3--_binary64_12213` `associate-l_binary64_12152`
2×	`distribute-rgt-neg-out_binary64_12171` `clear-num_binary64_12208` `cbrt-unprod_binary64_12239` `prod-exp_binary64_12255` `associate-*r/_binary64_12153` `frac-2neg_binary64_12220` `distribute-neg-frac_binary64_12175`
1×	`frac-add_binary64_12217` `flip3-+_binary64_12212` `unswap-sqr_binary64_12177` `*-commutative_binary64_12142` `flip-+_binary64_12183` `neg-mul-1_binary64_12205` `pow-prod-down_binary64_12277` `sum-log_binary64_12297` `unsub-neg_binary64_12203` `+-commutative_binary64_12141`

Counts

4 → 144

Calls

4 calls:

18.0ms	(*.f64 x (neg.f64 (/.f64 t (-.f64 1 z))))
10.0ms	(+.f64 (/.f64 (.f64 x y) z) (.f64 x (neg.f64 (/.f64 t (-.f64 1 z)))))
6.0ms	(/.f64 t (-.f64 1 z))
5.0ms	(/.f64 (*.f64 x y) z)

series362.0ms (7.7%)

Counts

4 → 12

Calls

4 calls:

157.0ms	(+.f64 (/.f64 (.f64 x y) z) (.f64 x (neg.f64 (/.f64 t (-.f64 1 z)))))
110.0ms	(*.f64 x (neg.f64 (/.f64 t (-.f64 1 z))))
57.0ms	(/.f64 t (-.f64 1 z))
37.0ms	(/.f64 (*.f64 x y) z)

simplify66.0ms (1.4%)

Algorithm

1×	egg-herbie

Counts

156 → 156

Iterations

Useful iterations: 0 (38.0ms)

Iter	Nodes	Cost
0	4942	2252
1	4942	2252

prune148.0ms (3.1%)

Pruning

9 alts after pruning (7 fresh and 2 done)

	Pruned	Kept	Total
New	155	1	156
Fresh	1	6	7
Picked	0	1	1
Done	0	1	1
Total	156	9	165

Merged error: 0b

Counts

165 → 9

Compiler

Compiled 3345 to 1576 computations (52.9% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b	(+.f64 (/.f64 x (/.f64 z y)) (*.f64 x (neg.f64 (/.f64 t (-.f64 1 z)))))
0.0b	(/.f64 t (-.f64 1 z))
2.4b	(*.f64 x (neg.f64 (/.f64 t (-.f64 1 z))))
5.1b	(/.f64 x (/.f64 z y))

rewrite71.0ms (1.5%)

Algorithm

1×	rewrite-expression-head

Rules

129×	`times-frac_binary64_12215`
111×	`add-sqr-sqrt_binary64_12230`
109×	`*-un-lft-identity_binary64_12209`
79×	`add-cube-cbrt_binary64_12241`
52×	`associate-r_binary64_12151`
24×	`distribute-rgt-neg-in_binary64_12169` `distribute-lft-neg-in_binary64_12168`
20×	`difference-of-squares_binary64_12178`
19×	`associate-/r*_binary64_12155`
13×	`add-cbrt-cube_binary64_12242` `add-exp-log_binary64_12244`
10×	`distribute-lft-out--_binary64_12163`
9×	`div-inv_binary64_12206`
7×	`associate-/r/_binary64_12157`
6×	`pow1_binary64_12267` `add-log-exp_binary64_12245` `associate-/l*_binary64_12156`
4×	`cbrt-undiv_binary64_12240` `div-exp_binary64_12257`
3×	`flip--_binary64_12184` `flip3--_binary64_12213` `associate-l_binary64_12152`
2×	`distribute-rgt-neg-out_binary64_12171` `clear-num_binary64_12208` `associate-*r/_binary64_12153` `frac-2neg_binary64_12220` `distribute-neg-frac_binary64_12175`
1×	`distribute-lft-out_binary64_12162` `frac-add_binary64_12217` `flip3-+_binary64_12212` `unswap-sqr_binary64_12177` `cbrt-unprod_binary64_12239` `*-commutative_binary64_12142` `prod-exp_binary64_12255` `flip-+_binary64_12183` `neg-mul-1_binary64_12205` `pow-prod-down_binary64_12277` `sum-log_binary64_12297` `unsub-neg_binary64_12203` `+-commutative_binary64_12141`

Counts

4 → 194

Calls

4 calls:

18.0ms	(*.f64 x (neg.f64 (/.f64 t (-.f64 1 z))))
17.0ms	(+.f64 (/.f64 x (/.f64 z y)) (*.f64 x (neg.f64 (/.f64 t (-.f64 1 z)))))
9.0ms	(/.f64 t (-.f64 1 z))
6.0ms	(/.f64 x (/.f64 z y))

series338.0ms (7.2%)

Counts

4 → 12

Calls

4 calls:

129.0ms	(+.f64 (/.f64 x (/.f64 z y)) (*.f64 x (neg.f64 (/.f64 t (-.f64 1 z)))))
112.0ms	(*.f64 x (neg.f64 (/.f64 t (-.f64 1 z))))
52.0ms	(/.f64 t (-.f64 1 z))
44.0ms	(/.f64 x (/.f64 z y))

simplify79.0ms (1.7%)

Algorithm

1×	egg-herbie

Counts

206 → 206

Iterations

Useful iterations: 0 (43.0ms)

Iter	Nodes	Cost
0	5103	3251

prune186.0ms (4%)

Pruning

9 alts after pruning (6 fresh and 3 done)

	Pruned	Kept	Total
New	206	0	206
Fresh	0	6	6
Picked	0	1	1
Done	0	2	2
Total	206	9	215

Merged error: 0b

Counts

215 → 9

Compiler

Compiled 4377 to 1903 computations (56.5% saved)

regimes200.0ms (4.3%)

Compiler: Compiled 1187 to 945 computations (20.4% saved)

bsearch1.0ms (0%)

Compiler: Compiled 9 to 9 computations (0% saved)

simplify4.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	90	164
1	90	164

end0.0ms (0%)

sample927.0ms (19.7%)

Algorithm

1×

intervals

Results

323.0ms	8000×	body	128	valid
76.0ms	1790×	body	128	invalid

Compiler

Compiled 366 to 255 computations (30.3% saved)

Details

analyze674.0ms (14.3%)

sample22.0ms (0.5%)

simplify392.0ms (8.3%)

prune2.0ms (0%)

localize8.0ms (0.2%)

rewrite69.0ms (1.5%)

series262.0ms (5.6%)

simplify63.0ms (1.3%)

prune113.0ms (2.4%)

localize10.0ms (0.2%)

rewrite53.0ms (1.1%)

series355.0ms (7.5%)

simplify67.0ms (1.4%)

prune166.0ms (3.5%)

localize10.0ms (0.2%)

rewrite54.0ms (1.1%)

series362.0ms (7.7%)

simplify66.0ms (1.4%)

prune148.0ms (3.1%)

localize11.0ms (0.2%)

rewrite71.0ms (1.5%)

series338.0ms (7.2%)

simplify79.0ms (1.7%)

prune186.0ms (4%)

regimes200.0ms (4.3%)

bsearch1.0ms (0%)

simplify4.0ms (0.1%)

end0.0ms (0%)

sample927.0ms (19.7%)

Profiling