Как получить постоянный хэш-код (Uint32 или Int32) для строки, но за пределами диапазона

Согласно этой статье официальный «GetHashCode» для строки создается случайным образом при каждом выполнении, чтобы предотвратить взлом. Но мне нужно сохранить хэш-код, поэтому я хочу, чтобы он всегда был одинаковым для каждой конкретной строки.

В той же статье я увидел способ получить хэш-код, но мне интересно, есть ли лучшее решение и/или есть ли способ напрямую получить хэш-код за пределами определенного диапазона (например, 0–2000)? Любой Uint32 кроме [0-2000].

Документация, на которую вы ссылаетесь, не показывает метод ComputeCrc32, только Hash, TryHash, Append и Reset, и я не смог воспроизвести проблему при вызове Crc32.Hash, т.е. он нашел пространство имен в директиве using и смог чтобы использовать класс Crc32 из него.

— 31.05.2023 22:53

Взгляните на stackoverflow.com/questions/1858947/…. Если вы хотите сделать это самостоятельно, это легко проверить, так как это стандартный алгоритм и есть онлайн-калькуляторы.

— 31.05.2023 23:02

посмотрите код, который я разместил, который работал, для CRC32c poly = 0x82f63b78u и для CRC32 poly = 0xedb88320u

— 01.06.2023 09:51

Посмотрите на часть //НЕ ДЛЯ КОНКРЕТНОЙ ОС// в Crc32C.cs. Не забудьте использовать poly = 0xedb88320u для CRC32.

— 01.06.2023 13:43

c# associations hashcode .net-7.0 crc32

31.05.2023 22:48

Стоит ли изучать PHP в 2026-2027 годах?

Привет всем, сегодня я хочу высказать свои соображения по поводу вопроса, который я уже много раз получал в своем сообществе: "Стоит ли изучать PHP в...

Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией

В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.

Приемы CSS-макетирования - floats и Flexbox

Здравствуйте, друзья-студенты! Готовы совершенствовать свои навыки веб-дизайна? Сегодня в нашем путешествии мы рассмотрим приемы CSS-верстки - в...

Тестирование функциональных ngrx-эффектов в Angular 16 с помощью Jest

В системе управления состояниями ngrx, совместимой с Angular 16, появились функциональные эффекты. Это здорово и делает код определенно легче для...

Концепция локализации и ее применение в приложениях React ⚡️

Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...

Пользовательский скаляр GraphQL

Листовые узлы системы типов GraphQL называются скалярами. Достигнув скалярного типа, невозможно спуститься дальше по иерархии типов. Скалярный тип...

Перейти к ответу Данный вопрос помечен как решенный

Ответы 1

Ответ принят как подходящий

Crc32C.ARM.cs

using System.Runtime.CompilerServices;
using System.Runtime.InteropServices;
using System.Runtime.Intrinsics.Arm;

namespace DiscountCard.Ext.Mod.CRC32
{
    partial class Crc32C
    {
        public static class ImplARM
        {
            public static uint Update(uint crc, ReadOnlySpan<byte> input)
            {
                crc ^= uint.MaxValue;
                while (input.Length >= 4)
                {
                    crc = Crc32.ComputeCrc32C(crc, Unsafe.ReadUnaligned<uint>(ref MemoryMarshal.GetReference(input)));
                    input = input.Slice(sizeof(uint));
                }
                for (int i = 0; i < input.Length; i++)
                {
                    crc = Crc32.ComputeCrc32C(crc, input[i]);
                }
                return crc ^ uint.MaxValue;
            }

            public static uint Update64(uint crc, ReadOnlySpan<byte> input)
            {
                crc ^= uint.MaxValue;
                while (input.Length >= sizeof(ulong))
                {
                    crc = Crc32.Arm64.ComputeCrc32C(crc, Unsafe.ReadUnaligned<ulong>(ref MemoryMarshal.GetReference(input)));
                    input = input.Slice(sizeof(ulong));
                }
                if (input.Length >= 4)
                {
                    crc = Crc32.ComputeCrc32C(crc, Unsafe.ReadUnaligned<uint>(ref MemoryMarshal.GetReference(input)));
                    input = input.Slice(sizeof(uint));
                }
                for (int i = 0; i < input.Length; i++)
                {
                    crc = Crc32.ComputeCrc32C(crc, input[i]);
                }
                return crc ^ uint.MaxValue;
            }
        }
    }
}

