Эффективная хеш-функция для адресов памяти - PullRequest
0 голосов
/ 21 октября 2019

Я хочу реализовать своего рода «умный» malloc, который бы сохранял выделенную память в структуре данных, чтобы можно было легко освобождать все подряд. Я думаю, что лучшей структурой данных для такого рода проблем будет Hash Map .

Так что я хотел бы знать, какой тип Hash Function лучше всего подходит для этой проблемы (возможно, что-топобитовые операции, поскольку он будет хешировать адреса?).

Еще одна вещь: я не могу использовать любую библиотеку (кроме libc) и чем меньше уже существующих функций, которые она использует, тем лучше

Не стесняйтесь предлагать любую другую структуру данных или идею, которая была бы лучше моей.

Спасибо

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...