microsoft / microsoft/ebpf-for-windows
Implement epoch friendly binary tree
Open
help wanted
triaged
- Dominant language
- C
- Stars
- 3.6k
- Forks
- 311
- Avg merge
- 6d 10h
- Merged PRs (30d)
- 21
Description
eBPF object IDs should be stored in order to permit fast enumeration by id.
Currently there is no support for a lexicographical traversal of the object ID table, with a O(N^2) work around.
Contributor guide
Research direction
Begin by finding the eBPF object ID table and its current O(N^2) enumeration workaround in the repository. Read the surrounding ID-management code to determine the required traversal and epoch constraints. Done means IDs are stored in an epoch-friendly binary tree and can be traversed lexicographically without the current workaround.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- c
- Domain
- operating-systems
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 35/100