Details

analyze66.0ms (4.9%)

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%	62.4%	12.6%	6
25%	50%	25.1%	7
31.2%	37.5%	31.3%	8
39%	24.2%	36.8%	9
42.9%	18.3%	38.7%	10
47.2%	11.9%	40.9%	11
49.4%	9.1%	41.6%	12

Compiler

Compiled 10 to 6 computations (40% saved)

sample776.0ms (57%)

Results

728.0ms	8256×	body	256	valid
28.0ms	321×	body	256	invalid

preprocess112.0ms (8.2%)

Algorithm

2×	egg-herbie

Rules

853×	`fma-def_binary64`
616×	`distribute-rgt-out--_binary64`
556×	`unsub-neg_binary64`
534×	`distribute-rgt-in_binary64`
508×	`fma-neg_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	20
1	25	20
2	47	20
3	103	20
4	271	20
5	807	20
6	2073	20
7	3688	20
8	4919	20
9	5464	20
10	5577	20
11	5691	20
12	5771	20
13	5771	20
14	7152	20
15	7849	20
0	2	2

Stop Event

1×	saturated
1×	node limit

Calls

Call 1

Inputs
0
1

Outputs
0
1

Call 2

Inputs
(-.f64 (.f64 a a) (.f64 b b))
(-.f64 (.f64 b b) (.f64 a a))

Outputs
(-.f64 (.f64 a a) (.f64 b b))
(fma.f64 a a (*.f64 b (neg.f64 b)))
(-.f64 (.f64 b b) (.f64 a a))
(*.f64 (+.f64 a b) (-.f64 b a))

Compiler

Compiled 11 to 7 computations (36.4% saved)

simplify129.0ms (9.5%)

Algorithm

1×	egg-herbie

Rules

767×	`unsub-neg_binary64`
697×	`fma-def_binary64`
581×	`fma-neg_binary64`
472×	`distribute-neg-out_binary64`
440×	`distribute-rgt-out--_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	10
1	15	10
2	27	10
3	56	10
4	131	10
5	380	10
6	828	10
7	1633	10
8	3606	10
9	5078	10
10	5952	10
11	6373	10
12	6619	10
13	6734	10
14	6734	10
15	7694	10
16	7854	10

Stop Event

1×	node limit

Counts

1 → 1

Calls

Call 1

Inputs
(-.f64 (.f64 a a) (.f64 b b))

Outputs
(-.f64 (.f64 a a) (.f64 b b))

eval0.0ms (0%)

Compiler: Compiled 9 to 5 computations (44.4% saved)

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

Error

0.0b

Counts

2 → 1

Alt Table

Click to see full alt table

Status	Error	Program
▶	0.0b	(-.f64 (.f64 a a) (.f64 b b))

Compiler

Compiled 9 to 5 computations (44.4% saved)

localize7.0ms (0.5%)

Local error

Found 2 expressions with local error:

New	Error	Program
	0.0b	(-.f64 (.f64 a a) (.f64 b b))
✓	0.0b	(-.f64 (.f64 a a) (.f64 b b))

Compiler

Compiled 17 to 5 computations (70.6% saved)

series3.0ms (0.2%)

Counts

1 → 24

Calls

6 calls:

Time	Variable		Point	Expression
1.0ms	a	@	0	(-.f64 (.f64 a a) (.f64 b b))
1.0ms	a	@	inf	(-.f64 (.f64 a a) (.f64 b b))
1.0ms	b	@	0	(-.f64 (.f64 a a) (.f64 b b))
0.0ms	b	@	inf	(-.f64 (.f64 a a) (.f64 b b))
0.0ms	a	@	-inf	(-.f64 (.f64 a a) (.f64 b b))

rewrite47.0ms (3.4%)

Algorithm

1×	batch-egg-rewrite

Rules

733×	`pow1_binary64`
684×	`add-log-exp_binary64`
684×	`log1p-expm1-u_binary64`
684×	`expm1-log1p-u_binary64`
667×	`add-exp-log_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	10
1	139	10
2	1979	10

Stop Event

1×	node limit

Counts

1 → 46

Calls

Call 1

Inputs
(-.f64 (.f64 a a) (.f64 b b))

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

Outputs

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

simplify39.0ms (2.9%)

Algorithm

1×	egg-herbie

Rules

897×	`fma-neg_binary64`
692×	`distribute-rgt-neg-in_binary64`
674×	`fma-def_binary64`
601×	`distribute-lft-neg-in_binary64`
486×	`unswap-sqr_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	9	228
1	21	210
2	42	210
3	86	210
4	222	210
5	740	210
6	1780	210
7	5163	210

Stop Event

1×	node limit

Counts

70 → 51

Calls

Call 1

Inputs
(*.f64 -1 (pow.f64 b 2))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(pow.f64 a 2)
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(pow.f64 a 2)
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(pow.f64 a 2)
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(*.f64 -1 (pow.f64 b 2))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(*.f64 -1 (pow.f64 b 2))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))

Outputs
(*.f64 -1 (pow.f64 b 2))
(neg.f64 (*.f64 b b))
(*.f64 b (neg.f64 b))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(fma.f64 -1 (.f64 b b) (.f64 a a))
(-.f64 (.f64 a a) (.f64 b b))
(fma.f64 a a (*.f64 b (neg.f64 b)))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(fma.f64 -1 (.f64 b b) (.f64 a a))
(-.f64 (.f64 a a) (.f64 b b))
(fma.f64 a a (*.f64 b (neg.f64 b)))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(fma.f64 -1 (.f64 b b) (.f64 a a))
(-.f64 (.f64 a a) (.f64 b b))
(fma.f64 a a (*.f64 b (neg.f64 b)))
(pow.f64 a 2)
(*.f64 a a)
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(fma.f64 -1 (.f64 b b) (.f64 a a))
(-.f64 (.f64 a a) (.f64 b b))
(fma.f64 a a (*.f64 b (neg.f64 b)))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(fma.f64 -1 (.f64 b b) (.f64 a a))
(-.f64 (.f64 a a) (.f64 b b))
(fma.f64 a a (*.f64 b (neg.f64 b)))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(fma.f64 -1 (.f64 b b) (.f64 a a))
(-.f64 (.f64 a a) (.f64 b b))
(fma.f64 a a (*.f64 b (neg.f64 b)))
(pow.f64 a 2)
(*.f64 a a)
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(fma.f64 -1 (.f64 b b) (.f64 a a))
(-.f64 (.f64 a a) (.f64 b b))
(fma.f64 a a (*.f64 b (neg.f64 b)))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(fma.f64 -1 (.f64 b b) (.f64 a a))
(-.f64 (.f64 a a) (.f64 b b))
(fma.f64 a a (*.f64 b (neg.f64 b)))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(fma.f64 -1 (.f64 b b) (.f64 a a))
(-.f64 (.f64 a a) (.f64 b b))
(fma.f64 a a (*.f64 b (neg.f64 b)))
(pow.f64 a 2)
(*.f64 a a)
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(fma.f64 -1 (.f64 b b) (.f64 a a))
(-.f64 (.f64 a a) (.f64 b b))
(fma.f64 a a (*.f64 b (neg.f64 b)))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(fma.f64 -1 (.f64 b b) (.f64 a a))
(-.f64 (.f64 a a) (.f64 b b))
(fma.f64 a a (*.f64 b (neg.f64 b)))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(fma.f64 -1 (.f64 b b) (.f64 a a))
(-.f64 (.f64 a a) (.f64 b b))
(fma.f64 a a (*.f64 b (neg.f64 b)))
(*.f64 -1 (pow.f64 b 2))
(neg.f64 (*.f64 b b))
(*.f64 b (neg.f64 b))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(fma.f64 -1 (.f64 b b) (.f64 a a))
(-.f64 (.f64 a a) (.f64 b b))
(fma.f64 a a (*.f64 b (neg.f64 b)))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(fma.f64 -1 (.f64 b b) (.f64 a a))
(-.f64 (.f64 a a) (.f64 b b))
(fma.f64 a a (*.f64 b (neg.f64 b)))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(fma.f64 -1 (.f64 b b) (.f64 a a))
(-.f64 (.f64 a a) (.f64 b b))
(fma.f64 a a (*.f64 b (neg.f64 b)))
(*.f64 -1 (pow.f64 b 2))
(neg.f64 (*.f64 b b))
(*.f64 b (neg.f64 b))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(fma.f64 -1 (.f64 b b) (.f64 a a))
(-.f64 (.f64 a a) (.f64 b b))
(fma.f64 a a (*.f64 b (neg.f64 b)))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(fma.f64 -1 (.f64 b b) (.f64 a a))
(-.f64 (.f64 a a) (.f64 b b))
(fma.f64 a a (*.f64 b (neg.f64 b)))
(+.f64 (*.f64 -1 (pow.f64 b 2)) (pow.f64 a 2))
(fma.f64 -1 (.f64 b b) (.f64 a a))
(-.f64 (.f64 a a) (.f64 b b))
(fma.f64 a a (*.f64 b (neg.f64 b)))

eval10.0ms (0.7%)

Compiler: Compiled 777 to 233 computations (70% saved)

