| | | 1 | | using System.Collections; |
| | | 2 | | using System.Collections.Generic; |
| | | 3 | | using System.Runtime.CompilerServices; |
| | | 4 | | using System.Runtime.Serialization; |
| | | 5 | | |
| | | 6 | | namespace SwiftCollections; |
| | | 7 | | |
| | | 8 | | /// <summary> |
| | | 9 | | /// Provides a randomized equality comparer for objects, enhancing hash code distribution to reduce collisions in hash-b |
| | | 10 | | /// </summary> |
| | | 11 | | internal sealed class SwiftStringEqualityComparer : IEqualityComparer<string>, IEqualityComparer, ISerializable, IRandom |
| | | 12 | | { |
| | | 13 | | /// <summary> |
| | | 14 | | /// A 64-bit entropy value used to randomize hash codes for better distribution. |
| | | 15 | | /// </summary> |
| | | 16 | | private readonly long _entropy; |
| | | 17 | | |
| | | 18 | | /// <summary> |
| | | 19 | | /// Initializes a new instance of the <see cref="SwiftStringEqualityComparer"/> class with a unique entropy value. |
| | | 20 | | /// </summary> |
| | 5 | 21 | | public SwiftStringEqualityComparer() |
| | 5 | 22 | | { |
| | 5 | 23 | | _entropy = SwiftHashTools.GetEntropy(); |
| | 5 | 24 | | } |
| | | 25 | | |
| | | 26 | | [MethodImpl(MethodImplOptions.AggressiveInlining)] |
| | | 27 | | public bool Equals(string x, string y) |
| | 224 | 28 | | { |
| | 224 | 29 | | return x == y || (x != null && y != null && x.Equals(y)); |
| | 224 | 30 | | } |
| | | 31 | | |
| | | 32 | | /// <summary> |
| | | 33 | | /// Determines whether the specified objects are equal. |
| | | 34 | | /// </summary> |
| | | 35 | | /// <param name="x">The first object to compare.</param> |
| | | 36 | | /// <param name="y">The second object to compare.</param> |
| | | 37 | | /// <returns><c>true</c> if the specified objects are equal; otherwise, <c>false</c>.</returns> |
| | | 38 | | [MethodImpl(MethodImplOptions.AggressiveInlining)] |
| | | 39 | | public new bool Equals(object x, object y) |
| | 5 | 40 | | { |
| | | 41 | | // Use a single null check for both objects to minimize branching |
| | 5 | 42 | | return x == y || (x != null && y != null && (x is string a && y is string b ? a.Equals(b) : x.Equals(y))); |
| | 5 | 43 | | } |
| | | 44 | | |
| | | 45 | | /// <summary> |
| | | 46 | | /// Determines whether the specified object is equal to the current comparer. |
| | | 47 | | /// </summary> |
| | | 48 | | /// <param name="obj">The object to compare with the current comparer.</param> |
| | | 49 | | /// <returns><c>true</c> if the specified object is equal to the current comparer; otherwise, <c>false</c>.</returns |
| | | 50 | | [MethodImpl(MethodImplOptions.AggressiveInlining)] |
| | 2 | 51 | | public override bool Equals(object obj) => obj is SwiftStringEqualityComparer other && _entropy == other._entropy; |
| | | 52 | | |
| | | 53 | | [MethodImpl(MethodImplOptions.AggressiveInlining)] |
| | | 54 | | public int GetHashCode(string obj) |
| | 442 | 55 | | { |
| | 443 | 56 | | if (obj == null) return 0; |
| | 441 | 57 | | return SwiftHashTools.MurmurHash3(obj, (int)(_entropy & 0x7FFFFFFF)); |
| | 442 | 58 | | } |
| | | 59 | | |
| | | 60 | | /// <summary> |
| | | 61 | | /// Returns a hash code for the specified object, incorporating entropy for better distribution. |
| | | 62 | | /// </summary> |
| | | 63 | | /// <param name="obj">The object for which to get a hash code.</param> |
| | | 64 | | /// <returns>A hash code for the specified object.</returns> |
| | | 65 | | [MethodImpl(MethodImplOptions.AggressiveInlining)] |
| | | 66 | | public int GetHashCode(object obj) |
| | 4 | 67 | | { |
| | 5 | 68 | | if (obj == null) return 0; |
| | 4 | 69 | | if (obj is string text) return SwiftHashTools.MurmurHash3(text, (int)(_entropy & 0x7FFFFFFF)); |
| | 2 | 70 | | return obj.GetHashCode() ^ (int)(_entropy & 0x7FFFFFFF); |
| | 4 | 71 | | } |
| | | 72 | | |
| | | 73 | | /// <summary> |
| | | 74 | | /// Returns a hash code for the current comparer. |
| | | 75 | | /// </summary> |
| | | 76 | | /// <returns>A hash code for the current comparer.</returns> |
| | | 77 | | [MethodImpl(MethodImplOptions.NoInlining)] |
| | 2 | 78 | | public override int GetHashCode() => GetType().Name.GetHashCode() ^ (int)(_entropy & 0x7FFFFFFF); |
| | | 79 | | |
| | | 80 | | public void GetObjectData(SerializationInfo info, StreamingContext context) |
| | 1 | 81 | | { |
| | 1 | 82 | | info.AddValue("Entropy", _entropy); |
| | 1 | 83 | | } |
| | | 84 | | } |