hohn/codeql
1
0
Fork 0
mirror of https://github.com/github/codeql.git synced 2025-12-16 16:53:25 +01:00
Code Issues Packages Projects Releases Wiki Activity

Shared: Cache the sourceBoundedFastTC structure instead of the resulting materialized relation.

Browse Source
This commit is contained in:
Mathias Vorreiter Pedersen
2025-09-08 13:37:48 +01:00
parent fd7d216fe3
commit 3aee4a88aa
1 changed files with 15 additions and 14 deletions
Download Patch File Download Diff File Expand all files Collapse all files

29
shared/typetracking/codeql/typetracking/internal/TypeTrackingImpl.qll
View File

@@ -70,6 +70,10 @@ module TypeTracking<LocationSig Location, TypeTrackingInput<Location> I> {
private class ContentOption = ContentOption::Option;
private predicate isLocalSourceNode(LocalSourceNode n) {
not nonStandardFlowsTo(_, _) and exists(n)
}
cached
private module Cached {
cached
@@ -249,21 +253,9 @@ module TypeTracking<LocationSig Location, TypeTrackingInput<Location> I> {
returnStep(nodeFrom, nodeTo) and summary = ReturnStep()
}
private predicate isLocalSourceNode(LocalSourceNode n) {
not nonStandardFlowsTo(_, _) and exists(n)
}
private predicate simpleLocalSmallStepPlus(Node localSource, Node dst) =
sourceBoundedFastTC(simpleLocalSmallStep/2, isLocalSourceNode/1)(localSource, dst)
cached
predicate standardFlowsTo(Node localSource, Node dst) {
// explicit type check in base case to avoid repeated type tests in recursive case
isLocalSourceNode(localSource) and
dst = localSource
or
simpleLocalSmallStepPlus(localSource, dst)
}
predicate simpleLocalSmallStepPlus(Node localSource, Node dst) =
sourceBoundedFastTC(simpleLocalSmallStep/2, isLocalSourceNode/1)(localSource, dst)
cached
predicate stepNoCall(LocalSourceNode nodeFrom, LocalSourceNode nodeTo, StepSummary summary) {
@@ -276,6 +268,15 @@ module TypeTracking<LocationSig Location, TypeTrackingInput<Location> I> {
}
}
pragma[inline]
predicate standardFlowsTo(Node localSource, Node dst) {
// explicit type check in base case to avoid repeated type tests in recursive case
isLocalSourceNode(localSource) and
dst = localSource
or
simpleLocalSmallStepPlus(localSource, dst)
}
import Cached
/**