Details

analyze3.0ms (0.2%)

Algorithm

1×

Search

True	Other	False	Iter
0%	100%	0%	0
0%	100%	0%	1
0%	100%	0%	2
50%	50%	0%	3
50%	25%	25%	4
62.5%	12.5%	25%	5
68.7%	6.2%	25%	6
71.8%	3.1%	25%	7
73.4%	1.6%	25%	8
74.2%	0.8%	25%	9
74.6%	0.4%	25%	10
74.8%	0.2%	25%	11
74.9%	0.1%	25%	12

Compiler

Compiled 11 to 9 computations (18.2% saved)

sample1.8s (85.8%)

Results

850.0ms	2743×	body	1024	valid
348.0ms	1461×	body	512	valid
323.0ms	2767×	body	64	valid
124.0ms	657×	body	256	valid
102.0ms	280×	body	2048	valid
46.0ms	348×	body	128	valid
0.0ms	1×	body	64	invalid

preprocess46.0ms (2.2%)

Algorithm

2×	egg-herbie

Rules

891×	`fma-neg_binary64`
848×	`fma-def_binary64`
580×	`distribute-neg-in_binary64`
569×	`distribute-rgt-in_binary64`
541×	`associate--r-_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	11
1	22	10
2	55	7
3	134	7
4	571	7
5	1936	7
6	5291	7
7	7713	7
0	1	1

Stop Event

1×	saturated
1×	node limit

Calls

Call 1

Inputs
0

Outputs
0

Call 2

Inputs
(-.f64 (*.f64 (+.f64 x 1) (+.f64 x 1)) 1)

Outputs
(-.f64 (*.f64 (+.f64 x 1) (+.f64 x 1)) 1)
(fma.f64 (+.f64 x 1) (+.f64 x 1) -1)
(*.f64 (+.f64 x 2) (+.f64 x 0))
(*.f64 x (+.f64 x 2))

Compiler

Compiled 10 to 8 computations (20% saved)

simplify37.0ms (1.8%)

Algorithm

1×	egg-herbie

Rules

891×	`fma-neg_binary64`
848×	`fma-def_binary64`
580×	`distribute-neg-in_binary64`
569×	`distribute-rgt-in_binary64`
541×	`associate--r-_binary64`

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	6	11
1	22	10
2	55	7
3	134	7
4	571	7
5	1936	7
6	5291	7
7	7713	7

Stop Event

1×	node limit

Counts

1 → 2

Calls

Call 1

Inputs
(-.f64 (*.f64 (+.f64 x 1) (+.f64 x 1)) 1)

Outputs
(-.f64 (*.f64 (+.f64 x 1) (+.f64 x 1)) 1)
(fma.f64 (+.f64 x 1) (+.f64 x 1) -1)
(*.f64 (+.f64 x 2) (+.f64 x 0))
(*.f64 x (+.f64 x 2))

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 x (+.f64 x 2))

Compiler

Compiled 27 to 19 computations (29.6% saved)

localize2.0ms (0.1%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(*.f64 x (+.f64 x 2))

series2.0ms (0.1%)

Counts

1 → 12

Calls

3 calls:

Time	Variable		Point	Expression
1.0ms	x	@	-inf	(*.f64 x (+.f64 x 2))
1.0ms	x	@	inf	(*.f64 x (+.f64 x 2))
1.0ms	x	@	0	(*.f64 x (+.f64 x 2))

rewrite35.0ms (1.7%)

Algorithm

1×	batch-egg-rewrite

Rules

593×	`pow1_binary64`
557×	`add-log-exp_binary64`
556×	`log1p-expm1-u_binary64`
556×	`expm1-log1p-u_binary64`
548×	`add-exp-log_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5	7
1	114	7
2	1485	7

Stop Event

1×	node limit

Counts

1 → 21

Calls

Call 1

Inputs
(*.f64 x (+.f64 x 2))

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

Outputs

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

simplify125.0ms (5.9%)

Algorithm

1×	egg-herbie

Rules

1104×	`sqr-pow_binary64`
561×	`cube-prod_binary64`
557×	`fabs-mul_binary64`
536×	`pow-sqr_binary64`
481×	`fma-def_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	6	84
1	14	75
2	28	75
3	50	75
4	110	75
5	297	75
6	987	75
7	2137	75
8	2484	75
9	2676	75
10	2886	75
11	3182	75
12	3591	75
13	4071	75
14	4638	75
15	5334	75
16	6178	75
17	6573	75
18	6863	75
19	7139	75
20	7215	75
21	7251	75

Stop Event

1×	node limit

Counts

33 → 26

Calls

Call 1

Inputs
(*.f64 2 x)
(+.f64 (*.f64 2 x) (pow.f64 x 2))
(+.f64 (*.f64 2 x) (pow.f64 x 2))
(+.f64 (*.f64 2 x) (pow.f64 x 2))
(pow.f64 x 2)
(+.f64 (*.f64 2 x) (pow.f64 x 2))
(+.f64 (*.f64 2 x) (pow.f64 x 2))
(+.f64 (*.f64 2 x) (pow.f64 x 2))
(pow.f64 x 2)
(+.f64 (*.f64 2 x) (pow.f64 x 2))
(+.f64 (*.f64 2 x) (pow.f64 x 2))
(+.f64 (*.f64 2 x) (pow.f64 x 2))

Outputs
(*.f64 2 x)
(+.f64 (*.f64 2 x) (pow.f64 x 2))
(fma.f64 2 x (*.f64 x x))
(*.f64 x (+.f64 2 x))
(+.f64 (*.f64 2 x) (pow.f64 x 2))
(fma.f64 2 x (*.f64 x x))
(*.f64 x (+.f64 2 x))
(+.f64 (*.f64 2 x) (pow.f64 x 2))
(fma.f64 2 x (*.f64 x x))
(*.f64 x (+.f64 2 x))
(pow.f64 x 2)
(*.f64 x x)
(+.f64 (*.f64 2 x) (pow.f64 x 2))
(fma.f64 2 x (*.f64 x x))
(*.f64 x (+.f64 2 x))
(+.f64 (*.f64 2 x) (pow.f64 x 2))
(fma.f64 2 x (*.f64 x x))
(*.f64 x (+.f64 2 x))
(+.f64 (*.f64 2 x) (pow.f64 x 2))
(fma.f64 2 x (*.f64 x x))
(*.f64 x (+.f64 2 x))
(pow.f64 x 2)
(*.f64 x x)
(+.f64 (*.f64 2 x) (pow.f64 x 2))
(fma.f64 2 x (*.f64 x x))
(*.f64 x (+.f64 2 x))
(+.f64 (*.f64 2 x) (pow.f64 x 2))
(fma.f64 2 x (*.f64 x x))
(*.f64 x (+.f64 2 x))
(+.f64 (*.f64 2 x) (pow.f64 x 2))
(fma.f64 2 x (*.f64 x x))
(*.f64 x (+.f64 2 x))

prune19.0ms (0.9%)

Pruning

1 alts after pruning (1 fresh and 0 done)

	Pruned	Kept	Total
New	25	1	26
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	26	1	27

Error

Counts

27 → 1

Alt Table

Status	Error	Program
▶	0b	(fma.f64 x x (*.f64 x 2))

Compiler

Compiled 262 to 164 computations (37.4% saved)

localize3.0ms (0.1%)

prune1.0ms (0.1%)

Pruning

1 alts after pruning (0 fresh and 1 done)

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

Error

Counts

1 → 1

Alt Table

Status	Error	Program
✓	0b	(fma.f64 x x (*.f64 x 2))

Compiler

Compiled 8 to 5 computations (37.5% saved)

regimes10.0ms (0.5%)

Accuracy

Total -40.3b remaining (-∞%)

Threshold costs -40.3b (-∞%)

Counts

3 → 1

Calls

Call 1

Inputs
(fma.f64 x x (*.f64 x 2))
(*.f64 x (+.f64 x 2))
(-.f64 (*.f64 (+.f64 x 1) (+.f64 x 1)) 1)

Outputs
(fma.f64 x x (*.f64 x 2))

Results

3.0ms	0b	`x`
2.0ms	0b	`(-.f64 (*.f64 (+.f64 x 1) (+.f64 x 1)) 1)`
2.0ms	0b	`(*.f64 (+.f64 x 1) (+.f64 x 1))`
2.0ms	0b	`(+.f64 x 1)`

Compiler

Compiled 45 to 32 computations (28.9% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

1×	`*-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5	8
1	6	8

Stop Event

1×

saturated

Calls

Call 1

Inputs
(fma.f64 x x (*.f64 x 2))

Outputs
(fma.f64 x x (*.f64 x 2))

end12.0ms (0.6%)

Stop Event

1×

done

Compiler

Compiled 14 to 8 computations (42.9% saved)

Details

analyze3.0ms (0.2%)

sample1.8s (85.8%)

preprocess46.0ms (2.2%)

simplify37.0ms (1.8%)

prune2.0ms (0.1%)

localize2.0ms (0.1%)

series2.0ms (0.1%)

rewrite35.0ms (1.7%)

simplify125.0ms (5.9%)

prune19.0ms (0.9%)

localize3.0ms (0.1%)

prune1.0ms (0.1%)

regimes10.0ms (0.5%)

simplify2.0ms (0.1%)

end12.0ms (0.6%)

Profiling