[問題] 請教hash map 問題

[kakar0to (Poker Face)]

我目前的專案需要使用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://www.ptt.cc/bbs/C_and_CPP/M.1550763676.A.B79.html
→ bluesoul: 試試看sparsehash-c11
推 CoNsTaR: arm 那麼多 compiler 支援，怎麼會只有 c
→ kakar0to: 回CoNsTaR大 因為客戶目前只想用c compiler, 所以我才
→ kakar0to: 有這個很怪的問題來問版友。
→ kakar0to: 回bluesoul大  感謝  我參考看看
→ kakar0to: sparsehash c11是c++寫的@@
推 cutekid: https://bit.ly/2tyANlw
→ kakar0to: 回cutekid大  想請問這版hashmap速度與sparse hash 差
→ kakar0to: 不多嗎  我自己也會試試看
推 s06i06: 自己刻一個紅黑樹就好了，大多數情況效能不會比hash差
→ kakar0to: 紅黑樹的速度沒辦法符合要求
→ firejox: leetcode 用的 https://bit.ly/2GB5mzH
→ kakar0to: 感謝firejox大大提供  我參考看看
→ FRAXIS: https://github.com/skarupke/flat_hash_map
→ kakar0to: 感謝fraxis大  我目前只能用c
→ IhateOGC: 我會直接link c++的obj
→ IhateOGC: 還去改寫成c  wtf
→ IhateOGC: http://bfy.tw/MQZD
→ kakar0to: 感謝IhateOTC大的方向  我研究一下
推 cateran: 用skip list?
→ Lipraxde: link c++ 的 obj，最後還是要用 c++ 的編譯器...
推 IhateOGC: 對吼...