Разбор текстовой карты объектов -> категории-векторы в категоризированные списки

Question

У меня есть карта имен элементов и векторов векторов, в которых хранятся категории, в которых находится элемент строчной строки. Я пытаюсь разобрать эту карту на пару с икотой defpartials которые затем могут отображать их, организованные по категориям.

Что я думаю, мне нужно сделать, это разобрать карту один раз, чтобы создать набор всех возможных категорий и подкатегорий. Как только у меня есть, я могу повторить это и отфильтровать все совпадения с главной карты, чтобы получить соответствующие ключевые строки.

Как я могу перейти от приведенной ниже карты к набору всех основных и подкатегорий? Как только я получаю этот набор, как его использовать, он запрашивает исходную карту по значениям не по ключу?

благодарит за любую помощь!

(def ITEM-CATEGORIES 
{ "thingy"   [["CatergoryA" "SubcategoryA"]] 
    "thingy2"   [["FFT"]] 
    "thingy3"   [["Generators" "Chaotic"]] 
    "thingy4"   [["Analysis" "Pitch"] ["MachineListening"]] 
    "thingy5"   [["Multichannel" "Ambisonics"]] 
} 

цель SUDO кода

(generate-hiccup-partial (create-set-of-unique-categories ITEM-CATEGORIES) ITEM-CATEGORIES) 
.... 
(defpartial generate-hiccup-partial 
    [categories map] 
    ;; hiccup code 
    (in-each-sub/main-category-get-keys-by-value categories map)) ;; return a list of all keys with the same categories 

Answer 1

Я не знаю, что такое defpartial есть, но это превратит эту карту:

(defn xform [ic] 
    (reduce (fn [result [k [vs]]] 
     (reduce (fn [r v] 
       (assoc r v (cons k (r v))))) 
      result vs)) 
     {} ic)) 

user=> (xform ITEM-CATEGORIES) 
{"SubcategoryA" ["thingy"], "CatergoryA" ["thingy"], "Ambisonics" ["thingy5"], 
"Multichannel" ["thingy5"], "Pitch" ["thingy4"], "Analysis" ["thingy4"], 
"Chaotic" ["thingy3"], "Generators" ["thingy3"], "FFT" ["thingy2"]} 

Answer 2

Когда я нахожу мой сам думать о движении вверх и вниз вложенной структуры данных, мой ум прыгает в zipper library вы могли бы принять ITEM-CATECORIES и построить молнию его затем произведите любое количество отношений путем «застегивания» вверх и вниз по дереву.