Details

analyze5.0ms (0.2%)

Algorithm

1×

Search

True	Other	False	Iter
0%	100%	0%	0
0%	100%	0%	1
0%	100%	0%	2
25%	75%	0%	3
62.5%	37.5%	0%	4
68.7%	18.7%	12.5%	5
71.8%	9.4%	18.8%	6
73.4%	4.7%	21.9%	7
74.2%	2.3%	23.5%	8
74.6%	1.2%	24.3%	9
75%	0.6%	24.5%	10
75.1%	0.3%	24.6%	11
75.1%	0.1%	24.7%	12
75.1%	0.1%	24.8%	13
75.2%	0%	24.8%	14

Compiler

Compiled 8 to 6 computations (25% saved)

sample1.7s (82.3%)

Results

866.0ms	2737×	body	1024	valid
299.0ms	1369×	body	512	valid
270.0ms	3205×	body	128	valid
113.0ms	294×	body	2048	valid
96.0ms	651×	body	256	valid
0.0ms	2×	body	128	invalid

preprocess20.0ms (1%)

Algorithm

2×	egg-herbie

Rules

95×	`fma-def_binary64`
80×	`fma-neg_binary64`
32×	`distribute-rgt-in_binary64`
28×	`cancel-sign-sub-inv_binary64`
26×	`distribute-lft-in_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	6
1	15	6
2	18	6
3	22	6
4	30	6
5	40	6
6	59	6
7	100	6
8	146	6
9	222	6
10	349	6
11	507	6
12	579	6
13	615	6
0	1	1

Stop Event

1×	saturated
1×	saturated

Calls

Call 1

Inputs
0

Outputs
0

Call 2

Inputs
(/.f64 (-.f64 (exp.f64 x) 1) x)

Outputs
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (expm1.f64 x) x)

Compiler

Compiled 7 to 5 computations (28.6% saved)

simplify14.0ms (0.7%)

Algorithm

1×	egg-herbie

Rules

95×	`fma-def_binary64`
80×	`fma-neg_binary64`
32×	`distribute-rgt-in_binary64`
28×	`cancel-sign-sub-inv_binary64`
26×	`distribute-lft-in_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	6
1	15	6
2	18	6
3	22	6
4	30	6
5	40	6
6	59	6
7	100	6
8	146	6
9	222	6
10	349	6
11	507	6
12	579	6
13	615	6

Stop Event

1×

saturated

Counts

1 → 2

Calls

Call 1

Inputs
(/.f64 (-.f64 (exp.f64 x) 1) x)

Outputs
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (expm1.f64 x) x)

prune2.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

	Pruned	Kept	Total
New	1	1	2
Fresh	1	0	1
Picked	0	0	0
Done	0	0	0
Total	2	1	3

Error

0.0b

Counts

3 → 1

Alt Table

Status	Error	Program
▶	0.0b	(/.f64 (expm1.f64 x) x)

Compiler

Compiled 21 to 13 computations (38.1% saved)

