{"action":"created","issue":{"url":"https://api.github.com/repos/slaypni/fastdtw/issues/4","repository_url":"https://api.github.com/repos/slaypni/fastdtw","labels_url":"https://api.github.com/repos/slaypni/fastdtw/issues/4/labels{/name}","comments_url":"https://api.github.com/repos/slaypni/fastdtw/issues/4/comments","events_url":"https://api.github.com/repos/slaypni/fastdtw/issues/4/events","html_url":"https://github.com/slaypni/fastdtw/pull/4","id":166218797,"number":4,"title":"add cython","user":{"login":"esquires","id":9272110,"avatar_url":"https://avatars.githubusercontent.com/u/9272110?v=3","gravatar_id":"","url":"https://api.github.com/users/esquires","html_url":"https://github.com/esquires","followers_url":"https://api.github.com/users/esquires/followers","following_url":"https://api.github.com/users/esquires/following{/other_user}","gists_url":"https://api.github.com/users/esquires/gists{/gist_id}","starred_url":"https://api.github.com/users/esquires/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/esquires/subscriptions","organizations_url":"https://api.github.com/users/esquires/orgs","repos_url":"https://api.github.com/users/esquires/repos","events_url":"https://api.github.com/users/esquires/events{/privacy}","received_events_url":"https://api.github.com/users/esquires/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":12,"created_at":"2016-07-18T23:48:54Z","updated_at":"2016-07-27T04:54:28Z","closed_at":null,"pull_request":{"url":"https://api.github.com/repos/slaypni/fastdtw/pulls/4","html_url":"https://github.com/slaypni/fastdtw/pull/4","diff_url":"https://github.com/slaypni/fastdtw/pull/4.diff","patch_url":"https://github.com/slaypni/fastdtw/pull/4.patch"},"body":"This also incorporated a way of calculating the dtw function, The new\r\ncalculation resulted in 2x runtime performance with cython providing\r\nanother 2x performance for a total of 4x.\r\nThe test data was\r\n\r\n    import fastdtw\r\n    import numpy as np\r\n\r\n    thetas = np.linspace(0, 2 * np.pi, 1000)\r\n    x = np.sin(thetas)\r\n    y = np.sin(thetas * 2)\r\n    print(fastdtw.fastdtw_py(x, y, radius=1)[0])\r\n    print(fastdtw.fastdtw_py2(x, y, radius=1)[0])\r\n    print(fastdtw.fastdtw(x, y, radius=1)[0])\r\n\r\nwith the following conventions:\r\n    fastdtw_py  - code in fastdtw/fastdtw_py.py\r\n    fastdtw_py2 - pure python method but with new dtw function\r\n                  (this code is not committed but could be regenerated\r\n                  by moving fastdtw.pyx to a pure python module)\r\n    fastdtw     - cythonized code\r\n\r\nThe new calculation method is faster because it\r\n\r\n    * removes an unnecessary generator that adds +1 to the window in the\r\n      dtw method.\r\n    * minimizes accessing the defaultdict.\r\n    * caches the list in expand window rather than recreating it every\r\n      loop"},"comment":{"url":"https://api.github.com/repos/slaypni/fastdtw/issues/comments/235484358","html_url":"https://github.com/slaypni/fastdtw/pull/4#issuecomment-235484358","issue_url":"https://api.github.com/repos/slaypni/fastdtw/issues/4","id":235484358,"user":{"login":"esquires","id":9272110,"avatar_url":"https://avatars.githubusercontent.com/u/9272110?v=3","gravatar_id":"","url":"https://api.github.com/users/esquires","html_url":"https://github.com/esquires","followers_url":"https://api.github.com/users/esquires/followers","following_url":"https://api.github.com/users/esquires/following{/other_user}","gists_url":"https://api.github.com/users/esquires/gists{/gist_id}","starred_url":"https://api.github.com/users/esquires/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/esquires/subscriptions","organizations_url":"https://api.github.com/users/esquires/orgs","repos_url":"https://api.github.com/users/esquires/repos","events_url":"https://api.github.com/users/esquires/events{/privacy}","received_events_url":"https://api.github.com/users/esquires/received_events","type":"User","site_admin":false},"created_at":"2016-07-27T04:54:28Z","updated_at":"2016-07-27T04:54:28Z","body":"> Is space complexity still O(N)?\r\n\r\nYes"}}
{"actor":{"display_login":"esquires"}}