PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
C_and_CPP
[问题] 请教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
https://bit.ly/2tyANlw
楼主:
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
https://github.com/skarupke/flat_hash_map
楼主:
kakar0to
(Poker Face)
2019-02-22 13:01:00
感谢fraxis大 我目前只能用c
作者:
IhateOGC
(我讨厌)
2019-02-22 13:49:00
我会直接link c++的obj还去改写成c wtf
http://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
对吼...
继续阅读
[问题] socket无法接收或传送讯息
ponwar87123
[问题] 各位都怎么命名struct的type与identifer?
unknown
[问题] 纯C下的结构化跟函数指标问题
icetofux
Re: [闲聊] g++ 8.2.1 把 O(n) code 转成 O(1)
Domos
[问题] 问一个安装lib和.h档的问题
ericerix
[问题] hex to string跑循环有问题
filiaslayers
[闲聊] g++ 8.2.1 把 O(n) code 转成 O(1)
johnjohnlin
[赠书] 已送出
split
[问题] friend function定义在class里
Lipraxde
[分享] 电子报 - Awesome C++ Newsletter
Ommm5566
Links
booklink
Contact Us: admin [ a t ] ucptt.com