Skip to content

Navigation Menu

Appearance settings

View all features
- BY COMPANY SIZE
  Enterprises
  Small and medium teams
  Startups
  Nonprofits
- BY USE CASE
  App Modernization
  DevSecOps
  DevOps
  CI/CD
  View all use cases
- BY INDUSTRY
  Healthcare
  Financial services
  Manufacturing
  Government
  View all industries
View all solutions
- EXPLORE BY TOPIC
  AI
  Software Development
  DevOps
  Security
  View all topics
- EXPLORE BY TYPE
  Customer stories
  Events & webinars
  Ebooks & reports
  Business insights
  GitHub Skills
- SUPPORT & SERVICES
  Documentation
  Customer support
  Community forum
  Trust center
  Partners
View all resources
- COMMUNITY
  GitHub SponsorsFund open source developers
- PROGRAMS
  Security Lab
  Maintainer Community
  Accelerator
  GitHub Stars
  Archive Program
- REPOSITORIES
  Topics
  Trending
  Collections
- ENTERPRISE SOLUTIONS
  Enterprise platformAI-powered developer platform
- AVAILABLE ADD-ONS
  GitHub Advanced SecurityEnterprise-grade security features
  Copilot for BusinessEnterprise-grade AI features
  Premium SupportEnterprise-grade 24/7 support
Pricing

Search code, repositories, users, issues, pull requests...

Search

Clear

Search syntax tips

Provide feedback

We read every piece of feedback, and take your input very seriously.

Include my email address so I can be contacted

Saved searches

Use saved searches to filter your results more quickly

Name

Query

To see all available qualifiers, see our documentation.

Appearance settings

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session.

Dismiss alert

rust-lang / rust Public

Notifications You must be signed in to change notification settings
Fork 15k
Star 113k

Code
Issues 5k+
Pull requests 1.2k
Actions
Projects
Security and quality 6
Insights

Additional navigation options

Code
Issues
Pull requests
Actions
Projects
Security and quality
Insights

convert NLL ops to caches#51538

Merged

bors merged 72 commits into

rust-lang:masterrust-lang/rust:masterfrom

nikomatsakis:nll-perf-examinationnikomatsakis/rust:nll-perf-examinationCopy head branch name to clipboard

Jun 28, 2018

Conversation Commits72 (72)Checks Files changed

Merged

convert NLL ops to caches#51538
bors merged 72 commits into
rust-lang:masterfrom
nikomatsakis:nll-perf-examination

Commits

Commits on Jun 26, 2018

