Checkout
Start free trial
Take Naologic for a spin today, no credit card needed and no obligations.
Start free trial
Question

Anytime Algorithm - What is the simplest algorithm?

Answer

Keeping the rules in a linked list from most expensive to least is the simplest algorithm. Until a rule is identified that matches all relevant fields, a packet is compared with each rule successively. With a memory footprint of only O(N), this method is space efficient.