localize2.0ms (0.1%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(/.f64 (expm1.f64 x) x)

series2.0ms (0.1%)

Counts

1 → 12

Calls

3 calls:

Time	Variable		Point	Expression
1.0ms	x	@	-inf	(/.f64 (expm1.f64 x) x)
1.0ms	x	@	inf	(/.f64 (expm1.f64 x) x)
1.0ms	x	@	0	(/.f64 (expm1.f64 x) x)

rewrite30.0ms (1.5%)

Algorithm

1×	batch-egg-rewrite

Rules

449×	`pow1_binary64`
417×	`add-log-exp_binary64`
417×	`log1p-expm1-u_binary64`
417×	`expm1-log1p-u_binary64`
407×	`add-exp-log_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	4	6
1	83	6
2	1104	6

Stop Event

1×	node limit

Counts

1 → 32

Calls

Call 1

Inputs
(/.f64 (expm1.f64 x) x)

Outputs
((#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (/.f64 (expm1.f64 x) x)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x -.f64 (/.f64 (exp.f64 x) x) (/.f64 1 x))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (expm1.f64 x) (/.f64 1 x))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (/.f64 (expm1.f64 x) x) 1)))) (#(struct:change #<rule egg-rr> (2) ((x .f64 1 (/.f64 (expm1.f64 x) x))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (pow.f64 (cbrt.f64 (expm1.f64 x)) 2) (.f64 (cbrt.f64 (expm1.f64 x)) (/.f64 1 x)))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (cbrt.f64 (/.f64 (expm1.f64 x) x)) (pow.f64 (cbrt.f64 (/.f64 (expm1.f64 x) x)) 2))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (pow.f64 (cbrt.f64 (/.f64 (expm1.f64 x) x)) 2) (cbrt.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (sqrt.f64 (expm1.f64 x)) (.f64 (sqrt.f64 (expm1.f64 x)) (/.f64 1 x)))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (sqrt.f64 (/.f64 (expm1.f64 x) x)) (sqrt.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (neg.f64 (expm1.f64 x)) (/.f64 1 (neg.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (/.f64 1 x) (expm1.f64 x))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (/.f64 (pow.f64 (cbrt.f64 (expm1.f64 x)) 2) 1) (/.f64 (cbrt.f64 (expm1.f64 x)) x))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (/.f64 (sqrt.f64 (expm1.f64 x)) 1) (/.f64 (sqrt.f64 (expm1.f64 x)) x))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (/.f64 1 (pow.f64 (cbrt.f64 x) 2)) (/.f64 (expm1.f64 x) (cbrt.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (/.f64 (pow.f64 (cbrt.f64 (expm1.f64 x)) 2) (pow.f64 (cbrt.f64 x) 2)) (cbrt.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (/.f64 (sqrt.f64 (expm1.f64 x)) (pow.f64 (cbrt.f64 x) 2)) (/.f64 (sqrt.f64 (expm1.f64 x)) (cbrt.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (/.f64 1 (sqrt.f64 x)) (/.f64 (expm1.f64 x) (sqrt.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (/.f64 (pow.f64 (cbrt.f64 (expm1.f64 x)) 2) (sqrt.f64 x)) (/.f64 (cbrt.f64 (expm1.f64 x)) (sqrt.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (/.f64 (expm1.f64 x) x) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (/.f64 (expm1.f64 x) x) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (/.f64 (expm1.f64 x) x)) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x)) 2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (/.f64 x (expm1.f64 x)) -1)))) (#(struct:change #<rule egg-rr> (2) ((x neg.f64 (/.f64 (expm1.f64 x) (neg.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (pow.f64 (/.f64 (expm1.f64 x) x) 2))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (/.f64 (expm1.f64 x) x) 3))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (/.f64 (pow.f64 (expm1.f64 x) 3) (pow.f64 x 3)))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (/.f64 (expm1.f64 x) x)))))))

Outputs

((#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (/.f64 (expm1.f64 x) x)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x -.f64 (/.f64 (exp.f64 x) x) (/.f64 1 x))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (expm1.f64 x) (/.f64 1 x))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (/.f64 (expm1.f64 x) x) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1 (/.f64 (expm1.f64 x) x))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (cbrt.f64 (expm1.f64 x)) 2) (*.f64 (cbrt.f64 (expm1.f64 x)) (/.f64 1 x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (/.f64 (expm1.f64 x) x)) (pow.f64 (cbrt.f64 (/.f64 (expm1.f64 x) x)) 2))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (cbrt.f64 (/.f64 (expm1.f64 x) x)) 2) (cbrt.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (expm1.f64 x)) (*.f64 (sqrt.f64 (expm1.f64 x)) (/.f64 1 x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x)) (sqrt.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (neg.f64 (expm1.f64 x)) (/.f64 1 (neg.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (/.f64 1 x) (expm1.f64 x))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (/.f64 (pow.f64 (cbrt.f64 (expm1.f64 x)) 2) 1) (/.f64 (cbrt.f64 (expm1.f64 x)) x))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (/.f64 (sqrt.f64 (expm1.f64 x)) 1) (/.f64 (sqrt.f64 (expm1.f64 x)) x))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (/.f64 1 (pow.f64 (cbrt.f64 x) 2)) (/.f64 (expm1.f64 x) (cbrt.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (/.f64 (pow.f64 (cbrt.f64 (expm1.f64 x)) 2) (pow.f64 (cbrt.f64 x) 2)) (cbrt.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (/.f64 (sqrt.f64 (expm1.f64 x)) (pow.f64 (cbrt.f64 x) 2)) (/.f64 (sqrt.f64 (expm1.f64 x)) (cbrt.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (/.f64 1 (sqrt.f64 x)) (/.f64 (expm1.f64 x) (sqrt.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (/.f64 (pow.f64 (cbrt.f64 (expm1.f64 x)) 2) (sqrt.f64 x)) (/.f64 (cbrt.f64 (expm1.f64 x)) (sqrt.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (/.f64 (expm1.f64 x) x) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (/.f64 (expm1.f64 x) x) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (/.f64 (expm1.f64 x) x)) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x)) 2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (/.f64 x (expm1.f64 x)) -1)))) (#(struct:change #<rule egg-rr> (2) ((x neg.f64 (/.f64 (expm1.f64 x) (neg.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (pow.f64 (/.f64 (expm1.f64 x) x) 2))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (/.f64 (expm1.f64 x) x) 3))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (/.f64 (pow.f64 (expm1.f64 x) 3) (pow.f64 x 3)))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (/.f64 (expm1.f64 x) x)))))))

simplify33.0ms (1.7%)

Algorithm

1×	egg-herbie

Rules

688×	`times-frac_binary64`
536×	`unswap-sqr_binary64`
497×	`associate-l_binary64`
448×	`fma-def_binary64`
291×	`associate-r_binary64`

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	22	87
1	60	85
2	120	85
3	326	79
4	792	76
5	2430	76
6	4398	76

Stop Event

1×	node limit

Counts

44 → 41

Calls

Call 1

Inputs
1
(+.f64 (*.f64 1/2 x) 1)
(+.f64 (.f64 1/2 x) (+.f64 (.f64 1/6 (pow.f64 x 2)) 1))
(+.f64 (.f64 1/2 x) (+.f64 (.f64 1/6 (pow.f64 x 2)) (+.f64 1 (*.f64 1/24 (pow.f64 x 3)))))
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)

Outputs
1
(+.f64 (*.f64 1/2 x) 1)
(fma.f64 1/2 x 1)
(+.f64 (.f64 1/2 x) (+.f64 (.f64 1/6 (pow.f64 x 2)) 1))
(fma.f64 1/2 x (fma.f64 1/6 (*.f64 x x) 1))
(fma.f64 1/2 x (fma.f64 x (*.f64 x 1/6) 1))
(fma.f64 x (fma.f64 x 1/6 1/2) 1)
(+.f64 (.f64 1/2 x) (+.f64 (.f64 1/6 (pow.f64 x 2)) (+.f64 1 (*.f64 1/24 (pow.f64 x 3)))))
(fma.f64 1/2 x (+.f64 (fma.f64 1/6 (.f64 x x) 1) (.f64 1/24 (pow.f64 x 3))))
(fma.f64 1/2 x (fma.f64 1/6 (*.f64 x x) (fma.f64 1/24 (pow.f64 x 3) 1)))
(fma.f64 1/2 x (fma.f64 x (*.f64 x 1/6) (fma.f64 1/24 (pow.f64 x 3) 1)))
(fma.f64 1/2 x (fma.f64 (*.f64 x x) (fma.f64 x 1/24 1/6) 1))
(fma.f64 x (fma.f64 x (fma.f64 x 1/24 1/6) 1/2) 1)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (expm1.f64 x) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (expm1.f64 x) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (expm1.f64 x) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (expm1.f64 x) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (expm1.f64 x) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (expm1.f64 x) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (expm1.f64 x) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (expm1.f64 x) x)

prune25.0ms (1.3%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	39	2	41
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	39	3	42

Error

Counts

42 → 3

Alt Table

Status	Error	Program
▶	0.1b	(*.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x)) (sqrt.f64 (/.f64 (expm1.f64 x) x)))
✓	0.0b	(/.f64 (expm1.f64 x) x)
	17.1b	(fma.f64 1/2 x 1)

Compiler

Compiled 393 to 188 computations (52.2% saved)

localize4.0ms (0.2%)

Local error

Found 3 expressions with local error:

New	Error	Program
	0.0b	(/.f64 (expm1.f64 x) x)
✓	0.0b	(sqrt.f64 (/.f64 (expm1.f64 x) x))
✓	0.1b	(*.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x)) (sqrt.f64 (/.f64 (expm1.f64 x) x)))

series5.0ms (0.2%)

Counts

2 → 12

Calls

6 calls:

Time	Variable		Point	Expression
2.0ms	x	@	-inf	(*.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x)) (sqrt.f64 (/.f64 (expm1.f64 x) x)))
1.0ms	x	@	inf	(sqrt.f64 (/.f64 (expm1.f64 x) x))
1.0ms	x	@	-inf	(sqrt.f64 (/.f64 (expm1.f64 x) x))
0.0ms	x	@	0	(*.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x)) (sqrt.f64 (/.f64 (expm1.f64 x) x)))
0.0ms	x	@	0	(sqrt.f64 (/.f64 (expm1.f64 x) x))

rewrite35.0ms (1.7%)

Algorithm

1×	batch-egg-rewrite

Rules

540×	`pow1_binary64`
505×	`add-log-exp_binary64`
505×	`log1p-expm1-u_binary64`
505×	`expm1-log1p-u_binary64`
491×	`add-exp-log_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	14
1	125	14
2	1400	14

Stop Event

1×	node limit

Counts

2 → 59

Calls

Call 1

Inputs
(*.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x)) (sqrt.f64 (/.f64 (expm1.f64 x) x)))
(sqrt.f64 (/.f64 (expm1.f64 x) x))

