Details

analyze5.0ms (0%)

Algorithm

1×

Search

True	Other	False	Iter
0%	0%	100%	0
0%	0%	100%	1

Compiler

Compiled 53 to 38 computations (28.3% saved)

sample1.7s (15.4%)

Symmetry

(sort a b c d e)

Results

1.7s

8256×

body

128

valid

Compiler

Compiled 120 to 85 computations (29.2% saved)

simplify14.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

128×	`associate-+l+_binary64`
99×	`associate-+r+_binary64`
56×	`+-commutative_binary64`

Counts

1 → 1

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	13
1	20	13
2	56	13
3	143	13
4	188	13
5	186	13
6	186	13

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

Counts

2 → 1

Alt Table

Status	Error	Program
▶	0.3b	(+.f64 (+.f64 (+.f64 (+.f64 e d) c) b) a)

Compiler

Compiled 42 to 27 computations (35.7% saved)

localize12.0ms (0.1%)

Local error

Found 3 expressions with local error:

New	Error	Program
✓	0.2b	(+.f64 (+.f64 e d) c)
✓	0.2b	(+.f64 (+.f64 (+.f64 (+.f64 e d) c) b) a)
✓	0.3b	(+.f64 (+.f64 (+.f64 e d) c) b)

series39.0ms (0.3%)

Counts

3 → 144

Calls

3 calls:

16.0ms	(+.f64 (+.f64 (+.f64 (+.f64 e d) c) b) a)
15.0ms	(+.f64 (+.f64 (+.f64 e d) c) b)
7.0ms	(+.f64 (+.f64 e d) c)

rewrite50.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

50×	`*-un-lft-identity_binary64`
31×	`add-log-exp_binary64`
29×	`distribute-lft-out_binary64`
19×	`sum-log_binary64`
15×	`fma-def_binary64`

Counts

3 → 72

Calls

3 calls:

19.0ms	(+.f64 (+.f64 (+.f64 (+.f64 e d) c) b) a)
13.0ms	(+.f64 (+.f64 (+.f64 e d) c) b)
10.0ms	(+.f64 (+.f64 e d) c)

simplify187.0ms (1.6%)

Algorithm

1×	egg-herbie

Rules

599×	`associate-+l+_binary64`
542×	`fma-neg_binary64`
494×	`associate--l+_binary64`
363×	`associate-+r+_binary64`
350×	`fma-def_binary64`

Counts

216 → 111

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	103	2097
1	284	2070
2	933	2052
3	2956	2052
4	4610	2052
5	4829	2052

prune145.0ms (1.3%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	108	3	111
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	109	3	112

Error

Counts

112 → 3

Alt Table

Status	Error	Program
	0.3b	(+.f64 (+.f64 (log.f64 (.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c))) b) a)
	0.2b	(log.f64 (.f64 (.f64 (*.f64 (exp.f64 (+.f64 e d)) (exp.f64 c)) (exp.f64 b)) (exp.f64 a)))
▶	0.0b	(log.f64 (.f64 (.f64 (.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c)) (exp.f64 b)) (exp.f64 a)))

Compiler

Compiled 1702 to 460 computations (73% saved)

localize16.0ms (0.1%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.3b	(*.f64 (exp.f64 e) (exp.f64 d))
✓	0.3b	(.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c))
✓	0.4b	(.f64 (.f64 (.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c)) (exp.f64 b)) (exp.f64 a))
✓	0.4b	(.f64 (.f64 (*.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c)) (exp.f64 b))

series155.0ms (1.4%)

Counts

4 → 168

Calls

4 calls:

82.0ms	(.f64 (.f64 (.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c)) (exp.f64 b)) (exp.f64 a))
44.0ms	(.f64 (.f64 (*.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c)) (exp.f64 b))
19.0ms	(.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c))
9.0ms	(*.f64 (exp.f64 e) (exp.f64 d))

rewrite82.0ms (0.7%)

Algorithm

1×	rewrite-expression-head

Rules

34×	`add-cbrt-cube_binary64`
34×	`pow1_binary64`
23×	`*-un-lft-identity_binary64`
20×	`cbrt-unprod_binary64`
20×	`prod-exp_binary64`

Counts

4 → 93

Calls

4 calls:

23.0ms	(.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c))
21.0ms	(.f64 (.f64 (.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c)) (exp.f64 b)) (exp.f64 a))
16.0ms	(.f64 (.f64 (*.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c)) (exp.f64 b))
9.0ms	(*.f64 (exp.f64 e) (exp.f64 d))

simplify279.0ms (2.5%)

Algorithm

1×	egg-herbie

Rules

968×	`prod-exp_binary64`
493×	`*-commutative_binary64`
466×	`fma-def_binary64`
440×	`associate-+l+_binary64`
291×	`associate-+r+_binary64`

Counts

261 → 244

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	347	5120
1	1082	4130
2	2280	3920
3	3203	3914
4	4314	3914
5	5695	3914

prune283.0ms (2.5%)

Pruning

3 alts after pruning (2 fresh and 1 done)

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

Error

Counts

247 → 3

Alt Table

Status	Error	Program
	0.3b	(+.f64 (+.f64 (log.f64 (.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c))) b) a)
▶	0.2b	(log.f64 (.f64 (.f64 (*.f64 (exp.f64 (+.f64 e d)) (exp.f64 c)) (exp.f64 b)) (exp.f64 a)))
✓	0.0b	(log.f64 (.f64 (.f64 (.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c)) (exp.f64 b)) (exp.f64 a)))

Compiler

Compiled 5762 to 1669 computations (71% saved)

localize35.0ms (0.3%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.3b	(*.f64 (exp.f64 (+.f64 e d)) (exp.f64 c))
✓	0.4b	(.f64 (.f64 (*.f64 (exp.f64 (+.f64 e d)) (exp.f64 c)) (exp.f64 b)) (exp.f64 a))
✓	0.4b	(.f64 (.f64 (exp.f64 (+.f64 e d)) (exp.f64 c)) (exp.f64 b))
✓	2.7b	(exp.f64 (+.f64 e d))

series172.0ms (1.5%)

Counts

4 → 168

Calls

4 calls:

90.0ms	(.f64 (.f64 (*.f64 (exp.f64 (+.f64 e d)) (exp.f64 c)) (exp.f64 b)) (exp.f64 a))
51.0ms	(.f64 (.f64 (exp.f64 (+.f64 e d)) (exp.f64 c)) (exp.f64 b))
22.0ms	(*.f64 (exp.f64 (+.f64 e d)) (exp.f64 c))
8.0ms	(exp.f64 (+.f64 e d))

rewrite66.0ms (0.6%)

Algorithm

1×	rewrite-expression-head

Rules

32×	`*-un-lft-identity_binary64`
22×	`exp-prod_binary64`
20×	`add-cbrt-cube_binary64`
20×	`pow1_binary64`
12×	`pow-prod-up_binary64`

Counts

4 → 86

Calls

4 calls:

24.0ms	(.f64 (.f64 (*.f64 (exp.f64 (+.f64 e d)) (exp.f64 c)) (exp.f64 b)) (exp.f64 a))
16.0ms	(.f64 (.f64 (exp.f64 (+.f64 e d)) (exp.f64 c)) (exp.f64 b))
12.0ms	(*.f64 (exp.f64 (+.f64 e d)) (exp.f64 c))
5.0ms	(exp.f64 (+.f64 e d))

simplify231.0ms (2%)

Algorithm

1×	egg-herbie

Rules

753×	`associate-r_binary64`
639×	`distribute-rgt-out_binary64`
628×	`associate-l_binary64`
401×	`fma-def_binary64`
362×	`prod-exp_binary64`

Counts

254 → 234

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	313	4667
1	969	3873
2	3627	3733
3	5331	3733

prune939.0ms (8.3%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	234	0	234
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	234	3	237

Error

Counts

237 → 3

Alt Table

Status	Error	Program
▶	0.3b	(+.f64 (+.f64 (log.f64 (.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c))) b) a)
✓	0.2b	(log.f64 (.f64 (.f64 (*.f64 (exp.f64 (+.f64 e d)) (exp.f64 c)) (exp.f64 b)) (exp.f64 a)))
✓	0.0b	(log.f64 (.f64 (.f64 (.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c)) (exp.f64 b)) (exp.f64 a)))

