functional programming features

tinylambda · tinylambda · commit 7e7a37d7dfcf · 2020-08-17T12:39:44.000+08:00
diff --git a/functional_program/functional_features/__init__.py b/functional_program/functional_features/__init__.py
diff --git a/functional_program/functional_features/functional_features.py b/functional_program/functional_features/functional_features.py
@@ -0,0 +1,43 @@
+def example(a, b, **kw):
+    return a * b
+
+
+print(type(example))
+print(example.__code__.co_varnames)
+print(example.__code__.co_argcount)
+
+
+mersenne = lambda x: 2 ** x - 1
+print(mersenne(17))
+
+
+year_cheese = [(2000, 29.87), (2001, 30.12), (2002, 30.6), (2003, 30.66),
+               (2004, 31.33), (2005, 32.62), (2006, 32.73), (2007, 33.5),
+               (2008, 32.84), (2009, 32.92)]
+print(max(year_cheese))
+print(max(year_cheese, key=lambda x: x[1]))
+
+
+def numbers():
+    for i in range(1024):
+        print(f'f={i}')
+        yield i
+
+
+def sum_to(n: int) -> int:
+    s: int = 0
+    for i in numbers():
+        if i == n:
+            break
+        else:
+            s += i
+    return s
+
+
+print(sum_to(5))
+
+
+
+
+
+
diff --git a/functional_program/functional_features/functional_firstclass.py b/functional_program/functional_features/functional_firstclass.py
@@ -0,0 +1,38 @@
+from typing import Callable
+
+
+class Mersenne1:
+    def __init__(self, algorithm: Callable[[int], int]):
+        self.pow2 = algorithm
+
+    def __call__(self, arg: int) -> int:
+        return self.pow2(arg) - 1
+
+
+def shifty(b: int) -> int:
+    return 1 << b
+
+
+def multy(b: int) -> int:
+    if b == 0:
+        return 1
+    return 2 * multy(b - 1)
+
+
+def faster(b: int) -> int:
+    if b == 0:
+        return 1
+    if b % 2 == 1:
+        return 2 * faster(b - 1)
+    t = faster(b // 2)
+    return t * t
+
+
+if __name__ == '__main__':
+    m1s = Mersenne1(shifty)
+    m1m = Mersenne1(multy)
+    m1f = Mersenne1(faster)
+
+    print(m1s(89))
+    print(m1m(89))
+    print(m1f(89))
diff --git a/functional_program/functional_features/functional_pure_function.py b/functional_program/functional_features/functional_pure_function.py
@@ -0,0 +1,3 @@
+def m(n: int) -> int:
+    return 2 ** n - 1
+

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,3 @@`
	`1`	`+def m(n: int) -> int:`
	`2`	`+ return 2 ** n - 1`
	`3`	`+`