1. A method comprising: polling a plurality of network devices to determine address entries stored by address tables of the network devices; applying a hash function to the address entries to determine a plurality of key-value associations; and maintaining a hash table comprising the key-value associations, wherein each key of the hash table corresponds to an address entry stored by one or more of the address tables, wherein each value of the hash table identifies which of the address tables are storing the address entry corresponding to the associated key.