基于整数的hash算法

 


struct hash_set_func




...{


    enum




    ...{    // parameters for hash table


        bucket_size = 2,    // 0 < bucket_size


        min_buckets = 8


    };    // min_buckets = 2 ^^ N, 0 < N


    size_t operator()(const PointBidAskEntry& v)const




    ...{


        size_t key = v;


        key += ~(key << 15);


        key ^=  (key >> 10);


        key +=  (key << 3);


        key ^=  (key >> 6);


        key += ~(key << 11);


        key ^=  (key >> 16);


        return key;


    }


    bool operator()(const PointBidAskEntry& _Keyval1, const PointBidAskEntry& _Keyval2) const




    ...{    // test if _Keyval1 ordered before _Keyval2


        return (gt(_Keyval1, _Keyval2));


    }


    greater<PointBidAskEntry> gt;


};