You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Original bug ID: 7692 Reporter:@dra27 Assigned to:@garrigue Status: assigned (set by @dra27 on 2017-12-19T11:36:25Z) Resolution: open Priority: normal Severity: minor Version: 4.06.0 Target version: undecided Category: typing Monitored by:@nojb@gasche
Bug description
On my machine, the following snippet takes 12 seconds to type.
type _ t =
| T : ('a t -> 'a) t
| End : unit t
let rec process : type a . a t -> a = function
| T ->
process
| End ->
()
let () =
process T T T T T T T T T T T T T T T T T T T T
(* 1.5 seconds *)
T
(* 3 seconds *)
T
(* 6 seconds *)
T
(* 12 seconds *)
T
(* and so forth... *)
End
Additional information
This has obviously been reduced from a much larger script (it would even be useful, if it didn't take 30 minutes to type it!).
(I realise that it's possible that this is simply a pattern which will always be difficult to type)
The text was updated successfully, but these errors were encountered:
drup has pointed out to me that the GADT is not the fault here - the example can be reduced to a known exponential problem. I expect therefore that there will be nothing to change here!
This issue has been open one year with no activity. Consequently, it is being marked with the "stale" label. What this means is that the issue will be automatically closed in 30 days unless more comments are added or the "stale" label is removed. Comments that provide new information on the issue are especially welcome: is it still reproducible? did it appear in other contexts? how critical is it? etc.
Original bug ID: 7692
Reporter: @dra27
Assigned to: @garrigue
Status: assigned (set by @dra27 on 2017-12-19T11:36:25Z)
Resolution: open
Priority: normal
Severity: minor
Version: 4.06.0
Target version: undecided
Category: typing
Monitored by: @nojb @gasche
Bug description
On my machine, the following snippet takes 12 seconds to type.
Additional information
This has obviously been reduced from a much larger script (it would even be useful, if it didn't take 30 minutes to type it!).
(I realise that it's possible that this is simply a pattern which will always be difficult to type)
The text was updated successfully, but these errors were encountered: