Re: HASH_OF_MAPS inner map allocation from BPF

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



On Wed, Sep 9, 2020 at 12:24 PM Toke Høiland-Jørgensen <toke@xxxxxxxxxx> wrote:
>
> Borna Cafuk <borna.cafuk@xxxxxxxxxx> writes:
>
> > On Mon, Sep 7, 2020 at 3:33 PM Toke Høiland-Jørgensen <toke@xxxxxxxxxx> wrote:
> >>
> >> Borna Cafuk <borna.cafuk@xxxxxxxxxx> writes:
> >>
> >> > On Sat, Sep 5, 2020 at 12:47 AM Alexei Starovoitov
> >> > <alexei.starovoitov@xxxxxxxxx> wrote:

[...]

> >> >
> >> > The idea is to have an outer map where the keys are PIDs, and inner maps where
> >> > the keys are system call numbers. This would enable tracking the number of
> >> > syscalls made by each process and the makeup of those calls for all processes
> >> > simultaneously.
> >> >
> >> > [1] https://github.com/iovisor/bcc/blob/master/libbpf-tools/syscount.bpf.c
> >>
> >> Well, if you just want to count, map-in-map seems a bit overkill? You
> >> could just do:
> >>
> >> struct {
> >>   u32 pid;
> >>   u32 syscall;
> >> } map_key;
> >>
> >> and use that?
> >>
> >> -Toke
> >>
> >
> > I have considered that, but maps in maps seem better for when I need to get the
> > data about a single process's syscalls: It requires reading only one of the
> > inner maps in its entirety. If I have a composite key like that, I don't see
> > any way, other than:
> >  * either iterating through all the possible keys for a process
> >    (i.e. over all syscalls) and looking them up in the map, or
> >  * iterating over all entries in the map and filtering them.
> >
> > Looking at it again, the first option does not seem _that_ bad,
>
> You could even use BPF_MAP_LOOKUP_BATCH to do this in one operation, I
> suppose...
>
> > but just iterating over one (inner) map would be easier to fit into
> > our use-case.
>
> ...but yeah, I see what you mean. Well, maybe BPF local storage per
> process would also be a nice fit here?

Yes, task local storage does seem like a good fit and is the next one I was
thinking of implementing.

- KP

>
> -Toke
>




[Index of Archives]     [Linux Samsung SoC]     [Linux Rockchip SoC]     [Linux Actions SoC]     [Linux for Synopsys ARC Processors]     [Linux NFS]     [Linux NILFS]     [Linux USB Devel]     [Video for Linux]     [Linux Audio Users]     [Yosemite News]     [Linux Kernel]     [Linux SCSI]


  Powered by Linux