Fatal编程技术网
  • c/
  • C 高效的内存地址哈希函数

C 高效的内存地址哈希函数

c memory hash

C 高效的内存地址哈希函数,c,memory,hash,hashmap,C,Memory,Hash,Hashmap,我想实现一种“智能”malloc，它将分配的内存保存在一个数据结构中，因此很容易释放一行中的所有内容。我认为解决这类问题的最佳数据结构应该是哈希映射 所以我想知道什么样的散列函数最适合这个问题（可能是位运算，因为它会散列地址？） 还有一件事：我不能使用任何库（libc除外），它使用的函数越少越好 请随意提出比我更好的任何其他数据结构或想法 感谢是什么让您的malloc比现有的实现更智能？它并不比现有的实现更智能，但它允许我确保绝对没有内存泄漏（这是最终目标）（新的malloc不会修复不正确的分配

我想实现一种“智能”malloc，它将分配的内存保存在一个数据结构中，因此很容易释放一行中的所有内容。我认为解决这类问题的最佳数据结构应该是哈希映射

所以我想知道什么样的散列函数最适合这个问题（可能是位运算，因为它会散列地址？）

还有一件事：我不能使用任何库（libc除外），它使用的函数越少越好

请随意提出比我更好的任何其他数据结构或想法

感谢

是什么让您的
malloc
比现有的实现更智能？它并不比现有的实现更智能，但它允许我确保绝对没有内存泄漏（这是最终目标）（新的malloc不会修复不正确的分配/释放配对-现有的工具可以帮助跟踪内存问题。）你看到了吗？这是一个新的malloc实现，与所有流行的分配器相比有了实质性的改进。如果您遇到内存分配开销，请尝试改用它。@Shawn-如果不是他的代码呢？