You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

Sam Blackshear 94ceebfef8 [quandary] represent footprint as unified set of access path rather than conjunction of special sources ... Summary: In looking at summaries that Quandary took a long time to compute, one thing I notice frequently is redundancy in the footprint sources (e.g., I might see `Footprint(x), Footprint(x.f), Footprint(x*)`). `sudo perf top` indicates that joining big sets of sources is a major performance bottleneck, and a large number of footprint sources is surely a big part of this (since we expect the number of non-footprint sources to be small). This diff addresses the redundancy issue by using a more complex representation for a set of sources. The "known" sources are still in a set, but the footprint sources are now represented as a set of access paths (via an access trie). The access path trie is a minimal representation of a set of access paths, so it would represent the example above as a simple `x*`. This should make join/widen/<= faster and improve performance Reviewed By: jberdine Differential Revision: D5663980 fbshipit-source-id: 9fb66f8		7 years ago
..
bufferoverrun	[inferbo] Remove temporary logical variables	7 years ago
errors	Do not show internal SIL variable name in the error message of temporary address escape	7 years ago
frontend	[C++] Rewrite initListExpr_trans	7 years ago
liveness	[checkers] add --<checker>-only options	7 years ago
quandary	[quandary] represent footprint as unified set of access path rather than conjunction of special sources	7 years ago
shared	[C++] update fcp to deal with template specializations	7 years ago
siof	[infer] merge --failures-allowed and --keep-going	7 years ago
threadsafety	[ThreadSafety] Treating lock_guard destructor as Unlock.	7 years ago