dhcpcd-discuss

Home Other Lists Thread Index Date Index Search
Thread Prev Thread Next Date Prev Date Next Thread Index Date Index

Re: [RFC]Routes are stored as a linked list

Roy Marples

Mon Mar 04 16:37:34 2019
On 04/03/2019 15:31, Donald Sharp wrote:

Roy -

Things look much better( even better than my initial swag at it )
Install/remove 1million routes:

sharpd@janelle:~$ ps -ef | grep dhcpcd
root     26445     1 15 15:27 ?        00:00:23 dhcpcd/src/dhcpcd
sharpd   26469 26377  0 15:30 pts/4    00:00:00 grep dhcpcd
sharpd@janelle:~$

Thanks for taking this up and fixing it.  Huge improvement in runtime!


Nice!
I've made some final changes to the rbtree implementation to silence all current compiler warnings as well.
How is the memory usage compared to your initial patch? Is it now "acceptable" for such a large routing table? 

Roy
Follow-Ups:
Re: [RFC]Routes are stored as a linked listDonald Sharp
References:
[RFC]Routes are stored as a linked listDonald Sharp
Re: [RFC]Routes are stored as a linked listRoy Marples
Re: [RFC]Routes are stored as a linked listDonald Sharp
Re: [RFC]Routes are stored as a linked listRoy Marples
Re: [RFC]Routes are stored as a linked listRoy Marples
Re: [RFC]Routes are stored as a linked listDonald Sharp
Re: [RFC]Routes are stored as a linked listRoy Marples
Re: [RFC]Routes are stored as a linked listDonald Sharp
Re: [RFC]Routes are stored as a linked listDonald Sharp
Re: [RFC]Routes are stored as a linked listDonald Sharp
Re: [RFC]Routes are stored as a linked listRoy Marples
Re: [RFC]Routes are stored as a linked listDonald Sharp
Archive administrator: postmaster@marples.name