Skip to content

Commit

Permalink
propose: synchronous effects
Browse files Browse the repository at this point in the history
  • Loading branch information
dmaskasky committed Nov 8, 2024
1 parent 1b77710 commit 902aeec
Show file tree
Hide file tree
Showing 2 changed files with 172 additions and 16 deletions.
117 changes: 101 additions & 16 deletions src/vanilla/store.ts
Original file line number Diff line number Diff line change
Expand Up @@ -19,6 +19,15 @@ const hasInitialValue = <T extends Atom<AnyValue>>(
const isActuallyWritableAtom = (atom: AnyAtom): atom is AnyWritableAtom =>
!!(atom as AnyWritableAtom).write

type Cleanup = () => void
type Effect = (get: Getter, set: Setter) => void | Cleanup

type SyncEffectAtom = Atom<undefined> & { effect: Effect }

const isSyncEffectAtom = (
atom: AnyAtom | Atom<undefined>,
): atom is SyncEffectAtom => !!(atom as SyncEffectAtom).effect

//
// Cancelable Promise
//
Expand Down Expand Up @@ -165,9 +174,15 @@ type Pending = readonly [
dependents: Map<AnyAtom, Set<AnyAtom>>,
atomStates: Map<AnyAtom, AtomState>,
functions: Set<() => void>,
effects: Set<SyncEffectAtom>,
]

const createPending = (): Pending => [new Map(), new Map(), new Set()]
const createPending = (): Pending => [
new Map(),
new Map(),
new Set(),
new Set(),
]

const addPendingAtom = (
pending: Pending,
Expand All @@ -189,6 +204,13 @@ const addPendingDependent = (
if (dependents) {
dependents.add(dependent)
}
if (isSyncEffectAtom(dependent)) {
addPendingEffect(pending, dependent)
}
}

const addPendingEffect = (pending: Pending, effectAtom: SyncEffectAtom) => {
pending[3].add(effectAtom)
}

const getPendingDependents = (pending: Pending, atom: AnyAtom) =>
Expand All @@ -198,18 +220,6 @@ const addPendingFunction = (pending: Pending, fn: () => void) => {
pending[2].add(fn)
}

const flushPending = (pending: Pending) => {
while (pending[1].size || pending[2].size) {
pending[0].clear()
const atomStates = new Set(pending[1].values())
pending[1].clear()
const functions = new Set(pending[2])
pending[2].clear()
atomStates.forEach((atomState) => atomState.m?.l.forEach((l) => l()))
functions.forEach((fn) => fn())
}
}

type GetAtomState = <Value>(
atom: Atom<Value>,
originAtomState?: AtomState,
Expand Down Expand Up @@ -253,6 +263,67 @@ const buildStore = (getAtomState: StoreArgs[0]): Store => {
debugMountedAtoms = new Set()
}

const flushPending = (pending: Pending, shouldProcessEffects = true) => {
do {
while (pending[1].size || pending[2].size) {
pending[0].clear()
const atomStates = new Set(pending[1].values())
pending[1].clear()
const functions = new Set(pending[2])
pending[2].clear()
atomStates.forEach((atomState) => atomState.m?.l.forEach((l) => l()))
functions.forEach((fn) => fn())
}
// Process syncEffects
if (shouldProcessEffects) {
for (const effectAtom of pending[3]) {
const atomState = getAtomState(effectAtom)
if (atomState.m) {
runEffect(pending, effectAtom, atomState)
}
}
pending[3].clear()
}
} while (pending[1].size || pending[2].size)
}

const runEffect = (
pending: Pending,
effectAtom: SyncEffectAtom,
atomState: AtomState,
) => {
let isSync = true
const getter: Getter = <V>(a: Atom<V>) => {
if (isSyncEffectAtom(a)) {
return returnAtomValue(atomState) as V
}
// a !== atom
const aState = readAtomState(pending, a, getAtomState(a), undefined)
if (isSync) {
addDependency(pending, effectAtom, atomState, a, aState)
} else {
const pending = createPending()
addDependency(pending, effectAtom, atomState, a, aState)
mountDependencies(pending, effectAtom, atomState)
flushPending(pending)
}
return returnAtomValue(aState)
}
const setter: Setter = (a, ...args) => {
return writeAtomState(pending, a, getAtomState(a), ...args)
}
try {
effectAtom.effect(getter, setter)
mountDependencies(pending, effectAtom, atomState)
} catch (error) {
delete atomState.v
atomState.e = error
} finally {
++atomState.n
isSync = false
}
}

const setAtomStateValueOrPromise = (
atom: AnyAtom,
atomState: AtomState,
Expand Down Expand Up @@ -290,6 +361,10 @@ const buildStore = (getAtomState: StoreArgs[0]): Store => {
atomState: AtomState<Value>,
dirtyAtoms?: Set<AnyAtom>,
): AtomState<Value> => {
if (isSyncEffectAtom(atom)) {
atomState.v = undefined as Value
return atomState
}
// See if we can skip recomputing this atom.
if (isAtomStateInitialized(atomState)) {
// If the atom is mounted, we can use cached atom state.
Expand Down Expand Up @@ -471,6 +546,9 @@ const buildStore = (getAtomState: StoreArgs[0]): Store => {
}
}
if (hasChangedDeps) {
if (isSyncEffectAtom(a)) {
addPendingEffect(pending, a)
}
readAtomState(pending, a, aState, markedAtoms)
mountDependencies(pending, a, aState)
if (prevEpochNumber !== aState.n) {
Expand All @@ -488,6 +566,7 @@ const buildStore = (getAtomState: StoreArgs[0]): Store => {
atomState: AtomState<Value>,
...args: Args
): Result => {
let isSync = true
const getter: Getter = <V>(a: Atom<V>) =>
returnAtomValue(readAtomState(pending, a, getAtomState(a, atomState)))
const setter: Setter = <V, As extends unknown[], R>(
Expand All @@ -513,11 +592,14 @@ const buildStore = (getAtomState: StoreArgs[0]): Store => {
} else {
r = writeAtomState(pending, a, aState, ...args) as R
}
flushPending(pending)
flushPending(pending, !isSync)
return r as R
}
const result = atom.write(getter, setter, ...args)
return result
try {
return atom.write(getter, setter, ...args)
} finally {
isSync = false
}
}

const writeAtom = <Value, Args extends unknown[], Result>(
Expand Down Expand Up @@ -587,6 +669,9 @@ const buildStore = (getAtomState: StoreArgs[0]): Store => {
}
})
}
if (isSyncEffectAtom(atom)) {
addPendingEffect(pending, atom)
}
}
return atomState.m
}
Expand Down
71 changes: 71 additions & 0 deletions tests/vanilla/effect.test.ts
Original file line number Diff line number Diff line change
@@ -0,0 +1,71 @@
import { createStore, atom, type Getter, type Setter } from 'jotai/vanilla'

Check failure on line 1 in tests/vanilla/effect.test.ts

View workflow job for this annotation

GitHub Actions / lint

Member 'atom' of the import declaration should be sorted alphabetically

Check failure on line 1 in tests/vanilla/effect.test.ts

View workflow job for this annotation

GitHub Actions / test_matrix (4.4.4)

',' expected.

Check failure on line 1 in tests/vanilla/effect.test.ts

View workflow job for this annotation

GitHub Actions / test_matrix (4.4.4)

',' expected.

Check failure on line 1 in tests/vanilla/effect.test.ts

View workflow job for this annotation

GitHub Actions / test_matrix (4.3.5)

',' expected.

Check failure on line 1 in tests/vanilla/effect.test.ts

View workflow job for this annotation

GitHub Actions / test_matrix (4.3.5)

',' expected.

Check failure on line 1 in tests/vanilla/effect.test.ts

View workflow job for this annotation

GitHub Actions / test_matrix (4.2.3)

',' expected.

Check failure on line 1 in tests/vanilla/effect.test.ts

View workflow job for this annotation

GitHub Actions / test_matrix (4.2.3)

',' expected.

Check failure on line 1 in tests/vanilla/effect.test.ts

View workflow job for this annotation

GitHub Actions / test_matrix (4.1.5)

',' expected.

Check failure on line 1 in tests/vanilla/effect.test.ts

View workflow job for this annotation

GitHub Actions / test_matrix (4.1.5)

',' expected.

Check failure on line 1 in tests/vanilla/effect.test.ts

View workflow job for this annotation

GitHub Actions / test_matrix (4.0.5)

',' expected.

Check failure on line 1 in tests/vanilla/effect.test.ts

View workflow job for this annotation

GitHub Actions / test_matrix (4.0.5)

',' expected.

Check failure on line 1 in tests/vanilla/effect.test.ts

View workflow job for this annotation

GitHub Actions / test_matrix (3.9.7)

',' expected.

Check failure on line 1 in tests/vanilla/effect.test.ts

View workflow job for this annotation

GitHub Actions / test_matrix (3.9.7)

',' expected.

Check failure on line 1 in tests/vanilla/effect.test.ts

View workflow job for this annotation

GitHub Actions / test_matrix (3.8.3)

',' expected.

Check failure on line 1 in tests/vanilla/effect.test.ts

View workflow job for this annotation

GitHub Actions / test_matrix (3.8.3)

',' expected.
import { vi, expect, it } from 'vitest'

Check failure on line 2 in tests/vanilla/effect.test.ts

View workflow job for this annotation

GitHub Actions / lint

`vitest` import should occur before import of `jotai/vanilla`

Check failure on line 2 in tests/vanilla/effect.test.ts

View workflow job for this annotation

GitHub Actions / lint

Member 'expect' of the import declaration should be sorted alphabetically

type Cleanup = () => void
type Effect = (get: Getter, set: Setter) => void | Cleanup

function atomSyncEffect(effect: Effect) {
const refAtom = atom<{
cleanup?: Cleanup | void
}>(() => ({}))
return Object.assign(
atom(() => {}),
{
effect: (get: Getter, set: Setter) => {
const ref = get(refAtom)
ref.cleanup?.()
ref.cleanup = effect(get, set)
},
},
)
}

it('responds to changes to atoms', () => {
const atomState = new Map()
const store = createStore().unstable_derive(() => {
return [
(atom) => {
if (!atomState.has(atom)) {
atomState.set(atom, {
name: atom.debugLabel,
d: new Map(),
p: new Set(),
n: 0,
})
}
return atomState.get(atom)
},
]
})
const a = atom(1)
a.debugLabel = 'a'
const b = atom(1)
b.debugLabel = 'b'
const w = atom(null, (_get, set, value: number) => {
set(a, value)
set(b, value)
})
w.debugLabel = 'w'
const results: number[] = []
const cleanup = vi.fn()
const effectFn = vi.fn((get: Getter) => {
results.push(get(a) * 10 + get(b))
return cleanup
})
const e = atomSyncEffect(effectFn)
e.debugLabel = 'e'
expect(results).toStrictEqual([])
const subscriber = vi.fn()
store.sub(e, subscriber) // mount syncEffect
expect(results).toStrictEqual([11]) // initial values at time of effect mount
store.set(a, 2)
expect(results).toStrictEqual([11, 21]) // store.set(a, 2)
store.set(b, 2)
expect(results).toStrictEqual([11, 21, 22]) // store.set(b, 2)
store.set(w, 3)
// intermediate state of '32' should not be recorded as effect runs _after_ graph has been computed
expect(results).toStrictEqual([11, 21, 22, 33]) // store.set(w, 3)
expect(subscriber).toBeCalledTimes(0)
expect(effectFn).toBeCalledTimes(4)
expect(cleanup).toBeCalledTimes(3)
})

0 comments on commit 902aeec

Please sign in to comment.