On Fri, Oct 26, 2018 at 3:55 PM Dave Taht <[email protected]> wrote: > > after folding in my ebpf and a few other mods, I got to 56k routes... > it's kind of exciting to be > shooting for 64k routes. Should last me a while.... (please everybody > else stay on the rfcbis stuff! Thx juliusz for taking the timeout to > do the xroute patch!) > > ... and thus elsewhere we're at improving this stuff at some point. > (this is where I was at a few weeks ago and fiddling with rbtrees, > timer wheels, tries and the like). Matthieu? I'd love to take a look > at your "datum" branch, 'cause this linked list has gotta go... (not > sure where that is?) > > Each sample counts as 0.01 seconds. > % cumulative self self total > time seconds seconds calls ms/call ms/call name > 22.04 8.54 8.54 check_xroutes > 21.76 16.97 8.43 137886 0.06 0.06 satisfy_request > 15.23 22.87 5.90 104717 0.06 0.06 record_resend > 11.23 27.22 4.35 79120 0.05 0.05 unsatisfied_request > 7.76 30.23 3.01 284679 0.01 0.02 netlink_read.constprop.4 > 3.97 31.77 1.54 5672 0.27 1.52 flushupdates > 3.10 32.97 1.20 19896 0.06 0.06 request_redundant > 2.81 34.06 1.09 94369831 0.00 0.00 filter_route > 2.61 35.07 1.01 14461461 0.00 0.00 find_installed_route
I really like that datum branch. Still, finding an algorithm and structure to deal with this, is elusive. Today's reading: https://arxiv.org/pdf/1712.09624.pdf > > > -- > > Dave Täht > CTO, TekLibre, LLC > http://www.teklibre.com > Tel: 1-831-205-9740 -- Dave Täht CTO, TekLibre, LLC http://www.teklibre.com Tel: 1-831-205-9740 _______________________________________________ Babel-users mailing list [email protected] https://alioth-lists.debian.net/cgi-bin/mailman/listinfo/babel-users
