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 _______________________________________________ linux-pm mailing list linux-pm@xxxxxxxxxxxxxxxxxxxxxxxxxx https://lists.linux-foundation.org/mailman/listinfo/linux-pm
