Ils génèrent un 'worst case' pour leur algorithme, de codage des regles pas pour iptables.
Mais, cela fait ressortir l'impact qu'a le nombre de regles sur le firewall lui-même. La façon dont tout le monde résoud ce problème est avec un algorithme linéaire suivant le nombre de règles O(n), alors que l'on pourrait considérer un algorithme qui est en temps constant O(1).
[^] # Re: Benchs et filtrage.....
Posté par Alan_T . En réponse à la dépêche La sécurité en Open Source. Évalué à 0.
Mais, cela fait ressortir l'impact qu'a le nombre de regles sur le firewall lui-même. La façon dont tout le monde résoud ce problème est avec un algorithme linéaire suivant le nombre de règles O(n), alors que l'on pourrait considérer un algorithme qui est en temps constant O(1).