Re: [RFC] pm_qos: reimplement using plists

James Bottomley
2010-06-07T02:41:10Z

On Sun, 2010-06-06 at 14:05 -0700, mark gross wrote:
> what is the scaling charactoristics of plist's for things that have a
> large dynamic range and a significant utilization of it? (say 16 bits
> of it. Which is very unlikely to ever happen)

well O(1) as the document says ... actually it's O(n) where n is the
number of different values in the list. However, it's always better
than the manual search of a single list that pm_qos currently does.

> I think in practice this will not be an issue as most users only ever
> call the pm_qos API with 2 values (at least kernel users of the API)

Well, it's better in every case, not just the low range cases.

> I've only had a quick look so far but it looks really good to me.

Thanks.

James