[問題] 請教hash map 問題

作者: kakar0to (Poker Face)   2019-02-21 23:41:13
我目前的專案需要使用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 可以支援,再請版友給點
建議,謝謝。
作者: bluesoul (忙死你老爸)   2019-02-22 00:11:00
試試看sparsehash-c11
作者: CoNsTaR ((const *))   2019-02-22 00:17:00
arm 那麼多 compiler 支援,怎麼會只有 c
作者: kakar0to (Poker Face)   2019-02-22 00:24:00
回CoNsTaR大 因為客戶目前只想用c compiler, 所以我才有這個很怪的問題來問版友。回bluesoul大 感謝 我參考看看sparsehash c11是c++寫的@@
作者: cutekid (可愛小孩子)   2019-02-22 01:11:00
作者: kakar0to (Poker Face)   2019-02-22 01:19:00
回cutekid大 想請問這版hashmap速度與sparse hash 差不多嗎 我自己也會試試看
作者: s06i06 (三條魚)   2019-02-22 03:03:00
自己刻一個紅黑樹就好了,大多數情況效能不會比hash差
作者: kakar0to (Poker Face)   2019-02-22 08:00:00
紅黑樹的速度沒辦法符合要求
作者: firejox (Tangent)   2019-02-22 09:58:00
leetcode 用的 https://bit.ly/2GB5mzH
作者: kakar0to (Poker Face)   2019-02-22 11:44:00
感謝firejox大大提供 我參考看看
作者: FRAXIS (喔喔)   2019-02-22 12:15:00
作者: kakar0to (Poker Face)   2019-02-22 13:01:00
感謝fraxis大 我目前只能用c
作者: IhateOGC (我討厭)   2019-02-22 13:49:00
我會直接link c++的obj還去改寫成c wtfhttp://bfy.tw/MQZD
作者: kakar0to (Poker Face)   2019-02-22 16:05:00
感謝IhateOTC大的方向 我研究一下
作者: cateran (雲川閒步)   2019-02-23 16:53:00
用skip list?
作者: Lipraxde (Lipraxde)   2019-02-23 17:24:00
link c++ 的 obj,最後還是要用 c++ 的編譯器...
作者: IhateOGC (我討厭)   2019-02-24 11:12:00
對吼...

Links booklink

Contact Us: admin [ a t ] ucptt.com