Re: store pf rules in a tree

2022-08-12 Thread Alexandr Nedvedicky
Hello Stefan, On Wed, Aug 10, 2022 at 02:38:16PM +, Stefan Butz wrote: > Hi everyone, > > this mail includes a patch to store pf rules in a red-black tree. > Currently they are stored in a linked list. > My system configured with 16000 rules takes about 10 minutes > to print them out using `p

Re: store pf rules in a tree

2022-08-10 Thread Alexandr Nedvedicky
Hello, On Wed, Aug 10, 2022 at 02:38:16PM +, Stefan Butz wrote: > Hi everyone, > > this mail includes a patch to store pf rules in a red-black tree. > Currently they are stored in a linked list. > My system configured with 16000 rules takes about 10 minutes > to print them out using `pfctl -

Re: store pf rules in a tree

2022-08-10 Thread Todd C . Miller
On Wed, 10 Aug 2022 14:38:16 -, Stefan Butz wrote: > this mail includes a patch to store pf rules in a red-black tree. > Currently they are stored in a linked list. > My system configured with 16000 rules takes about 10 minutes > to print them out using `pfctl -sr`. > This patch decreases the

store pf rules in a tree

2022-08-10 Thread Stefan Butz
Hi everyone, this mail includes a patch to store pf rules in a red-black tree. Currently they are stored in a linked list. My system configured with 16000 rules takes about 10 minutes to print them out using `pfctl -sr`. This patch decreases the time to 4 seconds. I was not able to measure a time