');document.writeln('
unsigned int jenkins_one_at_a_time_hash(void *vkey)');document.writeln('{');document.writeln('    unsigned hash = 0;');document.writeln('    size_t i;');document.writeln('    unsigned char *key;');document.writeln('    int key_len;');document.writeln('');document.writeln('');document.writeln('    key = (unsigned char *)vkey;');document.writeln('    ');document.writeln('    key_len = strlen(key);');document.writeln('');document.writeln('    for (i = 0; i < key_len; i++) {');document.writeln('        hash += key[i];');document.writeln('        hash += (hash << 10);');document.writeln('        hash ^= (hash >> 6);');document.writeln('    }');document.writeln('    hash += (hash << 3);');document.writeln('    hash ^= (hash >> 11);');document.writeln('    hash += (hash << 15);');document.writeln('    return hash;');document.writeln('}');document.writeln('');document.writeln('');document.writeln('int scmp(const void *a1, const void *a2)');document.writeln('{');document.writeln('    char *s1, *s2;');document.writeln('    s1 = (char *)a1;');document.writeln('    s2 = (char *)a2;');document.writeln('');document.writeln('    if(strcmp(s1, s2) < 0) return -1;');document.writeln('    if(strcmp(s1, s2) == 0) return 0;');document.writeln('');document.writeln('    return 1;');document.writeln('}');document.writeln('');document.writeln('void nulldes(void *a)');document.writeln('{');document.writeln('    ;');document.writeln('}');document.writeln('');document.writeln('void destr_key(void *s)');document.writeln('{');document.writeln('    free((char *)s);');document.writeln('}');document.writeln('');document.writeln('');document.writeln('int main()');document.writeln('{');document.writeln('    hash_table_t *hash_table;');document.writeln('    char buffer[1024];');document.writeln('    char *nkey;');document.writeln('    int i, r;');document.writeln('');document.writeln('    hash_table = hash_create(jenkins_one_at_a_time_hash,');document.writeln('                            scmp,');document.writeln('                            destr_key,');document.writeln('                            nulldes,');document.writeln('                            500/2);');document.writeln('');document.writeln('    for(i=0; i<500; i++)');document.writeln('    {');document.writeln('        nkey = (char *)malloc(33);');document.writeln('        sprintf(nkey, "%8d%8d%8d%8d", i, i+3, i+11, i+17);');document.writeln('        hash_insert(hash_table, nkey, NULL);');document.writeln('    }');document.writeln('');document.writeln('    srand(0);');document.writeln('    ');document.writeln('    for(i=0; i<500; i++)');document.writeln('    {');document.writeln('        r = rand() % 600;');document.writeln('        sprintf(buffer, "%8d%8d%8d%8d", r, r+3, r+11, r+17);');document.writeln('        hash_find_node(hash_table, buffer);');document.writeln('');document.writeln('    }');document.writeln('    ');document.writeln('    hash_destroy(hash_table);');document.writeln('');document.writeln('    return 0;');document.writeln('}');document.writeln('
');document.writeln('');document.writeln('');document.writeln('