Re: [dpdk-dev] [PATCH] bus: skip useless iterations in rte_bus_find

2017-10-25 Thread Thomas Monjalon
24/10/2017 02:18, Ferruh Yigit: > On 8/29/2017 9:19 AM, Gaetan Rivet wrote: > > The starting point is known. The iterator can be directly set to it. > > > > The function rte_bus_find can easily be used with a comparison function > > always returning True. This would make it a regular bus iterator.

Re: [dpdk-dev] [PATCH] bus: skip useless iterations in rte_bus_find

2017-10-23 Thread Ferruh Yigit
On 8/29/2017 9:19 AM, Gaetan Rivet wrote: > The starting point is known. The iterator can be directly set to it. > > The function rte_bus_find can easily be used with a comparison function > always returning True. This would make it a regular bus iterator. > > Users doing so would however accompl

[dpdk-dev] [PATCH] bus: skip useless iterations in rte_bus_find

2017-08-29 Thread Gaetan Rivet
The starting point is known. The iterator can be directly set to it. The function rte_bus_find can easily be used with a comparison function always returning True. This would make it a regular bus iterator. Users doing so would however accomplish such iteration in O(N * N/2) = O(N^2) Which c