Re: [ovs-discuss] Tuple Space Search implementation in the MegaFlow Cache

2017-01-19 Thread thibaut stimpfling
Sorry for the delay, my e-mail was somehow stuck in the draft folder :-/ Yes, I’ve read a couple of times the NSDI paper, but I wasn’t sure how the ranges were handled ! You answer helped me a lot :-), thank you! Regarding the use of Nesting ID/ Nesting Levels, which step (Translation of the

Re: [ovs-discuss] Tuple Space Search implementation in the MegaFlow Cache

2016-10-25 Thread Ben Pfaff
On Mon, Oct 24, 2016 at 04:55:52PM -0400, thibaut stimpfling wrote: > I am looking for implementation details of the Tuple Space Search > algorithm in the MegaFlow Cache. More specifically, I am interested in > how ranges are handled by the tuple space search lookup algorithm. Is > each range

[ovs-discuss] Tuple Space Search implementation in the MegaFlow Cache

2016-10-24 Thread thibaut stimpfling
Hello all, I am looking for implementation details of the Tuple Space Search algorithm in the MegaFlow Cache. More specifically, I am interested in how ranges are handled by the tuple space search lookup algorithm. Is each range converted into (a) prefix(es) ? Are ranges converted into Nesting