[问题] 请教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