Crc32C.X86.cs

using System.Runtime.CompilerServices;
using System.Runtime.InteropServices;
using System.Runtime.Intrinsics.X86;

namespace DiscountCard.Ext.Mod.CRC32
{
    partial class Crc32C
    {
        public static class ImplX86
        {
            public static uint Update(uint crc, ReadOnlySpan<byte> input)
            {
                crc ^= uint.MaxValue;
                while (input.Length >= sizeof(uint))
                {
                    crc = Sse42.Crc32(crc, Unsafe.ReadUnaligned<uint>(ref MemoryMarshal.GetReference(input)));
                    input = input.Slice(sizeof(uint));
                }
                for (int i = 0; i < input.Length; i++)
                {
                    crc = Sse42.Crc32(crc, (byte)input[i]);
                }
                return crc ^ uint.MaxValue;
            }

            public static uint Update64(uint crc, ReadOnlySpan<byte> input)
            {
                ulong crcl = crc ^ uint.MaxValue;
                while (input.Length >= sizeof(ulong))
                {
                    crcl = Sse42.X64.Crc32(crcl, Unsafe.ReadUnaligned<ulong>(ref MemoryMarshal.GetReference(input)));
                    input = input.Slice(sizeof(ulong));
                }
                crc = unchecked((uint)crcl);
                if (input.Length >= 4)
                {
                    crc = Sse42.Crc32(crc, Unsafe.ReadUnaligned<uint>(ref MemoryMarshal.GetReference(input)));
                    input = input.Slice(sizeof(uint));
                }
                for (int i = 0; i < input.Length; i++)
                {
                    crc = Sse42.Crc32(crc, (byte)input[i]);
                }
                return crc ^ uint.MaxValue;
            }
        }
    }
}

Crc32C.cs

#define X86_INTRINSICS

using System.Runtime.CompilerServices;
using System.Runtime.InteropServices;

#if X86_INTRINSICS
using System.Runtime.Intrinsics.X86;
#endif
#if ARM_INTRINSICS
using System.Runtime.Intrinsics.Arm;
#endif

namespace DiscountCard.Ext.Mod.CRC32
{
    public static unsafe partial class Crc32C
    {

        private static uint* table;
        private const uint poly = 0x82f63b78u;
        private static delegate*<uint, ReadOnlySpan<byte>, uint> ptr;
        static Crc32C()
        {
#if X86_INTRINSICS
            if (Sse42.X64.IsSupported)
            {
                ptr = &ImplX86.Update64;
                goto end_decision;
            }
            if (Sse42.IsSupported)
            {
                ptr = &ImplX86.Update;
                goto end_decision;
            }
#endif
#if ARM_INTRINSICS
            if (Crc32.Arm64.IsSupported)
            {
                ptr = &ImplARM.Update64;
                goto end_decision;
            }
            if (Crc32.IsSupported)
            {
                ptr = &ImplARM.Update;
                goto end_decision;
            }
#endif
            // FOR NO SPECIFIC OS ///////////
            InitializeTable();
            if (BitConverter.IsLittleEndian)
            {
                ptr = &UpdateLittleEndianOptimized;
                goto end_decision;
            }
            ptr = &UpdateNative;
            // END OF FOR NO SPECIFIC OS ///

        end_decision:;
        }

        static void InitializeTable()
        {
            table = (uint*)Marshal.AllocHGlobal(16 * 256 * 4);
            for (uint i = 0; i < 256; i++)
            {
                uint res = i;
                for (int t = 0; t < 16; t++)
                {
                    for (int k = 0; k < 8; k++) res = (res & 1) == 1 ? poly ^ (res >> 1) : (res >> 1);
                    table[(t * 256) + i] = res;
                }
            }
        }

