Je zřejmé, že hašovací funkce není jednoznačná. Může se tedy teoreticky stát, že dva různé hostname:port budou mít tu samou hash hodnotu. Z toho důvodu si ve struktuře dns_tree uchováme ještě položku hostname, ve které máme hostname:port. Tuto hodnotu tedy (ještě pro jistotu) při vyhledávání záznamu zpětně porovnáme s hledanou hodnotou.
V samotné implementaci se používají zámky, ale snažili jsme se zamykat co nejmenší částí kódu, abychom maximálně zlepšili paralerismus.