ZhangZisu 最近的时间轴更新 ZhangZisu 最近的时间轴更新 |
ZhangZisuCODE IS PHILOSOPHY 🏢 镇海中学 / 学生 V2EX 第 384448 号会员，加入于 2019-02-16 16:26:24 +08:00 |
thezzisu
zisu.dev
宁波
thezzisu
thezzisu
thezzisu
ZGVsdXNpb24=
| 开发者的友链接力-Dev2Dev 程序员 • ZhangZisu • 2021 年 5 月 25 日 • 最后回复来自 jinzhongyuan | 15 |
ZhangZisu 最近回复了
2021 年 5 月 30 日 回复了 Rrrrrr 创建的主题 › Vue.js › Vue 回复组件提问 |
既然有循环，还是用 inject/provide 或 vuex 记录显示的 ID 。或者用 event hub 每开一个新的让其他的关闭
2021 年 5 月 24 日 回复了 ZhangZisu 创建的主题 › 程序员 › 开发者的友链接力-Dev2Dev |
2021 年 5 月 24 日 回复了 Phishion 创建的主题 › Python › 我想维护一个大型字典，有没有什么省内存的方法 |
2021 年 5 月 23 日 回复了 Phishion 创建的主题 › Python › 我想维护一个大型字典，有没有什么省内存的方法 |
直接用 stl 就够了。
C++ unordered_map: 150MB
C++ map: 155MB
```cpp
std::unordered_map<std::string, int> hmap;
// std::map<std::string, int> hmap;
const char *charset = "1234567890abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ+=";
int main()
{
for (int i = 0; i < 1000000; i++)
{
std::string str;
for (int j = 0; j < 64; j++)
str += charset[(int)(1. * rand() / RAND_MAX * 64)];
int val = rand();
hmap[str] = val;
}
int mem = getValue();
printf("Total memory in KB: %d\n", mem);
return 0;
}
```
C++ unordered_map: 150MB
C++ map: 155MB
```cpp
std::unordered_map<std::string, int> hmap;
// std::map<std::string, int> hmap;
const char *charset = "1234567890abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ+=";
int main()
{
for (int i = 0; i < 1000000; i++)
{
std::string str;
for (int j = 0; j < 64; j++)
str += charset[(int)(1. * rand() / RAND_MAX * 64)];
int val = rand();
hmap[str] = val;
}
int mem = getValue();
printf("Total memory in KB: %d\n", mem);
return 0;
}
```
2021 年 5 月 23 日 回复了 Phishion 创建的主题 › Python › 我想维护一个大型字典，有没有什么省内存的方法 |
2021 年 5 月 23 日 回复了 Phishion 创建的主题 › Python › 我想维护一个大型字典，有没有什么省内存的方法 |
理论只要 (64+4)*1000000/1024/1024~=64M
考虑直接 c 手写 trie 实现。若为 base64，前 2 位建树，挂链表。时间复杂度 O(64)，占用空间比 64m 大个 2m （ 64*64*64*8/1024/1024 ）
考虑直接 c 手写 trie 实现。若为 base64，前 2 位建树，挂链表。时间复杂度 O(64)，占用空间比 64m 大个 2m （ 64*64*64*8/1024/1024 ）
2021 年 5 月 23 日 回复了 ZhangZisu 创建的主题 › 程序员 › 开发者的友链接力-Dev2Dev |
@rayluo 高考改革取消，不是金牌自主招生根本没优势…只能走高考，自暴自弃 （浙江）
Select Language