Uwe Beger Uwe.Beger@unixprojekt.de:
Hallo Liste,
ich bräuchte mal einen Tip...
Ich habe eine Liste, bestehend aus Wertepaaren (x<TAB>y). Diese Liste ist mit mehr als 1 Million Zeilen recht groß. Nun gibt es eine weitere, kleinere Liste (mehr als 100'000 Wertepaare) mit gleichem Aufbau (a<TAB>b). In der linken Spalte der kleineren Liste können Werte vorkommen, die auch schon in der großen Liste stehen. a kann also auch schon als x oder y, ggf. mehrfach, vorkommen, muss es aber nicht. Ich muss die Listen so verarbeiten, dass am Ende alle möglichen Kombinationen für die Wertepaare enthalten sind. Für den Fall, dass ich mich unklar ausgedrückt habe
Ja.
ein Beispiel: Liste1: x y x z y x y z z x z y Liste2: z a r s Ergebnisliste: x y x z x a y x y z y a z a z x z y r s s r
Wenn ich dich richtig verstanden habe, fehlt in deiner Ergebnisliste noch: a z
Wie entsteht "x a"? Durch Transition "x z" -> "z a"? Und diese Transition darf nur in der Reihenfolge Liste1 -> Liste2 auftreten?
Freundlich grüßend,
Erik