看板 [ C_and_CPP ]
討論串[心得] cached hash value
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [心得] cached hash value
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者freelancer (三十億人的世界)時間16年前 (2009/03/23 02:00), 編輯資訊
0
0
0
內容預覽:
我的想法是. 1 如果要省的是算hash value 的時間，那要那每次算的時候都先查表. 2 unordered_map 第三個 template parameter 可以給定自定的hash object. 3 functor 的強項就可以保有內部資料. 所以我的作法是. template<typ
(還有545個字)
#1
[心得] cached hash value
推噓4(4推 0噓 3→)留言7則，0人參與, 最新作者yoco315 (眠月)時間16年前 (2009/03/20 23:32), 編輯資訊
0
0
0
內容預覽:
之前想要繼承 std::string 多增加一個快取的 hash_value 欄位，. 這樣在使用 std::unordered 的時候，可以加速查找的效能。. 但是經過一些摸索之後證明這是一個愚蠢的念頭，. 比較好的做法是設計一個 class 把 std::string 包裝在內部，而不是繼承。.
(還有961個字)
首頁
上一頁
1
下一頁
尾頁