Implement HashOfMaps and ArrayOfMaps

[dave-tucker]

This PR adds user and kernel space implementations of HashOfMaps and ArrayOfMaps.

---

This change is 

[alessandrod]

Thanks for taking this up!

I only skimmed through the changes. The user space side looks ok, the ebpf side I think should probably be a bit different. Right now maps of maps return an integer from get() (which is presumably a map id). I think they should return typed maps, eg:

#[map]
static mut OUTER: ArrayOfMaps<HashMap<X, Y>> = ...

fn some_probe(...) -> Result {
    let inner_map: HashMap<X, Y> = unsafe { OUTER.get(0).ok_or(())? };
    inner_map.insert(x_value, y_value);
    ...
}

This will also require adding some kind of from_id(u32) method to all maps, and we'll have to refactor maps to remove the assumption that we always have a bpf_map_def in self.def.

[jeromegn]

This is of interest to us!

[dave-tucker]

@jeromegn awesome! i'll get back to this after #127... and probably after #151 since may as well handle internal changes to fetching internal maps/programs by id together...

@alessandrod I haven't looked into the kernel side yet, but are all maps in the array/hashmap constrained to being of the same type? if not, it won't be possible to return a strongly typed wrapper....

[kakkoyun]

@dave-tucker Any interest in continuing on this?
We actually need it and are happy to contribute.

I haven't looked into the kernel side yet, but are all maps in the array/hashmap constrained to being of the same type? if not, it won't be possible to return a strongly typed wrapper....

If I'm not mistaken, all the values are the same for the map of maps. They're refs u32.

[astoycos]

I'd like to take a stab at getting this up to day/ finishing if need be! WDYT @dave-tucker?

[mergify]

@dave-tucker, this pull request is now in conflict and requires a rebase.

[mergify]

@dave-tucker, this pull request is now in conflict and requires a rebase.

[kckeiks]

Our project could use this feature. Any updates? Glad to lend a hand in finishing this up if needed.

[alessandrod]

Our project could use this feature. Any updates? Glad to lend a hand in finishing this up if needed.

I've needed this too recently so I'd like to get it landed. We've changed the implementation of maps so the code in this PR needs to be updated. Getting it to compile/work would be a good first step I guess?

[mergify]

@dave-tucker, this pull request is now in conflict and requires a rebase.

[netlify]

❌ Deploy Preview for aya-rs-docs failed.

Name	Link
🔨 Latest commit	26ec01e
🔍 Latest deploy log	https://app.netlify.com/sites/aya-rs-docs/deploys/679cd67b45eeec0008b92436

[netlify]

❌ Deploy Preview for aya-rs-docs failed.

Name	Link
🔨 Latest commit	078c638
🔍 Latest deploy log	https://app.netlify.com/sites/aya-rs-docs/deploys/679cda5a578a4a000842077e

[dave-tucker]

Still a work in progress. Remaining TODO items:

• Add relocations for prog_array map types
• Add code for BPF_PROG_TEST_RUN to let us simulate running programs to check return codes, which is required for 👇
• Add integration test for prog_array map types