Databases
StackOverflow2013
Postsdbo
PO
 

Note that there are some explanatory texts on larger screens.

plurals
  1. PO
    primarykey
    data
    text
    <p>Solution one: use set equality. </p> <p>If the dictionaries are of different sizes, you know they are unequal.</p> <p>If they are of the same size then build a mutable hash set of keys from one dictionary. Remove from it all the keys from the other dictionary. If you attempted to remove a key that wasn't there, then the key sets are unequal and you know which key was the problem.</p> <p>Alternatively, build two hash sets and take their intersection; the resulting intersection should be the size of the original sets.</p> <p>This takes O(n) time and O(n) space.</p> <p>Once you know that the key sets are equal then go through all the keys one at a time, fetch the values, and do comparison of the values. Since the values are sequences, use SequenceEquals. This takes O(n) time and O(1) space.</p> <p>Solution two: sort the keys</p> <p>Again, if the dictionaries are of different size, you know they are unequal.</p> <p>If they are of the same size, sort both sets of keys and do a SequenceEquals on them; if the sequences of keys are unequal then the dictionaries are unequal.</p> <p>This takes O(n lg n) time and O(n) space. </p> <p>If that succeeds, then again, go through the keys one at a time and compare the values.</p> <p>Solution three:</p> <p>Again, check the dictionaries to see if they are the same size.</p> <p>If they are, then iterate over the keys of one dictionary and check to see if the key exists in the other dictionary. If it does not, then they are not equal. If it does, then check the corresponding values for equality.</p> <p>This is O(n) in time and O(1) in space.</p> <p>How to choose amongst these possible solutions? It depends on what the likely failure mode is, and whether you need to know what the missing or extra key is. If the likely failure mode is a bad key then it might be more performant to choose a solution that concentrates on finding the bad key first, and only checking for bad values if all the keys turn out to be OK. If the likely failure mode is a bad value, then the third solution is probably best, since it prioritizes checking values early.</p>
    singulars
    1. This table or related slice is empty.
    1. POWhat is the quickest way to compare a C# Dictionary to a 'gold standard' Dictionary for equality?
      singulars
      1. PTQuestion
    1. PTAnswer
    1. USEric Lippert
    1. USEric Lippert
    plurals
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. POWhat is the quickest way to compare a C# Dictionary to a 'gold standard' Dictionary for equality?
      singulars
      1. PTQuestion
    1. This table or related slice is empty.
    1. VO
      singulars
      1. PO
      1. This table or related slice is empty.
      1. VTUpMod
    2. VO
      singulars
      1. PO
      1. This table or related slice is empty.
      1. VTUpMod
    3. VO
      singulars
      1. PO
      1. This table or related slice is empty.
      1. VTUpMod
    1. CO+1 as always a thorough explanation. Solution 3 was what I thought of first.
      singulars
      1. PO
      1. USjuharr
    2. CO+1 Thorough and detailed, great answer.
      singulars
      1. PO
      1. USShea Levy
 

Querying!

 
Guidance
A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload