Details

analyze87.0ms (2.1%)

Algorithm

1×

Search

True	Other	False	Iter
0%	12.5%	87.5%	0
0%	12.5%	87.5%	1
0%	12.5%	87.5%	2
3.1%	9.3%	87.5%	3
3.1%	6.2%	90.7%	4
4.7%	4.7%	90.7%	5
4.7%	3.5%	91.8%	6
5.6%	2.5%	91.8%	7
5.9%	1.8%	92.3%	8
6.4%	1.3%	92.3%	9
6.6%	0.9%	92.5%	10
6.8%	0.6%	92.5%	11
6.9%	0.5%	92.6%	12
7%	0.3%	92.6%	13
7.1%	0.2%	92.7%	14

Compiler

Compiled 21 to 16 computations (23.8% saved)

sample23.0ms (0.6%)

Algorithm

1×

intervals

Results

9.0ms	256×	body	128	valid
6.0ms	258×	pre	128	true
0.0ms	2×	body	128	invalid

Compiler

Compiled 32 to 27 computations (15.6% saved)

simplify298.0ms (7.1%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (180.0ms)

Iter	Nodes	Cost
0	4740	16
1	4740	16

prune4.0ms (0.1%)

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

Error

0.2b

Counts

2 → 1

Compiler

Compiled 22 to 18 computations (18.2% saved)

localize14.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b	(*.f64 m (-.f64 1 m))
0.0b	(-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1)
0.0b	(/.f64 (*.f64 m (-.f64 1 m)) v)
0.2b	(.f64 (-.f64 (/.f64 (.f64 m (-.f64 1 m)) v) 1) m)

rewrite70.0ms (1.7%)

Algorithm

1×	rewrite-expression-head

Rules

28×	`add-sqr-sqrt_binary64_100`
22×	`*-un-lft-identity_binary64_78`
13×	`add-cbrt-cube_binary64_114` `add-cube-cbrt_binary64_113` `add-exp-log_binary64_116`
10×	`associate-l_binary64_19`
9×	`associate-r_binary64_18` `cancel-sign-sub-inv_binary64_44`
8×	`pow1_binary64_139`
6×	`add-log-exp_binary64_117` `difference-of-squares_binary64_47`
4×	`distribute-lft-in_binary64_27` `flip3--_binary64_82` `distribute-rgt-in_binary64_28` `flip--_binary64_53` `associate-*r/_binary64_20`
3×	`cbrt-unprod_binary64_111` `prod-exp_binary64_127` `distribute-lft-out--_binary64_30` `times-frac_binary64_84` `associate-/r*_binary64_22` `sub-neg_binary64_71`
2×	`-commutative_binary64_9` `cbrt-undiv_binary64_112` `div-exp_binary64_129` `associate-l/_binary64_21` `pow-prod-down_binary64_149` `unswap-sqr_binary64_46` `associate-/l/_binary64_25` `difference-of-sqr-1_binary64_48`
1×	`diff-log_binary64_170` `frac-2neg_binary64_89` `div-inv_binary64_75` `associate-/l*_binary64_23` `clear-num_binary64_77`

Counts

4 → 96

Calls

4 calls:

25.0ms	(.f64 (-.f64 (/.f64 (.f64 m (-.f64 1 m)) v) 1) m)
16.0ms	(/.f64 (*.f64 m (-.f64 1 m)) v)
15.0ms	(-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1)
8.0ms	(*.f64 m (-.f64 1 m))

series134.0ms (3.2%)

Counts

4 → 12

Calls

4 calls:

54.0ms	(*.f64 m (-.f64 1 m))
34.0ms	(.f64 (-.f64 (/.f64 (.f64 m (-.f64 1 m)) v) 1) m)
24.0ms	(/.f64 (*.f64 m (-.f64 1 m)) v)
22.0ms	(-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1)

simplify110.0ms (2.6%)

Algorithm

1×	egg-herbie

Counts

108 → 108

Iterations

Useful iterations: 0 (81.0ms)

Iter	Nodes	Cost
0	5052	1466

prune131.0ms (3.1%)

Pruning

10 alts after pruning (10 fresh and 0 done)

	Pruned	Kept	Total
New	98	10	108
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	99	10	109

Error

0.0b

Counts

109 → 10

Compiler

Compiled 1979 to 1303 computations (34.2% saved)

localize21.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.0b	(-.f64 (/.f64 (.f64 m (-.f64 (.f64 1 1) (.f64 m m))) (.f64 v (+.f64 m 1))) 1)
0.0b	(.f64 m (-.f64 (.f64 1 1) (*.f64 m m)))
0.0b	(/.f64 (.f64 m (-.f64 (.f64 1 1) (.f64 m m))) (.f64 v (+.f64 m 1)))
0.2b	(.f64 (-.f64 (/.f64 (.f64 m (-.f64 (.f64 1 1) (.f64 m m))) (*.f64 v (+.f64 m 1))) 1) m)

rewrite93.0ms (2.2%)

Algorithm

1×	rewrite-expression-head

Rules

21×	`add-sqr-sqrt_binary64_100`
20×	`add-cbrt-cube_binary64_114` `add-exp-log_binary64_116`
15×	`*-un-lft-identity_binary64_78`
10×	`associate-l_binary64_19`
9×	`add-cube-cbrt_binary64_113`
8×	`pow1_binary64_139`
7×	`associate-r_binary64_18`
6×	`add-log-exp_binary64_117` `cbrt-unprod_binary64_111` `prod-exp_binary64_127` `associate-*r/_binary64_20`
5×	`difference-of-squares_binary64_47` `cancel-sign-sub-inv_binary64_44`
4×	`cbrt-undiv_binary64_112` `div-exp_binary64_129` `flip3--_binary64_82` `flip--_binary64_53`
3×	`sub-neg_binary64_71`
2×	`distribute-lft-in_binary64_27` `-commutative_binary64_9` `distribute-lft-out--_binary64_30` `distribute-rgt-in_binary64_28` `associate-l/_binary64_21` `pow-prod-down_binary64_149` `unswap-sqr_binary64_46` `associate-/r/_binary64_24` `associate-/l/_binary64_25` `difference-of-sqr-1_binary64_48`
1×	`flip-+_binary64_52` `diff-log_binary64_170` `frac-2neg_binary64_89` `times-frac_binary64_84` `div-inv_binary64_75` `associate-/l_binary64_23` `associate-/r_binary64_22` `clear-num_binary64_77` `flip3-+_binary64_81`

Counts

4 → 92

Calls

4 calls:

29.0ms	(-.f64 (/.f64 (.f64 m (-.f64 (.f64 1 1) (.f64 m m))) (.f64 v (+.f64 m 1))) 1)
17.0ms	(.f64 (-.f64 (/.f64 (.f64 m (-.f64 (.f64 1 1) (.f64 m m))) (*.f64 v (+.f64 m 1))) 1) m)
17.0ms	(.f64 m (-.f64 (.f64 1 1) (*.f64 m m)))
13.0ms	(/.f64 (.f64 m (-.f64 (.f64 1 1) (.f64 m m))) (.f64 v (+.f64 m 1)))

series212.0ms (5.1%)

Counts

4 → 12

Calls

4 calls:

62.0ms	(/.f64 (.f64 m (-.f64 (.f64 1 1) (.f64 m m))) (.f64 v (+.f64 m 1)))
58.0ms	(.f64 m (-.f64 (.f64 1 1) (*.f64 m m)))
51.0ms	(.f64 (-.f64 (/.f64 (.f64 m (-.f64 (.f64 1 1) (.f64 m m))) (*.f64 v (+.f64 m 1))) 1) m)
41.0ms	(-.f64 (/.f64 (.f64 m (-.f64 (.f64 1 1) (.f64 m m))) (.f64 v (+.f64 m 1))) 1)

simplify51.0ms (1.2%)

Algorithm

1×	egg-herbie

Counts

104 → 104

Iterations

Useful iterations: 0 (28.0ms)

Iter	Nodes	Cost
0	5213	1949

prune168.0ms (4%)

Pruning

10 alts after pruning (9 fresh and 1 done)

	Pruned	Kept	Total
New	103	1	104
Fresh	1	8	9
Picked	0	1	1
Done	0	0	0
Total	104	10	114

Error

0.0b

Counts

114 → 10

Compiler

Compiled 2591 to 1723 computations (33.5% saved)

localize16.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b	(+.f64 m (/.f64 (pow.f64 m 3) v))
0.0b	(-.f64 (*.f64 (/.f64 m v) m) (+.f64 m (/.f64 (pow.f64 m 3) v)))
0.2b	(*.f64 (/.f64 m v) m)
6.9b	(/.f64 (pow.f64 m 3) v)

rewrite80.0ms (1.9%)

Algorithm

1×	rewrite-expression-head

Rules

46×	`times-frac_binary64_84`
43×	`add-sqr-sqrt_binary64_100`
42×	`*-un-lft-identity_binary64_78`
38×	`add-cube-cbrt_binary64_113`
14×	`add-exp-log_binary64_116`
13×	`associate-l_binary64_19`
12×	`unpow-prod-down_binary64_157` `associate-/l*_binary64_23` `cube-prod_binary64_106`
11×	`add-cbrt-cube_binary64_114` `add-log-exp_binary64_117`
6×	`pow1_binary64_139`
4×	`cube-mult_binary64_108` `div-exp_binary64_129` `sqr-pow_binary64_50` `cancel-sign-sub-inv_binary64_44` `unpow3_binary64_144`
3×	`associate-r_binary64_18` `associate-l/_binary64_21` `associate-/r_binary64_22`
2×	`cbrt-unprod_binary64_111` `cbrt-undiv_binary64_112` `prod-exp_binary64_127` `flip-+_binary64_52` `frac-sub_binary64_87` `diff-log_binary64_170` `div-inv_binary64_75` `unswap-sqr_binary64_46` `distribute-lft-out_binary64_29` `sum-log_binary64_169` `flip3-+_binary64_81`
1×	`+-commutative_binary64_8` `*-commutative_binary64_9` `pow-exp_binary64_146` `pow-to-exp_binary64_147` `flip3--_binary64_82` `frac-2neg_binary64_89` `associate--r+_binary64_14` `flip--_binary64_53` `pow-prod-down_binary64_149` `clear-num_binary64_77` `sub-neg_binary64_71`

Counts

4 → 128

Calls

4 calls:

23.0ms	(+.f64 m (/.f64 (pow.f64 m 3) v))
18.0ms	(-.f64 (*.f64 (/.f64 m v) m) (+.f64 m (/.f64 (pow.f64 m 3) v)))
6.0ms	(*.f64 (/.f64 m v) m)
6.0ms	(/.f64 (pow.f64 m 3) v)

series90.0ms (2.1%)

Counts

4 → 12

Calls

4 calls:

25.0ms	(/.f64 (pow.f64 m 3) v)
25.0ms	(*.f64 (/.f64 m v) m)
23.0ms	(-.f64 (*.f64 (/.f64 m v) m) (+.f64 m (/.f64 (pow.f64 m 3) v)))
16.0ms	(+.f64 m (/.f64 (pow.f64 m 3) v))

simplify73.0ms (1.7%)

Algorithm

1×	egg-herbie

Counts

140 → 140

Iterations

Useful iterations: 0 (39.0ms)

Iter	Nodes	Cost
0	5171	1923

prune165.0ms (3.9%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	138	2	140
Fresh	4	4	8
Picked	1	0	1
Done	0	1	1
Total	143	7	150

Error

Counts

150 → 7

Compiler

Compiled 2712 to 1025 computations (62.2% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b	(-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1)
0.0b	(/.f64 (*.f64 m (-.f64 1 m)) v)
0.2b	(.f64 (-.f64 (/.f64 (.f64 m (-.f64 1 m)) v) 1) (sqrt.f64 m))
0.4b	(.f64 (.f64 (-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1) (sqrt.f64 m)) (sqrt.f64 m))

rewrite103.0ms (2.5%)

Algorithm

1×	rewrite-expression-head

Rules

24×	`add-sqr-sqrt_binary64_100`
18×	`*-un-lft-identity_binary64_78`
16×	`add-cbrt-cube_binary64_114` `add-exp-log_binary64_116`
12×	`add-cube-cbrt_binary64_113` `associate-r_binary64_18`
11×	`pow1_binary64_139`
8×	`associate-l_binary64_19`
7×	`sqrt-prod_binary64_94`
6×	`add-log-exp_binary64_117` `associate-*l/_binary64_21`
5×	`cbrt-unprod_binary64_111` `prod-exp_binary64_127`
4×	`flip3--_binary64_82` `flip--_binary64_53` `pow-prod-down_binary64_149` `difference-of-squares_binary64_47`
3×	`times-frac_binary64_84` `associate-/r*_binary64_22` `cancel-sign-sub-inv_binary64_44`
2×	`-commutative_binary64_9` `cbrt-undiv_binary64_112` `div-exp_binary64_129` `distribute-lft-out--_binary64_30` `unswap-sqr_binary64_46` `associate-r/_binary64_20` `associate-/l/_binary64_25` `difference-of-sqr-1_binary64_48`
1×	`diff-log_binary64_170` `frac-2neg_binary64_89` `div-inv_binary64_75` `associate-/l*_binary64_23` `clear-num_binary64_77` `sub-neg_binary64_71`

Counts

4 → 92

Calls

4 calls:

28.0ms	(.f64 (-.f64 (/.f64 (.f64 m (-.f64 1 m)) v) 1) (sqrt.f64 m))
26.0ms	(.f64 (.f64 (-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1) (sqrt.f64 m)) (sqrt.f64 m))
19.0ms	(-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1)
15.0ms	(/.f64 (*.f64 m (-.f64 1 m)) v)

series152.0ms (3.6%)

Counts

4 → 12

Calls

4 calls:

64.0ms	(.f64 (.f64 (-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1) (sqrt.f64 m)) (sqrt.f64 m))
46.0ms	(.f64 (-.f64 (/.f64 (.f64 m (-.f64 1 m)) v) 1) (sqrt.f64 m))
27.0ms	(/.f64 (*.f64 m (-.f64 1 m)) v)
15.0ms	(-.f64 (/.f64 (*.f64 m (-.f64 1 m)) v) 1)

simplify108.0ms (2.6%)

Algorithm

1×	egg-herbie

Counts

104 → 104

Iterations

Useful iterations: 0 (79.0ms)

Iter	Nodes	Cost
0	5054	1898

prune122.0ms (2.9%)

Pruning

7 alts after pruning (5 fresh and 2 done)

	Pruned	Kept	Total
New	104	0	104
Fresh	0	5	5
Picked	0	1	1
Done	0	1	1
Total	104	7	111

Error

Counts

111 → 7

Compiler

Compiled 2138 to 1263 computations (40.9% saved)

regimes206.0ms (4.9%)

Accuracy

Total 0.2b remaining (98.7%)

Threshold costs 0.2b (98.7%)

Compiler

Compiled 1925 to 1445 computations (24.9% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	29	16
1	29	16

end0.0ms (0%)

sample1.6s (39.2%)

Algorithm

1×

intervals

Results

388.0ms	8000×	body	128	valid
240.0ms	8061×	pre	128	true
3.0ms	61×	body	128	invalid

Compiler

Compiled 665 to 498 computations (25.1% saved)

Details

analyze87.0ms (2.1%)

sample23.0ms (0.6%)

simplify298.0ms (7.1%)

prune4.0ms (0.1%)

localize14.0ms (0.3%)

rewrite70.0ms (1.7%)

series134.0ms (3.2%)

simplify110.0ms (2.6%)

prune131.0ms (3.1%)

localize21.0ms (0.5%)

rewrite93.0ms (2.2%)

series212.0ms (5.1%)

simplify51.0ms (1.2%)

prune168.0ms (4%)

localize16.0ms (0.4%)

rewrite80.0ms (1.9%)

series90.0ms (2.1%)

simplify73.0ms (1.7%)

prune165.0ms (3.9%)

localize9.0ms (0.2%)

rewrite103.0ms (2.5%)

series152.0ms (3.6%)

simplify108.0ms (2.6%)

prune122.0ms (2.9%)

regimes206.0ms (4.9%)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

end0.0ms (0%)

sample1.6s (39.2%)

Profiling