Created
January 18, 2012 16:11
-
-
Save MnO2/1633776 to your computer and use it in GitHub Desktop.
Eta Expansion
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| f2_rbu | |
| :: forall a_ase. GHC.Real.Integral a_ase => GHC.Types.Int -> a_ase | |
| [GblId, Arity=2] | |
| f2_rbu = | |
| \ (@ a_ase) | |
| ($dIntegral_asf :: GHC.Real.Integral a_ase) | |
| (eta_B1 :: GHC.Types.Int) -> | |
| GHC.List.!! | |
| @ a_ase | |
| (GHC.List.filter | |
| @ a_ase | |
| (GHC.Real.odd @ a_ase $dIntegral_asf) | |
| (GHC.Enum.enumFrom | |
| @ a_ase | |
| (GHC.Real.$p2Integral @ a_ase $dIntegral_asf) | |
| (GHC.Num.fromInteger | |
| @ a_ase | |
| (GHC.Real.$p1Real | |
| @ a_ase (GHC.Real.$p1Integral @ a_ase $dIntegral_asf)) | |
| (GHC.Integer.smallInteger 1)))) | |
| eta_B1 | |
| f1_rbs :: GHC.Types.Int -> GHC.Integer.Type.Integer | |
| [GblId] | |
| f1_rbs = | |
| GHC.List.!! | |
| @ GHC.Integer.Type.Integer | |
| (GHC.List.filter | |
| @ GHC.Integer.Type.Integer | |
| (GHC.Real.odd | |
| @ GHC.Integer.Type.Integer GHC.Real.$fIntegralInteger) | |
| (GHC.Enum.enumFrom | |
| @ GHC.Integer.Type.Integer | |
| GHC.Num.$fEnumInteger | |
| (GHC.Integer.smallInteger 1))) |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Main.main6 = | |
| \ (x_aAr :: GHC.Integer.Type.Integer) | |
| (r_aAs :: [GHC.Integer.Type.Integer]) -> | |
| case GHC.Integer.remInteger x_aAr GHC.Real.even2 of _ { | |
| GHC.Integer.Type.S# i_aCs -> | |
| case i_aCs of _ { | |
| __DEFAULT -> GHC.Types.: @ GHC.Integer.Type.Integer x_aAr r_aAs; | |
| 0 -> r_aAs | |
| }; | |
| GHC.Integer.Type.J# s_aCx d_aCy -> | |
| case {__pkg_ccall_GC integer-gmp integer_cmm_cmpIntegerIntzh GHC.Prim.Int# | |
| -> GHC.Prim.ByteArray# | |
| -> GHC.Prim.Int# | |
| -> GHC.Prim.Int#}_aCw | |
| s_aCx d_aCy 0 | |
| of _ { | |
| __DEFAULT -> GHC.Types.: @ GHC.Integer.Type.Integer x_aAr r_aAs; | |
| 0 -> r_aAs | |
| } | |
| } | |
| Main.main5 = GHC.Integer.Type.S# 1 | |
| Main.main4 = | |
| GHC.Num.enumDeltaIntegerFB | |
| @ [GHC.Integer.Type.Integer] Main.main6 Main.main5 Main.main5 | |
| Main.main3 = GHC.List.!!_sub @ GHC.Integer.Type.Integer Main.main4 10000 | |
| Main.main2 = GHC.Num.$w$cshowsPrec 0 Main.main3 (GHC.Types.[] @ GHC.Types.Char) | |
| Main.main10 = | |
| \ (x_aAr :: GHC.Integer.Type.Integer) | |
| (r_aAs :: [GHC.Integer.Type.Integer]) -> | |
| case GHC.Integer.remInteger x_aAr GHC.Real.even2 of _ { | |
| GHC.Integer.Type.S# i_aCs -> | |
| case i_aCs of _ { | |
| __DEFAULT -> GHC.Types.: @ GHC.Integer.Type.Integer x_aAr r_aAs; | |
| 0 -> r_aAs | |
| }; | |
| GHC.Integer.Type.J# s_aCx d_aCy -> | |
| case {__pkg_ccall_GC integer-gmp integer_cmm_cmpIntegerIntzh GHC.Prim.Int# | |
| -> GHC.Prim.ByteArray# | |
| -> GHC.Prim.Int# | |
| -> GHC.Prim.Int#}_aCw | |
| s_aCx d_aCy 0 | |
| of _ { | |
| __DEFAULT -> GHC.Types.: @ GHC.Integer.Type.Integer x_aAr r_aAs; | |
| 0 -> r_aAs | |
| } | |
| } | |
| Main.main9 = | |
| GHC.Num.enumDeltaIntegerFB | |
| @ [GHC.Integer.Type.Integer] Main.main10 Main.main5 Main.main5 | |
| Main.main8 = GHC.List.!!_sub @ GHC.Integer.Type.Integer Main.main9 10000 | |
| Main.main7 = GHC.Num.$w$cshowsPrec 0 Main.main8 (GHC.Types.[] @ GHC.Types.Char) | |
| Main.main1 = | |
| \ (s_XYA :: GHC.Prim.State# GHC.Prim.RealWorld) -> | |
| case GHC.IO.Handle.Text.hPutStr2 | |
| GHC.IO.Handle.FD.stdout Main.main7 GHC.Bool.True s_XYA | |
| of _ { (# new_s_aXy, _ #) -> | |
| case GHC.IO.Handle.Text.hPutStr2 | |
| GHC.IO.Handle.FD.stdout Main.main7 GHC.Bool.True new_s_aXy | |
| of _ { (# new_s1_XYJ, _ #) -> | |
| case GHC.IO.Handle.Text.hPutStr2 | |
| GHC.IO.Handle.FD.stdout Main.main2 GHC.Bool.True new_s1_XYJ | |
| of _ { (# new_s2_XYF, _ #) -> | |
| GHC.IO.Handle.Text.hPutStr2 | |
| GHC.IO.Handle.FD.stdout Main.main2 GHC.Bool.True new_s2_XYF | |
| } | |
| } | |
| } |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| f1 = ((filter odd [1..]) !!) | |
| f2 x = ((filter odd [1..]) !! x) | |
| main = do | |
| print $ f1 10000 | |
| print $ f1 10000 | |
| print $ f2 10000 | |
| print $ f2 10000 |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| (letrec { | |
| fib_aoC [Occ=LoopBreaker] | |
| :: GHC.Types.Int -> GHC.Integer.Type.Integer | |
| [LclId] | |
| fib_aoC = | |
| GHC.List.!! | |
| @ GHC.Integer.Type.Integer | |
| (GHC.Base.map | |
| @ GHC.Types.Int | |
| @ GHC.Integer.Type.Integer | |
| (\ (ds_ds5 :: GHC.Types.Int) -> | |
| case ds_ds5 of wild_B1 { GHC.Types.I# ds1_ds6 -> | |
| case ds1_ds6 of _ { | |
| __DEFAULT -> | |
| GHC.Num.+ | |
| @ GHC.Integer.Type.Integer | |
| GHC.Num.$fNumInteger | |
| (fib_aoC | |
| (GHC.Num.- | |
| @ GHC.Types.Int GHC.Num.$fNumInt wild_B1 (GHC.Types.I# 1))) | |
| (fib_aoC | |
| (GHC.Num.- | |
| @ GHC.Types.Int GHC.Num.$fNumInt wild_B1 (GHC.Types.I# 2))); | |
| 0 -> GHC.Integer.smallInteger 0; | |
| 1 -> GHC.Integer.smallInteger 1 | |
| } | |
| }) | |
| (GHC.Enum.enumFrom | |
| @ GHC.Types.Int GHC.Enum.$fEnumInt (GHC.Types.I# 0))); } in | |
| fib_aoC (GHC.Types.I# 100)) | |
| (letrec { | |
| fib2_acd [Occ=LoopBreaker] | |
| :: GHC.Types.Int -> GHC.Integer.Type.Integer | |
| [LclId, Arity=1] | |
| fib2_acd = | |
| \ (x_abA :: GHC.Types.Int) -> | |
| GHC.List.!! | |
| @ GHC.Integer.Type.Integer | |
| (GHC.Base.map | |
| @ GHC.Types.Int | |
| @ GHC.Integer.Type.Integer | |
| (\ (ds_ds0 :: GHC.Types.Int) -> | |
| case ds_ds0 of wild_B1 { GHC.Types.I# ds1_ds1 -> | |
| case ds1_ds1 of _ { | |
| __DEFAULT -> | |
| GHC.Num.+ | |
| @ GHC.Integer.Type.Integer | |
| GHC.Num.$fNumInteger | |
| (fib2_acd | |
| (GHC.Num.- | |
| @ GHC.Types.Int GHC.Num.$fNumInt wild_B1 (GHC.Types.I# 1))) | |
| (fib2_acd | |
| (GHC.Num.- | |
| @ GHC.Types.Int GHC.Num.$fNumInt wild_B1 (GHC.Types.I# 2))); | |
| 0 -> | |
| GHC.Num.fromInteger | |
| @ GHC.Integer.Type.Integer | |
| GHC.Num.$fNumInteger | |
| (GHC.Integer.smallInteger 0); | |
| 1 -> | |
| GHC.Num.fromInteger | |
| @ GHC.Integer.Type.Integer | |
| GHC.Num.$fNumInteger | |
| (GHC.Integer.smallInteger 1) | |
| } | |
| }) | |
| (GHC.Enum.enumFrom | |
| @ GHC.Types.Int GHC.Enum.$fEnumInt (GHC.Types.I# 0))) | |
| x_abA; } in | |
| fib2_acd (GHC.Types.I# 100)) |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Main.main7 = GHC.Integer.Type.S# 0 | |
| Main.main_$sgo = GHC.Types.: @ GHC.Integer.Type.Integer Main.main7 Main.main6 | |
| go_rUQ = | |
| \ (x_avk :: GHC.Prim.Int#) -> | |
| GHC.Types.: | |
| @ GHC.Integer.Type.Integer | |
| (case x_avk of ds_Xsb { | |
| __DEFAULT -> | |
| let { | |
| n0_asK [Dmd=Just L] :: GHC.Prim.Int# | |
| n0_asK = GHC.Prim.-# ds_Xsb 1 } in | |
| case GHC.Prim.<# n0_asK 0 of _ { | |
| GHC.Bool.False -> | |
| let { | |
| n1_XtE [Dmd=Just L] :: GHC.Prim.Int# | |
| n1_XtE = GHC.Prim.-# ds_Xsb 2 } in | |
| case GHC.Prim.<# n1_XtE 0 of _ { | |
| GHC.Bool.False -> | |
| GHC.Integer.plusInteger | |
| (GHC.List.!!_sub @ GHC.Integer.Type.Integer Main.main_$sgo n0_asK) | |
| (GHC.List.!!_sub @ GHC.Integer.Type.Integer Main.main_$sgo n1_XtE); | |
| GHC.Bool.True -> | |
| GHC.List.!!1 | |
| `cast` (CoUnsafe (forall a_asR. a_asR) GHC.Integer.Type.Integer | |
| :: (forall a_asR. a_asR) ~ GHC.Integer.Type.Integer) | |
| }; | |
| GHC.Bool.True -> | |
| GHC.List.!!1 | |
| `cast` (CoUnsafe (forall a_asR. a_asR) GHC.Integer.Type.Integer | |
| :: (forall a_asR. a_asR) ~ GHC.Integer.Type.Integer) | |
| }; | |
| 0 -> Main.main7; | |
| 1 -> lvl_rUL | |
| }) | |
| (case x_avk of wild_B1 { | |
| __DEFAULT -> go_rUQ (GHC.Prim.+# wild_B1 1); | |
| 2147483647 -> GHC.Types.[] @ GHC.Integer.Type.Integer | |
| }) | |
| Main.main6 = go_rUQ 1 | |
| Main.main5 = GHC.List.!!_sub @ GHC.Integer.Type.Integer Main.main_$sgo 100 | |
| $sgo_rUS = GHC.Types.: @ GHC.Integer.Type.Integer Main.main7 a_rUV | |
| go1_rUW = | |
| \ (x_avk :: GHC.Prim.Int#) -> | |
| GHC.Types.: | |
| @ GHC.Integer.Type.Integer | |
| (case x_avk of ds_Xs9 { | |
| __DEFAULT -> | |
| GHC.Integer.plusInteger | |
| (Main.$wfib2 (GHC.Prim.-# ds_Xs9 1)) | |
| (Main.$wfib2 (GHC.Prim.-# ds_Xs9 2)); | |
| 0 -> Main.main7; | |
| 1 -> lvl_rUL | |
| }) | |
| (case x_avk of wild_B1 { | |
| __DEFAULT -> go1_rUW (GHC.Prim.+# wild_B1 1); | |
| 2147483647 -> GHC.Types.[] @ GHC.Integer.Type.Integer | |
| }) | |
| a_rUV = go1_rUW 1 | |
| Main.$wfib2 = | |
| \ (ww_sU0 :: GHC.Prim.Int#) -> | |
| case GHC.Prim.<# ww_sU0 0 of _ { | |
| GHC.Bool.False -> | |
| GHC.List.!!_sub @ GHC.Integer.Type.Integer $sgo_rUS ww_sU0; | |
| GHC.Bool.True -> GHC.List.!!1 @ GHC.Integer.Type.Integer | |
| } | |
| end Rec } | |
| Main.main3 = Main.$wfib2 100 | |
| Main.main2 = GHC.Num.$w$cshowsPrec 0 Main.main3 (GHC.Types.[] @ GHC.Types.Char) |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| fib = let fib' 0 = 0 | |
| fib' 1 = 1 | |
| fib' n = fib (n-1) + fib (n-2) | |
| in (map fib' [0 ..] !!) | |
| fib2 x = let fib' 0 = 0 | |
| fib' 1 = 1 | |
| fib' n = fib2 (n-1) + fib2 (n-2) | |
| in map fib' [0 ..] !! x | |
| main = do | |
| print $ fib 100 | |
| print $ fib2 100 |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment