Revert "Cache node IDs in a hash table for faster lookups."
authorEtienne Dechamps <etienne@edechamps.fr>
Wed, 4 Nov 2015 19:18:12 +0000 (19:18 +0000)
committerEtienne Dechamps <etienne@edechamps.fr>
Wed, 4 Nov 2015 19:36:06 +0000 (19:36 +0000)
commit684bd659ae0c6ca623422851c245188037658698
tree00ac88df57a6d3dc3f854e7b80a75035c3ddb691
parenteeebff55c07c09c5bc5e62a7b2a21f68ecd1c802
Revert "Cache node IDs in a hash table for faster lookups."

This reverts commit c2319e90b16962fe899bc60abc8af0e2542bb176.

As a general principle, I do not believe it is worthwhile to cache
nodes. Sure, it brings lookup time down from O(log n) to O(1), but
considering that the scalability target of tinc is around 1000 nodes
and log2(1000) is 10, that looks like premature optimization; tree
lookups should already be very fast. Therefore, I believe it makes sense
to remove the cache as a code cleanup initiative.
src/node.c