Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Optimize async selector cache lookups #1736

Closed

Conversation

drarmstr
Copy link
Contributor

Summary:
Optimize looking up existing executions of pending async selectors. Instead of having to transitively evaluate all dependencies we can cache if a particular state version has been checked as valid for the current evaluation.

This also includes a fix for the following condition:

  • An async selector discovers a new dependency but doesn't resolve yet. That dependency is based on the state when the evaluation stated (so each evaluation always has a consistent picture of state)
  • However, when the new dependency was discovered either the current store has a new version of state or another store does. This new version has a new value for the dependency which may cause the selector to evaluate differently.

Differential Revision: D35608162

@facebook-github-bot facebook-github-bot added CLA Signed This label is managed by the Facebook bot. Authors need to sign the CLA before a PR can be reviewed. fb-exported labels Apr 13, 2022
@facebook-github-bot
Copy link
Contributor

This pull request was exported from Phabricator. Differential Revision: D35608162

@drarmstr drarmstr self-assigned this Apr 13, 2022
Summary:
Pull Request resolved: facebookexperimental#1736

Optimize looking up existing executions of pending async selectors.  Instead of having to transitively evaluate all dependencies we can cache if a particular state version has been checked as valid for the current evaluation.

This also includes a fix for the following condition:
  * An async selector discovers a new dependency but doesn't resolve yet.  That dependency is based on the state when the evaluation stated (so each evaluation always has a consistent picture of state)
  * However, when the new dependency was discovered either the current store has a new version of state or another store does.  This new version has a new value for the dependency which may cause the selector to evaluate differently.

Differential Revision: D35608162

fbshipit-source-id: c9f66635116c063ea2311d4cc52502840a4f47e9
@facebook-github-bot
Copy link
Contributor

This pull request was exported from Phabricator. Differential Revision: D35608162

@drarmstr drarmstr deleted the export-D35608162 branch June 8, 2022 20:44
AlexGuz23 pushed a commit to AlexGuz23/Recoil that referenced this pull request Nov 3, 2022
Summary:
Pull Request resolved: facebookexperimental/Recoil#1736

Optimize looking up existing executions of pending async selectors.  Instead of having to transitively evaluate all dependencies we can cache if a particular state version has been checked as valid for the current evaluation.

This also includes a fix for the following condition:
  * An async selector discovers a new dependency but doesn't resolve yet.  That dependency is based on the state when the evaluation stated (so each evaluation always has a consistent picture of state)
  * However, when the new dependency was discovered either the current store has a new version of state or another store does.  This new version has a new value for the dependency which may cause the selector to evaluate differently.

Reviewed By: yukonfb

Differential Revision: D35608162

fbshipit-source-id: 5141d41816f4c6cc2a8073d34d8b66cd48565e5f
snipershooter0701 pushed a commit to snipershooter0701/Recoil that referenced this pull request Mar 5, 2023
Summary:
Pull Request resolved: facebookexperimental/Recoil#1736

Optimize looking up existing executions of pending async selectors.  Instead of having to transitively evaluate all dependencies we can cache if a particular state version has been checked as valid for the current evaluation.

This also includes a fix for the following condition:
  * An async selector discovers a new dependency but doesn't resolve yet.  That dependency is based on the state when the evaluation stated (so each evaluation always has a consistent picture of state)
  * However, when the new dependency was discovered either the current store has a new version of state or another store does.  This new version has a new value for the dependency which may cause the selector to evaluate differently.

Reviewed By: yukonfb

Differential Revision: D35608162

fbshipit-source-id: 5141d41816f4c6cc2a8073d34d8b66cd48565e5f
eagle2722 added a commit to eagle2722/Recoil that referenced this pull request Sep 21, 2024
Summary:
Pull Request resolved: facebookexperimental/Recoil#1736

Optimize looking up existing executions of pending async selectors.  Instead of having to transitively evaluate all dependencies we can cache if a particular state version has been checked as valid for the current evaluation.

This also includes a fix for the following condition:
  * An async selector discovers a new dependency but doesn't resolve yet.  That dependency is based on the state when the evaluation stated (so each evaluation always has a consistent picture of state)
  * However, when the new dependency was discovered either the current store has a new version of state or another store does.  This new version has a new value for the dependency which may cause the selector to evaluate differently.

Reviewed By: yukonfb

Differential Revision: D35608162

fbshipit-source-id: 5141d41816f4c6cc2a8073d34d8b66cd48565e5f
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
CLA Signed This label is managed by the Facebook bot. Authors need to sign the CLA before a PR can be reviewed. fb-exported performance
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants