1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
1001
1002
1003
1004
1005
1006
1007
1008
1009
1010
1011
1012
1013
1014
1015
1016
1017
1018
1019
1020
1021
1022
1023
1024
1025
1026
1027
1028
1029
1030
1031
1032
1033
1034
1035
1036
1037
1038
1039
1040
1041
1042
1043
1044
1045
1046
1047
1048
1049
1050
1051
1052
1053
1054
1055
1056
1057
1058
1059
1060
1061
1062
1063
1064
1065
1066
1067
1068
1069
1070
1071
1072
1073
1074
1075
1076
1077
1078
1079
1080
1081
1082
1083
1084
1085
1086
1087
1088
1089
1090
1091
1092
1093
1094
1095
1096
1097
1098
1099
1100
1101
1102
1103
1104
1105
1106
1107
1108
1109
1110
1111
1112
1113
1114
1115
1116
1117
1118
1119
1120
1121
1122
1123
1124
1125
1126
1127
1128
1129
1130
1131
1132
1133
1134
1135
1136
1137
1138
1139
1140
1141
1142
1143
1144
1145
1146
1147
1148
1149
1150
1151
1152
1153
1154
1155
1156
1157
1158
1159
1160
1161
1162
1163
1164
1165
1166
1167
1168
1169
1170
1171
1172
1173
1174
1175
1176
1177
1178
1179
1180
1181
1182
1183
1184
1185
1186
1187
1188
1189
1190
1191
1192
1193
1194
1195
1196
1197
1198
1199
1200
1201
1202
1203
1204
1205
1206
1207
1208
1209
1210
1211
1212
1213
1214
1215
1216
1217
1218
1219
1220
1221
1222
1223
1224
1225
1226
1227
1228
1229
1230
1231
1232
1233
1234
1235
1236
1237
1238
1239
1240
1241
1242
1243
1244
1245
1246
1247
1248
1249
1250
1251
1252
1253
1254
1255
1256
1257
1258
1259
1260
1261
1262
1263
1264
1265
1266
1267
1268
1269
1270
1271
1272
1273
1274
1275
1276
1277
1278
1279
1280
1281
1282
1283
1284
1285
1286
1287
1288
1289
1290
1291
1292
1293
1294
1295
1296
1297
1298
1299
1300
1301
1302
1303
1304
1305
1306
1307
1308
1309
1310
1311
1312
1313
1314
1315
1316
1317
1318
1319
1320
1321
1322
1323
1324
1325
1326
1327
1328
1329
1330
1331
1332
1333
1334
1335
1336
1337
1338
1339
1340
1341
1342
1343
1344
1345
1346
1347
1348
1349
1350
1351
1352
1353
1354
1355
1356
1357
1358
1359
1360
1361
1362
1363
1364
1365
1366
1367
1368
1369
1370
1371
1372
1373
1374
1375
1376
1377
1378
1379
1380
1381
1382
1383
1384
1385
1386
1387
1388
1389
1390
1391
1392
1393
1394
1395
1396
1397
1398
1399
1400
1401
1402
1403
1404
1405
1406
1407
1408
1409
1410
1411
1412
1413
1414
1415
1416
1417
1418
1419
1420
1421
1422
1423
1424
1425
1426
1427
1428
1429
1430
1431
1432
1433
1434
1435
1436
1437
1438
1439
1440
1441
1442
1443
1444
1445
1446
1447
1448
1449
1450
1451
1452
1453
1454
1455
1456
1457
1458
1459
1460
1461
1462
1463
1464
1465
1466
1467
1468
1469
1470
1471
1472
1473
1474
1475
1476
1477
1478
1479
1480
1481
1482
1483
1484
1485
1486
1487
1488
1489
1490
1491
1492
1493
1494
1495
1496
1497
1498
1499
1500
1501
1502
1503
1504
1505
1506
1507
1508
1509
1510
1511
1512
1513
1514
1515
1516
1517
1518
1519
1520
1521
1522
1523
1524
1525
1526
1527
1528
1529
1530
1531
1532
1533
1534
1535
1536
1537
1538
1539
1540
1541
1542
1543
1544
1545
1546
1547
1548
1549
1550
1551
1552
1553
1554
1555
1556
1557
1558
1559
1560
1561
1562
1563
1564
1565
1566
1567
1568
1569
1570
1571
1572
1573
1574
1575
1576
1577
1578
1579
1580
1581
1582
1583
1584
1585
1586
1587
1588
1589
1590
1591
1592
1593
1594
1595
1596
1597
1598
1599
1600
1601
1602
1603
1604
1605
1606
1607
1608
1609
1610
1611
1612
1613
1614
1615
1616
1617
1618
1619
1620
1621
1622
1623
1624
1625
1626
1627
1628
1629
1630
1631
1632
1633
1634
1635
1636
1637
1638
1639
1640
1641
1642
1643
1644
1645
1646
1647
1648
1649
1650
1651
1652
1653
1654
1655
1656
1657
1658
1659
1660
1661
1662
1663
|
.. _options-optimise:
Optimisation (code improvement)
-------------------------------
.. index::
single: optimisation
single: improvement, code
The ``-O*`` options specify convenient "packages" of optimisation flags;
the ``-f*`` options described later on specify *individual*
optimisations to be turned on/off; the ``-m*`` options specify
*machine-specific* optimisations to be turned on/off.
Most of these options are boolean and have options to turn them both "on" and
"off" (beginning with the prefix ``no-``). For instance, while ``-fspecialise``
enables specialisation, ``-fno-specialise`` disables it. When multiple flags for
the same option appear in the command-line they are evaluated from left to
right. For instance, ``-fno-specialise -fspecialise`` will enable
specialisation.
It is important to note that the ``-O*`` flags are roughly equivalent to
combinations of ``-f*`` flags. For this reason, the effect of the
``-O*`` and ``-f*`` flags is dependent upon the order in which they
occur on the command line.
For instance, take the example of ``-fno-specialise -O1``. Despite the
``-fno-specialise`` appearing in the command line, specialisation will
still be enabled. This is the case as ``-O1`` implies ``-fspecialise``,
overriding the previous flag. By contrast, ``-O1 -fno-specialise`` will
compile without specialisation, as one would expect.
.. _optimise-pkgs:
``-O*``: convenient “packages” of optimisation flags.
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
There are *many* options that affect the quality of code produced by
GHC. Most people only have a general goal, something like "Compile
quickly" or "Make my program run like greased lightning." The following
"packages" of optimisations (or lack thereof) should suffice.
Note that higher optimisation levels cause more cross-module
optimisation to be performed, which can have an impact on how much of
your program needs to be recompiled when you change something. This is
one reason to stick to no-optimisation when developing code.
**No ``-O*``-type option specified:** This is taken to mean “Please
compile quickly; I'm not over-bothered about compiled-code quality.”
So, for example, ``ghc -c Foo.hs``
.. ghc-flag:: -O0
:shortdesc: Disable optimisations (default)
:type: dynamic
:category: optimization-levels
Means "turn off all optimisation", reverting to the same settings as
if no ``-O`` options had been specified. Saying ``-O0`` can be
useful if e.g. ``make`` has inserted a ``-O`` on the command line
already.
.. ghc-flag:: -O
-O1
:shortdesc: Enable level 1 optimisations
:type: dynamic
:reverse: -O0
:category: optimization-levels
.. index::
single: optimise; normally
Means: "Generate good-quality code without taking too long about
it." Thus, for example: ``ghc -c -O Main.lhs``
.. ghc-flag:: -O2
:shortdesc: Enable level 2 optimisations
:type: dynamic
:reverse: -O0
:category: optimization-levels
.. index::
single: optimise; aggressively
Means: "Apply every non-dangerous optimisation, even if it means
significantly longer compile times."
The avoided "dangerous" optimisations are those that can make
runtime or space *worse* if you're unlucky. They are normally turned
on or off individually.
.. ghc-flag:: -O⟨n⟩
:shortdesc: Any -On where n > 2 is the same as -O2.
:type: dynamic
:reverse: -O0
:category: optimization-levels
.. index::
single: optimise; aggressively
Any -On where n > 2 is the same as -O2.
We don't use a ``-O*`` flag for day-to-day work. We use ``-O`` to get
respectable speed; e.g., when we want to measure something. When we want
to go for broke, we tend to use ``-O2`` (and we go for lots of coffee
breaks).
The easiest way to see what ``-O`` (etc.) “really mean” is to run with
:ghc-flag:`-v`, then stand back in amazement.
.. _options-f:
``-f*``: platform-independent flags
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
.. index::
single: -f\* options (GHC)
single: -fno-\* options (GHC)
These flags turn on and off individual optimisations. Flags marked as
on by default are enabled by ``-O``, and as such you shouldn't
need to set any of them explicitly. A flag ``-fwombat`` can be negated
by saying ``-fno-wombat``.
.. ghc-flag:: -fcore-constant-folding
:shortdesc: Enable constant folding in Core. Implied by :ghc-flag:`-O`.
:type: dynamic
:reverse: -fno-core-constant-folding
:category:
:default: on
Enables Core-level constant folding, i.e. propagation of values
that can be computed at compile time.
.. ghc-flag:: -fcase-merge
:shortdesc: Enable case-merging. Implied by :ghc-flag:`-O`.
:type: dynamic
:reverse: -fno-case-merge
:category:
:default: on
Merge immediately-nested case expressions that scrutinise the same variable.
For example, ::
case x of
Red -> e1
_ -> case x of
Blue -> e2
Green -> e3
Is transformed to, ::
case x of
Red -> e1
Blue -> e2
Green -> e2
.. ghc-flag:: -fcase-folding
:shortdesc: Enable constant folding in case expressions. Implied by :ghc-flag:`-O`.
:type: dynamic
:reverse: -fno-case-folding
:category:
:default: on
Allow constant folding in case expressions that scrutinise some primops:
For example, ::
case x `minusWord#` 10## of
10## -> e1
20## -> e2
v -> e3
Is transformed to, ::
case x of
20## -> e1
30## -> e2
_ -> let v = x `minusWord#` 10## in e3
.. ghc-flag:: -fcall-arity
:shortdesc: Enable call-arity optimisation. Implied by :ghc-flag:`-O`.
:type: dynamic
:reverse: -fno-call-arity
:category:
:default: on
Enable call-arity analysis.
.. ghc-flag:: -fexitification
:shortdesc: Enables exitification optimisation. Implied by :ghc-flag:`-O`.
:type: dynamic
:reverse: -fno-exitification
:category:
:default: on
Enables the floating of exit paths out of recursive functions.
.. ghc-flag:: -fcmm-elim-common-blocks
:shortdesc: Enable Cmm common block elimination. Implied by :ghc-flag:`-O`.
:type: dynamic
:reverse: -fno-cmm-elim-common-blocks
:category:
:default: on
Enables the common block elimination optimisation
in the code generator. This optimisation attempts to find identical
Cmm blocks and eliminate the duplicates.
.. ghc-flag:: -fcmm-sink
:shortdesc: Enable Cmm sinking. Implied by :ghc-flag:`-O`.
:type: dynamic
:reverse: -fno-cmm-sink
:category:
:default: on
Enables the sinking pass in the code generator.
This optimisation attempts to find identical Cmm blocks and
eliminate the duplicates attempts to move variable bindings closer
to their usage sites. It also inlines simple expressions like
literals or registers.
.. ghc-flag:: -fcmm-static-pred
:shortdesc: Enable static control flow prediction. Implied by :ghc-flag:`-O`.
:type: dynamic
:reverse: -fno-cmm-static-pred
:category:
:default: off but enabled with :ghc-flag:`-O`.
This enables static control flow prediction on the final Cmm
code. If enabled GHC will apply certain heuristics to identify
loops and hot code paths. This information is then used by the
register allocation and code layout passes.
.. ghc-flag:: -fcmm-control-flow
:shortdesc: Enable control flow optimisation in the Cmm backend. Implied by :ghc-flag:`-O`.
:type: dynamic
:reverse: -fno-cmm-control-flow
:category:
:default: on
Enables some control flow optimisations in the Cmm code
generator, merging basic blocks and avoiding jumps right after jumps.
.. ghc-flag:: -fasm-shortcutting
:shortdesc: Enable shortcutting on assembly. Implied by :ghc-flag:`-O2`.
:type: dynamic
:reverse: -fno-asm-shortcutting
:category:
:default: off
This enables shortcutting at the assembly stage of the code generator.
In simpler terms shortcutting means if a block of instructions A only consists
of a unconditionally jump, we replace all jumps to A by jumps to the successor
of A.
This is mostly done during Cmm passes. However this can miss corner cases. So at -O2
we run the pass again at the asm stage to catch these.
.. ghc-flag:: -fblock-layout-cfg
:shortdesc: Use the new cfg based block layout algorithm.
:type: dynamic
:reverse: -fno-block-layout-cfg
:category:
:default: off but enabled with :ghc-flag:`-O`.
The new algorithm considers all outgoing edges of a basic blocks for
code layout instead of only the last jump instruction.
It also builds a control flow graph for functions, tries to find
hot code paths and place them sequentially leading to better cache utilization
and performance.
This is expected to improve performance on average, but actual performance
difference can vary.
If you find cases of significant performance regressions, which can
be traced back to obviously bad code layout please open a ticket.
.. ghc-flag:: -fblock-layout-weights
:shortdesc: Sets edge weights used by the new code layout algorithm.
:type: dynamic
:category:
This flag is hacker territory. The main purpose of this flag is to make
it easy to debug and tune the new code layout algorithm. There is no
guarantee that values giving better results now won't be worse with
the next release.
If you feel your code warrants modifying these settings please consult
the source code for default values and documentation. But I strongly
advise against this.
.. ghc-flag:: -fblock-layout-weightless
:shortdesc: Ignore cfg weights for code layout.
:type: dynamic
:reverse: -fno-block-layout-weightless
:category:
:default: off
When not using the cfg based blocklayout layout is determined either
by the last jump in a basic block or the heaviest outgoing edge of the
block in the cfg.
With this flag enabled we use the last jump instruction in blocks.
Without this flags the old algorithm also uses the heaviest outgoing
edge.
When this flag is enabled and :ghc-flag:`-fblock-layout-cfg` is disabled
block layout behaves the same as in 8.6 and earlier.
.. ghc-flag:: -fcpr-anal
:shortdesc: Turn on Constructed Product Result analysis. Implied by :ghc-flag:`-O`.
:type: dynamic
:reverse: -fno-cpr-anal
:category:
:default: on
Turn on CPR analysis, which enables the worker/wrapper transformation (cf.
:ghc-flag:`-fworker-wrapper`) to unbox the result of a function, such as ::
sum :: [Int] -> Int
sum [] = 0
sum (x:xs) = x + sum xs
CPR analysis will see that each code path produces a *constructed product*
such as ``I# 0#`` in the first branch (where ``GHC.Exts.I#`` is the data
constructor of ``Int``, boxing up the the primitive integer literal ``0#``
of type ``Int#``) and optimise to ::
sum xs = I# ($wsum xs)
$wsum [] = 0#
$wsum (I# x:xs) = x# +# $wsum xs
and then ``sum`` can inline to potentially cancel away the ``I#`` box.
Here's an example of the function that *does not* return a constructed product: ::
f :: [Int] -> (Int -> Int) -> Int
f [] g = g 0
f (x:xs) g = x + f xs g
The expression ``g 0`` is not a constructed product, because we don't know
anything about ``g``.
CPR analysis also works *nestedly*, for example ::
sumIO :: [Int] -> IO Int
sumIO [] = return 0
sumIO (x:xs) = do
r <- sumIO xs
return $! x + r
Note the use of ``$!``: Without it, GHC would be unable to see that evaluation
of ``r`` and ``x`` terminates (and rapidly, at that). An alternative would be to
evaluate both with a bang pattern or a ``seq``, but the ``return $! <res>``
idiom should work more reliably and needs less thinking. The above example
will be optimised to ::
sumIO :: [Int] -> IO Int
sumIO xs = IO $ \s -> case $wsum xs s of
(# s', r #) -> (# s', I# r #)
$wsumIO :: [Int] -> (# RealWorld#, Int# #)
$wsumIO [] s = (# s, 0# #)
$wsumIO (I# x:xs) s = case $wsumIO xs of
(# s', r #) -> (# s', x +# r#)
And the latter can inline ``sumIO`` and cancel away the ``I#`` constructor.
Unboxing the result of a ``State`` action should work similarly.
.. ghc-flag:: -fcse
:shortdesc: Enable common sub-expression elimination. Implied by :ghc-flag:`-O`.
:type: dynamic
:reverse: -fno-cse
:category:
:default: on
Enables the common-sub-expression elimination
optimisation. Switching this off can be useful if you have some
``unsafePerformIO`` expressions that you don't want commoned-up.
.. ghc-flag:: -fstg-cse
:shortdesc: Enable common sub-expression elimination on the STG
intermediate language
:type: dynamic
:reverse: -fno-stg-cse
:category:
:default: on
Enables the common-sub-expression elimination optimisation on the STG
intermediate language, where it is able to common up some subexpressions
that differ in their types, but not their representation.
.. ghc-flag:: -fdicts-cheap
:shortdesc: Make dictionary-valued expressions seem cheap to the optimiser.
:type: dynamic
:reverse: -fno-dicts-cheap
:category:
:default: off
A very experimental flag that makes dictionary-valued expressions
seem cheap to the optimiser.
.. ghc-flag:: -fdicts-strict
:shortdesc: Make dictionaries strict. Implied by :ghc-flag:`-O2`.
:type: dynamic
:reverse: -fno-dicts-strict
:category:
:default: off
Make dictionaries strict.
This enables WW to fire on dictionary constraints which usually results
in better runtime. In niche cases it can lead to significant compile time
regressions because of changed inlining behaviour. Rarely this can also affect
runtime negatively.
If enabling this flag leads to regressions try increasing the unfolding
threshold using :ghc-flag:`-funfolding-use-threshold=⟨n⟩` by a modest amount (~30)
as this is likely a result of a known limitation described in `#18421`.
.. ghc-flag:: -fdmd-tx-dict-sel
:shortdesc: *(deprecated)* Use a special demand transformer for dictionary selectors.
:type: dynamic
:reverse: -fno-dmd-tx-dict-sel
:category:
:default: on
Use a special demand transformer for dictionary selectors.
Behaviour is unconditionally enabled starting with 9.2
.. ghc-flag:: -fdo-eta-reduction
:shortdesc: Enable eta-reduction. Implied by :ghc-flag:`-O`.
:type: dynamic
:reverse: -fno-do-eta-reduction
:category:
:default: on
Eta-reduce lambda expressions, if doing so gets rid of a whole group of
lambdas.
.. ghc-flag:: -fdo-lambda-eta-expansion
:shortdesc: Enable lambda eta-expansion. Always enabled by default.
:type: dynamic
:reverse: -fno-do-lambda-eta-expansion
:category:
:default: on
Eta-expand let-bindings to increase their arity.
.. ghc-flag:: -feager-blackholing
:shortdesc: Turn on :ref:`eager blackholing <parallel-compile-options>`
:type: dynamic
:category:
:default: off
Usually GHC black-holes a thunk only when it switches threads. This
flag makes it do so as soon as the thunk is entered. See `Haskell on
a shared-memory
multiprocessor <https://simonmar.github.io/bib/papers/multiproc.pdf>`__.
See :ref:`parallel-compile-options` for a discussion on its use.
.. ghc-flag:: -fexcess-precision
:shortdesc: Enable excess intermediate precision
:type: dynamic
:reverse: -fno-excess-precision
:category:
:default: off
When this option is given, intermediate floating point values can
have a *greater* precision/range than the final type. Generally this
is a good thing, but some programs may rely on the exact
precision/range of ``Float``/``Double`` values and should not use
this option for their compilation.
Note that the 32-bit x86 native code generator only supports
excess-precision mode, so neither ``-fexcess-precision`` nor
``-fno-excess-precision`` has any effect. This is a known bug, see
:ref:`bugs-ghc`.
.. ghc-flag:: -fexpose-all-unfoldings
:shortdesc: Expose all unfoldings, even for very large or recursive functions.
:type: dynamic
:reverse: -fno-expose-all-unfoldings
:category:
:default: off
An experimental flag to expose all unfoldings, even for very large
or recursive functions. This allows for all functions to be inlined
while usually GHC would avoid inlining larger functions.
.. ghc-flag:: -ffloat-in
:shortdesc: Turn on the float-in transformation. Implied by :ghc-flag:`-O`.
:type: dynamic
:reverse: -fno-float-in
:category:
:default: on
Float let-bindings inwards, nearer their binding
site. See `Let-floating: moving bindings to give faster programs
(ICFP'96) <https://www.microsoft.com/en-us/research/publication/let-floating-moving-bindings-to-give-faster-programs/>`__.
This optimisation moves let bindings closer to their use site. The
benefit here is that this may avoid unnecessary allocation if the
branch the let is now on is never executed. It also enables other
optimisation passes to work more effectively as they have more
information locally.
This optimisation isn't always beneficial though (so GHC applies
some heuristics to decide when to apply it). The details get
complicated but a simple example is that it is often beneficial to
move let bindings outwards so that multiple let bindings can be
grouped into a larger single let binding, effectively batching their
allocation and helping the garbage collector and allocator.
.. ghc-flag:: -ffull-laziness
:shortdesc: Turn on full laziness (floating bindings outwards).
Implied by :ghc-flag:`-O`.
:type: dynamic
:reverse: -fno-full-laziness
:category:
:default: on
Run the full laziness optimisation (also known as
let-floating), which floats let-bindings outside enclosing lambdas,
in the hope they will be thereby be computed less often. See
`Let-floating: moving bindings to give faster programs
(ICFP'96) <https://research.microsoft.com/en-us/um/people/simonpj/papers/float.ps.gz>`__.
Full laziness increases sharing, which can lead to increased memory
residency.
.. note::
GHC doesn't implement complete full laziness. Although GHC's
full-laziness optimisation does enable some transformations
which would be performed by a fully lazy implementation (such as
extracting repeated computations from loops), these
transformations are not applied consistently, so don't rely on
them.
.. ghc-flag:: -ffun-to-thunk
:shortdesc: *(deprecated)* superseded by -ffull-laziness.
:type: dynamic
:reverse: -fno-fun-to-thunk
:category:
:default: off
Worker/wrapper removes unused arguments, but usually we do not
remove them all, lest it turn a function closure into a thunk,
thereby perhaps creating a space leak and/or disrupting inlining.
This flag allows worker/wrapper to remove *all* value lambdas.
This flag was ineffective in the presence of :ghc-flag:`-ffull-laziness`,
which would flout a thunk out of a constant worker function *even though*
:ghc-flag:`-ffun-to-thunk` was off.
Hence use of this flag is deprecated since GHC 9.4.1 and we rather suggest
to pass ``-fno-full-laziness`` instead. That implies there's no way for
worker/wrapper to turn a function into a thunk in the presence of
``-fno-full-laziness``. If that is inconvenient for you, please leave a
comment `on the issue tracker (#21204) <https://gitlab.haskell.org/ghc/ghc/-/issues/21204>`__.
.. ghc-flag:: -fignore-asserts
:shortdesc: Ignore assertions in the source. Implied by :ghc-flag:`-O`.
:type: dynamic
:reverse: -fno-ignore-asserts
:category:
:default: on
Causes GHC to ignore uses of the function ``Exception.assert`` in source
code (in other words, rewriting ``Exception.assert p e`` to ``e`` (see
:ref:`assertions`).
.. ghc-flag:: -fignore-interface-pragmas
:shortdesc: Ignore pragmas in interface files. Implied by :ghc-flag:`-O0` only.
:type: dynamic
:reverse: -fno-ignore-interface-pragmas
:category:
:default: off
Tells GHC to ignore all inessential information when reading
interface files. That is, even if :file:`M.hi` contains unfolding or
strictness information for a function, GHC will ignore that
information.
.. ghc-flag:: -flate-dmd-anal
:shortdesc: Run demand analysis again, at the end of the
simplification pipeline
:type: dynamic
:reverse: -fno-late-dmd-anal
:category:
:default: off
Run demand analysis again, at the end of the simplification
pipeline. We found some opportunities for discovering strictness
that were not visible earlier; and optimisations like
:ghc-flag:`-fspec-constr` can create functions with unused arguments which
are eliminated by late demand analysis. Improvements are modest, but
so is the cost. See notes on the :ghc-wiki:`wiki page <late-dmd>`.
.. ghc-flag:: -fliberate-case
:shortdesc: Turn on the liberate-case transformation. Implied by :ghc-flag:`-O2`.
:type: dynamic
:reverse: -fno-liberate-case
:category:
:default: off but enabled with :ghc-flag:`-O2`.
Turn on the liberate-case transformation. This unrolls recursive function
once in its own RHS, to avoid repeated case analysis of free variables. It's
a bit like the call-pattern specialiser (:ghc-flag:`-fspec-constr`) but for
free variables rather than arguments.
.. ghc-flag:: -fliberate-case-threshold=⟨n⟩
:shortdesc: *default: 2000.* Set the size threshold for the liberate-case
transformation to ⟨n⟩
:type: dynamic
:reverse: -fno-liberate-case-threshold
:category:
:default: 2000
Set the size threshold for the liberate-case transformation.
.. ghc-flag:: -floopification
:shortdesc: Turn saturated self-recursive tail-calls into local jumps in the
generated assembly. Implied by :ghc-flag:`-O`.
:type: dynamic
:reverse: -fno-loopification
:category:
:default: on
When this optimisation is enabled the code generator will turn all
self-recursive saturated tail calls into local jumps rather than
function calls.
.. ghc-flag:: -fllvm-pass-vectors-in-regs
:shortdesc: *(deprecated)* Does nothing
:type: dynamic
:category:
:default: on
This flag has no effect since GHC 8.8 - its behavior is always on.
It used to instruct GHC to use the platform's native vector registers
to pass vector arguments during function calls.
.. ghc-flag:: -fmax-inline-alloc-size=⟨n⟩
:shortdesc: *default: 128.* Set the maximum size of inline array allocations
to ⟨n⟩ bytes (default: 128).
:type: dynamic
:category:
:default: 128
Set the maximum size of inline array allocations to n bytes.
GHC will allocate non-pinned arrays of statically known size in the current
nursery block if they're no bigger than n bytes, ignoring GC overheap. This
value should be quite a bit smaller than the block size (typically: 4096).
.. ghc-flag:: -fmax-inline-memcpy-insns=⟨n⟩
:shortdesc: *default: 32.* Inline ``memcpy`` calls if they would generate no
more than ⟨n⟩ pseudo instructions.
:type: dynamic
:category:
:default: 32
Inline ``memcpy`` calls if they would generate no more than ⟨n⟩ pseudo-instructions.
.. ghc-flag:: -fmax-inline-memset-insns=⟨n⟩
:shortdesc: *default: 32.* Inline ``memset`` calls if they would generate no
more than ⟨n⟩ pseudo instructions
:type: dynamic
:category:
:default: 32
Inline ``memset`` calls if they would generate no more than n pseudo
instructions.
.. ghc-flag:: -fmax-relevant-binds=⟨n⟩
:shortdesc: *default: 6.* Set the maximum number of bindings to display in
type error messages.
:type: dynamic
:reverse: -fno-max-relevant-binds
:category: verbosity
:default: 6
The type checker sometimes displays a fragment of the type
environment in error messages, but only up to some maximum number,
set by this flag. Turning it off with
``-fno-max-relevant-binds`` gives an unlimited number.
Syntactically top-level bindings are also usually excluded (since
they may be numerous), but ``-fno-max-relevant-binds`` includes
them too.
.. ghc-flag:: -fmax-uncovered-patterns=⟨n⟩
:shortdesc: *default: 4.* Set the maximum number of patterns to display in
warnings about non-exhaustive ones.
:type: dynamic
:category:
:default: 4
Maximum number of unmatched patterns to be shown in warnings generated by
:ghc-flag:`-Wincomplete-patterns` and :ghc-flag:`-Wincomplete-uni-patterns`.
.. ghc-flag:: -fmax-simplifier-iterations=⟨n⟩
:shortdesc: *default: 4.* Set the max iterations for the simplifier.
:type: dynamic
:category:
:default: 4
Sets the maximal number of iterations for the simplifier.
.. ghc-flag:: -fmax-worker-args=⟨n⟩
:shortdesc: *default: 10.* Maximum number of value arguments for a worker.
:type: dynamic
:category:
:default: 10
A function will not be split into worker and wrapper if the number of
value arguments of the resulting worker exceeds both that of the original
function and this setting.
.. ghc-flag:: -fno-opt-coercion
:shortdesc: Turn off the coercion optimiser
:type: dynamic
:category:
:default: coercion optimisation enabled.
Turn off the coercion optimiser.
.. ghc-flag:: -fno-pre-inlining
:shortdesc: Turn off pre-inlining
:type: dynamic
:category:
:default: pre-inlining enabled
Turn off pre-inlining.
.. ghc-flag:: -fno-state-hack
:shortdesc: Turn off the \state hack\ whereby any lambda with a real-world
state token as argument is considered to be single-entry. Hence
OK to inline things inside it.
:type: dynamic
:category:
:default: state hack is enabled
Turn off the "state hack" whereby any lambda with a ``State#`` token
as argument is considered to be single-entry, hence it is considered
okay to inline things inside it. This can improve performance of IO
and ST monad code, but it runs the risk of reducing sharing.
.. ghc-flag:: -fomit-interface-pragmas
:shortdesc: Don't generate interface pragmas. Implied by :ghc-flag:`-O0` only.
:type: dynamic
:reverse: -fno-omit-interface-pragmas
:category:
:default: Implied by :ghc-flag:`-O0`, otherwise off.
Tells GHC to omit all inessential information from the interface
file generated for the module being compiled (say M). This means
that a module importing M will see only the *types* of the functions
that M exports, but not their unfoldings, strictness info, etc.
Hence, for example, no function exported by M will be inlined into
an importing module. The benefit is that modules that import M will
need to be recompiled less often (only when M's exports change their
type, not when they change their implementation).
.. ghc-flag:: -fomit-yields
:shortdesc: Omit heap checks when no allocation is being performed.
:type: dynamic
:reverse: -fno-omit-yields
:category:
:default: on (yields are *not* inserted)
Tells GHC to omit heap checks when no allocation is
being performed. While this improves binary sizes by about 5%, it
also means that threads run in tight non-allocating loops will not
get preempted in a timely fashion. If it is important to always be
able to interrupt such threads, you should turn this optimization
off. Consider also recompiling all libraries with this optimization
turned off, if you need to guarantee interruptibility.
.. ghc-flag:: -fpedantic-bottoms
:shortdesc: Make GHC be more precise about its treatment of bottom (but see
also :ghc-flag:`-fno-state-hack`). In particular, GHC will not
eta-expand through a case expression.
:type: dynamic
:reverse: -fno-pedantic-bottoms
:category:
:default: off
Make GHC be more precise about its treatment of bottom (but see also
:ghc-flag:`-fno-state-hack`). In particular, stop GHC eta-expanding through
a case expression, which is good for performance, but bad if you are
using ``seq`` on partial applications.
.. ghc-flag:: -fregs-graph
:shortdesc: Use the graph colouring register allocator for register
allocation in the native code generator.
:type: dynamic
:reverse: -fno-regs-graph
:category:
:default: off due to a performance regression bug (:ghc-ticket:`7679`)
*Only applies in combination with the native code generator.* Use the graph
colouring register allocator for register allocation in the native code
generator. By default, GHC uses a simpler, faster linear register allocator.
The downside being that the linear register allocator usually generates
worse code.
.. ghc-flag:: -fregs-iterative
:shortdesc: Use the iterative coalescing graph colouring register allocator
in the native code generator.
:type: dynamic
:reverse: -fno-regs-iterative
:category:
:default: off
*Only applies in combination with the native code generator.* Use the
iterative coalescing graph colouring register allocator for register
allocation in the native code generator. This is the same register allocator
as the :ghc-flag:`-fregs-graph` one but also enables iterative coalescing
during register allocation.
.. ghc-flag:: -fsimplifier-phases=⟨n⟩
:shortdesc: *default: 2.* Set the number of phases for the simplifier.
Ignored with :ghc-flag:`-O0`.
:type: dynamic
:category:
:default: 2
Set the number of phases for the simplifier. Ignored with ``-O0``.
.. ghc-flag:: -fsimpl-tick-factor=⟨n⟩
:shortdesc: *default: 100.* Set the percentage factor for simplifier ticks.
:type: dynamic
:category:
:default: 100
GHC's optimiser can diverge if you write rewrite rules
(:ref:`rewrite-rules`) that don't terminate, or (less satisfactorily)
if you code up recursion through data types (:ref:`bugs-ghc`). To
avoid making the compiler fall into an infinite loop, the optimiser
carries a "tick count" and stops inlining and applying rewrite rules
when this count is exceeded. The limit is set as a multiple of the
program size, so bigger programs get more ticks. The
``-fsimpl-tick-factor`` flag lets you change the multiplier. The
default is 100; numbers larger than 100 give more ticks, and numbers
smaller than 100 give fewer.
If the tick-count expires, GHC summarises what simplifier steps it
has done; you can use ``-fddump-simpl-stats`` to generate a much
more detailed list. Usually that identifies the loop quite
accurately, because some numbers are very large.
.. ghc-flag:: -fdmd-unbox-width=⟨n⟩
:shortdesc: *default: 3.* Boxity analysis pretends that returned records
with this many fields can be unboxed.
:type: dynamic
:category:
:default: 3
Boxity analysis optimistically pretends that a function returning a record
with at most ``-fdmd-unbox-width`` fields has only call sites that don't
need the box of the returned record. That may in turn allow more argument
unboxing to happen. Set to 0 to be completely conservative (which guarantees
that no reboxing will happen due to this mechanism).
.. ghc-flag:: -fspec-constr
:shortdesc: Turn on the SpecConstr transformation. Implied by :ghc-flag:`-O2`.
:type: dynamic
:reverse: -fno-spec-constr
:category:
:default: off but enabled by :ghc-flag:`-O2`.
Turn on call-pattern specialisation; see `Call-pattern specialisation for
Haskell programs
<https://www.microsoft.com/en-us/research/publication/system-f-with-type-equality-coercions-2/>`__.
This optimisation specializes recursive functions according to their
argument "shapes". This is best explained by example so consider: ::
last :: [a] -> a
last [] = error "last"
last (x : []) = x
last (x : xs) = last xs
In this code, once we pass the initial check for an empty list we
know that in the recursive case this pattern match is redundant. As
such ``-fspec-constr`` will transform the above code to: ::
last :: [a] -> a
last [] = error "last"
last (x : xs) = last' x xs
where
last' x [] = x
last' x (y : ys) = last' y ys
As well avoid unnecessary pattern matching it also helps avoid
unnecessary allocation. This applies when a argument is strict in
the recursive call to itself but not on the initial entry. As strict
recursive branch of the function is created similar to the above
example.
It is also possible for library writers to instruct GHC to perform
call-pattern specialisation extremely aggressively. This is
necessary for some highly optimized libraries, where we may want to
specialize regardless of the number of specialisations, or the size
of the code. As an example, consider a simplified use-case from the
``vector`` library: ::
import GHC.Types (SPEC(..))
foldl :: (a -> b -> a) -> a -> Stream b -> a
{-# INLINE foldl #-}
foldl f z (Stream step s _) = foldl_loop SPEC z s
where
foldl_loop !sPEC z s = case step s of
Yield x s' -> foldl_loop sPEC (f z x) s'
Skip -> foldl_loop sPEC z s'
Done -> z
Here, after GHC inlines the body of ``foldl`` to a call site, it
will perform call-pattern specialisation very aggressively on
``foldl_loop`` due to the use of ``SPEC`` in the argument of the
loop body. ``SPEC`` from ``GHC.Types`` is specifically recognised by
the compiler.
(NB: it is extremely important you use ``seq`` or a bang pattern on
the ``SPEC`` argument!)
In particular, after inlining this will expose ``f`` to the loop
body directly, allowing heavy specialisation over the recursive
cases.
.. ghc-flag:: -fspec-constr-keen
:shortdesc: Specialize a call with an explicit constructor argument,
even if the argument is not scrutinised in the body of the function
:type: dynamic
:reverse: -fno-spec-constr-keen
:category:
:default: off
If this flag is on, call-pattern specialisation will specialise a call
``(f (Just x))`` with an explicit constructor argument, even if the argument
is not scrutinised in the body of the function. This is sometimes
beneficial; e.g. the argument might be given to some other function
that can itself be specialised.
.. ghc-flag:: -fspec-constr-count=⟨n⟩
:shortdesc: default: 3.* Set to ⟨n⟩ the maximum number of specialisations that
will be created for any one function by the SpecConstr
transformation.
:type: dynamic
:reverse: -fno-spec-constr-count
:category:
:default: 3
Set the maximum number of specialisations that will be created for
any one function by the SpecConstr transformation.
.. ghc-flag:: -fspec-constr-threshold=⟨n⟩
:shortdesc: *default: 2000.* Set the size threshold for the SpecConstr
transformation to ⟨n⟩.
:type: dynamic
:reverse: -fno-spec-constr-threshold
:category:
:default: 2000
Set the size threshold for the SpecConstr transformation.
.. ghc-flag:: -fspecialise
:shortdesc: Turn on specialisation of overloaded functions. Implied by :ghc-flag:`-O`.
:type: dynamic
:reverse: -fno-specialise
:category:
:default: on
Specialise each type-class-overloaded function
defined in this module for the types at which it is called in this
module. If :ghc-flag:`-fcross-module-specialise` is set imported functions
that have an INLINABLE pragma (:ref:`inlinable-pragma`) will be
specialised as well.
.. ghc-flag:: -fspecialise-aggressively
:shortdesc: Turn on specialisation of overloaded functions regardless of
size, if unfolding is available
:type: dynamic
:reverse: -fno-specialise-aggressively
:category:
:default: off
By default only type class methods and methods marked ``INLINABLE`` or
``INLINE`` are specialised. This flag will specialise any overloaded function
regardless of size if its unfolding is available. This flag is not
included in any optimisation level as it can massively increase code
size. It can be used in conjunction with :ghc-flag:`-fexpose-all-unfoldings`
if you want to ensure all calls are specialised.
.. ghc-flag:: -fcross-module-specialise
:shortdesc: Turn on specialisation of overloaded functions imported from
other modules.
:type: dynamic
:reverse: -fno-cross-module-specialise
:category:
:default: on
Specialise ``INLINABLE`` (:ref:`inlinable-pragma`)
type-class-overloaded functions imported from other modules for the types at
which they are called in this module. Note that specialisation must be
enabled (by ``-fspecialise``) for this to have any effect.
.. ghc-flag:: -flate-specialise
:shortdesc: Run a late specialisation pass
:type: dynamic
:reverse: -fno-late-specialise
:category:
:default: off
Runs another specialisation pass towards the end of the optimisation
pipeline. This can catch specialisation opportunities which arose from
the previous specialisation pass or other inlining.
You might want to use this if you are you have a type class method
which returns a constrained type. For example, a type class where one
of the methods implements a traversal.
.. ghc-flag:: -finline-generics
:shortdesc: Annotate methods of derived Generic and Generic1 instances with
INLINE[1] pragmas based on heuristics. Implied by :ghc-flag:`-O`.
:type: dynamic
:reverse: -fno-inline-generics
:category:
:default: on
:since: 9.2.1
.. index::
single: inlining, controlling
single: unfolding, controlling
Annotate methods of derived Generic and Generic1 instances with INLINE[1]
pragmas based on heuristics dependent on the size of the data type in
question. Improves performance of generics-based algorithms as GHC is able
to optimize away intermediate representation more often.
.. ghc-flag:: -finline-generics-aggressively
:shortdesc: Annotate methods of all derived Generic and Generic1 instances
with INLINE[1] pragmas.
:type: dynamic
:reverse: -fno-inline-generics-aggressively
:category:
:default: off
:since: 9.2.1
.. index::
single: inlining, controlling
single: unfolding, controlling
Annotate methods of all derived Generic and Generic1 instances with
INLINE[1] pragmas.
This flag should only be used in modules deriving Generic instances that
weren't considered appropriate for INLINE[1] annotations by heuristics of
:ghc-flag:`-finline-generics`, yet you know that doing so would be
beneficial.
When enabled globally it will most likely lead to worse compile times and
code size blowup without runtime performance gains.
.. ghc-flag:: -fsolve-constant-dicts
:shortdesc: When solving constraints, try to eagerly solve
super classes using available dictionaries.
:type: dynamic
:reverse: -fno-solve-constant-dicts
:category:
:default: on
When solving constraints, try to eagerly solve
super classes using available dictionaries.
For example::
class M a b where m :: a -> b
type C a b = (Num a, M a b)
f :: C Int b => b -> Int -> Int
f _ x = x + 1
The body of `f` requires a `Num Int` instance. We could solve this
constraint from the context because we have `C Int b` and that provides us
a
solution for `Num Int`. However, we can often produce much better code
by directly solving for an available `Num Int` dictionary we might have at
hand. This removes potentially many layers of indirection and crucially
allows other optimisations to fire as the dictionary will be statically
known and selector functions can be inlined.
The optimisation also works for GADTs which bind dictionaries. If we
statically know which class dictionary we need then we will solve it
directly rather than indirectly using the one passed in at run time.
.. ghc-flag:: -fstatic-argument-transformation
:shortdesc: Turn on the static argument transformation.
:type: dynamic
:reverse: -fno-static-argument-transformation
:category:
:default: off
Turn on the static argument transformation, which turns a recursive function
into a non-recursive one with a local recursive loop. See Chapter 7 of
`Andre Santos's PhD thesis
<https://www.microsoft.com/en-us/research/publication/compilation-transformation-non-strict-functional-languages/>`__.
.. ghc-flag:: -fstg-lift-lams
:shortdesc: Enable late lambda lifting on the STG intermediate
language. Implied by :ghc-flag:`-O2`.
:type: dynamic
:reverse: -fno-stg-lift-lams
:category:
:default: on
Enables the late lambda lifting optimisation on the STG
intermediate language. This selectively lifts local functions to
top-level by converting free variables into function parameters.
.. ghc-flag:: -fstg-lift-lams-known
:shortdesc: Allow turning known into unknown calls while performing
late lambda lifting.
:type: dynamic
:reverse: -fno-stg-lift-lams-known
:category:
:default: off
Allow turning known into unknown calls while performing
late lambda lifting. This is deemed non-beneficial, so it's
off by default.
.. ghc-flag:: -fstg-lift-lams-non-rec-args
:shortdesc: Create top-level non-recursive functions with at most <n>
parameters while performing late lambda lifting.
:type: dynamic
:reverse: -fstg-lift-lams-non-rec-args-any
:category:
:default: 5
Create top-level non-recursive functions with at most <n> parameters
while performing late lambda lifting. The default is 5, the number of
available parameter registers on x86_64.
.. ghc-flag:: -fstg-lift-lams-rec-args
:shortdesc: Create top-level recursive functions with at most <n>
parameters while performing late lambda lifting.
:type: dynamic
:reverse: -fstg-lift-lams-rec-args-any
:category:
:default: 5
Create top-level recursive functions with at most <n> parameters
while performing late lambda lifting. The default is 5, the number of
available parameter registers on x86_64.
.. ghc-flag:: -fstrictness
:shortdesc: Turn on demand analysis.
Implied by :ghc-flag:`-O`. Implies :ghc-flag:`-fworker-wrapper`
:type: dynamic
:reverse: -fno-strictness
:category:
:default: on
Turn on demand analysis.
A *Demand* describes an evaluation context of an expression. *Demand
analysis* tries to find out what demands a function puts on its arguments
when called: If an argument is scrutinised on every code path, the function
is strict in that argument and GHC is free to use the more efficient
call-by-value calling convention, as well as pass parameters unboxed.
Apart from *strictness analysis*, demand analysis also performs *usage
analysis*: Where *strict* translates to "evaluated at least once", usage
analysis asks whether arguments and bindings are "evaluated at most once"
or not at all ("evaluated at most zero times"), e.g. *absent*. For the
former, GHC may use call-by-name instead of call-by-need, effectively
turning thunks into non-memoised functions. For the latter, no code needs
to be generated at all: An absent argument can simply be replaced by a
dummy value at the call site or omitted altogether.
The worker/wrapper transformation (:ghc-flag:`-fworker-wrapper`) is
responsible for exploiting unboxing opportunities and replacing absent
arguments by dummies. For arguments that can't be unboxed, opportunities
for call-by-value and call-by-name are exploited in CorePrep when
translating to STG.
It's not only interesting to look at how often a binding is *evaluated*,
but also how often a function *is called*. If a function is called at most
once, we may freely eta-expand it, even if doing so destroys shared work
if the function was called multiple times. This information translates
into ``OneShotInfo`` annotations that the Simplifier acts on.
**Notation**
So demand analysis is about conservatively inferring lower and upper
bounds about how many times something is evaluated/called. We call the
"how many times" part a *cardinality*. In the compiler and debug output
we differentiate the following cardinality intervals as approximations
to cardinality:
+----------+------------------------------+--------+---------------------------------------+
| Interval | Set of denoted cardinalities | Syntax | Explanation tying syntax to semantics |
+==========+==============================+========+=======================================+
| [1,0] | {} | ``B`` | Bottom element |
+----------+------------------------------+--------+---------------------------------------+
| [0,0] | {0} | ``A`` | Absent |
+----------+------------------------------+--------+---------------------------------------+
| [0,1] | {0,1} | ``M`` | Used at most once ("Maybe") |
+----------+------------------------------+--------+---------------------------------------+
| [0,ω] | {0,1,ω} | ``L`` | Lazy. Top element, no information, |
| | | | used at least 0, at most many times |
+----------+------------------------------+--------+---------------------------------------+
| [1,1] | {1} | ``1`` | Strict, used exactly once |
+----------+------------------------------+--------+---------------------------------------+
| [1,ω] | {1,ω} | ``S`` | Strict, used possibly many times |
+----------+------------------------------+--------+---------------------------------------+
Note that it's never interesting to differentiate between a cardinality
of 2 and 3, or even 4232123. We just approximate the >1 case with ω,
standing for "many times".
Apart from the cardinality describing *how often* an argument is evaluated,
a demand also carries a *sub-demand*, describing *how deep* something
is evaluated beyond a simple ``seq``-like evaluation.
This is the full syntax for cardinalities, demands and sub-demands in BNF:
.. code-block:: none
card ::= B | A | M | L | 1 | S semantics as in the table above
d ::= card sd card = how often, sd = how deep
| card abbreviation: Same as "card card"
sd ::= card polymorphic sub-demand, card at every level
| P(d,d,..) product sub-demand
| Ccard(sd) call sub-demand
For example, ``fst`` is strict in its argument, and also in the first
component of the argument. It will not evaluate the argument's second
component. That is expressed by the demand ``1P(1L,A)``. The ``P`` is for
"product sub-demand", which has a *demand* for each product field. The
notation ``1L`` just says "evaluated strictly (``1``), with everything
nested inside evaluated according to ``L``" -- e.g., no information,
because that would depend on the evaluation context of the call site of
``fst``. The role of ``L`` in ``1L`` is that of a *polymorphic* sub-demand,
being semantically equivalent to the sub-demand ``P(LP(..))``, which we
simply abbreviate by the (consequently overloaded) cardinality notation
``L``.
For another example, the expression ``x + 1`` evaluates ``x`` according to
demand ``1P(L)``. We have seen single letters stand for cardinalities and
polymorphic sub-demands, but what does the single letter ``L`` mean for a
*demand*? Such a single letter demand simply expands to a cardinality and
a polymorphic sub-demand of the same letter: E.g. ``L`` is equivalent to
``LL`` by expansion of the single letter demand, which is equivalent to
``LP(LP(..))``, so ``L``\s all the way down. It is always clear from
context whether we talk about about a cardinality, sub-demand or demand.
**Demand signatures**
We summarise a function's demand properties in its *demand signature*.
This is the general syntax:
.. code-block:: none
{x->dx,y->dy,z->dz...}<d1><d2><d3>...<dn>div
^ ^ ^ ^ ^ ^
| | | | | |
| \---+---+------/ |
| | |
demand on free demand on divergence
variables arguments information
(omitted if empty) (omitted if
no information)
We summarise ``fst``'s demand properties in its *demand signature*
``<1P(1L,A)>``, which just says "If ``fst`` is applied to one argument,
that argument is evaluated according to ``1P(1L,A)``". For another
example, the demand signature of ``seq`` would be ``<1A><1L>`` and that of
``+`` would be ``<1P(L)><1P(L)>``.
If not omitted, the divergence information can be ``b`` (surely diverges)
or ``x`` (surely diverges or throws a precise exception). For example,
``error`` has demand signature ``<S>b`` and ``throwIO`` (which is the
only way to throw precise exceptions) has demand signature ``<_><L><L>x``
(leaving out the complicated demand on the ``Exception`` dictionary).
**Call sub-demands**
Consider ``maybe``: ::
maybe :: b -> (a -> b) -> Maybe a -> b
maybe n _ Nothing = n
maybe _ s (Just a) = s a
We give it demand signature ``<L><MCM(L)><1L>``. The ``CM(L)`` is a *call
sub-demand* that says "Called at most once, where the result is used
according to ``L``". The expression ``f `seq` f 1`` puts ``f`` under
demand ``SC1(L)`` and serves as an example where the upper bound on
evaluation cardinality doesn't coincide with that of the call cardinality.
Cardinality is always relative to the enclosing call cardinality, so
``g 1 2 + g 3 4`` puts ``g`` under demand ``SCS(C1(L))``, which says
"called multiple times (``S``), but every time it is called with one
argument, it is applied exactly once to another argument (``1``)".
.. ghc-flag:: -fstrictness-before=⟨n⟩
:shortdesc: Run an additional demand analysis before simplifier phase ⟨n⟩
:type: dynamic
:category:
Run an additional demand analysis before simplifier phase ⟨n⟩.
.. ghc-flag:: -funbox-small-strict-fields
:shortdesc: Flatten strict constructor fields with a pointer-sized
representation. Implied by :ghc-flag:`-O`.
:type: dynamic
:reverse: -fno-unbox-small-strict-fields
:category:
:default: on
.. index::
single: strict constructor fields
single: constructor fields, strict
This option causes all constructor fields which
are marked strict (i.e. “!”) and which representation is smaller or
equal to the size of a pointer to be unpacked, if possible. It is
equivalent to adding an ``UNPACK`` pragma (see :ref:`unpack-pragma`)
to every strict constructor field that fulfils the size restriction.
For example, the constructor fields in the following data types ::
data A = A !Int
data B = B !A
newtype C = C B
data D = D !C
would all be represented by a single ``Int#`` (see
:ref:`primitives`) value with ``-funbox-small-strict-fields``
enabled.
This option is less of a sledgehammer than
``-funbox-strict-fields``: it should rarely make things worse. If
you use ``-funbox-small-strict-fields`` to turn on unboxing by
default you can disable it for certain constructor fields using the
``NOUNPACK`` pragma (see :ref:`nounpack-pragma`).
Note that for consistency ``Double``, ``Word64``, and ``Int64``
constructor fields are unpacked on 32-bit platforms, even though
they are technically larger than a pointer on those platforms.
.. ghc-flag:: -funbox-strict-fields
:shortdesc: Flatten strict constructor fields
:type: dynamic
:reverse: -fno-unbox-strict-fields
:category:
:default: off
.. index::
single: strict constructor fields
single: constructor fields, strict
This option causes all constructor fields which are marked strict
(i.e. ``!``) to be unpacked if possible. It is equivalent to adding an
``UNPACK`` pragma to every strict constructor field (see
:ref:`unpack-pragma`).
This option is a bit of a sledgehammer: it might sometimes make
things worse. Selectively unboxing fields by using ``UNPACK``
pragmas might be better. An alternative is to use
``-funbox-strict-fields`` to turn on unboxing by default but disable
it for certain constructor fields using the ``NOUNPACK`` pragma (see
:ref:`nounpack-pragma`).
Alternatively you can use :ghc-flag:`-funbox-small-strict-fields` to only
unbox strict fields which are "small".
.. ghc-flag:: -funfolding-creation-threshold=⟨n⟩
:shortdesc: *default: 750.* Tweak unfolding settings.
:type: dynamic
:category:
:default: 750
.. index::
single: inlining, controlling
single: unfolding, controlling
Governs the maximum size that GHC will allow a
function unfolding to be. (An unfolding has a “size” that reflects
the cost in terms of “code bloat” of expanding (aka inlining) that
unfolding at a call site. A bigger function would be assigned a
bigger cost.)
Consequences:
a. nothing larger than this will be inlined (unless it has an ``INLINE`` pragma)
b. nothing larger than this will be spewed into an interface file.
Increasing this figure is more likely to result in longer compile times
than faster code. The :ghc-flag:`-funfolding-use-threshold=⟨n⟩` is more
useful.
.. ghc-flag:: -funfolding-dict-discount=⟨n⟩
:shortdesc: *default: 30.* Tweak unfolding settings.
:type: dynamic
:category:
:default: 30
.. index::
single: inlining, controlling
single: unfolding, controlling
How eager should the compiler be to inline dictionaries?
.. ghc-flag:: -funfolding-fun-discount=⟨n⟩
:shortdesc: *default: 60.* Tweak unfolding settings.
:type: dynamic
:category:
:default: 60
.. index::
single: inlining, controlling
single: unfolding, controlling
How eager should the compiler be to inline functions?
.. ghc-flag:: -funfolding-keeness-factor=⟨n⟩
:shortdesc: This has been deprecated in GHC 9.0.1.
:type: dynamic
:category:
This factor was deprecated in GHC 9.0.1. See :ghc-ticket:`15304` for
details. Users who need to control inlining should rather consider
:ghc-flag:`-funfolding-use-threshold=⟨n⟩`.
.. ghc-flag:: -funfolding-use-threshold=⟨n⟩
:shortdesc: *default: 80.* Tweak unfolding settings.
:type: dynamic
:category:
:default: 80
.. index::
single: inlining, controlling
single: unfolding, controlling
This is the magic cut-off figure for unfolding (aka
inlining): below this size, a function definition will be unfolded
at the call-site, any bigger and it won't. The size computed for a
function depends on two things: the actual size of the expression
minus any discounts that apply depending on the context into which
the expression is to be inlined.
The difference between this and
:ghc-flag:`-funfolding-creation-threshold=⟨n⟩` is that this one determines
if a function definition will be inlined *at a call site*. The other option
determines if a function definition will be kept around at all for
potential inlining.
.. ghc-flag:: -funfolding-case-threshold=⟨n⟩
:shortdesc: *default: 2.* Reduce inlining for cases nested deeper than n.
:type: dynamic
:category:
:default: 2
.. index::
single: inlining, controlling
single: unfolding, controlling
GHC is in general quite eager to inline small functions. However sometimes
these functions will be expanded by more inlining after inlining. Since
they are now applied to "interesting" arguments. Even worse, their expanded
form might reference again a small function, which will be inlined and expanded
afterwards. This can repeat often and lead to explosive growth of programs.
As it happened in #18730.
Starting with GHC 9.0 we will be less eager to inline deep into nested cases.
We achieve this by applying a inlining penalty that increases as the nesting
gets deeper. However sometimes a specific (maybe quite high!) threshold of nesting
is to be expected.
In such cases this flag can be used to ignore the first ⟨n⟩ levels of nesting
when computing the penalty.
This flag in combination with :ghc-flag:`-funfolding-case-scaling=⟨n⟩` can
be used to break inlining loops without disabling inlining completely. For
this purpose a smaller value is more likely to break such loops although
often adjusting the scaling is enough and preferably.
.. ghc-flag:: -funfolding-case-scaling=⟨n⟩
:shortdesc: *default: 30.* Apply a penalty of (inlining_cost * `1/n`) for each level of case nesting.
:type: dynamic
:category:
:default: 30
.. index::
single: inlining, controlling
single: unfolding, controlling
GHC is in general quite eager to inline small functions. However sometimes
these functions will be expanded by more inlining after inlining. Since
they are now applied to "interesting" arguments. Even worse, their expanded
form might reference again a small function, which will be inlined and expanded
afterwards. This can repeat often and lead to explosive growth of programs.
As it happened in #18730.
Starting with GHC 9.0 we will be less eager to inline deep into nested cases.
We achieve this by applying a inlining penalty that increases as the nesting
gets deeper. However sometimes we are ok with inlining a lot in the name of
performance.
In such cases this flag can be used to tune how hard we penalize inlining into
deeply nested cases beyond the threshold set by :ghc-flag:`-funfolding-case-threshold=⟨n⟩`.
Cases are only counted against the nesting level if they have more than one alternative.
We use 1/n to scale the penalty. That is a higher value gives a lower penalty.
This can be used to break inlining loops. For this purpose a lower value is
recommended. Values in the range 10 <= n <= 20 allow some inlining to take place
while still allowing GHC to compile modules containing such inlining loops.
.. ghc-flag:: -fworker-wrapper
:shortdesc: Enable the worker/wrapper transformation.
:type: dynamic
:category:
Enable the worker/wrapper transformation after a demand analysis pass.
Exploits strictness and absence information by unboxing strict arguments
and replacing absent fields by dummy values in a wrapper function that
will inline in all relevant scenarios and thus expose a specialised,
unboxed calling convention of the worker function.
Implied by :ghc-flag:`-O`, and by :ghc-flag:`-fstrictness`.
Disabled by :ghc-flag:`-fno-strictness`. Enabling :ghc-flag:`-fworker-wrapper`
while demand analysis is disabled (by :ghc-flag:`-fno-strictness`)
has no effect.
.. ghc-flag:: -fworker-wrapper-cbv
:shortdesc: Enable w/w splits for wrappers whos sole purpose is evaluating arguments.
:type: dynamic
:category: optimization
Disabling this flag prevents a W/W split if the only benefit would be call-by-value
for some arguments.
Otherwise this exploits strictness information by passing strict value arguments
call-by-value to the functions worker. Even for functions who would
otherwise not get a worker.
This avoids (potentially repeated) checks for evaluatedness of arguments in
the rhs of the worker by pushing this check to the call site.
If the argument is statically visible to be a value at the call site the
overhead for the check disappears completely.
This can cause slight codesize increases. It will also cause many more functions
to get a worker/wrapper split which can play badly with rules (see Ticket #20364)
which is why it's currently disabled by default.
In particular if you depend on rules firing on functions marked as NOINLINE without
marking use sites of these functions as INLINE or INLINEABLE then things will break
unless this flag is disabled.
While WorkerWrapper is disabled this has no effect.
.. ghc-flag:: -fbinary-blob-threshold=⟨n⟩
:shortdesc: *default: 500K.* Tweak assembly generator for binary blobs.
:type: dynamic
:category: optimization
:default: 500000
The native code-generator can either dump binary blobs (e.g. string
literals) into the assembly file (by using ".asciz" or ".string" assembler
directives) or it can dump them as binary data into a temporary file which
is then included by the assembler (using the ".incbin" assembler directive).
This flag sets the size (in bytes) threshold above which the second approach
is used. You can disable the second approach entirely by setting the
threshold to 0.
|