eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingHasz dla permutacji › Re: Hasz dla permutacji
  • Data: 2020-08-24 13:48:41
    Temat: Re: Hasz dla permutacji
    Od: Mateusz Viste <m...@x...invalid> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    2020-08-24 o 13:31 +0200, Borneq napisał:
    > On 8/24/20 10:20 AM, Mateusz Viste wrote:
    > > Rób dwie operacje: xor oraz shift jednego bitu... Tak działa BSD
    > > sum. Zalety takie, że jeszt bardzo szybki oraz wrażliwy na inwersję
    > > wartości. Szerokość takiego hashu sobie możesz dopasować sam,
    > > wystarczy użyć innego clampingu.
    > >
    > > 3 lata temu popełniłem tego implementację:
    > > https://sourceforge.net/p/bsum/code/HEAD/tree/trunk/
    bsum.asm
    >
    > Zastanwiam się, bo taki hasz ma okreśłoną "pojemność" po 32 takich
    > przeunięciach wcześniejsze wartości nie będą miały żadnego wpływu na
    > sumę.

    Mój błąd, z rozpędu i przyzwyczajenia napisałem "shift", a powinno być
    "rotate". W kodzie który podlinkowałem zobaczysz "ror".

    Mateusz

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: