From bac6a5dc48b66266dc1475873bf960445c966dcd Mon Sep 17 00:00:00 2001
From: Barrakuda <brpslelush@gmail.com>
Date: Sat, 1 May 2021 16:14:59 +0200
Subject: [PATCH 1/2] first commit

---
 .idea/vcs.xml       |   6 +
 .idea/workspace.xml | 262 ++++++++++++++++++++++++++++++++++++++++++++
 passwords.txt       |   0
 task1.py            | 109 ++++++++++++++++++
 task2.py            |  35 ++++++
 task3.py            |  26 +++++
 task4.py            |  41 +++++++
 7 files changed, 479 insertions(+)
 create mode 100644 .idea/vcs.xml
 create mode 100644 .idea/workspace.xml
 create mode 100644 passwords.txt
 create mode 100644 task1.py
 create mode 100644 task2.py
 create mode 100644 task3.py
 create mode 100644 task4.py

diff --git a/.idea/vcs.xml b/.idea/vcs.xml
new file mode 100644
index 0000000..94a25f7
--- /dev/null
+++ b/.idea/vcs.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="VcsDirectoryMappings">
+    <mapping directory="$PROJECT_DIR$" vcs="Git" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/.idea/workspace.xml b/.idea/workspace.xml
new file mode 100644
index 0000000..86bd66b
--- /dev/null
+++ b/.idea/workspace.xml
@@ -0,0 +1,262 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="BranchesTreeState">
+    <expand>
+      <path>
+        <item name="ROOT" type="e8cecc67:BranchNodeDescriptor" />
+        <item name="LOCAL_ROOT" type="e8cecc67:BranchNodeDescriptor" />
+      </path>
+      <path>
+        <item name="ROOT" type="e8cecc67:BranchNodeDescriptor" />
+        <item name="REMOTE_ROOT" type="e8cecc67:BranchNodeDescriptor" />
+      </path>
+      <path>
+        <item name="ROOT" type="e8cecc67:BranchNodeDescriptor" />
+        <item name="REMOTE_ROOT" type="e8cecc67:BranchNodeDescriptor" />
+        <item name="GROUP_NODE:origin" type="e8cecc67:BranchNodeDescriptor" />
+      </path>
+    </expand>
+    <select />
+  </component>
+  <component name="ChangeListManager">
+    <list default="true" id="6645b7dc-0c52-4620-abca-8f3ddfe1818f" name="Default Changelist" comment="first commit" />
+    <option name="SHOW_DIALOG" value="false" />
+    <option name="HIGHLIGHT_CONFLICTS" value="true" />
+    <option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
+    <option name="LAST_RESOLUTION" value="IGNORE" />
+  </component>
+  <component name="FileTemplateManagerImpl">
+    <option name="RECENT_TEMPLATES">
+      <list>
+        <option value="Python Script" />
+      </list>
+    </option>
+  </component>
+  <component name="Git.Settings">
+    <option name="RECENT_BRANCH_BY_REPOSITORY">
+      <map>
+        <entry key="$PROJECT_DIR$" value="main" />
+      </map>
+    </option>
+    <option name="RECENT_GIT_ROOT_PATH" value="$PROJECT_DIR$" />
+  </component>
+  <component name="ProjectId" id="1rQrPuGVvwxSkUwHQdgVjZZ2qPx" />
+  <component name="ProjectViewState">
+    <option name="hideEmptyMiddlePackages" value="true" />
+    <option name="showLibraryContents" value="true" />
+  </component>
+  <component name="PropertiesComponent">
+    <property name="RunOnceActivity.OpenProjectViewOnStart" value="true" />
+    <property name="last_opened_file_path" value="$PROJECT_DIR$" />
+    <property name="settings.editor.selected.configurable" value="editor.preferences.fonts.default" />
+  </component>
+  <component name="RecentsManager">
+    <key name="MoveFile.RECENT_KEYS">
+      <recent name="C:\Users\Сенпай\Desktop\projects\algorithms-python-17-04-21" />
+    </key>
+  </component>
+  <component name="RunManager" selected="Python.task1">
+    <configuration name="task1" type="PythonConfigurationType" factoryName="Python" temporary="true" nameIsGenerated="true">
+      <option name="INTERPRETER_OPTIONS" value="" />
+      <option name="PARENT_ENVS" value="true" />
+      <envs>
+        <env name="PYTHONUNBUFFERED" value="1" />
+      </envs>
+      <option name="SDK_HOME" value="C:\Python\python.exe" />
+      <option name="WORKING_DIRECTORY" value="$PROJECT_DIR$" />
+      <option name="IS_MODULE_SDK" value="false" />
+      <option name="ADD_CONTENT_ROOTS" value="true" />
+      <option name="ADD_SOURCE_ROOTS" value="true" />
+      <module name="" />
+      <option name="SCRIPT_NAME" value="$PROJECT_DIR$/task1.py" />
+      <option name="PARAMETERS" value="" />
+      <option name="SHOW_COMMAND_LINE" value="false" />
+      <option name="EMULATE_TERMINAL" value="false" />
+      <option name="MODULE_MODE" value="false" />
+      <option name="REDIRECT_INPUT" value="false" />
+      <option name="INPUT_FILE" value="" />
+      <method v="2" />
+    </configuration>
+    <configuration name="task2" type="PythonConfigurationType" factoryName="Python" temporary="true" nameIsGenerated="true">
+      <option name="INTERPRETER_OPTIONS" value="" />
+      <option name="PARENT_ENVS" value="true" />
+      <envs>
+        <env name="PYTHONUNBUFFERED" value="1" />
+      </envs>
+      <option name="SDK_HOME" value="C:\Python\python.exe" />
+      <option name="WORKING_DIRECTORY" value="$PROJECT_DIR$" />
+      <option name="IS_MODULE_SDK" value="false" />
+      <option name="ADD_CONTENT_ROOTS" value="true" />
+      <option name="ADD_SOURCE_ROOTS" value="true" />
+      <module name="" />
+      <option name="SCRIPT_NAME" value="$PROJECT_DIR$/task2.py" />
+      <option name="PARAMETERS" value="" />
+      <option name="SHOW_COMMAND_LINE" value="false" />
+      <option name="EMULATE_TERMINAL" value="false" />
+      <option name="MODULE_MODE" value="false" />
+      <option name="REDIRECT_INPUT" value="false" />
+      <option name="INPUT_FILE" value="" />
+      <method v="2" />
+    </configuration>
+    <configuration name="task3" type="PythonConfigurationType" factoryName="Python" temporary="true" nameIsGenerated="true">
+      <option name="INTERPRETER_OPTIONS" value="" />
+      <option name="PARENT_ENVS" value="true" />
+      <envs>
+        <env name="PYTHONUNBUFFERED" value="1" />
+      </envs>
+      <option name="SDK_HOME" value="C:\Python\python.exe" />
+      <option name="WORKING_DIRECTORY" value="$PROJECT_DIR$" />
+      <option name="IS_MODULE_SDK" value="false" />
+      <option name="ADD_CONTENT_ROOTS" value="true" />
+      <option name="ADD_SOURCE_ROOTS" value="true" />
+      <module name="" />
+      <option name="SCRIPT_NAME" value="$PROJECT_DIR$/task3.py" />
+      <option name="PARAMETERS" value="" />
+      <option name="SHOW_COMMAND_LINE" value="false" />
+      <option name="EMULATE_TERMINAL" value="false" />
+      <option name="MODULE_MODE" value="false" />
+      <option name="REDIRECT_INPUT" value="false" />
+      <option name="INPUT_FILE" value="" />
+      <method v="2" />
+    </configuration>
+    <configuration name="task4" type="PythonConfigurationType" factoryName="Python" temporary="true" nameIsGenerated="true">
+      <option name="INTERPRETER_OPTIONS" value="" />
+      <option name="PARENT_ENVS" value="true" />
+      <envs>
+        <env name="PYTHONUNBUFFERED" value="1" />
+      </envs>
+      <option name="SDK_HOME" value="C:\Python\python.exe" />
+      <option name="WORKING_DIRECTORY" value="$PROJECT_DIR$" />
+      <option name="IS_MODULE_SDK" value="false" />
+      <option name="ADD_CONTENT_ROOTS" value="true" />
+      <option name="ADD_SOURCE_ROOTS" value="true" />
+      <module name="" />
+      <option name="SCRIPT_NAME" value="$PROJECT_DIR$/task4.py" />
+      <option name="PARAMETERS" value="" />
+      <option name="SHOW_COMMAND_LINE" value="false" />
+      <option name="EMULATE_TERMINAL" value="false" />
+      <option name="MODULE_MODE" value="false" />
+      <option name="REDIRECT_INPUT" value="false" />
+      <option name="INPUT_FILE" value="" />
+      <method v="2" />
+    </configuration>
+    <configuration name="test" type="PythonConfigurationType" factoryName="Python" temporary="true" nameIsGenerated="true">
+      <option name="INTERPRETER_OPTIONS" value="" />
+      <option name="PARENT_ENVS" value="true" />
+      <envs>
+        <env name="PYTHONUNBUFFERED" value="1" />
+      </envs>
+      <option name="SDK_HOME" value="C:\Python\python.exe" />
+      <option name="WORKING_DIRECTORY" value="$PROJECT_DIR$" />
+      <option name="IS_MODULE_SDK" value="false" />
+      <option name="ADD_CONTENT_ROOTS" value="true" />
+      <option name="ADD_SOURCE_ROOTS" value="true" />
+      <module name="" />
+      <option name="SCRIPT_NAME" value="$PROJECT_DIR$/test.py" />
+      <option name="PARAMETERS" value="" />
+      <option name="SHOW_COMMAND_LINE" value="false" />
+      <option name="EMULATE_TERMINAL" value="false" />
+      <option name="MODULE_MODE" value="false" />
+      <option name="REDIRECT_INPUT" value="false" />
+      <option name="INPUT_FILE" value="" />
+      <method v="2" />
+    </configuration>
+    <recent_temporary>
+      <list>
+        <item itemvalue="Python.task1" />
+        <item itemvalue="Python.task3" />
+        <item itemvalue="Python.task2" />
+        <item itemvalue="Python.test" />
+        <item itemvalue="Python.task4" />
+      </list>
+    </recent_temporary>
+  </component>
+  <component name="SpellCheckerSettings" RuntimeDictionaries="0" Folders="0" CustomDictionaries="0" DefaultDictionary="application-level" UseSingleDictionary="true" transferred="true" />
+  <component name="TaskManager">
+    <task active="true" id="Default" summary="Default task">
+      <changelist id="6645b7dc-0c52-4620-abca-8f3ddfe1818f" name="Default Changelist" comment="" />
+      <created>1618919133612</created>
+      <option name="number" value="Default" />
+      <option name="presentableId" value="Default" />
+      <updated>1618919133612</updated>
+    </task>
+    <task id="LOCAL-00001" summary="first commit">
+      <created>1619006548469</created>
+      <option name="number" value="00001" />
+      <option name="presentableId" value="LOCAL-00001" />
+      <option name="project" value="LOCAL" />
+      <updated>1619006548469</updated>
+    </task>
+    <task id="LOCAL-00002" summary="first commit">
+      <created>1619610802732</created>
+      <option name="number" value="00002" />
+      <option name="presentableId" value="LOCAL-00002" />
+      <option name="project" value="LOCAL" />
+      <updated>1619610802732</updated>
+    </task>
+    <option name="localTasksCounter" value="3" />
+    <servers />
+  </component>
+  <component name="Vcs.Log.Tabs.Properties">
+    <option name="TAB_STATES">
+      <map>
+        <entry key="MAIN">
+          <value>
+            <State />
+          </value>
+        </entry>
+      </map>
+    </option>
+    <option name="oldMeFiltersMigrated" value="true" />
+  </component>
+  <component name="VcsManagerConfiguration">
+    <MESSAGE value="first commit" />
+    <option name="LAST_COMMIT_MESSAGE" value="first commit" />
+  </component>
+  <component name="WindowStateProjectService">
+    <state x="731" y="321" key="#com.intellij.fileTypes.FileTypeChooser" timestamp="1619514956139">
+      <screen x="0" y="0" width="1920" height="1040" />
+    </state>
+    <state x="731" y="321" key="#com.intellij.fileTypes.FileTypeChooser/0.0.1920.1040@0.0.1920.1040" timestamp="1619514956139" />
+    <state x="739" y="274" key="FileChooserDialogImpl" timestamp="1619514889149">
+      <screen x="0" y="0" width="1920" height="1040" />
+    </state>
+    <state x="739" y="274" key="FileChooserDialogImpl/0.0.1920.1040@0.0.1920.1040" timestamp="1619514889149" />
+    <state width="929" height="272" key="GridCell.Tab.0.bottom" timestamp="1619878439317">
+      <screen x="0" y="0" width="1920" height="1040" />
+    </state>
+    <state width="929" height="272" key="GridCell.Tab.0.bottom/0.0.1920.1040@0.0.1920.1040" timestamp="1619878439317" />
+    <state width="929" height="272" key="GridCell.Tab.0.center" timestamp="1619878439317">
+      <screen x="0" y="0" width="1920" height="1040" />
+    </state>
+    <state width="929" height="272" key="GridCell.Tab.0.center/0.0.1920.1040@0.0.1920.1040" timestamp="1619878439317" />
+    <state width="929" height="272" key="GridCell.Tab.0.left" timestamp="1619878439317">
+      <screen x="0" y="0" width="1920" height="1040" />
+    </state>
+    <state width="929" height="272" key="GridCell.Tab.0.left/0.0.1920.1040@0.0.1920.1040" timestamp="1619878439317" />
+    <state width="929" height="272" key="GridCell.Tab.0.right" timestamp="1619878439317">
+      <screen x="0" y="0" width="1920" height="1040" />
+    </state>
+    <state width="929" height="272" key="GridCell.Tab.0.right/0.0.1920.1040@0.0.1920.1040" timestamp="1619878439317" />
+    <state width="929" height="336" key="GridCell.Tab.1.bottom" timestamp="1619877995591">
+      <screen x="0" y="0" width="1920" height="1040" />
+    </state>
+    <state width="929" height="336" key="GridCell.Tab.1.bottom/0.0.1920.1040@0.0.1920.1040" timestamp="1619877995591" />
+    <state width="929" height="336" key="GridCell.Tab.1.center" timestamp="1619877995590">
+      <screen x="0" y="0" width="1920" height="1040" />
+    </state>
+    <state width="929" height="336" key="GridCell.Tab.1.center/0.0.1920.1040@0.0.1920.1040" timestamp="1619877995590" />
+    <state width="929" height="336" key="GridCell.Tab.1.left" timestamp="1619877995590">
+      <screen x="0" y="0" width="1920" height="1040" />
+    </state>
+    <state width="929" height="336" key="GridCell.Tab.1.left/0.0.1920.1040@0.0.1920.1040" timestamp="1619877995590" />
+    <state width="929" height="336" key="GridCell.Tab.1.right" timestamp="1619877995591">
+      <screen x="0" y="0" width="1920" height="1040" />
+    </state>
+    <state width="929" height="336" key="GridCell.Tab.1.right/0.0.1920.1040@0.0.1920.1040" timestamp="1619877995591" />
+    <state x="552" y="239" key="Vcs.Push.Dialog.v2" timestamp="1619610805270">
+      <screen x="0" y="0" width="1920" height="1040" />
+    </state>
+    <state x="552" y="239" key="Vcs.Push.Dialog.v2/0.0.1920.1040@0.0.1920.1040" timestamp="1619610805270" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/passwords.txt b/passwords.txt
new file mode 100644
index 0000000..e69de29
diff --git a/task1.py b/task1.py
new file mode 100644
index 0000000..ae4f974
--- /dev/null
+++ b/task1.py
@@ -0,0 +1,109 @@
+"""
+Задание 1.
+Реализуйте свои пользовательские функции, в которых реализуйте:
+a) заполнение списка и словаря,
+   сделайте замеры и сделайте выводы, что выполняется быстрее и почему
+b) выполните набор операций и со списком, и со словарем,
+   сделайте замеры и сделайте выводы, что и где выполняется быстрее и почему
+Подсказка: для замеров воспользуйтесь модулем time (см. примеры урока 1)
+Примечание: eсли вы уже знаете, что такое декоратор и как его реализовать,
+то реализуйте ф-цию-декоратор для подсчета времени работы ваших пользовательских функций
+И примените ее к своим функциям!
+Прошу вас внимательно читать ТЗ и не забыть выполнить все пункты.
+"""
+
+# Я перепробовал всё. Менял длину списков и словарей, менял индекс/ключ, по которому идёт удаление/поиск,
+# передавал списки/словари параметром в функцию, чтобы не создавать их внутри,
+# потратил кучу времени, но результаты всё равно
+# противоположенные ожиданиям. Поэтому объяснить почему так происходит я не могу, но все все операции
+# (из тех которые я использовал естественно) кроме заполнения выполняются быстрее со списком.
+# Заполнение наоборот происходит быстрее у словарей, хотя должно быть наоборот.
+# Если бы в этом ДЗ можно было не делать одно задание, именно это я бы не сдал, потому что оно очевидно провалено.
+# Задание считаю ужасным, хотелось бы надеяться, что таких дальше не будет.
+
+
+from time import perf_counter
+
+
+def time_measure(func):
+    def measure():
+        start = perf_counter()
+        for _ in range(1000000):
+            func()
+        end = perf_counter()
+        print(f'{func} - {end - start}')
+    return measure
+
+
+@time_measure
+def fulfill_lst():
+    lst = []
+    for i in range(10):
+        lst.append(i)
+
+
+@time_measure
+def fulfill_dct():
+    dct = {}
+    for i in range(10):
+        dct[i] = i
+
+
+@time_measure
+def delete_lst():
+    lst = [1, 2, 3, 4]
+    lst.remove(1)
+
+
+@time_measure
+def delete_dct():
+    dct = {1: 1, 2: 2, 3: 3, 4: 4}
+    del dct[1]
+
+
+@time_measure
+def get_lst():
+    lst = [1, 2, 3, 4]
+    return lst[3]
+
+
+@time_measure
+def get_dct():
+    dct = {1: 1, 2: 2, 3: 3, 4: 4}
+    return dct[3]
+
+
+@time_measure
+def pop_lst():
+    lst = [1, 2, 3, 4]
+    return lst.pop()
+
+
+@time_measure
+def pop_dct():
+    dct = {1: 1, 2: 2, 3: 3, 4: 4}
+    return dct.pop(2)
+
+
+@time_measure
+def search_lst():
+    lst = [1, 2, 3, 4]
+    return 3 in lst
+
+
+@time_measure
+def search_dct():
+    dct = {1: 1, 2: 2, 3: 3, 4: 4}
+    return 3 in dct
+
+
+fulfill_lst()
+fulfill_dct()
+delete_lst()
+delete_dct()
+get_lst()
+get_dct()
+pop_lst()
+pop_dct()
+search_lst()
+search_dct()
\ No newline at end of file
diff --git a/task2.py b/task2.py
new file mode 100644
index 0000000..898091d
--- /dev/null
+++ b/task2.py
@@ -0,0 +1,35 @@
+"""
+Задание 2.
+Ваша программа должна запрашивать пароль
+Для этого пароля вам нужно получить хеш, используя функцию sha256
+Для генерации хеша обязательно нужно использовать криптографическую соль
+Обязательно выведите созданный хеш.
+Далее программа должна запросить пароль повторно
+Вам нужно проверить, совпадает ли пароль с исходным
+Для проверки необходимо сравнить хеши паролей
+ПРИМЕР:
+Введите пароль: 123
+В базе данных хранится строка: 555a3581d37993843efd4eba1921f1dcaeeafeb855965535d77c55782349444b
+Введите пароль еще раз для проверки: 123
+Вы ввели правильный пароль
+Обязательно усложните задачу! Добавьте сохранение хеша в файле и получение его из файла.
+А если вы знаете как через Python работать с БД, привяжите к заданию БД и сохраняйте хеши там.
+"""
+
+from hashlib import sha256
+from uuid import uuid4
+
+
+def check_password():
+    salt = uuid4().hex
+    password_hash = sha256(salt.encode() + input('Введите пароль: ').encode()).hexdigest()
+    with open('passwords.txt', 'a') as f:
+        f.write(password_hash + '\n')
+    print(f'В базе данных хранится строка: {password_hash}')
+    with open('passwords.txt', 'r') as f:
+        if f.readlines()[-1][:-1] == sha256(salt.encode() + input('Введите пароль ещё раз: ').encode()).hexdigest():
+            print('Вы ввели правильный пароль!')
+
+
+check_password()
+
diff --git a/task3.py b/task3.py
new file mode 100644
index 0000000..4f10432
--- /dev/null
+++ b/task3.py
@@ -0,0 +1,26 @@
+"""
+Задание 3.
+Определить количество различных (уникальных) подстрок с использованием хеш-функции.
+Дана строка S длиной N, состоящая только из строчных латинских букв.
+Подсказка: примените вычисление хешей для подстрок с помощью хеш-функций и множества
+Можно воспользоваться ф-цией hash() (см. материалы к уроку)
+Пример:
+рара - 6 уникальных подстрок
+рар
+ра
+ар
+ара
+р
+а
+"""
+
+
+def all_substrings(string):
+    answer = set()
+    for i in range(len(string)):
+        for j in range(i + 1, len(string) + 1):
+            answer.add(hash(string[i:j]))
+    print(f'Общее количество подстрок: {len(answer) - 1}')
+
+
+all_substrings('papa')
\ No newline at end of file
diff --git a/task4.py b/task4.py
new file mode 100644
index 0000000..45d0be0
--- /dev/null
+++ b/task4.py
@@ -0,0 +1,41 @@
+"""
+Задание 4.
+Реализуйте скрипт "Кэширование веб-страниц"
+Функция должна принимать url-адрес и проверять
+есть ли в кэше соответствующая страница, если нет, то вносить ее в кэш
+Подсказка: задачу решите обязательно с применением 'соленого' хеширования и хеш-таблиц
+Можете условжнить задачу, реализовав ее через ООП
+Не забудьте, что кэширование - механизм, а хеш-таблица - средство его реализации.
+Задание творческое. Здесь нет жестких требований к выполнению.
+"""
+
+from hashlib import sha256
+from uuid import uuid4
+
+
+class UrlCash:
+
+    cash = {}
+    salts = []
+
+    def __init__(self, url):
+        self.salt = uuid4().hex
+        self.salts.append(self.salt)
+        self.url = sha256(self.salt.encode() + url.encode()).hexdigest()
+        self.cash[self.url] = url
+
+
+def cash_check():
+    url = input('Введите url: ')  # для удобства тестирования
+    for salt in UrlCash.salts:
+        if sha256(salt.encode() + url.encode()).hexdigest() in UrlCash.cash:
+            return
+    UrlCash(url)
+    #print(UrlCash.cash)
+
+
+cash_check()
+#cash_check()
+#cash_check()
+#cash_check()
+#cash_check()
\ No newline at end of file