prune9.0ms (0.7%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	48	3	51
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	49	3	52

Error

Counts

52 → 3

Alt Table

Click to see full alt table

Status	Error	Program
▶	0b	(*.f64 (-.f64 a b) (+.f64 a b))
▶	28.5b	(*.f64 a a)
▶	27.0b	(*.f64 b (neg.f64 b))

Compiler

Compiled 20 to 12 computations (40% saved)

localize4.0ms (0.3%)

Compiler: Compiled 9 to 4 computations (55.6% saved)

localize3.0ms (0.2%)

Compiler: Compiled 6 to 3 computations (50% saved)

localize6.0ms (0.4%)

Compiler: Compiled 17 to 5 computations (70.6% saved)

eval0.0ms (0%)

Compiler: Compiled 2 to 2 computations (0% saved)

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

Click to see full alt table

Status	Error	Program
✓	0b	(*.f64 (-.f64 a b) (+.f64 a b))
✓	28.5b	(*.f64 a a)
✓	27.0b	(*.f64 b (neg.f64 b))

Compiler

Compiled 20 to 12 computations (40% saved)

regimes14.0ms (1%)

Counts

3 → 1

Calls

Call 1

Inputs
(*.f64 a a)
(*.f64 b (neg.f64 b))
(*.f64 (-.f64 a b) (+.f64 a b))

Outputs
(*.f64 (-.f64 a b) (+.f64 a b))

Calls

4 calls:

4.0ms	a
3.0ms	b
2.0ms	(*.f64 a a)
2.0ms	(*.f64 a a)

Results

Error	Segments	Branch
0b	1	`a`
0b	1	`b`
0b	1	`(*.f64 a a)`
0b	1	`(*.f64 a a)`

Compiler

Compiled 32 to 18 computations (43.8% saved)

regimes35.0ms (2.6%)

Accuracy

Total -45.8b remaining (-495.3%)

Threshold costs -45.8b (-495.3%)

Counts

2 → 5

Calls

Call 1

Inputs
(*.f64 a a)
(*.f64 b (neg.f64 b))

Outputs
(*.f64 b (neg.f64 b))
(*.f64 a a)
(*.f64 b (neg.f64 b))
(*.f64 a a)
(*.f64 b (neg.f64 b))

Calls

3 calls:

14.0ms	a
14.0ms	b
6.0ms	(*.f64 a a)

Results

Error	Segments	Branch
10.6b	3	`a`
9.2b	5	`b`
11.6b	2	`(*.f64 a a)`

Compiler

Compiled 20 to 12 computations (40% saved)

bsearch66.0ms (4.8%)

Algorithm

4×	binary-search

Steps

Time	Left	Right
15.0ms	5.244816096564078e+35	4.341419033652653e+39
15.0ms	3.9673003286048315e-11	2.1194660749308654e-10
20.0ms	3.0336423605415836e-82	1.3703508771973438e-81
15.0ms	-3.1803664039693764e-43	-2.209851332905479e-45

Compiler

Compiled 14 to 9 computations (35.7% saved)

simplify3.0ms (0.3%)

Algorithm

1×	egg-herbie

Rules

4×	`+-commutative_binary64`
4×	`*-commutative_binary64`
3×	`sub-neg_binary64`
2×	`neg-sub0_binary64`
2×	`neg-mul-1_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	22	64
1	32	64
2	37	64
3	40	64
4	41	64

Stop Event

1×

saturated

Calls

Call 1

Inputs

(*.f64 (-.f64 a b) (+.f64 a b))

(if (<=.f64 b -1996348347352167/6277101735386680763835789423207666416102355444464034512896) (*.f64 b (neg.f64 b)) (if (<=.f64 b 647982075373733/2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936576) (*.f64 a a) (if (<=.f64 b 3143219151775979008/79228162514264337593543950336) (*.f64 b (neg.f64 b)) (if (<=.f64 b 524481609656407820732947147725471744) (*.f64 a a) (*.f64 b (neg.f64 b))))))

(*.f64 a a)

Outputs
(*.f64 (-.f64 a b) (+.f64 a b))
(if (<=.f64 b -1996348347352167/6277101735386680763835789423207666416102355444464034512896) (.f64 b (neg.f64 b)) (if (<=.f64 b 647982075373733/2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936576) (.f64 a a) (if (<=.f64 b 3143219151775979008/79228162514264337593543950336) (.f64 b (neg.f64 b)) (if (<=.f64 b 524481609656407820732947147725471744) (.f64 a a) (*.f64 b (neg.f64 b))))))
(if (<=.f64 b -1996348347352167/6277101735386680763835789423207666416102355444464034512896) (.f64 b (neg.f64 b)) (if (<=.f64 b 647982075373733/2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936576) (.f64 a a) (if (<=.f64 b 6139099905812459/154742504910672534362390528) (.f64 b (neg.f64 b)) (if (<=.f64 b 524481609656407820732947147725471744) (.f64 a a) (*.f64 b (neg.f64 b))))))
(*.f64 a a)

end29.0ms (2.2%)

Stop Event

1×

done

Compiler

Compiled 96 to 45 computations (53.1% saved)

Details

analyze66.0ms (4.9%)

sample776.0ms (57%)

preprocess112.0ms (8.2%)

simplify129.0ms (9.5%)

eval0.0ms (0%)

prune1.0ms (0.1%)

localize7.0ms (0.5%)

series3.0ms (0.2%)

rewrite47.0ms (3.4%)

simplify39.0ms (2.9%)

eval10.0ms (0.7%)

prune9.0ms (0.7%)

localize4.0ms (0.3%)

localize3.0ms (0.2%)

localize6.0ms (0.4%)

eval0.0ms (0%)

prune1.0ms (0.1%)

regimes14.0ms (1%)

regimes35.0ms (2.6%)

bsearch66.0ms (4.8%)

simplify3.0ms (0.3%)

end29.0ms (2.2%)

Profiling