alenaPy · pahniki · Mar 14, 2019
diff --git a/cython_pkg/__init__.py b/cython_pkg/__init__.py
diff --git a/cython_pkg/cython_fibo.c b/cython_pkg/cython_fibo.c
diff --git a/cython_pkg/cython_fibo.pyx b/cython_pkg/cython_fibo.pyx
@@ -0,0 +1,10 @@
+def cython_fibo(n):
+    """Fibonacci on Cython"""
+    i = 0
+    a, b = 0, 1
+    if n < 2:
+        return [a, b][n]
+    while i < n:
+        a, b = b, a + b
+        i += 1
+    return a
diff --git a/cython_pkg/setup.py b/cython_pkg/setup.py
@@ -0,0 +1,8 @@
+from Cython.Build import cythonize
+from distutils.core import setup
+
+setup(
+    ext_modules=cythonize("cython_fibo.pyx")
+)
+
+# Run command: python setup.py build_ext --inplace
diff --git a/hw11.py b/hw11.py
@@ -0,0 +1,39 @@
+"""HW11. Fibonacci"""
+
+from time import time
+
+from cython_pkg.cython_pkg.cython_fibo import cython_fibo
+from ext_fibo import ext_fibo
+
+
+def calc_time(func, n):
+    start = time()
+    result = func(n)
+    print("Time: {}".format((time() - start) * 10 ** 3))
+
+    return result
+
+
+def python_fib(n):
+    """Fibonacci on Python"""
+    i = 0
+    a, b = 0, 1
+    if n < 2:
+        return n
+    while i < n:
+        a, b = b, a + b
+        i += 1
+    return a
+
+
+if __name__ == '__main__':
+    N = 40
+
+    print("Python")
+    print(calc_time(python_fib, N))
+
+    print("\nCython")
+    print(calc_time(cython_fibo, N))
+
+    print("\nExtension")
+    print(calc_time(ext_fibo, N))
diff --git a/python_ext/__init__.py b/python_ext/__init__.py
diff --git a/python_ext/ext_fibo.c b/python_ext/ext_fibo.c
@@ -0,0 +1,35 @@
+#include <Python.h>
+
+static PyObject* ext_fibo(PyObject* self, PyObject *args){
+    int n;
+    int i = 0;
+    int a = 0, b = 1, c = 0;
+
+    PyArg_ParseTuple(args, "I", &n);
+
+    if (n < 2){
+        return PyLong_FromLong(n);
+        }
+
+    while(i < n){
+        c=a;
+        a=b; b=c+b;
+        i++;
+        }
+
+    return PyLong_FromLong(a);
+}
+
+static PyMethodDef module_methods[] = {
+   { "ext_fibo", (PyCFunction)ext_fibo, METH_VARARGS, "Extension Fibo"},
+   { NULL, NULL, 0, NULL }
+};
+
+static struct PyModuleDef moduledef = {
+    PyModuleDef_HEAD_INIT, "ext_fibo",
+    NULL, -1, module_methods
+};
+
+PyMODINIT_FUNC PyInit_ext_fibo(){
+    return PyModule_Create(&moduledef);
+}
diff --git a/python_ext/setup.py b/python_ext/setup.py
@@ -0,0 +1,11 @@
+from distutils.core import Extension
+from distutils.core import setup
+
+py_ext = Extension('ext_fibo', sources=['ext_fibo.c'])
+
+setup(name='Extension PKG',
+      version='1.0',
+      description='This is a demo package',
+      ext_modules=[py_ext])
+
+# Run command: python setup.py install