Details

analyze202.0ms (9.7%)

Algorithm

1×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
0%	0%	99.9%	0.1%	0%	0%	0%	0
0%	0%	99.9%	0.1%	0%	0%	0%	1
0%	0%	99.9%	0.1%	0%	0%	0%	2
0%	0%	99.9%	0.1%	0%	0%	0%	3
0%	0%	99.9%	0.1%	0%	0%	0%	4
0%	0%	99.9%	0.1%	0%	0%	0%	5
0%	0%	99.9%	0.1%	0%	0%	0%	6
12.5%	12.5%	87.4%	0.1%	0%	0%	0%	7
18.8%	18.7%	81.1%	0.1%	0%	0%	0%	8
28.1%	28.1%	71.8%	0.1%	0%	0%	0%	9
37.6%	34.3%	56.9%	0.1%	8.6%	0%	0%	10
44.8%	40.6%	49.9%	0.1%	9.4%	0%	0%	11
53.4%	48%	41.9%	0.1%	9.9%	0%	0%	12

Compiler

Compiled 9 to 6 computations (33.3% saved)

sample1.2s (56.5%)

Results

1.0s	8256×	body	256	valid
119.0ms	1226×	body	256	infinite

Bogosity

preprocess182.0ms (8.7%)

Algorithm

2×	egg-herbie

Rules

12×	`fma-def_binary64`
7×	`*-commutative_binary64`
6×	`distribute-lft-in_binary64`
6×	`distribute-rgt-in_binary64`
4×	`+-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	12	28
1	18	28
2	36	28
3	56	28
0	3	3
1	3	3

Stop Event

1×	unsound
1×	saturated

Calls

Call 1

Inputs
0
1
2

Outputs
0
1
0
2

Call 2

Inputs
(*.f64 (+.f64 x y) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 z y) x)
(*.f64 (+.f64 x z) y)

Outputs
(*.f64 (+.f64 x y) z)
(*.f64 z (+.f64 x y))
(*.f64 (+.f64 y x) z)
(*.f64 z (+.f64 x y))
(*.f64 (+.f64 z y) x)
(*.f64 x (+.f64 y z))
(*.f64 (+.f64 x z) y)
(*.f64 y (+.f64 x z))

Symmetry

(sort x y)

Compiler

Compiled 11 to 8 computations (27.3% saved)

simplify11.0ms (0.5%)

Algorithm

1×	egg-herbie

Rules

4×	`fma-def_binary64`
3×	`*-commutative_binary64`
2×	`distribute-lft-in_binary64`
2×	`distribute-rgt-in_binary64`
1×	`+-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	7
1	8	7
2	16	7
3	22	7

Stop Event

1×

saturated

Counts

1 → 1

Calls

Call 1

Inputs
(*.f64 (+.f64 x y) z)

Outputs
(*.f64 (+.f64 x y) z)

eval0.0ms (0%)

Compiler: Compiled 8 to 5 computations (37.5% saved)

prune1.0ms (0%)

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 x y) z)

Compiler

Compiled 8 to 5 computations (37.5% saved)

localize5.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

Compiler

Compiled 14 to 5 computations (64.3% saved)

series5.0ms (0.2%)

Counts

1 → 36

Calls

9 calls:

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

rewrite50.0ms (2.4%)

Algorithm

1×	batch-egg-rewrite

Rules

715×	`pow1_binary64`
663×	`add-log-exp_binary64`
663×	`log1p-expm1-u_binary64`
663×	`expm1-log1p-u_binary64`
648×	`add-exp-log_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	7
1	128	7
2	1776	7

Stop Event

1×	node limit

Counts

1 → 21

Calls

Call 1

Inputs
(*.f64 (+.f64 x y) z)

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

Outputs

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

simplify10.0ms (0.5%)

Algorithm

1×	egg-herbie

Rules

4×	`fma-def_binary64`
3×	`*-commutative_binary64`
2×	`+-commutative_binary64`
1×	`distribute-rgt-out_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	9	264
1	15	234
2	18	234

Stop Event

1×

saturated

Counts

57 → 26

Calls

Call 1

