Python hash table design

Я хочу реализовать хэш-таблицу в python. В таблице объект класса будет связан с ключевым значением. Проблема в том, что я хочу использовать значение ключа для поиска индекса класса и его обновления (что, конечно, не проблема). Но что делать, если я хочу отсортировать таблицу по определенному значению класса.

Например, рассмотрим, что у нас есть три значения: document_id, score и rank. Есть класс "document", который состоит из "score" и "rank". "document_id" будет ключом таблицы.

Я хочу обновить "score" различных записей таблицы, используя ключ: "document_id". Но когда обновление оценок будет выполнено, я хочу отсортировать список/таблицу, используя оценку и присвоить переменной "rank" значение ранга на основе обновленной оценки.

Может ли кто-нибудь любезно подсказать мне, как я могу поступить? Или, может быть, я должен просто сделать это списком?

Максимальное количество элементов в таблице может быть до 25000-30000.

Спасибо.