I would imagine that it doesnt stay fast for very long. What may be happening is that it has to look through the table for the proper entry and as the table grows larger and the connections increase you slow down. This of course is dependent on how m...