4 种哈希是:map, unordered_map, gp_hash_table, cc_hash_table。
我之前觉得:gp_hash_table=cc_hash_table < unordered_map < map,但 gp_hash_table 和 unordered_map 有可能被卡成 O(n),cc_hash_table 好像不会。
但是今天 CF 的 E cc_hash_table 会 TLE on #25,gp_hash_table 会 TLE on #10,unordered_map 却直接过了,我猜可能是实现不同在具体的情况中会有不同的表现。所以求 unordered_map, gp_hash_table, cc_hash_table 的效率。
还问一下 cc_hash_table 会不会被卡。