Details

analyze466.0ms (13.4%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.9%	0.1%	0
0%	99.9%	0.1%	1
0%	99.9%	0.1%	2
0%	99.9%	0.1%	3
0%	99.9%	0.1%	4
0%	99.9%	0.1%	5
0%	99.9%	0.1%	6
14%	85.8%	0.1%	7
22.6%	77.2%	0.1%	8
23.8%	74.5%	1.7%	9
40%	56.4%	3.7%	10
46.9%	48.7%	4.4%	11
48%	45.8%	6.2%	12
58.1%	32.2%	9.7%	13
62.1%	27.2%	10.6%	14

Compiler

Compiled 10 to 9 computations (10% saved)

sample16.0ms (0.5%)

Algorithm

1×

intervals

Results

7.0ms	256×	body	128	valid
1.0ms	34×	body	128	invalid

Compiler

Compiled 19 to 20 computations (-5.3% saved)

simplify526.0ms (15.2%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (424.0ms)

Iter	Nodes	Cost
0	5152	13

prune4.0ms (0.1%)

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: 10.1b

Counts

2 → 1

Compiler

Compiled 18 to 16 computations (11.1% saved)

localize13.0ms (0.4%)

Local error

Found 2 expressions with local error:

0.0b	(*.f64 x (+.f64 (-.f64 y z) 1))
9.5b	(/.f64 (*.f64 x (+.f64 (-.f64 y z) 1)) z)

rewrite30.0ms (0.9%)

Algorithm

1×	rewrite-expression-head

Rules

11×	`*-un-lft-identity_binary64_16787`
9×	`add-exp-log_binary64_16825` `add-cbrt-cube_binary64_16823`
8×	`add-sqr-sqrt_binary64_16809`
6×	`add-cube-cbrt_binary64_16822`
5×	`associate-r_binary64_16727`
4×	`pow1_binary64_16848` `associate-*r/_binary64_16729`
3×	`times-frac_binary64_16793` `associate-l_binary64_16728` `associate-/r*_binary64_16731`
2×	`cbrt-undiv_binary64_16821` `add-log-exp_binary64_16826` `cbrt-unprod_binary64_16820` `prod-exp_binary64_16836` `div-exp_binary64_16838` `associate-/l/_binary64_16734` `flip-+_binary64_16761` `distribute-lft-out_binary64_16738` `flip3-+_binary64_16790`
1×	`associate-/l_binary64_16732` `clear-num_binary64_16786` `-commutative_binary64_16718` `distribute-lft-out--_binary64_16739` `unswap-sqr_binary64_16755` `distribute-rgt-in_binary64_16737` `distribute-lft-in_binary64_16736` `frac-2neg_binary64_16798` `div-inv_binary64_16784` `pow-prod-down_binary64_16858`

Counts

2 → 47

Calls

2 calls:

14.0ms	(*.f64 x (+.f64 (-.f64 y z) 1))
12.0ms	(/.f64 (*.f64 x (+.f64 (-.f64 y z) 1)) z)

series91.0ms (2.6%)

Counts

2 → 6

Calls

2 calls:

60.0ms	(/.f64 (*.f64 x (+.f64 (-.f64 y z) 1)) z)
31.0ms	(*.f64 x (+.f64 (-.f64 y z) 1))

simplify50.0ms (1.4%)

Algorithm

1×	egg-herbie

Counts

53 → 53

Iterations

Useful iterations: 0 (38.0ms)

Iter	Nodes	Cost
0	5175	708

prune54.0ms (1.5%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	49	4	53
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	49	5	54

Merged error: 0b

Counts

54 → 5

Compiler

Compiled 769 to 384 computations (50.1% saved)

localize12.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b	(/.f64 z (+.f64 (-.f64 y z) 1))
2.8b	(/.f64 x (/.f64 z (+.f64 (-.f64 y z) 1)))

rewrite41.0ms (1.2%)

Algorithm

1×	rewrite-expression-head

Rules

150×	`*-un-lft-identity_binary64_16787`
138×	`times-frac_binary64_16793`
70×	`add-cube-cbrt_binary64_16822` `add-sqr-sqrt_binary64_16809`
32×	`distribute-lft-out_binary64_16738`
26×	`associate-/r*_binary64_16731`
16×	`distribute-lft-out--_binary64_16739`
11×	`associate-/r/_binary64_16733`
9×	`add-exp-log_binary64_16825` `add-cbrt-cube_binary64_16823`
6×	`associate-/l*_binary64_16732` `div-inv_binary64_16784`
5×	`flip-+_binary64_16761` `flip3-+_binary64_16790`
4×	`cbrt-undiv_binary64_16821` `div-exp_binary64_16838`
2×	`add-log-exp_binary64_16826` `pow1_binary64_16848` `clear-num_binary64_16786` `frac-2neg_binary64_16798`

Counts

2 → 139

Calls

2 calls:

15.0ms	(/.f64 x (/.f64 z (+.f64 (-.f64 y z) 1)))
8.0ms	(/.f64 z (+.f64 (-.f64 y z) 1))

series75.0ms (2.2%)

Counts

2 → 6

Calls

2 calls:

43.0ms	(/.f64 x (/.f64 z (+.f64 (-.f64 y z) 1)))
32.0ms	(/.f64 z (+.f64 (-.f64 y z) 1))

simplify109.0ms (3.1%)

Algorithm

1×	egg-herbie

Counts

145 → 145

Iterations

Useful iterations: 0 (61.0ms)

Iter	Nodes	Cost
0	4954	3185
1	4954	3185

prune132.0ms (3.8%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	143	2	145
Fresh	2	1	3
Picked	1	0	1
Done	0	1	1
Total	146	4	150

Merged error: 0b

Counts

150 → 4

Compiler

Compiled 2618 to 1163 computations (55.6% saved)

localize13.0ms (0.4%)

Local error

Found 3 expressions with local error:

0.0b	(/.f64 1 (+.f64 (-.f64 y z) 1))
0.2b	(*.f64 z (/.f64 1 (+.f64 (-.f64 y z) 1)))
2.8b	(/.f64 x (*.f64 z (/.f64 1 (+.f64 (-.f64 y z) 1))))

rewrite64.0ms (1.9%)

Algorithm

1×	rewrite-expression-head

Rules

61×	`*-un-lft-identity_binary64_16787`
35×	`times-frac_binary64_16793`
32×	`add-sqr-sqrt_binary64_16809`
31×	`add-exp-log_binary64_16825`
25×	`add-cube-cbrt_binary64_16822`
21×	`associate-r_binary64_16727`
19×	`add-cbrt-cube_binary64_16823`
14×	`distribute-lft-out_binary64_16738`
11×	`div-exp_binary64_16838`
8×	`prod-exp_binary64_16836`
7×	`distribute-lft-out--_binary64_16739`
6×	`cbrt-undiv_binary64_16821` `associate-/l_binary64_16732` `pow1_binary64_16848` `associate-/r_binary64_16731` `associate-/r/_binary64_16733`
4×	`cbrt-unprod_binary64_16820`
3×	`add-log-exp_binary64_16826` `rec-exp_binary64_16837` `1-exp_binary64_16831` `associate-l_binary64_16728` `unswap-sqr_binary64_16755` `div-inv_binary64_16784`
2×	`un-div-inv_binary64_16785` `clear-num_binary64_16786` `associate-*r/_binary64_16729` `flip-+_binary64_16761` `frac-2neg_binary64_16798` `flip3-+_binary64_16790`
1×	`*-commutative_binary64_16718` `pow-flip_binary64_16861` `inv-pow_binary64_16872` `pow-prod-down_binary64_16858`

Counts

3 → 112

Calls

3 calls:

26.0ms	(/.f64 x (*.f64 z (/.f64 1 (+.f64 (-.f64 y z) 1))))
21.0ms	(*.f64 z (/.f64 1 (+.f64 (-.f64 y z) 1)))
8.0ms	(/.f64 1 (+.f64 (-.f64 y z) 1))

series114.0ms (3.3%)

Counts

3 → 9

Calls

3 calls:

55.0ms	(/.f64 x (*.f64 z (/.f64 1 (+.f64 (-.f64 y z) 1))))
31.0ms	(/.f64 1 (+.f64 (-.f64 y z) 1))
27.0ms	(*.f64 z (/.f64 1 (+.f64 (-.f64 y z) 1)))

simplify96.0ms (2.8%)

Algorithm

1×	egg-herbie

Counts

121 → 121

Iterations

Useful iterations: 0 (63.0ms)

Iter	Nodes	Cost
0	6337	1583

prune108.0ms (3.1%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	121	0	121
Fresh	0	2	2
Picked	0	1	1
Done	0	1	1
Total	121	4	125

Merged error: 0b

Counts

125 → 4

Compiler

Compiled 1822 to 1051 computations (42.3% saved)

localize10.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b	(/.f64 (+.f64 (-.f64 y z) 1) z)
3.2b	(*.f64 x (/.f64 (+.f64 (-.f64 y z) 1) z))

rewrite35.0ms (1%)

Algorithm

1×	rewrite-expression-head

Rules

57×	`*-un-lft-identity_binary64_16787`
31×	`times-frac_binary64_16793`
27×	`add-sqr-sqrt_binary64_16809`
22×	`add-cube-cbrt_binary64_16822`
19×	`associate-r_binary64_16727`
14×	`distribute-lft-out_binary64_16738`
9×	`add-exp-log_binary64_16825` `add-cbrt-cube_binary64_16823`
7×	`distribute-lft-out--_binary64_16739`
5×	`associate-/l*_binary64_16732`
4×	`pow1_binary64_16848`
3×	`associate-l_binary64_16728` `associate-/r*_binary64_16731`
2×	`cbrt-undiv_binary64_16821` `add-log-exp_binary64_16826` `cbrt-unprod_binary64_16820` `prod-exp_binary64_16836` `div-exp_binary64_16838` `associate-/l/_binary64_16734` `unswap-sqr_binary64_16755` `div-inv_binary64_16784`
1×	`div-sub_binary64_16792` `clear-num_binary64_16786` `-commutative_binary64_16718` `associate-r/_binary64_16729` `associate-+l-_binary64_16722` `flip-+_binary64_16761` `frac-2neg_binary64_16798` `pow-prod-down_binary64_16858` `flip3-+_binary64_16790`

Counts

2 → 76

Calls

2 calls:

13.0ms	(*.f64 x (/.f64 (+.f64 (-.f64 y z) 1) z))
11.0ms	(/.f64 (+.f64 (-.f64 y z) 1) z)

series81.0ms (2.3%)

Counts

2 → 6

Calls

2 calls:

63.0ms	(*.f64 x (/.f64 (+.f64 (-.f64 y z) 1) z))
18.0ms	(/.f64 (+.f64 (-.f64 y z) 1) z)

simplify87.0ms (2.5%)

Algorithm

1×	egg-herbie

Counts

82 → 82

Iterations

Useful iterations: 0 (71.0ms)

Iter	Nodes	Cost
0	4955	1267
1	4955	1267

prune88.0ms (2.5%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	82	0	82
Fresh	0	1	1
Picked	0	1	1
Done	0	2	2
Total	82	4	86

Merged error: 0b

Counts

86 → 4

Compiler

Compiled 1256 to 615 computations (51% saved)

regimes202.0ms (5.8%)

Compiler: Compiled 904 to 721 computations (20.2% saved)

bsearch26.0ms (0.8%)

Steps

Iters	Range		Point
4	9.725540736152699e-61	1.6845247970405537e-60	1.6537741812473584e-60
8	-55303227598687.75	-32649385206.54432	-64597770838.697

Compiler

Compiled 1 to 3 computations (-200% saved)

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	33	40
1	33	40

end0.0ms (0%)

sample923.0ms (26.6%)

Algorithm

1×

intervals

Results

291.0ms	8000×	body	128	valid
39.0ms	1034×	body	128	invalid

Compiler

Compiled 271 to 210 computations (22.5% saved)

Details

analyze466.0ms (13.4%)

sample16.0ms (0.5%)

simplify526.0ms (15.2%)

prune4.0ms (0.1%)

localize13.0ms (0.4%)

rewrite30.0ms (0.9%)

series91.0ms (2.6%)

simplify50.0ms (1.4%)

prune54.0ms (1.5%)

localize12.0ms (0.3%)

rewrite41.0ms (1.2%)

series75.0ms (2.2%)

simplify109.0ms (3.1%)

prune132.0ms (3.8%)

localize13.0ms (0.4%)

rewrite64.0ms (1.9%)

series114.0ms (3.3%)

simplify96.0ms (2.8%)

prune108.0ms (3.1%)

localize10.0ms (0.3%)

rewrite35.0ms (1%)

series81.0ms (2.3%)

simplify87.0ms (2.5%)

prune88.0ms (2.5%)

regimes202.0ms (5.8%)

bsearch26.0ms (0.8%)

simplify3.0ms (0.1%)

end0.0ms (0%)

sample923.0ms (26.6%)

Profiling