tree 88a4c0edd05418a4ef695cac058185ca05a8467e
parent cd4c598c540f2676157fb7878ac7afe78fbab21d
author Jianzhou Zhao <jianzhouzh@google.com> 1612548374 +0000
committer Copybara-Service <copybara-worker@google.com> 1613725124 -0800

[dfsan] Add origin chain utils

This is a part of https://reviews.llvm.org/D95835.

The design is based on MSan origin chains.

An 4-byte origin is a hash of an origin chain. An origin chain is a
pair of a stack hash id and a hash to its previous origin chain. 0 means
no previous origin chains exist. We limit the length of a chain to be
16. With origin_history_size = 0, the limit is removed.

The change does not have any test cases yet. The following change
will be adding test cases when the APIs are used.

Reviewed-by: morehouse

Differential Revision: https://reviews.llvm.org/D96160

GitOrigin-RevId: 2d9c6e10e92e983fb3ad497f29bea697a94c935a