int i = HashTable::hash(r) table[i].push_back(r);

they hash the data and use that as an index. So by def. That said it's pretty bare and missing _ALOT_