[dpdk-dev] perfomance of rte_lpm rule subsystem

2016-05-02 Thread Александр Киселев
Stephen, what was the main reason you use red-black tree instead of dir-24-8? Did you switch to using trees because of too big memory working set of dir-24-8 algorithm? 2016-04-19 18:46 GMT+03:00 Stephen Hemminger : > On Tue, 19 Apr 2016 14:11:11 +0300 > ? ??? wrote: > > > Hi. > >

[dpdk-dev] perfomance of rte_lpm rule subsystem

2016-04-20 Thread Wiles, Keith
>I just realizied that my patch could be confusing. I want to emphasize that it >contains two completly different and independent set of changes. One is new >rule subsystem and the other is 64 bit next hop. Maybe I should've prepared a >patch with only rule changes, but I wanted to discuss fist

[dpdk-dev] perfomance of rte_lpm rule subsystem

2016-04-20 Thread Alexander Kiselev
I just realizied that my patch could be confusing. I want to emphasize that it contains two completly different and independent set of changes. One is new rule subsystem and the other is 64 bit next hop. Maybe I should've prepared a patch with only rule changes, but I wanted to discuss fist and

[dpdk-dev] perfomance of rte_lpm rule subsystem

2016-04-20 Thread Vladimir Medvedkin
Hi Alexander, Why next_hop is 64 bit long? 2016-04-19 18:46 GMT+03:00 Stephen Hemminger : > On Tue, 19 Apr 2016 14:11:11 +0300 > ? ??? wrote: > > > Hi. > > > > Doing some test with rte_lpm (adding/deleting bgp full table rules) I > > noticed that > > rule subsystem is very slow

[dpdk-dev] perfomance of rte_lpm rule subsystem

2016-04-19 Thread Александр Киселев
Hi. Doing some test with rte_lpm (adding/deleting bgp full table rules) I noticed that rule subsystem is very slow even considering that probably it was never designed for using in a data forwarding plane. So I want to propose some changes to the "rule" subsystem. I reimplemented rule part ot

[dpdk-dev] perfomance of rte_lpm rule subsystem

2016-04-19 Thread Stephen Hemminger
On Tue, 19 Apr 2016 14:11:11 +0300 ? ??? wrote: > Hi. > > Doing some test with rte_lpm (adding/deleting bgp full table rules) I > noticed that > rule subsystem is very slow even considering that probably it was never > designed for using > in a data forwarding plane. So I want to