On Wed, Mar 21, 2012 at 02:29:14PM -0700, Ethan Jackson wrote:
> > The keys are guaranteed to be in sorted order, so we could use binary
> > search.  Do we have any string-to-string maps that tend to get big?
> > (If we do implement binary search then I'd put it in a helper
> > function.)
> 
> If we're going to go that route, I wonder if it makes sense to replace
> the string maps with shash's.     That certainly would be a lot more
> usable.  I don't know enough about the database protocol to say
> whether or not that's a good idea though.

The database protocol and IDL format are fairly well separated.  We
can use (almost) whatever data structure we want in the IDL without
changing the DB protocol.

> For the work I've been doing, 10 - 15 in an other_config is fairly
> common.  I'm not sure if that's enough to justify optimizing it
> though.  It's something we can think about it in the future of course.

I think it's not worth doing any extra work at this point.

Thanks,

Ben.
_______________________________________________
dev mailing list
dev@openvswitch.org
http://openvswitch.org/mailman/listinfo/dev

Reply via email to