| commit | defc75119f4686d0a5a121fb59ee2e7eded5fb57 | |
| author | Michael O'Farrell <michaelofarrell@fb.com> | |
| Tue, 18 Jan 2022 19:46:59 +0000 (18 11:46 -0800) | ||
| committer | Facebook GitHub Bot <facebook-github-bot@users.noreply.github.com> | |
| Tue, 18 Jan 2022 19:50:39 +0000 (18 11:50 -0800) | ||
| tree | 95659019e227f923229d59211920d61e2e85c0c7 | treesnapshot (tar.gz zip) |
| parent | 5a749b09a013e6a6300731ea1736eef3103fe0ff | commitdiff |
Add IntervalSet datastructure
Summary:
We plan on using this interval set datastructure in order to implement an alias
analysis pass for locations based on their phsyical stack offset. We could
implement further optimization to reduce its overhead if necessary.
Differential Revision: D33537402
fbshipit-source-id: 143aca0d8d48def9482747f16640fec218907346
Summary:
We plan on using this interval set datastructure in order to implement an alias
analysis pass for locations based on their phsyical stack offset. We could
implement further optimization to reduce its overhead if necessary.
Differential Revision: D33537402
fbshipit-source-id: 143aca0d8d48def9482747f16640fec218907346
| hphp/util/interval-set.cpp | [new file with mode: 0644] | blob |
| hphp/util/interval-set.h | [new file with mode: 0644] | blob |
| hphp/util/test/interval-set.cpp | [new file with mode: 0644] | blob |