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