As others have pointed out, if all the router has to store is simple
routes, say one entry containing a byte representing the interface
for every /24 address there is, life is easy. 16MB and you can
efficiently route 16M routes on a router with much simpler software
and cpu demands.