[問題] 請教hash map 問題

看板C_and_CPP作者 (Poker Face)時間6年前 (2019/02/21 15:41), 編輯推噓5(5推 0噓 17→)
留言22則, 10人參與, 6年前最新討論串1/1
我目前的專案需要使用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://www.ptt.cc/bbs/C_and_CPP/M.1550763676.A.B79.html
→
02/22 00:11, 6年前 , 1F
試試看sparsehash-c11
02/22 00:11, 1F
推
02/22 00:17, 6年前 , 2F
arm 那麼多 compiler 支援，怎麼會只有 c
02/22 00:17, 2F
→
02/22 00:24, 6年前 , 3F
回CoNsTaR大 因為客戶目前只想用c compiler, 所以我才
02/22 00:24, 3F
→
02/22 00:24, 6年前 , 4F
有這個很怪的問題來問版友。
02/22 00:24, 4F
→
02/22 00:25, 6年前 , 5F
回bluesoul大 感謝 我參考看看
02/22 00:25, 5F
→
02/22 00:28, 6年前 , 6F
sparsehash c11是c++寫的@@
02/22 00:28, 6F
推
02/22 01:11, 6年前 , 7F
02/22 01:11, 7F
→
02/22 01:19, 6年前 , 8F
回cutekid大 想請問這版hashmap速度與sparse hash 差
02/22 01:19, 8F
→
02/22 01:19, 6年前 , 9F
不多嗎 我自己也會試試看
02/22 01:19, 9F
推
02/22 03:03, 6年前 , 10F
自己刻一個紅黑樹就好了，大多數情況效能不會比hash差
02/22 03:03, 10F
→
02/22 08:00, 6年前 , 11F
紅黑樹的速度沒辦法符合要求
02/22 08:00, 11F
→
02/22 09:58, 6年前 , 12F
leetcode 用的 https://bit.ly/2GB5mzH
02/22 09:58, 12F
→
02/22 11:44, 6年前 , 13F
感謝firejox大大提供 我參考看看
02/22 11:44, 13F
→
02/22 12:15, 6年前 , 14F
02/22 12:15, 14F
→
02/22 13:01, 6年前 , 15F
感謝fraxis大 我目前只能用c
02/22 13:01, 15F
→
02/22 13:49, 6年前 , 16F
我會直接link c++的obj
02/22 13:49, 16F
→
02/22 13:49, 6年前 , 17F
還去改寫成c wtf
02/22 13:49, 17F
→
02/22 13:52, 6年前 , 18F
02/22 13:52, 18F
→
02/22 16:05, 6年前 , 19F
感謝IhateOTC大的方向 我研究一下
02/22 16:05, 19F
推
02/23 16:53, 6年前 , 20F
用skip list?
02/23 16:53, 20F
→
02/23 17:24, 6年前 , 21F
link c++ 的 obj，最後還是要用 c++ 的編譯器...
02/23 17:24, 21F
推
02/24 11:12, 6年前 , 22F
對吼...
02/24 11:12, 22F
‣ 更多 kakar0to 的文章
文章代碼(AID): #1SRiQSjv (C_and_CPP)