Inputs
(*.f64 y z)
(+.f64 (.f64 y z) (.f64 z x))
(+.f64 (.f64 y z) (.f64 z x))
(+.f64 (.f64 y z) (.f64 z x))
(*.f64 z x)
(+.f64 (.f64 y z) (.f64 z x))
(+.f64 (.f64 y z) (.f64 z x))
(+.f64 (.f64 y z) (.f64 z x))
(*.f64 z x)
(+.f64 (.f64 y z) (.f64 z x))
(+.f64 (.f64 y z) (.f64 z x))
(+.f64 (.f64 y z) (.f64 z x))
(*.f64 z x)
(+.f64 (.f64 y z) (.f64 z x))
(+.f64 (.f64 y z) (.f64 z x))
(+.f64 (.f64 y z) (.f64 z x))
(*.f64 y z)
(+.f64 (.f64 y z) (.f64 z x))
(+.f64 (.f64 y z) (.f64 z x))
(+.f64 (.f64 y z) (.f64 z x))
(*.f64 y z)
(+.f64 (.f64 y z) (.f64 z x))
(+.f64 (.f64 y z) (.f64 z x))
(+.f64 (.f64 y z) (.f64 z x))
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)

Outputs
(*.f64 y z)
(+.f64 (.f64 y z) (.f64 z x))
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (.f64 y z) (.f64 z x))
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (.f64 y z) (.f64 z x))
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(*.f64 z x)
(+.f64 (.f64 y z) (.f64 z x))
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (.f64 y z) (.f64 z x))
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (.f64 y z) (.f64 z x))
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(*.f64 z x)
(+.f64 (.f64 y z) (.f64 z x))
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (.f64 y z) (.f64 z x))
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (.f64 y z) (.f64 z x))
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(*.f64 z x)
(+.f64 (.f64 y z) (.f64 z x))
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (.f64 y z) (.f64 z x))
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (.f64 y z) (.f64 z x))
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(*.f64 y z)
(+.f64 (.f64 y z) (.f64 z x))
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (.f64 y z) (.f64 z x))
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (.f64 y z) (.f64 z x))
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(*.f64 y z)
(+.f64 (.f64 y z) (.f64 z x))
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (.f64 y z) (.f64 z x))
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(+.f64 (.f64 y z) (.f64 z x))
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))
(*.f64 (+.f64 y x) z)
(fma.f64 y z (*.f64 z x))
(*.f64 z (+.f64 y x))

eval4.0ms (0.2%)

Compiler: Compiled 221 to 85 computations (61.5% saved)

