🚀 go-pugleaf

On 8/24/20 1:48 PM, Mateusz Viste wrote:
> 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
> 

No tak, ale jak potem zamienić jeden bajt na inny?
Z mnożeniem świetnie wychodzi, kod w c++

#include <iostream>
#include <vector>

using namespace std;

int sum1 (vector<int8_t> &v) {
     int res = 1;
     for (int i=0; i<v.size();i++){
         res += v[i]*(i+1);
     }
     return res;
}


int main() {
     vector<int8_t> v;
     v.clear();
     v.push_back(1);
     v.push_back(3);
     v.push_back(32);
     v.push_back(2);
     int sum = sum1(v);
     std::cout << sum << std::endl;
     v[2]=127;
     int fastsum = sum + 3*(127-32);
     std::cout << fastsum << " " << sum1(v) << std::endl;
     return 0;
}