← Back to branch summary

~ubuntu-branches/ubuntu/oneiric/monodevelop/oneiric

« back to all changes in this revision

Viewing changes to contrib/Mono.Cecil/Mono.Cecil/Mono.Cecil.PE/ByteBufferEqualityComparer.cs

  • Committer: Bazaar Package Importer
  • Author(s): Jo Shields
  • Date: 2011-06-27 17:03:13 UTC
  • mto: (1.8.1 upstream)
  • mto: This revision was merged to the branch mainline in revision 54.
  • Revision ID: james.westby@ubuntu.com-20110627170313-6cvz3s19x6e9hqe9
Import upstream version 2.5.92+dfsg

Show diffs side-by-side

added added

removed removed

Lines of Context:
contrib/Mono.Cecil/Mono.Cecil/Mono.Cecil.PE/ByteBufferEqualityComparer.cs
 
1
//
 
2
// ByteBufferEqualityComparer.cs
 
3
//
 
4
// Author:
 
5
//   Jb Evain (jbevain@gmail.com)
 
6
//
 
7
// Copyright (c) 2008 - 2010 Jb Evain
 
8
//
 
9
// Permission is hereby granted, free of charge, to any person obtaining
 
10
// a copy of this software and associated documentation files (the
 
11
// "Software"), to deal in the Software without restriction, including
 
12
// without limitation the rights to use, copy, modify, merge, publish,
 
13
// distribute, sublicense, and/or sell copies of the Software, and to
 
14
// permit persons to whom the Software is furnished to do so, subject to
 
15
// the following conditions:
 
16
//
 
17
// The above copyright notice and this permission notice shall be
 
18
// included in all copies or substantial portions of the Software.
 
19
//
 
20
// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
 
21
// EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
 
22
// MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
 
23
// NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
 
24
// LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
 
25
// OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
 
26
// WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
 
27
//
 
28
 
 
29
using System;
 
30
using System.Collections.Generic;
 
31
 
 
32
namespace Mono.Cecil.PE {
 
33
 
 
34
        sealed class ByteBufferEqualityComparer : IEqualityComparer<ByteBuffer> {
 
35
 
 
36
                public bool Equals (ByteBuffer x, ByteBuffer y)
 
37
                {
 
38
                        if (x.length != y.length)
 
39
                                return false;
 
40
 
 
41
                        var x_buffer = x.buffer;
 
42
                        var y_buffer = y.buffer;
 
43
 
 
44
                        for (int i = 0; i < x.length; i++)
 
45
                                if (x_buffer [i] != y_buffer [i])
 
46
                                        return false;
 
47
 
 
48
                        return true;
 
49
                }
 
50
 
 
51
                public int GetHashCode (ByteBuffer buffer)
 
52
                {
 
53
#if !BYTE_BUFFER_WELL_DISTRIBUTED_HASH
 
54
                        var hash = 0;
 
55
                        var bytes = buffer.buffer;
 
56
                        for (int i = 0; i < buffer.length; i++)
 
57
                                hash = (hash * 37) ^ bytes [i];
 
58
 
 
59
                        return hash;
 
60
#else
 
61
                        const uint p = 16777619;
 
62
                        uint hash = 2166136261;
 
63
 
 
64
                        var bytes = buffer.buffer;
 
65
                        for (int i = 0; i < buffer.length; i++)
 
66
                            hash = (hash ^ bytes [i]) * p;
 
67
 
 
68
                        hash += hash << 13;
 
69
                        hash ^= hash >> 7;
 
70
                        hash += hash << 3;
 
71
                        hash ^= hash >> 17;
 
72
                        hash += hash << 5;
 
73
 
 
74
                        return (int) hash;
 
75
#endif
 
76
                }
 
77
        }
 
78
}