Re: [Cpufreqd-devel] [PATCH] Wildcard matching for program names

[Mattia D. <mal...@gm...>]

On 5/25/05, Jos Delbar <jos...@ug...> wrote:
> On Wednesday 25 May 2005 09:57, Mattia Dongili wrote:
> > Ow, well... when I better connected my brain I realized that having a
> > binary search tree to store process's names would completely loose
> > any advantage of alphanumeric ordering when using wildcards.
> > So I need to think of this issue a little more.
>=20
> I hope this isn't a stupid question, but why are you storing the running
> programs in memory at all? If you have plans for some new functionality t=
hat
> also requires this information, then it makes sense.

I'm currently trying to match them for each Rule having a 'programs'
entry. In 2.0.0's plugins this is mostly a requirement since the main
loop is something like:

endless_loop {

  foreach plugin
    call plugin->update() /* here the plugin updates its current state */

  foreach rule
    evaluate rule entries aganst plugin's current state
 =20
}
=20
and since I'm keeping all that stuff in memory and since I need to
scan the list multiple times I tried to implement something cheaper
than an unordered linked list.

Maybe there is someway to do what you suggested (match while scanning
/proc) exploiting the update()+evaluate() stuff since the plugin has
complete control over its own configured rule entries (see
cpufreqd_plugin.h if you wish a deeper insight).

--=20
mattia
:wq!