1. An apparatus comprising: a flow cache to store entries; logic to invalidate entries in the flow cache in part by increasing a time incrementing variable by a large increment, wherein the large increment is to cause a corresponding entry in the flow cache to become expired; logic to retrieve an entry from the flow cache in part in response to receipt of a packet; logic to set a current time variable for the entry to be a sum of a current system time and the time incrementing variable; and logic to determine whether the entry is valid in part based on the current time variable exceeding the expiration time of the entry.