Outputs
((#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (/.f64 (expm1.f64 x) x)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x -.f64 (/.f64 (exp.f64 x) x) (/.f64 1 x))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (expm1.f64 x) x)))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 x (expm1.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (/.f64 x (expm1.f64 x)) 1))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (pow.f64 (cbrt.f64 (expm1.f64 x)) 2) (/.f64 x (cbrt.f64 (expm1.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (sqrt.f64 (expm1.f64 x)) (/.f64 x (sqrt.f64 (expm1.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (expm1.f64 x)) (neg.f64 x))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 -1 (neg.f64 (/.f64 x (expm1.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (neg.f64 (expm1.f64 x))) (neg.f64 (neg.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (/.f64 (expm1.f64 x) (sqrt.f64 x)) (sqrt.f64 x))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (/.f64 (expm1.f64 x) 1) x)))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (/.f64 (expm1.f64 x) (pow.f64 (cbrt.f64 x) 2)) (cbrt.f64 x))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (.f64 (sqrt.f64 (expm1.f64 x)) (sqrt.f64 (/.f64 (expm1.f64 x) x))) (sqrt.f64 x))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x)) (sqrt.f64 (expm1.f64 x))) (sqrt.f64 x))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x)) 2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (/.f64 (expm1.f64 x) x) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (/.f64 (expm1.f64 x) x) 2) 1/2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (/.f64 (expm1.f64 x) x) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (/.f64 (expm1.f64 x) x)) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (/.f64 x (expm1.f64 x)) -1)))) (#(struct:change #<rule egg-rr> (2) ((x neg.f64 (/.f64 (expm1.f64 x) (neg.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (pow.f64 (/.f64 (expm1.f64 x) x) 2))))) (#(struct:change #<rule egg-rr> (2) ((x fabs.f64 (/.f64 (expm1.f64 x) x))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (/.f64 (expm1.f64 x) x) 3))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (/.f64 (pow.f64 (expm1.f64 x) 3) (pow.f64 x 3)))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (/.f64 (expm1.f64 x) x)))))))
((#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (sqrt.f64 (/.f64 (expm1.f64 x) x))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (sqrt.f64 (/.f64 (expm1.f64 x) x)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x .f64 1 (sqrt.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (cbrt.f64 (/.f64 (expm1.f64 x) x)) (cbrt.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x))))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (cbrt.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x))) (cbrt.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (sqrt.f64 (expm1.f64 x)) (sqrt.f64 (/.f64 1 x)))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (sqrt.f64 (expm1.f64 x)) (pow.f64 (/.f64 1 x) 1/2))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (sqrt.f64 (expm1.f64 x)) (/.f64 1 (sqrt.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (pow.f64 (/.f64 (expm1.f64 x) x) 1/4) (pow.f64 (/.f64 (expm1.f64 x) x) 1/4))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (sqrt.f64 (pow.f64 (cbrt.f64 (/.f64 (expm1.f64 x) x)) 2)) (sqrt.f64 (cbrt.f64 (/.f64 (expm1.f64 x) x))))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (pow.f64 1 1/2) (sqrt.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (pow.f64 (cbrt.f64 (/.f64 (expm1.f64 x) x)) 2) 1/2) (pow.f64 (cbrt.f64 (/.f64 (expm1.f64 x) x)) 1/2))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (sqrt.f64 (/.f64 x (expm1.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (sqrt.f64 x) (sqrt.f64 (expm1.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (sqrt.f64 (expm1.f64 x)) (sqrt.f64 x))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (sqrt.f64 (neg.f64 (expm1.f64 x))) (sqrt.f64 (neg.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (sqrt.f64 (expm1.f64 x))) (neg.f64 (sqrt.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (/.f64 (expm1.f64 x) x) 1/2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (/.f64 (expm1.f64 x) x) 2) 1/4)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (/.f64 (expm1.f64 x) x) 3/2) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x))) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (/.f64 (expm1.f64 x) x) 1/4) 2)))) (#(struct:change #<rule egg-rr> (2) ((x fabs.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x))))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (/.f64 (expm1.f64 x) x) 3/2))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x))))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x))))))))

Outputs

((#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (/.f64 (expm1.f64 x) x)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x -.f64 (/.f64 (exp.f64 x) x) (/.f64 1 x))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (expm1.f64 x) x)))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 x (expm1.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (/.f64 x (expm1.f64 x)) 1))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (pow.f64 (cbrt.f64 (expm1.f64 x)) 2) (/.f64 x (cbrt.f64 (expm1.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (sqrt.f64 (expm1.f64 x)) (/.f64 x (sqrt.f64 (expm1.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (expm1.f64 x)) (neg.f64 x))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 -1 (neg.f64 (/.f64 x (expm1.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (neg.f64 (expm1.f64 x))) (neg.f64 (neg.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (/.f64 (expm1.f64 x) (sqrt.f64 x)) (sqrt.f64 x))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (/.f64 (expm1.f64 x) 1) x)))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (/.f64 (expm1.f64 x) (pow.f64 (cbrt.f64 x) 2)) (cbrt.f64 x))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (*.f64 (sqrt.f64 (expm1.f64 x)) (sqrt.f64 (/.f64 (expm1.f64 x) x))) (sqrt.f64 x))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (*.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x)) (sqrt.f64 (expm1.f64 x))) (sqrt.f64 x))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x)) 2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (/.f64 (expm1.f64 x) x) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (/.f64 (expm1.f64 x) x) 2) 1/2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (/.f64 (expm1.f64 x) x) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (/.f64 (expm1.f64 x) x)) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (/.f64 x (expm1.f64 x)) -1)))) (#(struct:change #<rule egg-rr> (2) ((x neg.f64 (/.f64 (expm1.f64 x) (neg.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (pow.f64 (/.f64 (expm1.f64 x) x) 2))))) (#(struct:change #<rule egg-rr> (2) ((x fabs.f64 (/.f64 (expm1.f64 x) x))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (/.f64 (expm1.f64 x) x) 3))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (/.f64 (pow.f64 (expm1.f64 x) 3) (pow.f64 x 3)))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (/.f64 (expm1.f64 x) x)))))))

((#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (sqrt.f64 (/.f64 (expm1.f64 x) x))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1 (sqrt.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (/.f64 (expm1.f64 x) x)) (cbrt.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x))) (cbrt.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (expm1.f64 x)) (sqrt.f64 (/.f64 1 x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (expm1.f64 x)) (pow.f64 (/.f64 1 x) 1/2))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (expm1.f64 x)) (/.f64 1 (sqrt.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (/.f64 (expm1.f64 x) x) 1/4) (pow.f64 (/.f64 (expm1.f64 x) x) 1/4))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (pow.f64 (cbrt.f64 (/.f64 (expm1.f64 x) x)) 2)) (sqrt.f64 (cbrt.f64 (/.f64 (expm1.f64 x) x))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 1 1/2) (sqrt.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (pow.f64 (cbrt.f64 (/.f64 (expm1.f64 x) x)) 2) 1/2) (pow.f64 (cbrt.f64 (/.f64 (expm1.f64 x) x)) 1/2))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (sqrt.f64 (/.f64 x (expm1.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (sqrt.f64 x) (sqrt.f64 (expm1.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (sqrt.f64 (expm1.f64 x)) (sqrt.f64 x))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (sqrt.f64 (neg.f64 (expm1.f64 x))) (sqrt.f64 (neg.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (sqrt.f64 (expm1.f64 x))) (neg.f64 (sqrt.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (/.f64 (expm1.f64 x) x) 1/2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (/.f64 (expm1.f64 x) x) 2) 1/4)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (/.f64 (expm1.f64 x) x) 3/2) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x))) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (/.f64 (expm1.f64 x) x) 1/4) 2)))) (#(struct:change #<rule egg-rr> (2) ((x fabs.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x))))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (/.f64 (expm1.f64 x) x) 3/2))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x))))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x))))))))

simplify32.0ms (1.6%)

Algorithm

1×	egg-herbie

Rules

904×	`fma-def_binary64`
584×	`associate-/l/_binary64`
514×	`times-frac_binary64`
245×	`*-commutative_binary64`
243×	`unswap-sqr_binary64`

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	34	106
1	88	102
2	198	99
3	561	86
4	1433	80
5	2561	80
6	3549	80

Stop Event

1×	node limit

Counts

71 → 73

Calls

Call 1

Inputs
1
(+.f64 (*.f64 1/2 x) 1)
(+.f64 (.f64 1/2 x) (+.f64 (.f64 1/6 (pow.f64 x 2)) 1))
(+.f64 (.f64 1/2 x) (+.f64 (.f64 1/6 (pow.f64 x 2)) (+.f64 1 (*.f64 1/24 (pow.f64 x 3)))))
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
1
(+.f64 1 (*.f64 1/4 x))
(+.f64 1 (+.f64 (.f64 1/4 x) (.f64 5/96 (pow.f64 x 2))))
(+.f64 1 (+.f64 (.f64 1/4 x) (+.f64 (.f64 1/128 (pow.f64 x 3)) (*.f64 5/96 (pow.f64 x 2)))))

Outputs
1
(+.f64 (*.f64 1/2 x) 1)
(fma.f64 1/2 x 1)
(+.f64 (.f64 1/2 x) (+.f64 (.f64 1/6 (pow.f64 x 2)) 1))
(fma.f64 1/2 x (fma.f64 1/6 (*.f64 x x) 1))
(fma.f64 1/2 x (fma.f64 x (*.f64 x 1/6) 1))
(fma.f64 x (fma.f64 x 1/6 1/2) 1)
(+.f64 (.f64 1/2 x) (+.f64 (.f64 1/6 (pow.f64 x 2)) (+.f64 1 (*.f64 1/24 (pow.f64 x 3)))))
(fma.f64 1/2 x (+.f64 (fma.f64 1/6 (.f64 x x) 1) (.f64 1/24 (pow.f64 x 3))))
(fma.f64 1/2 x (fma.f64 1/6 (*.f64 x x) (fma.f64 1/24 (pow.f64 x 3) 1)))
(fma.f64 1/2 x (fma.f64 x (*.f64 x 1/6) (fma.f64 1/24 (pow.f64 x 3) 1)))
(fma.f64 1/24 (pow.f64 x 3) (fma.f64 x (fma.f64 x 1/6 1/2) 1))
(fma.f64 x (fma.f64 x (fma.f64 x 1/24 1/6) 1/2) 1)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (expm1.f64 x) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (expm1.f64 x) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (expm1.f64 x) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (expm1.f64 x) x)
1
(+.f64 1 (*.f64 1/4 x))
(+.f64 1 (*.f64 x 1/4))
(fma.f64 x 1/4 1)
(+.f64 1 (+.f64 (.f64 1/4 x) (.f64 5/96 (pow.f64 x 2))))
(+.f64 1 (fma.f64 1/4 x (.f64 (.f64 x x) 5/96)))
(+.f64 1 (fma.f64 x 1/4 (.f64 x (.f64 x 5/96))))
(fma.f64 x (*.f64 x 5/96) (fma.f64 x 1/4 1))
(fma.f64 x (fma.f64 x 5/96 1/4) 1)
(+.f64 1 (+.f64 (.f64 1/4 x) (+.f64 (.f64 1/128 (pow.f64 x 3)) (*.f64 5/96 (pow.f64 x 2)))))
(+.f64 1 (fma.f64 1/4 x (fma.f64 1/128 (pow.f64 x 3) (.f64 (.f64 x x) 5/96))))
(+.f64 1 (fma.f64 x 1/4 (fma.f64 (.f64 x x) 5/96 (.f64 (pow.f64 x 3) 1/128))))
(+.f64 1 (fma.f64 (pow.f64 x 3) 1/128 (.f64 x (+.f64 1/4 (.f64 x 5/96)))))
(fma.f64 x 1/4 (fma.f64 (*.f64 x x) (fma.f64 x 1/128 5/96) 1))
(fma.f64 x (fma.f64 x (fma.f64 x 1/128 5/96) 1/4) 1)

prune98.0ms (4.9%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	190	0	190
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	190	3	193

Error

Counts

193 → 3

Alt Table

Status	Error	Program
✓	0.1b	(*.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x)) (sqrt.f64 (/.f64 (expm1.f64 x) x)))
✓	0.0b	(/.f64 (expm1.f64 x) x)
▶	17.1b	(fma.f64 1/2 x 1)

Compiler

Compiled 2618 to 892 computations (65.9% saved)

localize2.0ms (0.1%)

prune1.0ms (0.1%)

Pruning

3 alts after pruning (0 fresh and 3 done)

	Kept	Total
New	0	0
Fresh	0	0
Picked	1	1
Done	2	2
Total	3	3

Error

Counts

3 → 3

Alt Table

Status	Error	Program
✓	0.1b	(*.f64 (sqrt.f64 (/.f64 (expm1.f64 x) x)) (sqrt.f64 (/.f64 (expm1.f64 x) x)))
✓	0.0b	(/.f64 (expm1.f64 x) x)
✓	17.1b	(fma.f64 1/2 x 1)

Compiler

Compiled 22 to 12 computations (45.5% saved)

regimes14.0ms (0.7%)

Accuracy

Total -22.1b remaining (-245075.1%)

Threshold costs -22.1b (-245075.1%)

Counts

10 → 1

Compiler

Compiled 85 to 41 computations (51.8% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	4	6

Stop Event

1×

saturated

Calls

Call 1

Inputs
(/.f64 (expm1.f64 x) x)

Outputs
(/.f64 (expm1.f64 x) x)

end29.0ms (1.4%)

Stop Event

1×

done

Compiler

Compiled 29 to 11 computations (62.1% saved)

Iter	Nodes	Cost
0	6	6
1	15	6
2	18	6
3	22	6
4	30	6
5	40	6
6	59	6
7	100	6
8	146	6
9	222	6
10	349	6
11	507	6
12	579	6
13	615	6
0	1	1

Iter	Nodes	Cost
0	6	6
1	15	6
2	18	6
3	22	6
4	30	6
5	40	6
6	59	6
7	100	6
8	146	6
9	222	6
10	349	6
11	507	6
12	579	6
13	615	6

Iter	Nodes	Cost
0	6	6
1	15	6
2	18	6
3	22	6
4	30	6
5	40	6
6	59	6
7	100	6
8	146	6
9	222	6
10	349	6
11	507	6
12	579	6
13	615	6
0	1	1

Iter	Nodes	Cost
0	6	6
1	15	6
2	18	6
3	22	6
4	30	6
5	40	6
6	59	6
7	100	6
8	146	6
9	222	6
10	349	6
11	507	6
12	579	6
13	615	6

Details

analyze5.0ms (0.2%)

sample1.7s (82.3%)

preprocess20.0ms (1%)

simplify14.0ms (0.7%)

prune2.0ms (0.1%)

localize2.0ms (0.1%)

series2.0ms (0.1%)

rewrite30.0ms (1.5%)

simplify33.0ms (1.7%)

prune25.0ms (1.3%)

localize4.0ms (0.2%)

series5.0ms (0.2%)

rewrite35.0ms (1.7%)

simplify32.0ms (1.6%)

prune98.0ms (4.9%)

localize2.0ms (0.1%)

prune1.0ms (0.1%)

regimes14.0ms (0.7%)

simplify2.0ms (0.1%)

end29.0ms (1.4%)

Profiling

Iter	Nodes	Cost
0	6	6
1	15	6
2	18	6
3	22	6
4	30	6
5	40	6
6	59	6
7	100	6
8	146	6
9	222	6
10	349	6
11	507	6
12	579	6
13	615	6
0	1	1

Iter	Nodes	Cost
0	6	6
1	15	6
2	18	6
3	22	6
4	30	6
5	40	6
6	59	6
7	100	6
8	146	6
9	222	6
10	349	6
11	507	6
12	579	6
13	615	6