是否有一些合并策略或程序知道键值存储，在某种意义上，行的顺序无关紧要*？对于一个真实的例子，jEdit不保持选项的顺序，因此有数百行被改组。在不必先对文件进行排序的情况下对这些文件进行差异/合并会很不错，例如通过配置修改来查看如何更改值和键的添加/删除程序正在运行。
*我知道这对某些文件类型很重要，比如可以引用其他键的shell脚本。这些当然应该正常合并。
答案 0 :(得分：1)
如果商店未分类，那么比较它们将花费O(n*m)时间，如果您首先对它们进行排序，则可以在O(n log n + m log m)中运行它以获得检查的排序加O(n+m)，因此，商店相当大，然后排序更快