prune23.0ms (1.1%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	23	3	26
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	23	4	27

Error

Counts

27 → 4

Alt Table

Click to see full alt table

Status	Error	Program
▶	30.0b	(*.f64 z x)
▶	28.1b	(*.f64 y z)
▶	0.0b	(+.f64 (.f64 z y) (.f64 z x))
✓	0.0b	(*.f64 (+.f64 x y) z)

Compiler

Compiled 30 to 19 computations (36.7% saved)

localize3.0ms (0.2%)

Compiler: Compiled 8 to 4 computations (50% saved)

localize3.0ms (0.2%)

Compiler: Compiled 8 to 4 computations (50% saved)

localize6.0ms (0.3%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(+.f64 (.f64 z y) (.f64 z x))

Compiler

Compiled 19 to 6 computations (68.4% saved)

series5.0ms (0.2%)

Counts

1 → 36

Calls

9 calls:

Time	Variable		Point	Expression
1.0ms	z	@	-inf	(+.f64 (.f64 z y) (.f64 z x))
1.0ms	z	@	0	(+.f64 (.f64 z y) (.f64 z x))
1.0ms	z	@	inf	(+.f64 (.f64 z y) (.f64 z x))
0.0ms	y	@	inf	(+.f64 (.f64 z y) (.f64 z x))
0.0ms	y	@	0	(+.f64 (.f64 z y) (.f64 z x))

rewrite192.0ms (9.2%)

Algorithm

1×	batch-egg-rewrite

Rules

836×	`pow1_binary64`
774×	`add-log-exp_binary64`
774×	`log1p-expm1-u_binary64`
774×	`expm1-log1p-u_binary64`
757×	`add-exp-log_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	7
1	151	7
2	2106	7

Stop Event

1×	node limit

Counts

1 → 41

Calls

Call 1

Inputs
(+.f64 (.f64 z y) (.f64 z x))

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

Outputs

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

simplify26.0ms (1.2%)

Algorithm

1×	egg-herbie

Rules

90×	`fma-neg_binary64`
85×	`fma-def_binary64`
42×	`cancel-sign-sub-inv_binary64`
38×	`distribute-rgt-in_binary64`
34×	`distribute-lft-in_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	15	234
1	34	234
2	80	234
3	210	234
4	434	234
5	567	234
6	677	234
7	682	234

Stop Event

1×

saturated

Counts

77 → 46

Calls

Call 1

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

Outputs
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(*.f64 (+.f64 y x) z)
(.f64 -1 (.f64 (+.f64 (.f64 -1 x) (.f64 -1 y)) z))
(*.f64 (+.f64 y x) z)
(.f64 -1 (.f64 (+.f64 (.f64 -1 x) (.f64 -1 y)) z))
(*.f64 (+.f64 y x) z)
(.f64 -1 (.f64 (+.f64 (.f64 -1 x) (.f64 -1 y)) z))
(*.f64 (+.f64 y x) z)
(.f64 -1 (.f64 (+.f64 (.f64 -1 x) (.f64 -1 y)) z))
(*.f64 (+.f64 y x) z)
(*.f64 z x)
(*.f64 x z)
(+.f64 (.f64 y z) (.f64 z x))
(*.f64 (+.f64 y x) z)
(+.f64 (.f64 y z) (.f64 z x))
(*.f64 (+.f64 y x) z)
(+.f64 (.f64 y z) (.f64 z x))
(*.f64 (+.f64 y x) z)
(*.f64 y z)
(+.f64 (.f64 y z) (.f64 z x))
(*.f64 (+.f64 y x) z)
(+.f64 (.f64 y z) (.f64 z x))
(*.f64 (+.f64 y x) z)
(+.f64 (.f64 y z) (.f64 z x))
(*.f64 (+.f64 y x) z)
(*.f64 y z)
(+.f64 (.f64 y z) (.f64 z x))
(*.f64 (+.f64 y x) z)
(+.f64 (.f64 y z) (.f64 z x))
(*.f64 (+.f64 y x) z)
(+.f64 (.f64 y z) (.f64 z x))
(*.f64 (+.f64 y x) z)
(*.f64 y z)
(+.f64 (.f64 y z) (.f64 z x))
(*.f64 (+.f64 y x) z)
(+.f64 (.f64 y z) (.f64 z x))
(*.f64 (+.f64 y x) z)
(+.f64 (.f64 y z) (.f64 z x))
(*.f64 (+.f64 y x) z)
(*.f64 z x)
(*.f64 x z)
(+.f64 (.f64 y z) (.f64 z x))
(*.f64 (+.f64 y x) z)
(+.f64 (.f64 y z) (.f64 z x))
(*.f64 (+.f64 y x) z)
(+.f64 (.f64 y z) (.f64 z x))
(*.f64 (+.f64 y x) z)
(*.f64 z x)
(*.f64 x z)
(+.f64 (.f64 y z) (.f64 z x))
(*.f64 (+.f64 y x) z)
(+.f64 (.f64 y z) (.f64 z x))
(*.f64 (+.f64 y x) z)
(+.f64 (.f64 y z) (.f64 z x))
(*.f64 (+.f64 y x) z)

eval9.0ms (0.4%)

Compiler: Compiled 563 to 192 computations (65.9% saved)

prune38.0ms (1.8%)

Pruning

4 alts after pruning (0 fresh and 4 done)

	Pruned	Kept	Total
New	46	0	46
Fresh	0	0	0
Picked	0	1	1
Done	0	3	3
Total	46	4	50

Error

Counts

50 → 4

Alt Table

Click to see full alt table

Status	Error	Program
✓	30.0b	(*.f64 z x)
✓	28.1b	(*.f64 y z)
✓	0.0b	(+.f64 (.f64 z y) (.f64 z x))
✓	0.0b	(*.f64 (+.f64 x y) z)

Compiler

Compiled 30 to 19 computations (36.7% saved)

regimes23.0ms (1.1%)

Counts

4 → 1

Calls

Call 1

Inputs
(*.f64 z x)
(*.f64 y z)
(*.f64 (+.f64 x y) z)
(+.f64 (.f64 z y) (.f64 z x))

Outputs
(*.f64 (+.f64 x y) z)

Calls

5 calls:

5.0ms	x
4.0ms	z
4.0ms	y
4.0ms	(+.f64 x y)
4.0ms	(*.f64 (+.f64 x y) z)

Results

Error	Segments	Branch
0.0b	1	`x`
0.0b	1	`y`
0.0b	1	`z`
0.0b	1	`(*.f64 (+.f64 x y) z)`
0.0b	1	`(+.f64 x y)`

Compiler

Compiled 47 to 27 computations (42.6% saved)

regimes68.0ms (3.3%)

Accuracy

Total -48.0b remaining (-551.9%)

Threshold costs -48.0b (-551.9%)

Counts

2 → 2

Calls

Call 1

Inputs
(*.f64 z x)
(*.f64 y z)

Outputs
(*.f64 z x)
(*.f64 y z)

Calls

3 calls:

52.0ms	z
9.0ms	y
6.0ms	x

Results

Error	Segments	Branch
8.7b	2	`x`
11.0b	2	`y`
18.2b	11	`z`

Compiler

Compiled 21 to 14 computations (33.3% saved)

bsearch16.0ms (0.8%)

Algorithm

1×	binary-search

Steps

Time	Left	Right
16.0ms	-4.063553896860532e-151	-9.409942260513672e-153

Compiler

Compiled 14 to 10 computations (28.6% saved)

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

3×	`*-commutative_binary64`
1×	`+-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	12	25
1	16	25

Stop Event

1×	done
1×	saturated

Calls

Call 1

Inputs

(*.f64 (+.f64 x y) z)

(if (<=.f64 x -2995253851169687/7371020360979572953596786290992712677572111758625860211672277930167234692172165726730716260112614780354430419981960634569864423105321860610471551272329484460252725248) (*.f64 z x) (*.f64 y z))

(*.f64 z x)

Outputs
(*.f64 (+.f64 x y) z)
(if (<=.f64 x -2995253851169687/7371020360979572953596786290992712677572111758625860211672277930167234692172165726730716260112614780354430419981960634569864423105321860610471551272329484460252725248) (.f64 z x) (.f64 y z))
(if (<=.f64 x -2995253851169687/7371020360979572953596786290992712677572111758625860211672277930167234692172165726730716260112614780354430419981960634569864423105321860610471551272329484460252725248) (.f64 x z) (.f64 y z))
(*.f64 z x)
(*.f64 x z)

Compiler

Compiled 27 to 17 computations (37% saved)

soundness0.0ms (0%)

end22.0ms (1.1%)

Remove: (sort x y)
Compiler: Compiled 37 to 20 computations (45.9% saved)

Details

analyze202.0ms (9.7%)

sample1.2s (56.5%)

preprocess182.0ms (8.7%)

simplify11.0ms (0.5%)

eval0.0ms (0%)

prune1.0ms (0%)

localize5.0ms (0.2%)

series5.0ms (0.2%)

rewrite50.0ms (2.4%)

simplify10.0ms (0.5%)

eval4.0ms (0.2%)

prune23.0ms (1.1%)

localize3.0ms (0.2%)

localize3.0ms (0.2%)

localize6.0ms (0.3%)

series5.0ms (0.2%)

rewrite192.0ms (9.2%)

simplify26.0ms (1.2%)

eval9.0ms (0.4%)

prune38.0ms (1.8%)

regimes23.0ms (1.1%)

regimes68.0ms (3.3%)

bsearch16.0ms (0.8%)

simplify3.0ms (0.1%)

soundness0.0ms (0%)

end22.0ms (1.1%)

Profiling