From 8eaade348c952a8ed9b91dad6d50d773722b27d7 Mon Sep 17 00:00:00 2001
From: Barrakuda <brpslelush@gmail.com>
Date: Sun, 16 May 2021 12:58:16 +0200
Subject: [PATCH 2/2] Final commit

---
 .idea/workspace.xml |  21 +++++----
 task1.py            | 102 +++++++++++++++++++-------------------------
 2 files changed, 56 insertions(+), 67 deletions(-)

diff --git a/.idea/workspace.xml b/.idea/workspace.xml
index 86bd66b..03705b3 100644
--- a/.idea/workspace.xml
+++ b/.idea/workspace.xml
@@ -19,7 +19,10 @@
     <select />
   </component>
   <component name="ChangeListManager">
-    <list default="true" id="6645b7dc-0c52-4620-abca-8f3ddfe1818f" name="Default Changelist" comment="first commit" />
+    <list default="true" id="6645b7dc-0c52-4620-abca-8f3ddfe1818f" name="Default Changelist" comment="first commit">
+      <change beforePath="$PROJECT_DIR$/.idea/workspace.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/workspace.xml" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/task1.py" beforeDir="false" afterPath="$PROJECT_DIR$/task1.py" afterDir="false" />
+    </list>
     <option name="SHOW_DIALOG" value="false" />
     <option name="HIGHLIGHT_CONFLICTS" value="true" />
     <option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
