Elemen <UseRandomizedStringHashAlgorithm>

Artikel
04/08/2023

Menentukan apakah runtime bahasa umum menghitung kode hash untuk string berdasarkan domain per aplikasi.

<konfigurasi>
<runtime>
<UseRandomizedStringHashAlgorithm>

Sintaks

<UseRandomizedStringHashAlgorithm
   enabled=0|1 />

Atribut dan Elemen

Bagian berikut menjelaskan atribut, elemen turunan, dan elemen induk.

Atribut

Atribut	Deskripsi
`enabled`	Atribut yang diperlukan. Menentukan apakah kode hash untuk string dihitung berdasarkan domain per aplikasi.

Atribut yang diaktifkan

Nilai	Deskripsi
`0`	Runtime bahasa umum tidak menghitung kode hash untuk string pada berdasarkan domain per aplikasi; algoritma tunggal digunakan untuk menghitung kode hash string. Ini adalah default.
`1`	Runtime bahasa umum menghitung kode hash untuk string berdasarkan domain per aplikasi. String identik dalam domain aplikasi yang berbeda dan dalam proses yang berbeda akan memiliki kode hash yang berbeda.

Elemen Anak

Tidak ada.

Elemen Induk

Elemen	Deskripsi
`configuration`	Elemen akar di setiap file konfigurasi yang digunakan oleh runtime bahasa umum dan aplikasi .NET Framework.
`runtime`	Berisi informasi tentang opsi inisialisasi runtime bahasa umum.

Keterangan

Secara default, kelas StringComparer dan metode String.GetHashCode menggunakan algoritma hashing tunggal yang menghasilkan kode hash yang konsisten di seluruh domain aplikasi. Hal ini setara dengan mengatur atribut enabled dari elemen <UseRandomizedStringHashAlgorithm> ke 0. Hal ini adalah algoritma hashing yang digunakan dalam .NET Framework 4.

Kelas StringComparer dan metode String.GetHashCode juga dapat menggunakan algoritma hashing berbeda yang menghitung kode hash berdasarkan domain per aplikasi. Akibatnya, kode hash untuk string ekuivalen akan berbeda di seluruh domain aplikasi. Ini adalah fitur keikutsertaan; untuk memanfaatkannya, Anda harus mengatur atribut enabled dari elemen <UseRandomizedStringHashAlgorithm> ke 1.

Pencarian string dalam tabel hash umumnya merupakan operasi O(1). Namun, ketika terjadi banyak tabrakan besar, pencarian dapat menjadi operasi O(n²). Anda dapat menggunakan elemen konfigurasi <UseRandomizedStringHashAlgorithm> untuk menghasilkan algoritma hashing acak per domain aplikasi, yang pada gilirannya membatasi jumlah potensi tabrakan, terutama ketika kunci yang digunakan untuk menghitung kode hash didasarkan pada input data oleh pengguna.

Contoh

Contoh berikut menentukan kelas DisplayString yang menyertakan string konstanta privat, s, yang nilainya yaitu "Ini adalah string". Hal ini juga mencakup metode ShowStringHashCode yang menampilkan nilai string dan kode hashnya bersama dengan nama dari metode domain aplikasi dijalankan.

using System;

public class Example
{
   public static void Main()
   {
      // Show hash code in current domain.
      DisplayString display = new DisplayString();
      display.ShowStringHashCode();

      // Create a new app domain and show string hash code.
      AppDomain domain = AppDomain.CreateDomain("NewDomain");
      var display2 = (DisplayString) domain.CreateInstanceAndUnwrap(typeof(Example).Assembly.FullName,
                                                          "DisplayString");
      display2.ShowStringHashCode();
   }
}

public class DisplayString : MarshalByRefObject
{
   private String s = "This is a string.";

   public override bool Equals(Object obj)
   {
      String s2 = obj as String;
      if (s2 == null)
         return false;
      else
         return s == s2;
   }

   public bool Equals(String str)
   {
      return s == str;
   }

   public override int GetHashCode()
   {
      return s.GetHashCode();
   }

   public override String ToString()
   {
      return s;
   }

   public void ShowStringHashCode()
   {
      Console.WriteLine("String '{0}' in domain '{1}': {2:X8}",
                        s, AppDomain.CurrentDomain.FriendlyName,
                        s.GetHashCode());
   }
}

Module Example
    Public Sub Main()
        ' Show hash code in current domain.
        Dim display As New DisplayString()
        display.ShowStringHashCode()

        ' Create a new app domain and show string hash code.
        Dim domain As AppDomain = AppDomain.CreateDomain("NewDomain")
        Dim display2 = CType(domain.CreateInstanceAndUnwrap(GetType(Example).Assembly.FullName,
                                                            "DisplayString"), DisplayString)
        display2.ShowStringHashCode()
    End Sub
End Module

Public Class DisplayString : Inherits MarshalByRefObject

    Private s As String = "This is a string."

    Public Overrides Function Equals(obj As Object) As Boolean
        Dim s2 As String = TryCast(obj, String)
        If s2 Is Nothing Then
            Return False
        Else
            Return s = s2
        End If
    End Function

    Public Overloads Function Equals(str As String) As Boolean
        Return s = str
    End Function

    Public Overrides Function GetHashCode() As Integer
        Return s.GetHashCode()
    End Function

    Public Overrides Function ToString() As String
        Return s
    End Function

    Public Sub ShowStringHashCode()
        Console.WriteLine("String '{0}' in domain '{1}': {2:X8}",
                          s, AppDomain.CurrentDomain.FriendlyName,
                          s.GetHashCode())
    End Sub
End Class

Saat Anda menjalankan contoh tanpa memberikan file konfigurasi, hal tersebut akan menampilkan output yang mirip dengan berikut ini. Perhatikan bahwa kode hash untuk string identik dengan dua domain aplikasi.

String 'This is a string.' in domain 'PerDomain.exe': 941BCEAC  
String 'This is a string.' in domain 'NewDomain': 941BCEAC

Namun, jika Anda menambahkan file konfigurasi berikut ke direktori contoh lalu menjalankan contohnya, kode hash untuk string yang sama akan berbeda berdasarkan domain aplikasi.

<?xml version ="1.0"?>  
<configuration>  
   <runtime>  
      <UseRandomizedStringHashAlgorithm enabled="1" />  
   </runtime>  
</configuration>

Ketika file konfigurasi muncul, contoh akan menampilkan output berikut:

String 'This is a string.' in domain 'PerDomain.exe': 5435776D  
String 'This is a string.' in domain 'NewDomain': 75CC8236