All Posts
Checking that functions are constant time with Valgrind.
F1 notebook
- 一般都说 hashmap 复杂度O(1), 感觉应该不完全是
- 研究一下
Werid things
- 容易想到如果有无限大数组, 直接当作桶对 object 取 hash, 期望不会 collide 就行
- 显然没有无限大内存，怎么做 index
Java implement
- 实现是 hash_array (length: n to the pow of 2)
处理 collision
说实话嗷，wx真不是个人啊
Email
JIT summary