StripedMap hash verification gist

main.cpp

#include <iostream>

static int size = 64;

int stripedMapPseudoHash(uintptr_t addr) {
    return ((addr >> 4) ^ (addr >> 9)) % size;
}

int main(int argc, const char * argv[]) {
    int numericMap[size];
    
    for (int i = 0; i < size; i++) {
        numericMap[i] = 0;
    }
    
    for (int i = 0; i < 100; i++ ) {
        void *p = malloc(502);
        uintptr_t addr = reinterpret_cast<uintptr_t>(p);
        int hash = stripedMapPseudoHash(addr);
        printf("#%d. %d\n", i, hash);
        
        numericMap[hash] = numericMap[hash] + 1;
    }
    
    for (int i = 0; i < size; i++) {
        printf("Matches %d\n", numericMap[i]);
    }
    
    return 0;
}