@@ -222,22 +225,22 @@
       <screen x="0" y="0" width="1920" height="1040" />
     </state>
     <state x="739" y="274" key="FileChooserDialogImpl/0.0.1920.1040@0.0.1920.1040" timestamp="1619514889149" />
-    <state width="929" height="272" key="GridCell.Tab.0.bottom" timestamp="1619878439317">
+    <state width="1898" height="277" key="GridCell.Tab.0.bottom" timestamp="1621162376062">
       <screen x="0" y="0" width="1920" height="1040" />
     </state>
-    <state width="929" height="272" key="GridCell.Tab.0.bottom/0.0.1920.1040@0.0.1920.1040" timestamp="1619878439317" />
-    <state width="929" height="272" key="GridCell.Tab.0.center" timestamp="1619878439317">
+    <state width="1898" height="277" key="GridCell.Tab.0.bottom/0.0.1920.1040@0.0.1920.1040" timestamp="1621162376062" />
+    <state width="1898" height="277" key="GridCell.Tab.0.center" timestamp="1621162376062">
       <screen x="0" y="0" width="1920" height="1040" />
     </state>
-    <state width="929" height="272" key="GridCell.Tab.0.center/0.0.1920.1040@0.0.1920.1040" timestamp="1619878439317" />
-    <state width="929" height="272" key="GridCell.Tab.0.left" timestamp="1619878439317">
+    <state width="1898" height="277" key="GridCell.Tab.0.center/0.0.1920.1040@0.0.1920.1040" timestamp="1621162376062" />
+    <state width="1898" height="277" key="GridCell.Tab.0.left" timestamp="1621162376062">
       <screen x="0" y="0" width="1920" height="1040" />
     </state>
