Re: iterations

["Frank Ch. Eigler" <fche at redhat dot com>]

Hi -


hunt wrote:

> What was the problem [brought up during a call] again?  You wanted
> to modify the map while iterating through it?

There are several interesting cases.
- nested iteration
- map lookups at multiple indices during iteration
- map modification during iteration
- concurrent reads / writes from different threads
These also compose with each other.

Some of these will have to be handled using statically-checked
restrictions, or explicit locks that the translator would have to
emit, but maybe not all.  Those locks also complicate the memory
allocation (GFP_ATOMIC again).

> Please send me ideas or code you want included in the runtime.  I
> usually write probes to figure out what is needed.

One other source of inspiration for this might be list in the dtrace
function library (see the public docs).


- FChE

Attachment: pgp00000.pgp
Description: PGP signature