Details

analyze67.0ms (2.2%)

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
25%	74.9%	0.1%	5
25%	50%	25.1%	6
25%	31.2%	43.8%	7
25%	21.9%	53.2%	8
25%	14%	61%	9
28.1%	10.9%	61%	10
31.6%	7.4%	61%	11
33.4%	5.7%	61%	12
35.2%	3.8%	61%	13
36.1%	2.9%	61%	14

Compiler

Compiled 18 to 13 computations (27.8% saved)

sample20.0ms (0.7%)

Algorithm

1×

intervals

Results

14.0ms

256×

body

128

valid

Compiler

Compiled 35 to 27 computations (22.9% saved)

simplify130.0ms (4.3%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (35.0ms)

Iter	Nodes	Cost
0	5126	25

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

Merged error: 0.2b

Counts

2 → 1

Compiler

Compiled 34 to 24 computations (29.4% saved)

localize9.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b	(+.f64 (.f64 a a) (.f64 b b))
0.0b	(.f64 4 (.f64 b b))
0.0b	(+.f64 (pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2) (.f64 4 (.f64 b b)))
0.3b	(pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2)

rewrite29.0ms (1%)

Algorithm

1×	rewrite-expression-head

Rules

10×	`pow1_binary64_2185` `add-exp-log_binary64_2162`
9×	`add-cbrt-cube_binary64_2160`
8×	`add-log-exp_binary64_2163` `add-sqr-sqrt_binary64_2146`
7×	`add-cube-cbrt_binary64_2159` `*-un-lft-identity_binary64_2124`
3×	`pow-prod-down_binary64_2195` `pow-unpow_binary64_2201` `unpow-prod-down_binary64_2203` `associate-l_binary64_2065` `prod-exp_binary64_2173` `cbrt-unprod_binary64_2157`
2×	`sum-log_binary64_2215` `+-commutative_binary64_2054` `flip3-+_binary64_2127` `flip-+_binary64_2098`
1×	`unswap-sqr_binary64_2092` `pow-pow_binary64_2196` `pow-exp_binary64_2192` `-commutative_binary64_2055` `sqr-pow_binary64_2096` `unpow2_binary64_2189` `pow-to-exp_binary64_2193` `associate-r*_binary64_2064`

Counts

4 → 59

Calls

4 calls:

9.0ms	(+.f64 (pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2) (.f64 4 (.f64 b b)))
6.0ms	(.f64 4 (.f64 b b))
5.0ms	(pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2)
4.0ms	(+.f64 (.f64 a a) (.f64 b b))

series117.0ms (3.9%)

Counts

4 → 12

Calls

4 calls:

46.0ms	(+.f64 (pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2) (.f64 4 (.f64 b b)))
32.0ms	(pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2)
21.0ms	(+.f64 (.f64 a a) (.f64 b b))
17.0ms	(.f64 4 (.f64 b b))

simplify73.0ms (2.5%)

Algorithm

1×	egg-herbie

Counts

71 → 71

Iterations

Useful iterations: 0 (59.0ms)

Iter	Nodes	Cost
0	4980	1108
1	4980	1108

prune77.0ms (2.6%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	69	2	71
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	69	3	72

Merged error: 0.0b

Counts

72 → 3

Compiler

Compiled 1616 to 764 computations (52.7% saved)

localize15.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.0b	(+.f64 (pow.f64 b 4) (pow.f64 a 4))
0.0b	(.f64 4 (.f64 b b))
0.0b	(+.f64 (+.f64 (.f64 (.f64 a a) (.f64 b (.f64 b 2))) (+.f64 (pow.f64 b 4) (pow.f64 a 4))) (.f64 4 (.f64 b b)))
2.3b	(.f64 (.f64 a a) (.f64 b (.f64 b 2)))

rewrite50.0ms (1.7%)

Algorithm

1×	rewrite-expression-head

Rules

30×	`pow1_binary64_2185` `add-exp-log_binary64_2162` `add-cbrt-cube_binary64_2160`
18×	`pow-prod-down_binary64_2195` `prod-exp_binary64_2173` `cbrt-unprod_binary64_2157`
15×	`add-log-exp_binary64_2163`
9×	`*-un-lft-identity_binary64_2124`
7×	`sum-log_binary64_2215`
6×	`add-sqr-sqrt_binary64_2146`
5×	`add-cube-cbrt_binary64_2159`
4×	`associate-l_binary64_2065`
2×	`unpow-prod-down_binary64_2203` `-commutative_binary64_2055` `distribute-lft-out_binary64_2075` `+-commutative_binary64_2054` `flip3-+_binary64_2127` `associate-r*_binary64_2064` `flip-+_binary64_2098`
1×	`unswap-sqr_binary64_2092` `associate-+l+_binary64_2057`

Counts

4 → 74

Calls

4 calls:

20.0ms	(+.f64 (+.f64 (.f64 (.f64 a a) (.f64 b (.f64 b 2))) (+.f64 (pow.f64 b 4) (pow.f64 a 4))) (.f64 4 (.f64 b b)))
10.0ms	(.f64 (.f64 a a) (.f64 b (.f64 b 2)))
7.0ms	(+.f64 (pow.f64 b 4) (pow.f64 a 4))
5.0ms	(.f64 4 (.f64 b b))

series134.0ms (4.5%)

Counts

4 → 12

Calls

4 calls:

50.0ms	(+.f64 (+.f64 (.f64 (.f64 a a) (.f64 b (.f64 b 2))) (+.f64 (pow.f64 b 4) (pow.f64 a 4))) (.f64 4 (.f64 b b)))
33.0ms	(.f64 (.f64 a a) (.f64 b (.f64 b 2)))
32.0ms	(+.f64 (pow.f64 b 4) (pow.f64 a 4))
19.0ms	(.f64 4 (.f64 b b))

simplify76.0ms (2.5%)

Algorithm

1×	egg-herbie

Counts

86 → 86

Iterations

Useful iterations: 0 (58.0ms)

Iter	Nodes	Cost
0	4975	1404
1	4975	1404

prune115.0ms (3.9%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	85	1	86
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	85	4	89

Merged error: 0b

Counts

89 → 4

Compiler

Compiled 2517 to 1651 computations (34.4% saved)

localize17.0ms (0.6%)

Local error

Found 4 expressions with local error:

0.3b	(pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2)
17.5b	(cbrt.f64 (pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2))
17.5b	(cbrt.f64 (pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2))
17.5b	(cbrt.f64 (pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2))

rewrite27.0ms (0.9%)

Algorithm

1×	rewrite-expression-head

Rules

24×	`cbrt-prod_binary64_2155`
12×	`unpow-prod-down_binary64_2203` `add-cube-cbrt_binary64_2159` `add-sqr-sqrt_binary64_2146` `*-un-lft-identity_binary64_2124`
5×	`pow1_binary64_2185` `add-exp-log_binary64_2162`
4×	`add-log-exp_binary64_2163` `sqr-pow_binary64_2096` `unpow2_binary64_2189` `add-cbrt-cube_binary64_2160`
3×	`pow-unpow_binary64_2201` `pow1/3_binary64_2206`
1×	`pow-pow_binary64_2196` `pow-exp_binary64_2192` `pow-to-exp_binary64_2193`

Counts

4 → 66

Calls

4 calls:

5.0ms	(cbrt.f64 (pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2))
5.0ms	(pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2)
5.0ms	(cbrt.f64 (pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2))
5.0ms	(cbrt.f64 (pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2))

series276.0ms (9.2%)

Counts

4 → 12

Calls

4 calls:

86.0ms	(cbrt.f64 (pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2))
82.0ms	(cbrt.f64 (pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2))
80.0ms	(cbrt.f64 (pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2))
27.0ms	(pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2)

simplify70.0ms (2.3%)

Algorithm

1×	egg-herbie

Counts

78 → 78

Iterations

Useful iterations: 0 (49.0ms)

Iter	Nodes	Cost
0	4981	1472
1	4981	1472

prune124.0ms (4.1%)

Pruning

4 alts after pruning (1 fresh and 3 done)

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

Merged error: 0b

Counts

82 → 4

Compiler

Compiled 3569 to 1445 computations (59.5% saved)

localize20.0ms (0.7%)

Local error

Found 4 expressions with local error:

0.0b	(.f64 4 (.f64 b b))
0.2b	(+.f64 (log.f64 2) (.f64 2 (log.f64 (.f64 a b))))
1.1b	(exp.f64 (+.f64 (log.f64 2) (.f64 2 (log.f64 (.f64 a b)))))
18.1b	(log.f64 (*.f64 a b))

rewrite22.0ms (0.8%)

Algorithm

1×	rewrite-expression-head

Rules

12×	`pow1_binary64_2185` `add-exp-log_binary64_2162`
9×	`add-cbrt-cube_binary64_2160`
8×	`add-sqr-sqrt_binary64_2146`
7×	`add-log-exp_binary64_2163` `add-cube-cbrt_binary64_2159` `*-un-lft-identity_binary64_2124`
6×	`log-prod_binary64_2210`
4×	`pow-prod-down_binary64_2195` `prod-exp_binary64_2173`
3×	`associate-l_binary64_2065` `exp-prod_binary64_2176` `associate-+l+_binary64_2057` `cbrt-unprod_binary64_2157`
2×	`rem-log-exp_binary64_2165` `sum-log_binary64_2215` `log-pow_binary64_2213` `associate-+r+_binary64_2056` `rem-exp-log_binary64_2164`
1×	`unswap-sqr_binary64_2092` `-commutative_binary64_2055` `+-commutative_binary64_2054` `distribute-rgt-in_binary64_2074` `flip3-+_binary64_2127` `associate-r*_binary64_2064` `flip-+_binary64_2098` `exp-sum_binary64_2170` `distribute-lft-in_binary64_2073`

Counts

4 → 60

Calls

4 calls:

5.0ms	(.f64 4 (.f64 b b))
5.0ms	(exp.f64 (+.f64 (log.f64 2) (.f64 2 (log.f64 (.f64 a b)))))
4.0ms	(+.f64 (log.f64 2) (.f64 2 (log.f64 (.f64 a b))))
3.0ms	(log.f64 (*.f64 a b))

series199.0ms (6.7%)

Counts

4 → 12

Calls

4 calls:

85.0ms	(exp.f64 (+.f64 (log.f64 2) (.f64 2 (log.f64 (.f64 a b)))))
64.0ms	(+.f64 (log.f64 2) (.f64 2 (log.f64 (.f64 a b))))
30.0ms	(log.f64 (*.f64 a b))
20.0ms	(.f64 4 (.f64 b b))

simplify127.0ms (4.3%)

Algorithm

1×	egg-herbie

Counts

72 → 72

Iterations

Useful iterations: 0 (114.0ms)

Iter	Nodes	Cost
0	4868	783
1	4868	783

prune105.0ms (3.5%)

Pruning

4 alts after pruning (0 fresh and 4 done)

	Pruned	Kept	Total
New	72	0	72
Fresh	0	0	0
Picked	0	1	1
Done	0	3	3
Total	72	4	76

Merged error: 0b

Counts

76 → 4

Compiler

Compiled 2109 to 1429 computations (32.2% saved)

regimes231.0ms (7.7%)

Compiler: Compiled 2952 to 2058 computations (30.3% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	33	34
1	33	34

end0.0ms (0%)

sample853.0ms (28.5%)

Algorithm

1×

intervals

Results

321.0ms	8000×	body	128	valid
0.0ms	1×	body	128	invalid

Compiler

Compiled 463 to 331 computations (28.5% saved)

Details

analyze67.0ms (2.2%)

sample20.0ms (0.7%)

simplify130.0ms (4.3%)

prune3.0ms (0.1%)

localize9.0ms (0.3%)

rewrite29.0ms (1%)

series117.0ms (3.9%)

simplify73.0ms (2.5%)

prune77.0ms (2.6%)

localize15.0ms (0.5%)

rewrite50.0ms (1.7%)

series134.0ms (4.5%)

simplify76.0ms (2.5%)

prune115.0ms (3.9%)

localize17.0ms (0.6%)

rewrite27.0ms (0.9%)

series276.0ms (9.2%)

simplify70.0ms (2.3%)

prune124.0ms (4.1%)

localize20.0ms (0.7%)

rewrite22.0ms (0.8%)

series199.0ms (6.7%)

simplify127.0ms (4.3%)

prune105.0ms (3.5%)

regimes231.0ms (7.7%)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

end0.0ms (0%)

sample853.0ms (28.5%)

Profiling