fix(structure): memoize search query results

packages/sanity/src/structure/panes/documentList/listenSearchQuery.ts

@@ -1,7 +1,9 @@
 import {type SanityClient} from '@sanity/client'
+import QuickLRU from 'quick-lru'
 import {
   asyncScheduler,
   defer,
+  EMPTY,
   map,
   merge,
   mergeMap,
@@ -14,6 +16,7 @@ import {
   throwError,
   timer,
 } from 'rxjs'
+import {tap} from 'rxjs/operators'
 import {exhaustMapWithTrailing} from 'rxjs-exhaustmap-with-trailing'
 import {createSearch, getSearchableTypes, type SanityDocumentLike, type Schema} from 'sanity'
 
@@ -34,6 +37,7 @@ interface ListenQueryOptions {
   maxFieldDepth?: number
   enableLegacySearch?: boolean
 }
+const lru = new QuickLRU<string, SanityDocumentLike[]>({maxSize: 1000})
 
 export function listenSearchQuery(options: ListenQueryOptions): Observable<SanityDocumentLike[]> {
   const {
@@ -82,6 +86,8 @@ export function listenSearchQuery(options: ListenQueryOptions): Observable<Sanit
 
   const [welcome$, mutationAndReconnect$] = partition(events$, (ev) => ev.type === 'welcome')
 
+  const memoKey = JSON.stringify({filter, limit, params, searchQuery, sort, staticTypeNames})
+
   return merge(
     welcome$.pipe(take(1)),
     mutationAndReconnect$.pipe(throttleTime(1000, asyncScheduler, {leading: true, trailing: true})),
@@ -146,5 +152,10 @@ export function listenSearchQuery(options: ListenQueryOptions): Observable<Sanit
         }),
       )
     }),
+    tap((result) => lru.set(memoKey, result)),
+    (input$) =>
+      defer(() => {
+        return merge(lru.has(memoKey) ? of(lru.get(memoKey)!) : EMPTY, input$)
+      }),
   )
 }