search

dtaht / babeld-hacking

The Babel routing daemon
http://www.pps.univ-paris-diderot.fr/~jch/software/babel/
MIT License
1 stars 0 forks source link

xroute import is very inefficient #7

Open dtaht opened 6 years ago

dtaht commented 6 years ago

injecting 16000 routes ate a core 3 cpu for all of the 5 minutes I had it going. We've discussed how to go about improving xroute support in the past, and I've got a better patch for filtering stuff out sooner already, but the core is a better qsort. To this day I don't get the whole "route_stream" idea....

xrouteimportboom

dtaht commented 6 years ago

the new code is nlogn and much faster. The problems move over to the resend routines mostly, and we do have issues getting the kernel route table out fast enough.