On 2011/05/21 00:19, Ariane van der Steldt wrote: > I suspect that the PF state table is mostly lookups, therefor AVL would > improve performance there. That said without having looked at the code > though.
Lots of writes too, but in normal conditions the majority are to existing states rather than insert/delete. However (and this is usually the time when performance really matters) when under attack you might have a huge number of states to insert.
