Если ли стандартный метод для поиска по словарю списков (one-to-many mapping)?

Question

[Ярослав]

В музыкальной группе играют несколько музыкантов. У виртхоста в вебсервере может быть несколько алиасов. Нужен обратный поиск. (по значению в списке найти ключ)

Конечно, задача несложная, и я быстренько написал свой класс, который это делает (на входе dict, и внутри - словарь для обратного поиска). Но гложут сомнения - уж больно это, мне кажется, простая и типовая задача. Может быть есть в какой-нибудь стандартной библиотеке функционал для этого? Может быть какой-то особый тип, не совсем dict, но с этим функционалом. (чтобы дополнять-удалять элементы, экспортировать в JSON итд)

чтоб было что-то вроде

music['Beatles'] = ['John', 'Paul', 'Ringo', 'George']
music['John']  или music.some_method('John') # -> 'Beatles'
music['Beatles'] # -> 'Beatles'

Есть ли что-то стандартное для этого, или все на велосипедах собственной марки ездят?

Comments

[Игорь Маркин]

Музыканты - уникальные объекты? Если да, тогда, может быть именно их делать ключами, а не группы? Тогда искать будет удобнее.

music = {
    'John': 'Beatles',
    'Paul': 'Beatles',
    'Цой': 'Кино',
    'Каспарян': 'Кино',
}

[Ярослав]

Игорь Маркин, да так примерно и сделал в своем классе. (Для поиска использую "вывернутый" dict, как в вашем примере) Но нужны методы для обновления состава группы, для удаления. В общем, все работает - просто есть подозрение, что я велосипед сделал, потому что не знаю про какой-то стандартный класс для этого.

[Игорь Маркин]

Ярослав, выворачиваешь словарь, а потом ищёшь? Покажи, как делаешь. Не усложняешь ли задачу?

[Ярослав]

Игорь Маркин,

Знаю, что можно через dict comprehension наверное, но я сделал проще.
Иницилизируется класс "прямым" словарем (self._map), затем два основных метода:

def build_reverse(self):
        self._reverse = dict()
        for k, vlist in self._map.items():
            for v in vlist:
                self._reverse[v] = k
    
def resolve(self, k):
        if k in self._map:
            return k
        return self._reverse[k]

(resolve и build_reverse - два метода этого класса, почему-то в комменте у них отступы разные)

[Игорь Маркин]

Ярослав, мне кажется, оптимальнее описать класс, где алиасы будут ключами, но когда понадобится представление - будешь конвертировать в обратный формат. Что используется чаще? Представление или поиск?

[Ярослав]

Игорь Маркин, оно загружается, инициализируется из "прямого" словаря списков. После этого build_reverse() выворачивает его, и получается self._reverse, где как раз алиасы и есть ключи. Дальше resolve() (который в тысячу раз чаще используется) работает с обратным словарем.

[Игорь Маркин]

Ярослав, тогда два вопроса:
1. Как ты обновляешь второй словарь при обновлении первого и как часто?
2. Насколько много у тебя элементов и как часто они меняются?

Может быть имеет смысл повесить эту задачу на базу данных?

[Ярослав]

Игорь Маркин, в реальной практике, дополнения или изменения будут ну может раз в час, поэтому я сейчас тупо заново генерю через build_reverse(). (Это, кстати, одна из причин вопроса - практически такое решение 100% устраивает, но как-то не очень красивенько).

Элементов будет - сотни. Ну может быть тысячи. Не очень много.

Разве резолв (поиск значения в self.reverse) по питоновскому словарю пусть даже из нескольких тысяч элементов будет медленее запроса базе?

[Игорь Маркин]

Ярослав, надо мерить, не знаю

[Certik]

Мне кажется, вам нужно искать что-то по ключевым словам two-way dict (правда сходу найти что-то что бы работало с листами у меня не вышло)
А для обновления стоит написать что-то вроде

def remove(self, artist, band):
    self._map[band].remove(artist) # не помню как точно в питоне это делают
    self._reverse[artist] = None # ну или как там в питоне положено из словаря записи удалять...

def add(self, artist, band):
    self._map[band].append(artist)
    self._reverse[artist] = band

и не пересобирать заново весь реверс.