> unsigned int hash(char*key){
>     unsigned long h=0;
>     while(*key){
>         h=(h<<4)+*key++;
>         unsigned long g=h&0xf0000000L;
>         if(g)h^=g>>24;
>         h&=~g;
>     }
>     return h%NHASH;
> }

• 提示一下nc的用处吧，qiuninle (0) semonteer 2005-09-21 16:58:21
  • 难道用nc做hash的一个参数？ (0) semonteer 2005-09-21 18:24:38
    • 仔细读题，朝着这个方向去想就对了 (0) frkstyc 2005-09-21 18:26:25
      • 用26进制的hash很慢，用nc进制的hash最好有o(n)的预处理，使每个串对应唯一的关键码,然后以此key为参求hash值，用闭散列很慢， 估计要用链地址法了，但怎么也刷不到100ms，到底怎么搞呢，elfhash好用么？ (0) semonteer 2005-09-21 19:07:10
        • 呵呵 (0) frkstyc 2005-09-21 19:13:57