Linux routing source code

[kent7989]

I'm writing software for a firewall which requires packet source/destination IP address matching with locally stored routes of the firewall's interfaces. I've currently implemented this using a simple linear search (which isn't very fast). I've tried to port the Berkeley Radix search algorithm without a lot of success. I've also read that the Radix search algorithm is slow relative to a lot of the newer routing search algorithms.

I'm trying to find the routing code used by Linux and was hoping someone here could point me in the right direction.

Thanks