作者kakar0to (Poker Face)
看板C_and_CPP
標題[問題] 請教hash map 問題
時間Thu Feb 21 23:41:13 2019
我目前的專案需要使用hash map, 而且hash map的執行速度要快且省memory，另外還需要
是使用c語言寫的。
目前在github上有找到這個hash map,
https://github.com/greg7mdp/sparsepp
這版本有符合要求，但他是c++的版本，想請問除了自己把他改成c版本(不是很容易，要
拿掉template,class,reference等c沒有的東西)， 還有其他作法嗎? 或者有其他c版本
的hash map與這版c++ hash map 效能相當嗎?
因為我的專案是跑在手機上，cpu是arm, 目前只有c compiler 可以支援，再請版友給點
建議，謝謝。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.223.239
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1550763676.A.B79.html
1F：→ bluesoul: 試試看sparsehash-c11 02/22 00:11
2F：推 CoNsTaR: arm 那麼多 compiler 支援，怎麼會只有 c 02/22 00:17
3F：→ kakar0to: 回CoNsTaR大 因為客戶目前只想用c compiler, 所以我才 02/22 00:24
4F：→ kakar0to: 有這個很怪的問題來問版友。 02/22 00:24
5F：→ kakar0to: 回bluesoul大 感謝 我參考看看 02/22 00:25
6F：→ kakar0to: sparsehash c11是c++寫的@@ 02/22 00:28
8F：→ kakar0to: 回cutekid大 想請問這版hashmap速度與sparse hash 差 02/22 01:19
9F：→ kakar0to: 不多嗎 我自己也會試試看 02/22 01:19
10F：推 s06i06: 自己刻一個紅黑樹就好了，大多數情況效能不會比hash差 02/22 03:03
11F：→ kakar0to: 紅黑樹的速度沒辦法符合要求 02/22 08:00
13F：→ kakar0to: 感謝firejox大大提供 我參考看看 02/22 11:44
15F：→ kakar0to: 感謝fraxis大 我目前只能用c 02/22 13:01
16F：→ IhateOGC: 我會直接link c++的obj 02/22 13:49
17F：→ IhateOGC: 還去改寫成c wtf 02/22 13:49
19F：→ kakar0to: 感謝IhateOTC大的方向 我研究一下 02/22 16:05
20F：推 cateran: 用skip list? 02/23 16:53
21F：→ Lipraxde: link c++ 的 obj，最後還是要用 c++ 的編譯器... 02/23 17:24
22F：推 IhateOGC: 對吼... 02/24 11:12