Zusammenführung von Schlüssel-Wert-Speichern

Question

Gibt es eine Merge-Strategie oder ein Programm, die Schlüssel-Wert-Speicher in dem Sinne kennen, dass die Reihenfolge der Zeilen keine Rolle spielt *? Für ein echtes Beispiel, jEdit nicht die Reihenfolge der Optionen, so dass es Hunderte von Zeilen, die herum gemischt sind. Es wäre schön, diese zu vergleichen/zusammenzuführen, ohne zuerst die Datei sortieren zu müssen, um beispielsweise zu sehen, wie Werte geändert werden und Schlüssel werden hinzugefügt/entfernt durch Konfigurationsänderungen, während das Programm läuft.

* Ich weiß, dass es für einige Dateitypen wichtig ist, wie Shell-Skripte, wo Sie Verweise auf andere Schlüssel haben können. Diese sollten natürlich normal zusammengeführt werden.

Answer 1

wenn die Geschäfte sind dann unsortiert Vergleichen sie O(n*m) Zeit kosten, wenn Sie zuerst sortieren sie Sie es in O(n log n + m log m) für die Art und O(n+m) für die Prüfung ausgeführt werden kann, so dass, wenn die Läden sind recht groß, dann ist das Sortieren Art und Weise schneller