docs/bpf: Add description of register liveness tracking algorithm
authorEduard Zingerman <eddyz87@gmail.com>
Thu, 2 Feb 2023 12:57:13 +0000 (14:57 +0200)
committerAlexei Starovoitov <ast@kernel.org>
Fri, 3 Feb 2023 04:21:59 +0000 (20:21 -0800)
commitcb6018485cd9ede238dc04ed6a77ed1e8e871b37
treec7370dcb6cd59fccd3dfcc3f06fe3bc3b36b3833
parent354bb4a0e0b6be8f55bacbe7f08c94b4741f5658
docs/bpf: Add description of register liveness tracking algorithm

This is a followup for [1], adds an overview for the register liveness
tracking, covers the following points:
- why register liveness tracking is useful;
- how register parentage chains are constructed;
- how liveness marks are applied using the parentage chains.

[1] https://lore.kernel.org/bpf/CAADnVQKs2i1iuZ5SUGuJtxWVfGYR9kDgYKhq3rNV+kBLQCu7rA@mail.gmail.com/

Signed-off-by: Eduard Zingerman <eddyz87@gmail.com>
Reviewed-by: Edward Cree <ecree.xilinx@gmail.com>
Link: https://lore.kernel.org/r/20230202125713.821931-2-eddyz87@gmail.com
Signed-off-by: Alexei Starovoitov <ast@kernel.org>
Documentation/bpf/verifier.rst