{"action":"created","comment":{"url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls/comments/40453021","id":40453021,"diff_hunk":"@@ -0,0 +1,46 @@\n+from sys import stdin\n+from random import randint\n+\n+line = stdin.readline()\n+input = [int(s) for s in line.split(' ')]\n+\n+\n+def quick_sort(array, beginning_index, last_index):\n+    if beginning_index < last_index:\n+        new_ending_index, new_beginning_index = randomized_partition(array, beginning_index, last_index)\n+        quick_sort(array, beginning_index, new_ending_index)\n+        quick_sort(array, new_beginning_index + 1, last_index)\n+\n+\n+def partition(array, beginning_index, last_index):\n+    list_of_indexes = []","path":"lab5/Sadovnikov/lab5.py","position":16,"original_position":16,"commit_id":"cdea095e1c16e58bf41d70fed1cdb3018e057788","original_commit_id":"cdea095e1c16e58bf41d70fed1cdb3018e057788","user":{"login":"MikhailErofeev","id":1856491,"avatar_url":"https://avatars.githubusercontent.com/u/1856491?v=3","gravatar_id":"","url":"https://api.github.com/users/MikhailErofeev","html_url":"https://github.com/MikhailErofeev","followers_url":"https://api.github.com/users/MikhailErofeev/followers","following_url":"https://api.github.com/users/MikhailErofeev/following{/other_user}","gists_url":"https://api.github.com/users/MikhailErofeev/gists{/gist_id}","starred_url":"https://api.github.com/users/MikhailErofeev/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/MikhailErofeev/subscriptions","organizations_url":"https://api.github.com/users/MikhailErofeev/orgs","repos_url":"https://api.github.com/users/MikhailErofeev/repos","events_url":"https://api.github.com/users/MikhailErofeev/events{/privacy}","received_events_url":"https://api.github.com/users/MikhailErofeev/received_events","type":"User","site_admin":false},"body":"идея qs в том, что он делается in-place, без выделения памяти, зависящей от размера, а у вас list_of_indexes может достигать размера листа, надо поправить\r\nещё у меня есть входной файлик с 1000000 нулей, и он уходит в вечный цикл при первом вызове partition, я не стал дальше дебажить. при этом строка с 10 нулями работает норм, и файлик с 1000000 случайных не повторяющихся чисел работает норм, надо найти баг и поправить","created_at":"2015-09-25T17:16:27Z","updated_at":"2015-09-25T17:16:27Z","html_url":"https://github.com/MikhailErofeev/a3200-2015-algs/pull/22#discussion_r40453021","pull_request_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls/22","_links":{"self":{"href":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls/comments/40453021"},"html":{"href":"https://github.com/MikhailErofeev/a3200-2015-algs/pull/22#discussion_r40453021"},"pull_request":{"href":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls/22"}}},"pull_request":{"url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls/22","id":45266160,"html_url":"https://github.com/MikhailErofeev/a3200-2015-algs/pull/22","diff_url":"https://github.com/MikhailErofeev/a3200-2015-algs/pull/22.diff","patch_url":"https://github.com/MikhailErofeev/a3200-2015-algs/pull/22.patch","issue_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/issues/22","number":22,"state":"open","locked":false,"title":"Садовников - 3, 4 и 5","user":{"login":"AlexKaneRUS","id":11004231,"avatar_url":"https://avatars.githubusercontent.com/u/11004231?v=3","gravatar_id":"","url":"https://api.github.com/users/AlexKaneRUS","html_url":"https://github.com/AlexKaneRUS","followers_url":"https://api.github.com/users/AlexKaneRUS/followers","following_url":"https://api.github.com/users/AlexKaneRUS/following{/other_user}","gists_url":"https://api.github.com/users/AlexKaneRUS/gists{/gist_id}","starred_url":"https://api.github.com/users/AlexKaneRUS/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/AlexKaneRUS/subscriptions","organizations_url":"https://api.github.com/users/AlexKaneRUS/orgs","repos_url":"https://api.github.com/users/AlexKaneRUS/repos","events_url":"https://api.github.com/users/AlexKaneRUS/events{/privacy}","received_events_url":"https://api.github.com/users/AlexKaneRUS/received_events","type":"User","site_admin":false},"body":"","created_at":"2015-09-17T08:55:23Z","updated_at":"2015-09-25T17:16:27Z","closed_at":null,"merged_at":null,"merge_commit_sha":"1bd9c9b6a8b90f2c4bbe0e0ef7433134d1e7fe60","assignee":null,"milestone":null,"commits_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls/22/commits","review_comments_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls/22/comments","review_comment_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls/comments{/number}","comments_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/issues/22/comments","statuses_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/statuses/cdea095e1c16e58bf41d70fed1cdb3018e057788","head":{"label":"AlexKaneRUS:master","ref":"master","sha":"cdea095e1c16e58bf41d70fed1cdb3018e057788","user":{"login":"AlexKaneRUS","id":11004231,"avatar_url":"https://avatars.githubusercontent.com/u/11004231?v=3","gravatar_id":"","url":"https://api.github.com/users/AlexKaneRUS","html_url":"https://github.com/AlexKaneRUS","followers_url":"https://api.github.com/users/AlexKaneRUS/followers","following_url":"https://api.github.com/users/AlexKaneRUS/following{/other_user}","gists_url":"https://api.github.com/users/AlexKaneRUS/gists{/gist_id}","starred_url":"https://api.github.com/users/AlexKaneRUS/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/AlexKaneRUS/subscriptions","organizations_url":"https://api.github.com/users/AlexKaneRUS/orgs","repos_url":"https://api.github.com/users/AlexKaneRUS/repos","events_url":"https://api.github.com/users/AlexKaneRUS/events{/privacy}","received_events_url":"https://api.github.com/users/AlexKaneRUS/received_events","type":"User","site_admin":false},"repo":{"id":42349077,"name":"a3200-2015-algs","full_name":"AlexKaneRUS/a3200-2015-algs","owner":{"login":"AlexKaneRUS","id":11004231,"avatar_url":"https://avatars.githubusercontent.com/u/11004231?v=3","gravatar_id":"","url":"https://api.github.com/users/AlexKaneRUS","html_url":"https://github.com/AlexKaneRUS","followers_url":"https://api.github.com/users/AlexKaneRUS/followers","following_url":"https://api.github.com/users/AlexKaneRUS/following{/other_user}","gists_url":"https://api.github.com/users/AlexKaneRUS/gists{/gist_id}","starred_url":"https://api.github.com/users/AlexKaneRUS/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/AlexKaneRUS/subscriptions","organizations_url":"https://api.github.com/users/AlexKaneRUS/orgs","repos_url":"https://api.github.com/users/AlexKaneRUS/repos","events_url":"https://api.github.com/users/AlexKaneRUS/events{/privacy}","received_events_url":"https://api.github.com/users/AlexKaneRUS/received_events","type":"User","site_admin":false},"private":false,"html_url":"https://github.com/AlexKaneRUS/a3200-2015-algs","description":"","fork":true,"url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs","forks_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/forks","keys_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/keys{/key_id}","collaborators_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/teams","hooks_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/hooks","issue_events_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/issues/events{/number}","events_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/events","assignees_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/assignees{/user}","branches_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/branches{/branch}","tags_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/tags","blobs_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/git/refs{/sha}","trees_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/git/trees{/sha}","statuses_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/statuses/{sha}","languages_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/languages","stargazers_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/stargazers","contributors_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/contributors","subscribers_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/subscribers","subscription_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/subscription","commits_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/commits{/sha}","git_commits_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/git/commits{/sha}","comments_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/comments{/number}","issue_comment_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/issues/comments{/number}","contents_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/contents/{+path}","compare_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/compare/{base}...{head}","merges_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/merges","archive_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/downloads","issues_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/issues{/number}","pulls_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/pulls{/number}","milestones_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/milestones{/number}","notifications_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/labels{/name}","releases_url":"https://api.github.com/repos/AlexKaneRUS/a3200-2015-algs/releases{/id}","created_at":"2015-09-12T07:40:41Z","updated_at":"2015-09-12T08:16:58Z","pushed_at":"2015-09-25T11:42:55Z","git_url":"git://github.com/AlexKaneRUS/a3200-2015-algs.git","ssh_url":"git@github.com:AlexKaneRUS/a3200-2015-algs.git","clone_url":"https://github.com/AlexKaneRUS/a3200-2015-algs.git","svn_url":"https://github.com/AlexKaneRUS/a3200-2015-algs","homepage":null,"size":98,"stargazers_count":0,"watchers_count":0,"language":"Python","has_issues":false,"has_downloads":true,"has_wiki":true,"has_pages":false,"forks_count":0,"mirror_url":null,"open_issues_count":0,"forks":0,"open_issues":0,"watchers":0,"default_branch":"master"}},"base":{"label":"MikhailErofeev:master","ref":"master","sha":"66f486973d9a6b5e9cef8128afbc94573b329692","user":{"login":"MikhailErofeev","id":1856491,"avatar_url":"https://avatars.githubusercontent.com/u/1856491?v=3","gravatar_id":"","url":"https://api.github.com/users/MikhailErofeev","html_url":"https://github.com/MikhailErofeev","followers_url":"https://api.github.com/users/MikhailErofeev/followers","following_url":"https://api.github.com/users/MikhailErofeev/following{/other_user}","gists_url":"https://api.github.com/users/MikhailErofeev/gists{/gist_id}","starred_url":"https://api.github.com/users/MikhailErofeev/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/MikhailErofeev/subscriptions","organizations_url":"https://api.github.com/users/MikhailErofeev/orgs","repos_url":"https://api.github.com/users/MikhailErofeev/repos","events_url":"https://api.github.com/users/MikhailErofeev/events{/privacy}","received_events_url":"https://api.github.com/users/MikhailErofeev/received_events","type":"User","site_admin":false},"repo":{"id":42346823,"name":"a3200-2015-algs","full_name":"MikhailErofeev/a3200-2015-algs","owner":{"login":"MikhailErofeev","id":1856491,"avatar_url":"https://avatars.githubusercontent.com/u/1856491?v=3","gravatar_id":"","url":"https://api.github.com/users/MikhailErofeev","html_url":"https://github.com/MikhailErofeev","followers_url":"https://api.github.com/users/MikhailErofeev/followers","following_url":"https://api.github.com/users/MikhailErofeev/following{/other_user}","gists_url":"https://api.github.com/users/MikhailErofeev/gists{/gist_id}","starred_url":"https://api.github.com/users/MikhailErofeev/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/MikhailErofeev/subscriptions","organizations_url":"https://api.github.com/users/MikhailErofeev/orgs","repos_url":"https://api.github.com/users/MikhailErofeev/repos","events_url":"https://api.github.com/users/MikhailErofeev/events{/privacy}","received_events_url":"https://api.github.com/users/MikhailErofeev/received_events","type":"User","site_admin":false},"private":false,"html_url":"https://github.com/MikhailErofeev/a3200-2015-algs","description":"","fork":false,"url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs","forks_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/forks","keys_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/keys{/key_id}","collaborators_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/teams","hooks_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/hooks","issue_events_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/issues/events{/number}","events_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/events","assignees_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/assignees{/user}","branches_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/branches{/branch}","tags_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/tags","blobs_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/git/refs{/sha}","trees_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/git/trees{/sha}","statuses_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/statuses/{sha}","languages_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/languages","stargazers_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/stargazers","contributors_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/contributors","subscribers_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/subscribers","subscription_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/subscription","commits_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/commits{/sha}","git_commits_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/git/commits{/sha}","comments_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/comments{/number}","issue_comment_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/issues/comments{/number}","contents_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/contents/{+path}","compare_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/compare/{base}...{head}","merges_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/merges","archive_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/downloads","issues_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/issues{/number}","pulls_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls{/number}","milestones_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/milestones{/number}","notifications_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/labels{/name}","releases_url":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/releases{/id}","created_at":"2015-09-12T06:08:16Z","updated_at":"2015-09-12T07:55:13Z","pushed_at":"2015-09-25T15:15:07Z","git_url":"git://github.com/MikhailErofeev/a3200-2015-algs.git","ssh_url":"git@github.com:MikhailErofeev/a3200-2015-algs.git","clone_url":"https://github.com/MikhailErofeev/a3200-2015-algs.git","svn_url":"https://github.com/MikhailErofeev/a3200-2015-algs","homepage":null,"size":809,"stargazers_count":0,"watchers_count":0,"language":"Python","has_issues":true,"has_downloads":true,"has_wiki":true,"has_pages":false,"forks_count":23,"mirror_url":null,"open_issues_count":21,"forks":23,"open_issues":21,"watchers":0,"default_branch":"master"}},"_links":{"self":{"href":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls/22"},"html":{"href":"https://github.com/MikhailErofeev/a3200-2015-algs/pull/22"},"issue":{"href":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/issues/22"},"comments":{"href":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/issues/22/comments"},"review_comments":{"href":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls/22/comments"},"review_comment":{"href":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls/comments{/number}"},"commits":{"href":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/pulls/22/commits"},"statuses":{"href":"https://api.github.com/repos/MikhailErofeev/a3200-2015-algs/statuses/cdea095e1c16e58bf41d70fed1cdb3018e057788"}}}}