-
Notifications
You must be signed in to change notification settings - Fork 46.9k
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
[Fizz] Implement New Context #21255
[Fizz] Implement New Context #21255
Changes from all commits
cbc2d43
cfbc68e
beb08e3
ea8f0dd
0459b9b
19fb829
99600c8
82bdc8b
5acef5f
File filter
Filter by extension
Conversations
Jump to
Diff view
Diff view
There are no files selected for viewing
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,278 @@ | ||
/** | ||
* Copyright (c) Facebook, Inc. and its affiliates. | ||
* | ||
* This source code is licensed under the MIT license found in the | ||
* LICENSE file in the root directory of this source tree. | ||
* | ||
* @flow | ||
*/ | ||
|
||
import type {ReactContext} from 'shared/ReactTypes'; | ||
|
||
import {isPrimaryRenderer} from './ReactServerFormatConfig'; | ||
|
||
import invariant from 'shared/invariant'; | ||
|
||
let rendererSigil; | ||
if (__DEV__) { | ||
// Use this to detect multiple renderers using the same context | ||
rendererSigil = {}; | ||
} | ||
|
||
// Used to store the parent path of all context overrides in a shared linked list. | ||
// Forming a reverse tree. | ||
type ContextNode<T> = { | ||
parent: null | ContextNode<any>, | ||
depth: number, // Short hand to compute the depth of the tree at this node. | ||
context: ReactContext<T>, | ||
parentValue: T, | ||
value: T, | ||
}; | ||
|
||
// The structure of a context snapshot is an implementation of this file. | ||
// Currently, it's implemented as tracking the current active node. | ||
export opaque type ContextSnapshot = null | ContextNode<any>; | ||
|
||
export const rootContextSnapshot: ContextSnapshot = null; | ||
|
||
// We assume that this runtime owns the "current" field on all ReactContext instances. | ||
// This global (actually thread local) state represents what state all those "current", | ||
// fields are currently in. | ||
let currentActiveSnapshot: ContextSnapshot = null; | ||
|
||
function popNode(prev: ContextNode<any>): void { | ||
if (isPrimaryRenderer) { | ||
prev.context._currentValue = prev.parentValue; | ||
} else { | ||
prev.context._currentValue2 = prev.parentValue; | ||
} | ||
} | ||
|
||
function pushNode(next: ContextNode<any>): void { | ||
if (isPrimaryRenderer) { | ||
next.context._currentValue = next.value; | ||
} else { | ||
next.context._currentValue2 = next.value; | ||
} | ||
} | ||
|
||
function popToNearestCommonAncestor( | ||
prev: ContextNode<any>, | ||
next: ContextNode<any>, | ||
): void { | ||
if (prev === next) { | ||
// We've found a shared ancestor. We don't need to pop nor reapply this one or anything above. | ||
} else { | ||
popNode(prev); | ||
const parentPrev = prev.parent; | ||
const parentNext = next.parent; | ||
if (parentPrev === null) { | ||
invariant( | ||
parentNext === null, | ||
'The stacks must reach the root at the same time. This is a bug in React.', | ||
); | ||
} else { | ||
invariant( | ||
parentNext !== null, | ||
'The stacks must reach the root at the same time. This is a bug in React.', | ||
); | ||
popToNearestCommonAncestor(parentPrev, parentNext); | ||
// On the way back, we push the new ones that weren't common. | ||
pushNode(next); | ||
} | ||
} | ||
} | ||
|
||
function popAllPrevious(prev: ContextNode<any>): void { | ||
popNode(prev); | ||
const parentPrev = prev.parent; | ||
if (parentPrev !== null) { | ||
popAllPrevious(parentPrev); | ||
} | ||
} | ||
|
||
function pushAllNext(next: ContextNode<any>): void { | ||
const parentNext = next.parent; | ||
if (parentNext !== null) { | ||
pushAllNext(parentNext); | ||
} | ||
pushNode(next); | ||
} | ||
|
||
function popPreviousToCommonLevel( | ||
prev: ContextNode<any>, | ||
next: ContextNode<any>, | ||
): void { | ||
popNode(prev); | ||
const parentPrev = prev.parent; | ||
invariant( | ||
parentPrev !== null, | ||
'The depth must equal at least at zero before reaching the root. This is a bug in React.', | ||
); | ||
if (parentPrev.depth === next.depth) { | ||
// We found the same level. Now we just need to find a shared ancestor. | ||
popToNearestCommonAncestor(parentPrev, next); | ||
} else { | ||
// We must still be deeper. | ||
popPreviousToCommonLevel(parentPrev, next); | ||
} | ||
} | ||
|
||
function popNextToCommonLevel( | ||
prev: ContextNode<any>, | ||
next: ContextNode<any>, | ||
): void { | ||
const parentNext = next.parent; | ||
invariant( | ||
parentNext !== null, | ||
'The depth must equal at least at zero before reaching the root. This is a bug in React.', | ||
); | ||
if (prev.depth === parentNext.depth) { | ||
// We found the same level. Now we just need to find a shared ancestor. | ||
popToNearestCommonAncestor(prev, parentNext); | ||
} else { | ||
// We must still be deeper. | ||
popNextToCommonLevel(prev, parentNext); | ||
} | ||
pushNode(next); | ||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. Why is this needed? Same question re: initial pop in the previous method. There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. In the case one is deeper than the other there won't be the same amount of pop/push calls. If the previous is deeper, we need to pop more times than we push. If the next is deeper, we need to push more than we pop. |
||
} | ||
|
||
// Perform context switching to the new snapshot. | ||
// To make it cheap to read many contexts, while not suspending, we make the switch eagerly by | ||
// updating all the context's current values. That way reads, always just read the current value. | ||
// At the cost of updating contexts even if they're never read by this subtree. | ||
export function switchContext(newSnapshot: ContextSnapshot): void { | ||
// The basic algorithm we need to do is to pop back any contexts that are no longer on the stack. | ||
// We also need to update any new contexts that are now on the stack with the deepest value. | ||
// The easiest way to update new contexts is to just reapply them in reverse order from the | ||
// perspective of the backpointers. To avoid allocating a lot when switching, we use the stack | ||
// for that. Therefore this algorithm is recursive. | ||
// 1) First we pop which ever snapshot tree was deepest. Popping old contexts as we go. | ||
// 2) Then we find the nearest common ancestor from there. Popping old contexts as we go. | ||
// 3) Then we reapply new contexts on the way back up the stack. | ||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. @sophiebits You might enjoy this algorithm. I also considered only storing the "value" and not depth/previousValue. That can be used to create a mode that always pushes all contexts - unless the new context is a strict superset. That could make the whole thing a bit lighter and still be fast when it only unsuspends in strict parent->child order. But I think the pure common ancestor approach is probably worth it. |
||
const prev = currentActiveSnapshot; | ||
const next = newSnapshot; | ||
if (prev !== next) { | ||
if (prev === null) { | ||
// $FlowFixMe: This has to be non-null since it's not equal to prev. | ||
pushAllNext(next); | ||
} else if (next === null) { | ||
popAllPrevious(prev); | ||
} else if (prev.depth === next.depth) { | ||
popToNearestCommonAncestor(prev, next); | ||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. The naming of this and the next one confused me because they don't only pop, but also push the missing ones. There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. Yea I thought that when I was naming them. Not sure what to call it. Maybe |
||
} else if (prev.depth > next.depth) { | ||
popPreviousToCommonLevel(prev, next); | ||
} else { | ||
popNextToCommonLevel(prev, next); | ||
} | ||
currentActiveSnapshot = next; | ||
} | ||
} | ||
|
||
export function pushProvider<T>( | ||
context: ReactContext<T>, | ||
nextValue: T, | ||
): ContextSnapshot { | ||
let prevValue; | ||
if (isPrimaryRenderer) { | ||
prevValue = context._currentValue; | ||
context._currentValue = nextValue; | ||
if (__DEV__) { | ||
if ( | ||
context._currentRenderer !== undefined && | ||
context._currentRenderer !== null && | ||
context._currentRenderer !== rendererSigil | ||
) { | ||
console.error( | ||
'Detected multiple renderers concurrently rendering the ' + | ||
'same context provider. This is currently unsupported.', | ||
); | ||
} | ||
context._currentRenderer = rendererSigil; | ||
} | ||
} else { | ||
prevValue = context._currentValue2; | ||
context._currentValue2 = nextValue; | ||
if (__DEV__) { | ||
if ( | ||
context._currentRenderer2 !== undefined && | ||
context._currentRenderer2 !== null && | ||
context._currentRenderer2 !== rendererSigil | ||
) { | ||
console.error( | ||
'Detected multiple renderers concurrently rendering the ' + | ||
'same context provider. This is currently unsupported.', | ||
); | ||
} | ||
context._currentRenderer2 = rendererSigil; | ||
} | ||
} | ||
const prevNode = currentActiveSnapshot; | ||
const newNode: ContextNode<T> = { | ||
parent: prevNode, | ||
depth: prevNode === null ? 0 : prevNode.depth + 1, | ||
context: context, | ||
parentValue: prevValue, | ||
value: nextValue, | ||
}; | ||
currentActiveSnapshot = newNode; | ||
return newNode; | ||
} | ||
|
||
export function popProvider<T>(context: ReactContext<T>): ContextSnapshot { | ||
const prevSnapshot = currentActiveSnapshot; | ||
invariant( | ||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. Why check this in prod? There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. It follows the principle that if it's getting checked by runtime type checks here anyway, it likely isn't a perf cost (other than the extra code). The |
||
prevSnapshot !== null, | ||
'Tried to pop a Context at the root of the app. This is a bug in React.', | ||
); | ||
if (__DEV__) { | ||
if (prevSnapshot.context !== context) { | ||
console.error( | ||
'The parent context is not the expected context. This is probably a bug in React.', | ||
); | ||
} | ||
} | ||
if (isPrimaryRenderer) { | ||
prevSnapshot.context._currentValue = prevSnapshot.parentValue; | ||
if (__DEV__) { | ||
if ( | ||
context._currentRenderer !== undefined && | ||
context._currentRenderer !== null && | ||
context._currentRenderer !== rendererSigil | ||
) { | ||
console.error( | ||
'Detected multiple renderers concurrently rendering the ' + | ||
'same context provider. This is currently unsupported.', | ||
); | ||
} | ||
context._currentRenderer = rendererSigil; | ||
} | ||
} else { | ||
prevSnapshot.context._currentValue2 = prevSnapshot.parentValue; | ||
if (__DEV__) { | ||
if ( | ||
context._currentRenderer2 !== undefined && | ||
context._currentRenderer2 !== null && | ||
context._currentRenderer2 !== rendererSigil | ||
) { | ||
console.error( | ||
'Detected multiple renderers concurrently rendering the ' + | ||
'same context provider. This is currently unsupported.', | ||
); | ||
} | ||
context._currentRenderer2 = rendererSigil; | ||
} | ||
} | ||
return (currentActiveSnapshot = prevSnapshot.parent); | ||
} | ||
|
||
export function getActiveContext(): ContextSnapshot { | ||
return currentActiveSnapshot; | ||
} | ||
|
||
export function readContext<T>(context: ReactContext<T>): T { | ||
const value = isPrimaryRenderer | ||
? context._currentValue | ||
: context._currentValue2; | ||
return value; | ||
} |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
I plan on building renderToString and Fizz in separate renderers so this will be used to deal with this case: