src/Boo.Lang/Hash.cs

   1 #region license
   2 // Copyright (c) 2004, Rodrigo B. de Oliveira (rbo@acm.org)
   3 // All rights reserved.
   4 //
   5 // Redistribution and use in source and binary forms, with or without modification,
   6 // are permitted provided that the following conditions are met:
   7 //
   8 //     * Redistributions of source code must retain the above copyright notice,
   9 //     this list of conditions and the following disclaimer.
  10 //     * Redistributions in binary form must reproduce the above copyright notice,
  11 //     this list of conditions and the following disclaimer in the documentation
  12 //     and/or other materials provided with the distribution.
  13 //     * Neither the name of Rodrigo B. de Oliveira nor the names of its
  14 //     contributors may be used to endorse or promote products derived from this
  15 //     software without specific prior written permission.
  16 //
  17 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
  18 // ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
  19 // WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
  20 // DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE
  21 // FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  22 // DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
  23 // SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
  24 // CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
  25 // OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
  26 // THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  27 #endregion
  28
  29 using System;
  30 using System.Collections;
  31 using System.Runtime.Serialization;
  32 using Boo.Lang.Runtime;
  33
  34 namespace Boo.Lang
  35 {
  36         /// <summary>
  37         /// Hash.
  38         /// </summary>
  39         [Serializable]
  40         [EnumeratorItemType(typeof(DictionaryEntry))]
  41         public class Hash : Hashtable
  42         {
  43                 public Hash() : base(BooHashCodeProvider.Default)
  44                 {
  45                 }
  46
  47                 public Hash(IDictionary other) : this()
  48                 {
  49                         if (null == other)
  50                         {
  51                                 throw new ArgumentNullException("other");
  52                         }
  53                         foreach (DictionaryEntry entry in other)
  54                         {
  55                                 Add(entry.Key, entry.Value);
  56                         }
  57                 }
  58
  59                 public Hash(IEnumerable enumerable) : this()
  60                 {
  61                         if (null == enumerable)
  62                         {
  63                                 throw new ArgumentNullException("enumerable");
  64                         }
  65
  66                         foreach (Array tuple in enumerable)
  67                         {
  68                                 Add(tuple.GetValue(0), tuple.GetValue(1));
  69                         }
  70                 }
  71
  72                 public Hash(bool caseInsensitive) : base(StringComparer.InvariantCultureIgnoreCase)
  73                 {
  74                 }
  75
  76                 public Hash(SerializationInfo info, StreamingContext context) : base(info, context)
  77                 {
  78                 }
  79
  80                 override public object Clone()
  81                 {
  82                         return new Hash(this);
  83                 }
  84
  85                 public override bool Equals(object obj)
  86                 {
  87                         if (this == obj) return true;
  88                         if (obj == null) return false;
  89                         if (GetType() != obj.GetType()) return false;
  90
  91                         Hash other = (Hash) obj;
  92                         if (Count != other.Count) return false;
  93
  94                         foreach (DictionaryEntry entry in other)
  95                         {
  96                                 if (!ContainsKey(entry.Key)) return false;
  97                                 if (!RuntimeServices.EqualityOperator(entry.Value, this[entry.Key])) return false;
  98                         }
  99                         return true;
 100                 }
 101
 102                 public override int GetHashCode()
 103                 {
 104                         int hashCode = 0;
 105
 106                         foreach (object item in this)
 107                         {
 108                                 hashCode ^= GetHash(item);
 109                         }
 110
 111                         return hashCode;
 112                 }
 113         }
 114 }