Details

analyze5.0ms (0.2%)

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.2s (34.1%)

Symmetry

(sort a b c d e)

Results

1.1s

8256×

body

128

valid

Compiler

Compiled 120 to 85 computations (29.2% saved)

simplify12.0ms (0.4%)

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

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.4b

Counts

2 → 1

Alt Table

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

Compiler

Compiled 42 to 27 computations (35.7% saved)

localize6.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

series17.0ms (0.5%)

Counts

3 → 144

Calls

3 calls:

8.0ms	(+.f64 (+.f64 (+.f64 (+.f64 e d) c) b) a)
6.0ms	(+.f64 (+.f64 (+.f64 e d) c) b)
4.0ms	(+.f64 (+.f64 e d) c)

rewrite24.0ms (0.7%)

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:

10.0ms	(+.f64 (+.f64 (+.f64 (+.f64 e d) c) b) a)
6.0ms	(+.f64 (+.f64 (+.f64 e d) c) b)
4.0ms	(+.f64 (+.f64 e d) c)

simplify88.0ms (2.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

prune81.0ms (2.4%)

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.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)))
	0.3b	(+.f64 c (+.f64 e (+.f64 (+.f64 d b) a)))

Compiler

Compiled 1694 to 452 computations (73.3% saved)

localize15.0ms (0.4%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.3b	(*.f64 (exp.f64 e) (exp.f64 d))
✓	0.4b	(.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))

series106.0ms (3.1%)

Counts

4 → 168

Calls

4 calls:

52.0ms	(.f64 (.f64 (.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c)) (exp.f64 b)) (exp.f64 a))
30.0ms	(.f64 (.f64 (*.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c)) (exp.f64 b))
16.0ms	(.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c))
8.0ms	(*.f64 (exp.f64 e) (exp.f64 d))

rewrite38.0ms (1.1%)

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:

12.0ms	(.f64 (.f64 (.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c)) (exp.f64 b)) (exp.f64 a))
9.0ms	(.f64 (.f64 (*.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c)) (exp.f64 b))
6.0ms	(.f64 (.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c))
5.0ms	(*.f64 (exp.f64 e) (exp.f64 d))

simplify160.0ms (4.7%)

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

prune130.0ms (3.9%)

Pruning

3 alts after pruning (2 fresh and 1 done)

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

Error

Counts

247 → 3

Alt Table

Status	Error	Program
▶	0.0b	(log.f64 (.f64 (.f64 (*.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c)) (exp.f64 (+.f64 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 5764 to 1671 computations (71% saved)

localize14.0ms (0.4%)

Local error

Found 4 expressions with local error:

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

series47.0ms (1.4%)

Counts

2 → 84

Calls

2 calls:

43.0ms	(.f64 (.f64 (*.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c)) (exp.f64 (+.f64 b a)))
3.0ms	(exp.f64 (+.f64 b a))

rewrite19.0ms (0.6%)

Algorithm

1×	rewrite-expression-head

Rules

15×	`*-un-lft-identity_binary64`
12×	`exp-prod_binary64`
11×	`add-cbrt-cube_binary64`
11×	`pow1_binary64`
6×	`cbrt-unprod_binary64`

Counts

2 → 42

Calls

2 calls:

13.0ms	(.f64 (.f64 (*.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c)) (exp.f64 (+.f64 b a)))
3.0ms	(exp.f64 (+.f64 b a))

simplify87.0ms (2.6%)

Algorithm

1×	egg-herbie

Rules

829×	`prod-exp_binary64`
497×	`associate-r_binary64`
449×	`associate-l_binary64`
373×	`distribute-rgt-out_binary64`
287×	`associate-+l+_binary64`

Counts

126 → 116

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	203	2586
1	642	2049
2	2364	1913
3	3988	1913
4	5122	1913

prune118.0ms (3.5%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	216	0	216
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	216	3	219

Error

Counts

219 → 3

Alt Table

Status	Error	Program
✓	0.0b	(log.f64 (.f64 (.f64 (*.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c)) (exp.f64 (+.f64 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 4691 to 1318 computations (71.9% saved)

localize17.0ms (0.5%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.4b	(*.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))

series91.0ms (2.7%)

Counts

4 → 168

Calls

4 calls:

50.0ms	(.f64 (.f64 (*.f64 (exp.f64 (+.f64 e d)) (exp.f64 c)) (exp.f64 b)) (exp.f64 a))
25.0ms	(.f64 (.f64 (exp.f64 (+.f64 e d)) (exp.f64 c)) (exp.f64 b))
11.0ms	(*.f64 (exp.f64 (+.f64 e d)) (exp.f64 c))
4.0ms	(exp.f64 (+.f64 e d))

rewrite36.0ms (1.1%)

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:

12.0ms	(.f64 (.f64 (*.f64 (exp.f64 (+.f64 e d)) (exp.f64 c)) (exp.f64 b)) (exp.f64 a))
10.0ms	(.f64 (.f64 (exp.f64 (+.f64 e d)) (exp.f64 c)) (exp.f64 b))
7.0ms	(*.f64 (exp.f64 (+.f64 e d)) (exp.f64 c))
3.0ms	(exp.f64 (+.f64 e d))

simplify114.0ms (3.4%)

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

prune128.0ms (3.8%)

Pruning

3 alts after pruning (0 fresh and 3 done)

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

Error

Counts

237 → 3

Alt Table

Status	Error	Program
✓	0.0b	(log.f64 (.f64 (.f64 (*.f64 (exp.f64 e) (exp.f64 d)) (exp.f64 c)) (exp.f64 (+.f64 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 5314 to 1561 computations (70.6% saved)

regimes785.0ms (23.3%)

Accuracy

Total 0.0b remaining (54.6%)

Threshold costs 0.0b (54.6%)

Counts

86 → 1

Compiler

Compiled 15029 to 10294 computations (31.5% saved)

simplify2.0ms (0.1%)

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

end78.0ms (2.3%)

Remove: (sort a b c d e)
Compiler: Compiled 138 to 103 computations (25.4% saved)

Details

analyze5.0ms (0.2%)

sample1.2s (34.1%)

simplify12.0ms (0.4%)

prune1.0ms (0%)

localize6.0ms (0.2%)

series17.0ms (0.5%)

rewrite24.0ms (0.7%)

simplify88.0ms (2.6%)

prune81.0ms (2.4%)

localize15.0ms (0.4%)

series106.0ms (3.1%)

rewrite38.0ms (1.1%)

simplify160.0ms (4.7%)

prune130.0ms (3.9%)

localize14.0ms (0.4%)

series47.0ms (1.4%)

rewrite19.0ms (0.6%)

simplify87.0ms (2.6%)

prune118.0ms (3.5%)

localize17.0ms (0.5%)

series91.0ms (2.7%)

rewrite36.0ms (1.1%)

simplify114.0ms (3.4%)

prune128.0ms (3.8%)

regimes785.0ms (23.3%)

simplify2.0ms (0.1%)

end78.0ms (2.3%)

Profiling