microsoft / microsoft/ebpf-for-windows

Implement epoch friendly binary tree

Open
#2,985 0 comments 0 reactions 0 assignees View on GitHub
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

Open the contributing 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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.