Итак, как оказалось, хэшмапа на связных списках на сишечке пишется просто «на коленке» за 10 минут.
При этом:
 1. Можно в ноду впихнуть и ключ и значение и на каждую ноду будет выполняться строго одна аллокация
 2. Ввиду отсутствия «лишних» действий, работает быстро
