chaining_dictionary.py содержит структуру данных типа key-value storage, а именно словарь, в основе которого лежит метод цепочки. Словарь сохраняет порядок элементов, реализует методы:
- add(добавление элемента);
- str(представление словаря в формате json);
- обращение по индексу: получение и изменение объектов по ключу;
- items(получение пар ключ-значение в порядке добавления в словарь);
- keys(получение ключей в порядке добавления в словарь);
- values(получение значений в порядке добавления в словарь)
- len(количество элементов в словаре)
В chaining_dictionary_test.py содержатся тесты, проверяющие корректность работы словаря.
В main.py представлены несколько измерений. Сравнивалась разница скорости работы основных функций словарей ChainingDictionary и dict в языке Python. Операция add: python dict в среднем в 50 раз быстрее Операция get: python dict в среднем в 15 раз быстрее