Removed sorting of registry key values

Eric Pouech eric.pouech at wanadoo.fr
Wed Apr 3 11:09:58 CST 2002


Andriy Palamarchuk a écrit :
> 
> Working on regedit replacement I noticed that Windows
> regedit does not sort registry key values, while Wine
> does.
> I tested this on NT 4.0, SP2. You can check this by
> importing a registry file with not alphabetic values
> order and exporting it again.

I fail to see the benefits of the patch:
- key are sorted to allow O(log(n)) searching (registry
  is loaded only once, and then searched lots of time)
  so using enhanced searching techniques (<< O(n)) is 
  really needed
- saying that NT doesn't export the keys in an
  alphabetical order doesn't mean the keys are not 
  sorted. So far, you can only tell that they are not
  sorted, in the export mechanism, by an alphabetical
  order. They could be sorted, for example, by a hash
  code value (look at misc/registry.c for some more 
  details on registry internals)
  
A+



More information about the wine-devel mailing list