Skip to content

Commit

Permalink
btf: add BTF types deduplication algorithm
Browse files Browse the repository at this point in the history
This patch implements BTF types deduplication algorithm. It allows to
greatly compress typical output of pahole's DWARF-to-BTF conversion or
LLVM's compilation output by detecting and collapsing identical types emitted in
isolation per compilation unit. Algorithm also resolves struct/union forward
declarations into concrete BTF types representing referenced struct/union. If
undesired, this resolution can be disabled through specifying corresponding options.

Algorithm itself and its application to Linux kernel's BTF types is
described in details at:
https://facebookmicrosites.github.io/bpf/blog/2018/11/14/btf-enhancement.html

Signed-off-by: Andrii Nakryiko <andriin@fb.com>
Signed-off-by: Daniel Borkmann <daniel@iogearbox.net>
  • Loading branch information
Andrii Nakryiko authored and Daniel Borkmann committed Feb 5, 2019
1 parent 69eaab0 commit d5caef5
Show file tree
Hide file tree
Showing 3 changed files with 1,749 additions and 0 deletions.
Loading

0 comments on commit d5caef5

Please sign in to comment.