udev_list.c: implement hash map

illiliti / libudev-zero

Daemonless replacement for libudev

ISC License

202 stars 22 forks source link

udev_list.c: implement hash map #31

Open illiliti opened 3 years ago

illiliti commented 3 years ago

Implement open addressing(linear probing) growing hash map with separate singly linked list(to fulfil udev API requirements). The choice of MurmurHash2 was done based upon this link -> https://www.strchr.com/hash_functions