        static uint UpdateLittleEndianOptimized(uint crci, ReadOnlySpan<byte> input)
        {
            // Copyright (C) 2013 Mark Adler
            ulong crc;

            crc = crci ^ 0xffffffff;
            while (input.Length >= sizeof(ulong))
            {
                crc ^= Unsafe.ReadUnaligned<ulong>(ref MemoryMarshal.GetReference(input));
                crc = table[(7 * 256) + (crc & 0xff)] ^
                      table[(6 * 256) + ((crc >> 8) & 0xff)] ^
                      table[(5 * 256) + ((crc >> 16) & 0xff)] ^
                      table[(4 * 256) + ((crc >> 24) & 0xff)] ^
                      table[(3 * 256) + ((crc >> 32) & 0xff)] ^
                      table[(2 * 256) + ((crc >> 40) & 0xff)] ^
                      table[(1 * 256) + ((crc >> 48) & 0xff)] ^
                      table[(0 * 256) + (crc >> 56)];
                input = input.Slice(sizeof(ulong));
            }
            for (int i = 0; i < input.Length; i++)
            {
                crc = table[(0 * 256) + ((crc ^ input[i]) & 0xff)] ^ (crc >> 8);
            }
            return (uint)crc ^ 0xffffffff;
        }

        static uint UpdateNative(uint crc, ReadOnlySpan<byte> input)
        {
            crc ^= uint.MaxValue;
            for (int i = 0; i < input.Length; i++)
            {
                crc = table[(0 * 256) + ((crc ^ input[i]) & 0xff)] ^ (crc >> 8);
            }
            return crc ^ uint.MaxValue;
        }


        [MethodImpl(MethodImplOptions.AggressiveInlining)]
        public static uint Update(uint crc, ReadOnlySpan<byte> input) => ptr(crc, input);

    }
}

КАК ИСПОЛЬЗОВАТЬ?

А. Для CRC32C

uint result = Crc32C.Update(0, Encoding.ASCII.GetBytes("There is no God but Allah"));
MessageBox.Show(result.ToString("X")); // result: C16698CA

Б. Для CRC32

Изменить поли из

private const uint poly = 0x82f63b78u;

private const uint poly = 0xedb88320u;



uint result = Crc32C.Update(0, Encoding.ASCII.GetBytes("There is no God but Allah"));
MessageBox.Show(result.ToString("X")); // result: 0xFABB17B6

В моем вопросе много ошибок. Я переспрошу более уместно. Чтобы поблагодарить вас за ваш ответ, я отмечу его как правильный. Спасибо.

— 01.06.2023 22:46

Но я удалю его, потому что я не думаю, что он может помочь кому-нибудь в его фактической форме. У меня тоже ошибки в коде.

— 01.06.2023 22:47

Я попытался удалить его, но получил большое предупреждение, поэтому я изменил его, чтобы он лучше соответствовал моим потребностям.

— 01.06.2023 22:49

01.06.2023 03:31

Другие вопросы по теме

Hibernate — ленивая выборка ассоциации @OneToOne с одним и тем же родителем, на который ссылаются несколько рекурсивно сопоставленных дочерних элементов

Отношения «многие ко многим» в phoenix-framework с флажком вызывают аргументError при сбое проверки

Правильная настройка ассоциаций приводит к неинициализированной константе

Как конец ассоциации может принадлежать ассоциации и быть доступным для навигации в UML?

Почему моя ассоциация продолжения не работает?

Как использовать ассоциацию в двух классах в программировании на Python

Rails: как создать две записи с ассоциацией has_one одновременно

Объединение Rails на 3 таблицы без "ID"?

Что означает «Конец ассоциации может принадлежать либо классификатору конца, либо самой ассоциации»?

Поиск того, что чаще всего покупают с конкретным продуктом - PANDAS

Как получить постоянный хэш-код (Uint32 или Int32) для строки, но за пределами диапазона

Ответы 1

Другие вопросы по теме

Похожие вопросы