-    <state width="929" height="272" key="GridCell.Tab.0.left/0.0.1920.1040@0.0.1920.1040" timestamp="1619878439317" />
-    <state width="929" height="272" key="GridCell.Tab.0.right" timestamp="1619878439317">
+    <state width="1898" height="277" key="GridCell.Tab.0.left/0.0.1920.1040@0.0.1920.1040" timestamp="1621162376062" />
+    <state width="1898" height="277" key="GridCell.Tab.0.right" timestamp="1621162376062">
       <screen x="0" y="0" width="1920" height="1040" />
     </state>
-    <state width="929" height="272" key="GridCell.Tab.0.right/0.0.1920.1040@0.0.1920.1040" timestamp="1619878439317" />
+    <state width="1898" height="277" key="GridCell.Tab.0.right/0.0.1920.1040@0.0.1920.1040" timestamp="1621162376062" />
     <state width="929" height="336" key="GridCell.Tab.1.bottom" timestamp="1619877995591">
       <screen x="0" y="0" width="1920" height="1040" />
     </state>
diff --git a/task1.py b/task1.py
index ae4f974..7734d79 100644
--- a/task1.py
+++ b/task1.py
@@ -12,98 +12,84 @@
 Прошу вас внимательно читать ТЗ и не забыть выполнить все пункты.
 """
 
-# Я перепробовал всё. Менял длину списков и словарей, менял индекс/ключ, по которому идёт удаление/поиск,
-# передавал списки/словари параметром в функцию, чтобы не создавать их внутри,
-# потратил кучу времени, но результаты всё равно
-# противоположенные ожиданиям. Поэтому объяснить почему так происходит я не могу, но все все операции
-# (из тех которые я использовал естественно) кроме заполнения выполняются быстрее со списком.
-# Заполнение наоборот происходит быстрее у словарей, хотя должно быть наоборот.
-# Если бы в этом ДЗ можно было не делать одно задание, именно это я бы не сдал, потому что оно очевидно провалено.
-# Задание считаю ужасным, хотелось бы надеяться, что таких дальше не будет.
+# Заполнение словаря на очень больших числах выполняется медленее, чем заполнение списка.
+# Однако остальные функции во много раз, а то и на несколько порядков, быстрее.
+# Связанно это с тем, что при заполнении словаря происходит хэширование данных,
+# что помогает обращаться к его элементам сразу по ключам, в то время как в случае со списком,
+# этот процесс занимает куда больше времени, потому что запрашиваемый элемент приходится искать перебором.
 
 
 from time import perf_counter
 
 
 def time_measure(func):
-    def measure():
+    def measure(x, num):
         start = perf_counter()
-        for _ in range(1000000):
-            func()
+        for _ in range(num):
+            func(x)
         end = perf_counter()
         print(f'{func} - {end - start}')
     return measure
 
 
 @time_measure
-def fulfill_lst():
-    lst = []
-    for i in range(10):
+def fulfill_lst(lst):
+    for i in range(1000000):
         lst.append(i)
 
 
 @time_measure
-def fulfill_dct():
-    dct = {}
-    for i in range(10):
+def fulfill_dct(dct):
+    for i in range(1000000):
         dct[i] = i
 
 
 @time_measure
-def delete_lst():
-    lst = [1, 2, 3, 4]
-    lst.remove(1)
+def delete_lst(lst):
+    for i in range(100000):
+        lst.remove(i)
 
 
 @time_measure
-def delete_dct():
-    dct = {1: 1, 2: 2, 3: 3, 4: 4}
-    del dct[1]
+def delete_dct(dct):
+    for i in range(100000):
+        del dct[i]
 
 
 @time_measure
-def get_lst():
-    lst = [1, 2, 3, 4]
-    return lst[3]
-
-
-@time_measure
-def get_dct():
-    dct = {1: 1, 2: 2, 3: 3, 4: 4}
-    return dct[3]
-
-
-@time_measure
-def pop_lst():
-    lst = [1, 2, 3, 4]
+def pop_lst(lst):
     return lst.pop()
 
 
 @time_measure
-def pop_dct():
-    dct = {1: 1, 2: 2, 3: 3, 4: 4}
-    return dct.pop(2)
+def pop_dct(dct):
+    for i in range(200000, 300000):
+        return dct.pop(i)
 
 
 @time_measure
-def search_lst():
-    lst = [1, 2, 3, 4]
-    return 3 in lst
+def search_lst(lst):
+    return 400000 in lst
 
 
 @time_measure
-def search_dct():
-    dct = {1: 1, 2: 2, 3: 3, 4: 4}
-    return 3 in dct
-
-
-fulfill_lst()
-fulfill_dct()
-delete_lst()
-delete_dct()
-get_lst()
-get_dct()
-pop_lst()
-pop_dct()
-search_lst()
-search_dct()
\ No newline at end of file
+def search_dct(dct):
+    return 400000 in dct
+
+
+lst_a = []
+for i in range(1000000):
+    lst_a.append(i)
+
+dct_a = {}
+for i in range(1000000):
+    dct_a[i] = i
+
+fulfill_lst([], 10000)
+fulfill_dct({}, 10000)
+delete_lst(lst_a, 1)
+delete_dct(dct_a, 1)
+pop_lst(lst_a, 100000)
+pop_dct(dct_a, 1)
+search_lst(lst_a, 1000)
+search_dct(dct_a, 1000)
\ No newline at end of file