A BGP withdrawl for a route which is not in the routing table does not
cause the router to update any routes and is hence not a routing update.
I.e. removing a route that isn't there is not very processor intensive.
Erol's Internet Services