作者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/cn.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