Слияние хранилищ ключей - PullRequest
       31

Слияние хранилищ ключей

0 голосов
/ 13 января 2011

Существует ли какая-либо стратегия или программа слияния, которая осведомлена о хранилищах значений ключей, в том смысле, что последовательность строк не имеет значения *?В качестве реального примера, jEdit не сохраняет порядок опций, поэтому существуют сотни строк, которые перемешиваются.Было бы неплохо их разложить / объединить без предварительной сортировки файла, например, чтобы увидеть, как изменяются значения и ключи добавляются / удаляются путем изменения конфигурации, пока программавыполняется.

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

1 Ответ

1 голос
/ 13 января 2011

если магазины не отсортированы, то сравнение их будет стоить O(n*m) времени, если вы сначала отсортируете их, вы можете запустить их в O(n log n + m log m) для сортировки плюс O(n+m) для чека, так что если магазины достаточно большиесортировка намного быстрее

...