Tom Hvitved
|
2b4fde74bb
|
Data flow: Speedup subpaths predicate
Before
```
[2022-05-02 15:47:16] (1280s) Tuple counts for DataFlowImpl::Subpaths::subpaths#656de156#ffff/4@c5f3dclb after 3m22s:
8389013 ~4% {5} r1 = JOIN DataFlowImpl::Subpaths::subpaths#656de156#ffff#shared WITH DataFlowImpl::PathNode::getASuccessor#dispred#f0820431#ff_10#join_rhs ON FIRST 1 OUTPUT Rhs.1 'arg', Lhs.1, Lhs.2, Lhs.3, Lhs.4 'out'
6689751 ~0% {4} r2 = JOIN r1 WITH DataFlowImpl::Subpaths::subpaths03#656de156#ffffff_034512#join_rhs ON FIRST 4 OUTPUT Rhs.4, Lhs.4 'out', Lhs.0 'arg', Rhs.5 'ret'
1513839768 ~1% {5} r3 = JOIN r2 WITH DataFlowImpl::PathNodeImpl::getNodeEx#dispred#f0820431#ff_10#join_rhs ON FIRST 1 OUTPUT Lhs.1 'out', Lhs.2 'arg', Lhs.3 'ret', Rhs.1 'par', Lhs.3 'ret'
1513839768 ~1% {5} r4 = r3 AND NOT DataFlowImpl::PathNodeImpl::isHidden#dispred#f0820431#f(Lhs.4 'ret')
1513839768 ~5% {4} r5 = SCAN r4 OUTPUT In.1 'arg', In.3 'par', In.0 'out', In.4 'ret'
1513839768 ~2% {4} r6 = JOIN r2 WITH DataFlowImpl::PathNodeImpl::getNodeEx#dispred#f0820431#ff_10#join_rhs ON FIRST 1 OUTPUT Lhs.3 'ret', Lhs.1 'out', Lhs.2 'arg', Rhs.1 'par'
0 ~0% {5} r7 = JOIN r6 WITH boundedFastTC(DataFlowImpl::Subpaths::localStepToHidden#656de156#ff_10#higher_order_body,DataFlowImpl::Subpaths::subpaths#656de156#ffff#higher_order_body) ON FIRST 1 OUTPUT Lhs.1 'out', Lhs.2 'arg', Lhs.0, Lhs.3 'par', Rhs.1 'ret'
0 ~0% {5} r8 = r7 AND NOT DataFlowImpl::PathNodeImpl::isHidden#dispred#f0820431#f(Lhs.4 'ret')
0 ~0% {4} r9 = SCAN r8 OUTPUT In.1 'arg', In.3 'par', In.0 'out', In.4 'ret'
1513839768 ~5% {4} r10 = r5 UNION r9
6689751 ~0% {4} r11 = JOIN r10 WITH DataFlowImpl::PathNode::getASuccessor#dispred#f0820431#ff ON FIRST 2 OUTPUT Lhs.0 'arg', Lhs.1 'par', Lhs.3 'ret', Lhs.2 'out'
return r11
```
After
```
[2022-05-03 11:44:10] (969s) Tuple counts for DataFlowImpl::Subpaths::subpaths#656de156#ffff/4@b26b969r after 11.8s:
8372525 ~0% {3} r1 = JOIN DataFlowImpl::PathNode::getASuccessor#dispred#f0820431#ff_10#join_rhs WITH DataFlowImpl::PathNodeImpl::getNodeEx#dispred#f0820431#ff ON FIRST 1 OUTPUT Lhs.1 'arg', Rhs.1, Rhs.0
6673799 ~6% {9} r2 = JOIN r1 WITH DataFlowImpl::Subpaths::subpaths03#656de156#fffffffff ON FIRST 2 OUTPUT Rhs.3, Rhs.4, Rhs.5, Rhs.7, Rhs.6, Rhs.8, Lhs.2 'par', Lhs.0 'arg', Rhs.2 'ret'
6637884 ~0% {5} r3 = JOIN r2 WITH project#DataFlowImpl::pathNode#656de156#ffffffff_1234560#join_rhs ON FIRST 6 OUTPUT Lhs.6 'par', Lhs.7 'arg', Lhs.8 'ret', Rhs.6 'out', Lhs.8 'ret'
6637884 ~0% {4} r4 = JOIN r2 WITH project#DataFlowImpl::pathNode#656de156#ffffffff_1234560#join_rhs ON FIRST 6 OUTPUT Rhs.6 'out', Lhs.6 'par', Lhs.7 'arg', Lhs.8 'ret'
51867 ~0% {5} r5 = JOIN r4 WITH DataFlowImpl::PathNodeMid::projectToSink#dispred#f0820431#ff ON FIRST 1 OUTPUT Lhs.1 'par', Lhs.2 'arg', Lhs.3 'ret', Rhs.1 'out', Lhs.3 'ret'
6689751 ~0% {5} r6 = r3 UNION r5
6689751 ~0% {5} r7 = r6 AND NOT DataFlowImpl::PathNodeImpl::isHidden#dispred#f0820431#f(Lhs.4 'ret')
6689751 ~0% {4} r8 = SCAN r7 OUTPUT In.1 'arg', In.0 'par', In.4 'ret', In.3 'out'
6637884 ~0% {4} r9 = JOIN r2 WITH project#DataFlowImpl::pathNode#656de156#ffffffff_1234560#join_rhs ON FIRST 6 OUTPUT Lhs.8 'ret', Lhs.6 'par', Lhs.7 'arg', Rhs.6 'out'
51867 ~0% {4} r10 = JOIN r4 WITH DataFlowImpl::PathNodeMid::projectToSink#dispred#f0820431#ff ON FIRST 1 OUTPUT Lhs.3 'ret', Lhs.1 'par', Lhs.2 'arg', Rhs.1 'out'
6689751 ~0% {4} r11 = r9 UNION r10
0 ~0% {5} r12 = JOIN r11 WITH boundedFastTC(DataFlowImpl::Subpaths::localStepToHidden#656de156#ff_10#higher_order_body,DataFlowImpl::Subpaths::subpaths#656de156#ffff#higher_order_body) ON FIRST 1 OUTPUT Lhs.1 'par', Lhs.2 'arg', Lhs.0, Lhs.3 'out', Rhs.1 'ret'
0 ~0% {5} r13 = r12 AND NOT DataFlowImpl::PathNodeImpl::isHidden#dispred#f0820431#f(Lhs.4 'ret')
0 ~0% {4} r14 = SCAN r13 OUTPUT In.1 'arg', In.0 'par', In.4 'ret', In.3 'out'
6689751 ~0% {4} r15 = r8 UNION r14
return r15
```
|
2022-05-03 11:45:28 +02:00 |
|
Anders Schack-Mulligen
|
249f771fad
|
Merge pull request #8952 from cklin/fix-ql-comments-syntax
Fix syntax errors in QL comments
|
2022-05-03 11:15:56 +02:00 |
|
Robert Marsh
|
fe52dd93ef
|
C++: sync and accept new consistency test
|
2022-04-29 15:29:07 -04:00 |
|
Robert Marsh
|
abdfd2297b
|
C++: Fix IR variable reuse for global var inits
|
2022-04-29 11:46:00 -04:00 |
|
Robert Marsh
|
259580aeeb
|
Revert "Merge pull request #8933 from MathiasVP/revert-globals"
This reverts commit 2517371a37, reversing
changes made to db856798b9.
|
2022-04-29 11:45:10 -04:00 |
|
Tom Hvitved
|
a0e003e33c
|
C#: Add FP test for cs/useless-cast-to-self
|
2022-04-29 11:59:51 +02:00 |
|
Chuan-kai Lin
|
d6f0bbb816
|
Fix syntax errors in QL comments
|
2022-04-28 11:53:36 -07:00 |
|
Jeroen Ketema
|
4a648f3c89
|
Fix change note items
|
2022-04-28 14:14:19 +02:00 |
|
github-actions[bot]
|
8e4cf190e9
|
Release preparation for version 2.9.1
|
2022-04-28 11:59:05 +00:00 |
|
Michael Nebel
|
9d767b8ad8
|
Merge pull request #8869 from michaelnebel/csharp/frameworkcoverage
C#: Port the java FrameworkCoverage query.
|
2022-04-28 13:17:50 +02:00 |
|
Michael Nebel
|
98b2bc06ce
|
C#: Port the java FrameworkCoverage query.
|
2022-04-28 11:18:12 +02:00 |
|
Mathias Vorreiter Pedersen
|
75c1e56bbd
|
Revert "Merge pull request #8515 from rdmarsh2/rdmarsh2/ir-global-vars"
This reverts commit 800e4ea7df, reversing
changes made to 7ce040f331.
|
2022-04-27 16:04:28 +01:00 |
|
Erik Krogh Kristensen
|
e1c7d369be
|
Merge pull request #8796 from erik-krogh/redundantImport
Remove redundant imports
|
2022-04-27 12:39:51 +02:00 |
|
Mathias Vorreiter Pedersen
|
800e4ea7df
|
Merge pull request #8515 from rdmarsh2/rdmarsh2/ir-global-vars
C++: generate IR for global variables with initializers
|
2022-04-26 18:17:13 +01:00 |
|
Erik Krogh Kristensen
|
d389012b75
|
Merge branch 'main' into redundantImport
|
2022-04-26 14:24:51 +02:00 |
|
Anders Schack-Mulligen
|
59aedc2872
|
Merge pull request #8853 from aschackmull/dataflow/fix-join
Dataflow: Fix join-on-config producing a CP.
|
2022-04-26 09:52:50 +02:00 |
|
Mathias Vorreiter Pedersen
|
aca4c8727f
|
Merge pull request #8802 from github/post-release-prep/codeql-cli-2.9.0
Post-release preparation for codeql-cli-2.9.0
|
2022-04-25 22:52:55 +01:00 |
|
Anders Schack-Mulligen
|
c06efa1f42
|
Dataflow: Sync.
|
2022-04-25 13:11:04 +02:00 |
|
Anders Schack-Mulligen
|
40a16325a9
|
Minor clean-up in AccessPathSyntax.
|
2022-04-25 12:27:48 +02:00 |
|
Tom Hvitved
|
2466288656
|
Data flow: Simplify revFlowStore
|
2022-04-25 10:11:54 +02:00 |
|
Tom Hvitved
|
cf0a1e748a
|
Add change notes
|
2022-04-25 09:17:40 +02:00 |
|
Tom Hvitved
|
3edc72feb6
|
Update CaptureModels.qll
|
2022-04-22 15:49:17 +02:00 |
|
Tom Hvitved
|
bc6ee10583
|
Data flow: Sync files
|
2022-04-22 15:10:00 +02:00 |
|
Tom Hvitved
|
b033f107df
|
Merge remote-tracking branch 'upstream/main' into dataflow/interpret-read-store
|
2022-04-22 14:35:02 +02:00 |
|
Erik Krogh Kristensen
|
ff73dbc35c
|
delete redundant imports
|
2022-04-22 12:55:28 +02:00 |
|
Erik Krogh Kristensen
|
a96489b23d
|
delete duplicate imports
|
2022-04-22 12:41:30 +02:00 |
|
github-actions[bot]
|
1aecfc67c2
|
Post-release preparation for codeql-cli-2.9.0
|
2022-04-21 19:22:19 +00:00 |
|
Dave Bartolomeo
|
55e1ec2b47
|
Fix formatting in change log
|
2022-04-21 11:03:18 -04:00 |
|
Dave Bartolomeo
|
e9be6fcf86
|
Fix formatting in change log
|
2022-04-21 11:02:58 -04:00 |
|
github-actions[bot]
|
eeaf233c29
|
Release preparation for version 2.9.0
|
2022-04-21 14:49:00 +00:00 |
|
Tom Hvitved
|
bd09c61504
|
Merge pull request #8786 from hvitved/ruby/dataflow/argument-tokens
Ruby: Implement `Argument[any]` and `Argument[n..]`
|
2022-04-21 16:31:24 +02:00 |
|
Michael Nebel
|
0ec5aa6095
|
Merge pull request #8675 from michaelnebel/csharp/capturemodelimprovement
C#: CaptureModel improvements
|
2022-04-21 15:16:35 +02:00 |
|
Michael Nebel
|
6180970ae7
|
C#: Address review comments.
|
2022-04-21 13:05:32 +02:00 |
|
Tom Hvitved
|
f65b6ae3d1
|
C#: Exclude model generation queries from all suites
|
2022-04-21 09:51:52 +02:00 |
|
Anders Schack-Mulligen
|
677c436e99
|
Merge pull request #8703 from aschackmull/dataflow/revert-state-in-out-barriers
Dataflow: Revert support for flow-state based in-/out-barriers
|
2022-04-20 14:54:02 +02:00 |
|
Tom Hvitved
|
ea229d361c
|
Sync files
|
2022-04-20 13:55:18 +02:00 |
|
Michael Nebel
|
91324d40b5
|
Merge pull request #8659 from michaelnebel/csharp/capturemodelsmetadata
C#: Add kind tag to Capture model queries.
|
2022-04-19 16:39:03 +02:00 |
|
Anders Schack-Mulligen
|
48fbbf2531
|
Dataflow: Add change notes.
|
2022-04-19 15:29:35 +02:00 |
|
Anders Schack-Mulligen
|
b521d64156
|
Dataflow: Sync.
|
2022-04-19 15:29:35 +02:00 |
|
Michael Nebel
|
c79c9dd573
|
C#: Don't generate models for any higher order callables.
|
2022-04-19 12:50:51 +02:00 |
|
Michael Nebel
|
8726766465
|
C#: Remove the API special case for GetHashCode, Equals and IEquatable.Equals as these are now excluded based on their type.
|
2022-04-19 12:50:51 +02:00 |
|
Michael Nebel
|
f6fd401df1
|
C#: Add some testcases, where we don't get a summary due to the use of simple types.
|
2022-04-19 12:50:51 +02:00 |
|
Michael Nebel
|
f9e5c6b77d
|
C#: Don't use simple types in summaries test cases as these will be excluded in generation purely based on the type.
|
2022-04-19 12:50:51 +02:00 |
|
Michael Nebel
|
f533636ad7
|
C#: Remove taint when it flows via a primitive/simple type (as is the case for java).
|
2022-04-19 12:50:51 +02:00 |
|
Mathias Vorreiter Pedersen
|
91b413d59f
|
Dataflow: Sync identical files.
|
2022-04-19 09:57:21 +01:00 |
|
Robert Marsh
|
cae08c505f
|
Merge branch 'main' into rdmarsh2/ir-global-vars
|
2022-04-18 15:25:03 -04:00 |
|
Robert Marsh
|
b5c8413f5c
|
Merge branch 'main' into rdmarsh2/ir-global-vars
|
2022-04-18 15:19:25 -04:00 |
|
Chuan-kai Lin
|
8e850ee564
|
C#: remove version from downgrades pack
|
2022-04-18 08:46:05 -07:00 |
|
Dave Bartolomeo
|
9f074cd8fd
|
Bump a few more versions
Also fixes up some dependency declarations that should have been "*" because they refer to packs in the same workspace.
|
2022-04-08 13:01:41 -04:00 |
|
Edoardo Pirovano
|
f25618eed6
|
Bump minor version of all packs
|
2022-04-08 15:38:58 +01:00 |
|