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