Compiler

Compiled 5331 to 1573 computations (70.5% saved)

localize21.0ms (0.2%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.2b	(+.f64 (+.f64 (log.f64 (.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c))) b) a)
✓	0.3b	(+.f64 (log.f64 (.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c))) b)
	0.3b	(*.f64 (exp.f64 e) (exp.f64 d))
	0.3b	(.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c))

series4.1s (35.7%)

Counts

2 → 108

Calls

2 calls:

2.1s	(+.f64 (log.f64 (.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c))) b)
2.0s	(+.f64 (+.f64 (log.f64 (.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c))) b) a)

rewrite65.0ms (0.6%)

Algorithm

1×	rewrite-expression-head

Rules

28×	`*-un-lft-identity_binary64`
26×	`pow1_binary64`
17×	`distribute-lft-out_binary64`
14×	`fma-def_binary64`
13×	`log-pow_binary64`

Counts

2 → 52

Calls

2 calls:

38.0ms	(+.f64 (log.f64 (.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c))) b)
20.0ms	(+.f64 (+.f64 (log.f64 (.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c))) b) a)

simplify181.0ms (1.6%)

Algorithm

1×	egg-herbie

Rules

464×	`associate--r+_binary64`
459×	`associate-+l+_binary64`
350×	`associate--l+_binary64`
339×	`distribute-neg-in_binary64`
328×	`associate-+r+_binary64`

Counts

160 → 87

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	96	2406
1	246	1773
2	778	1758
3	2401	1758
4	4361	1758
5	4859	1758
6	4970	1758

prune235.0ms (2.1%)

Pruning

3 alts after pruning (0 fresh and 3 done)

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

Error

Counts

190 → 3

Alt Table

Status	Error	Program
✓	0.3b	(+.f64 (+.f64 (log.f64 (.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c))) b) a)
✓	0.2b	(log.f64 (.f64 (.f64 (*.f64 (exp.f64 (+.f64 e d)) (exp.f64 c)) (exp.f64 b)) (exp.f64 a)))
✓	0.0b	(log.f64 (.f64 (.f64 (.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c)) (exp.f64 b)) (exp.f64 a)))

Compiler

Compiled 3460 to 986 computations (71.5% saved)

regimes2.1s (18.9%)

Accuracy

Total 0.0b remaining (74.7%)

Threshold costs 0.0b (74.7%)

Counts

116 → 1

Compiler

Compiled 20729 to 13669 computations (34.1% saved)

simplify4.0ms (0%)

Algorithm

1×	egg-herbie

Rules

4×	`*-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	16	25
1	20	25
2	20	25

end201.0ms (1.8%)

Remove: (sort a b c d e)
Compiler: Compiled 137 to 102 computations (25.5% saved)

Details

analyze5.0ms (0%)

sample1.7s (15.4%)

simplify14.0ms (0.1%)

prune3.0ms (0%)

localize12.0ms (0.1%)

series39.0ms (0.3%)

rewrite50.0ms (0.4%)

simplify187.0ms (1.6%)

prune145.0ms (1.3%)

localize16.0ms (0.1%)

series155.0ms (1.4%)

rewrite82.0ms (0.7%)

simplify279.0ms (2.5%)

prune283.0ms (2.5%)

localize35.0ms (0.3%)

series172.0ms (1.5%)

rewrite66.0ms (0.6%)

simplify231.0ms (2%)

prune939.0ms (8.3%)

localize21.0ms (0.2%)

series4.1s (35.7%)

rewrite65.0ms (0.6%)

simplify181.0ms (1.6%)

prune235.0ms (2.1%)

regimes2.1s (18.9%)

simplify4.0ms (0%)

end201.0ms (1.8%)

Profiling