introduce `type_op`
nikomatsakis
committed
introduce `Subtype` type_op
nikomatsakis
committed
introduce `Eq` type-op
nikomatsakis
committed
introduce `trivial_noop` to accommodate micro-optimizations
nikomatsakis
committed
introduce `prove_predicates` type op
nikomatsakis
committed
make `normalize` take ownership of the thing to be normalized
nikomatsakis
committed
let `trivial_noop` take ownership of `self`
nikomatsakis
committed
make normalize into an op
nikomatsakis
committed
create `InfcxTypeOp` that only depend on an `infcx`
nikomatsakis
committed
resolve type vars *before* entering `type_must_outlive`
nikomatsakis
committed
obligations.rs: rustfmt
nikomatsakis
committed
make `TypeOutlives` parameterized over a delegate
nikomatsakis
committed
extract a `enabled` helper to remove some ad-hoc conditionals
nikomatsakis
committed
make `TypeOp` implement debug instead of carrying a closure
nikomatsakis
committed
introduce `DropckOutlives` type-op
nikomatsakis
committed
promote `type_op` into a `mod.rs` file
nikomatsakis
committed
remove the `TypeOp` vs `InfcxTypeOp` distinction
nikomatsakis
committed
mk `fully_perform_op_and_get_region_constraint_data` a TypeOp method
nikomatsakis
committed
align the `type-op` outputs with what canonicalized queries give
nikomatsakis
committed
promote canonical into a module
nikomatsakis
committed
break canonicalizer into submodules to make it easier to comprehend
nikomatsakis
committed
move `make_query_response` into method on infcx
nikomatsakis
committed
extract a helper for `make_query_result` that skips canonicalization
nikomatsakis
committed
extract the handling of region constraints from queries
nikomatsakis
committed
replace `LexicalRegionConstraintData` with `QueryRegionConstraint`
nikomatsakis
committed
improve `trivial_case` handling
nikomatsakis
committed
make one `Canonicalize` impl for `QueryResult`
nikomatsakis
committed
move `Debug` bounds onto `Lift`
nikomatsakis
committed
change to `crate` privacy instead of `pub(super)`
nikomatsakis
committed
extract type-ops into their own submodules
nikomatsakis
committed
make `convert` so it can apply to a single constraint
nikomatsakis
committed
rename `instantiate_query_result`
nikomatsakis
committed
extract `query_result_substitution` helper
nikomatsakis
committed
remove `Canonicalization` trait, which serves no purpose
nikomatsakis
committed
introduce `QueryTypeOp` trait and use it for `eq`
nikomatsakis
committed
move `type_op` into `rustc`
nikomatsakis
committed
introduce `canonicalize_hr_query_hack`
nikomatsakis
committed
make `Eq` a true query
nikomatsakis
committed
make `Subtype` a true query
nikomatsakis
committed
convert `predicates` to operate on 1 predicate at a time
nikomatsakis
committed
convert `prove_predicate` into a query
nikomatsakis
committed
introduce `Normalizable` trait for things directly normalizable
nikomatsakis
committed
transition to `Fallible`
nikomatsakis
committed
instantiate closure requirements as query-region-constraints [WIP]
nikomatsakis
committed
WIP fix error messages for propagate_approximated_shorter_to_static_no_bound
nikomatsakis
committed
extract more helpers from instantiating query result
nikomatsakis
committed
introduce `QueryKey` separation
nikomatsakis
committed
convert `dropck_outlives` type-op to use the query
nikomatsakis
committed
add a streamlined `instantiate_query_result` method for NLL queries
nikomatsakis
committed
convert query-type-op to create query-region-constraint directly
nikomatsakis
committed
do not re-create the `LocationTable` for every path
nikomatsakis
committed

Commits on Jun 27, 2018

nit: don't import Debug directly
nikomatsakis
committed
extract out query boilerplate and use for `Eq`
nikomatsakis
committed
use query boilerplate for `normalize`
nikomatsakis
committed
use query boilerplate for subtype
nikomatsakis
committed
use query boilerplate for prove-predicate -- slightly inefficient
nikomatsakis
committed
use query boiler plate for `normalize_projection_ty` too
nikomatsakis
committed
merge all the `type_op_foo` modules into one as they are so trivial
nikomatsakis
committed
fix wrong query description
nikomatsakis
committed
rename `upcast` to `cast_to_tcx_lifetime` and improve comment
nikomatsakis
committed
remove `either` dependency we are not using
nikomatsakis
committed
improve comment on instantiate NLL query result fn
nikomatsakis
committed
improve comments on `dropck_outlives`
nikomatsakis
committed
pacify the mercilous tidy
nikomatsakis
committed
extend comment to note complications around lifetimes
nikomatsakis
committed
rename to `shrink_to_tcx_lifetime`
nikomatsakis
committed
move into `provide` methods
nikomatsakis
committed
pull out `ParamEnvAnd` and remove `QueryKey`
nikomatsakis
committed
rename `prequery` to `try_fast_path`
nikomatsakis
committed
update comments
nikomatsakis
committed
change the `enter_canonical_trait_query` method to give a fulfill cx
nikomatsakis
committed
rustfmt various files
nikomatsakis
committed

Footer

© 2026 GitHub, Inc.

Footer navigation

Terms
Privacy
Security
Status
Community
Docs
Contact

You can’t perform that action at this time.