Microsoft has released optional update KB5089573 for Windows 11, rolling out a significant overhaul to the operating system’s built-in search functionality. Available since late May 2026, this update allows users to find files and applications with search queries as short as two characters, a stark departure from the previous three-character minimum that frustrated many. The update also fixes long-standing substring matching issues, ensuring that partial file names typed into the search bar return accurate, prioritized results.

Windows 11’s search bar, integrated into both the Start menu and File Explorer, has been a point of contention since the OS launched. Users frequently complained that the tool felt sluggish and unreliable, especially when trying to locate documents or programs with short or incomplete names. Typing a two-letter abbreviation for a spreadsheet often yielded no local results, instead suggesting web searches or generic app listings. Power users resorted to third-party alternatives like Everything or voidtools, which index files more aggressively and handle partial matching with ease. KB5089573 aims to close that gap, bringing native search closer to the snappiness and precision of those third-party tools.

The core improvement in this update is the indexing engine’s ability to process and prioritize queries of two or more characters. Previously, Windows Search required at least three typed characters to begin returning file matches from the local index. With the new backend adjustments, the system now initiates a file scan as soon as the second key press is registered, provided the search terms match file names or metadata. This change is not merely cosmetic; it combines with an enhanced substring matching algorithm that looks for character sequences anywhere in the file name, not just at the beginning. For example, typing “nt” will now surface files named “presentation,” “account,” and “want” alongside those starting with “NT,” such as “NTUser.dat.” Microsoft has also tuned the relevance scoring to prefer exact file name matches and recently opened items, pushing the most useful results to the top.

Insiders have been testing these improvements for several weeks before the public rollout. In early May 2026, Microsoft seeded a preview build to Beta and Release Preview channels that included the new search capabilities, gathering telemetry and feedback. Reports from those Insider forums indicate a generally positive reception, though some testers noted that the new indexing behavior caused a temporary spike in CPU usage during the initial re-indexing phase. Microsoft apparently incorporated that feedback by throttling the background indexer during active user sessions, ensuring that the performance hit is minimal on day-to-day tasks. After a brief validation period, the company decided to push the changes to all Windows 11 users via the optional cumulative update KB5089573.

To install KB5089573, navigate to Windows Update in Settings, click “Check for updates,” and then select the optional update link. Because it is a non-security update, it won’t install automatically on most systems until the next Patch Tuesday. Once applied, a restart is required. The update is available for all supported editions of Windows 11, versions 24H2, 23H2, and 22H2, provided the latest servicing stack is present. Enterprise customers can also deploy it through Windows Server Update Services (WSUS) or Microsoft Endpoint Configuration Manager, though they may want to test the indexing changes on a pilot group first to avoid unintended helpdesk calls.

Under the hood, the search improvements rely on a revamped content indexing pipeline. Windows Search builds and maintains a persistent catalog of indexed locations, including user folders, Outlook emails, and OneDrive files when sync is enabled. That catalog stores tokenized representations of file names and certain metadata properties. The new engine in KB5089573 introduces a more efficient inverted index structure that supports n-gram decomposition down to bigrams (two-character sequences). As a result, even short queries can be quickly decomposed into all possible bigrams, and the system can retrieve candidate documents by intersecting the matching sets. Previously, the index only supported trigrams and longer, so a two-character query simply could not be reverse-engineered from the index without a costly scan of the full catalog. By expanding the tokenization scheme, Microsoft eliminated the need for a complete catalog traversal, making short queries almost as fast as longer ones.

Substring matching improvements go a step further. The classic default search behavior in Windows was to use prefix matching: typing “plan” would find “Planet.xlsx” but not “BusinessPlan.docx.” Users could work around this by enclosing the query in wildcards, like “plan”, but that syntax was undiscoverable and slowed down searches dramatically. KB5089573 makes prefix‑free substring matching the default for the start menu and explorer search boxes. When a user types “plan,” the engine now searches for the string “plan” anywhere in the file name, while still applying relevance weighting to avoid burying exact prefix matches. Internally, this is achieved by storing suffix arrays along with the inverted index, a technique borrowed from full-text search engines. The result is a dramatic reduction in the need for wildcards, making the search experience much more forgiving and intuitive.

Beyond technical changes, the update also addresses a long‑running annoyance around file prioritization. Previously, the search results pane would often show web suggestions, app identities, and Edge histories above local files, even when the user clearly intended to open a document. With KB5089573, Microsoft adjusted the ranking algorithm to boost local content when the query string looks like a file name (especially short, ambiguous strings). For instance, typing “bu” will now rank a folder called “Budget” above a Bing search suggestion for “Buffalo weather.” This change is especially welcome on laptops and tablets where instant file access is crucial for productivity.

Early feedback from users who have manually applied the update suggests a mixed but mostly positive reception. On community forums like Reddit’s r/Windows11 and the Microsoft Community, several threads have popped up praising the faster response. “Finally, I can press Win+S, type ‘re’, and my resume appears instantly instead of getting web results about restaurants,” wrote one user. Others have pointed out that the update does not solve all search woes; for instance, search within file contents still requires the “enhanced” indexing option, and performance on systems with large numbers of files without proper indexing can still be sluggish. A few commenters noted that the new substring matching occasionally surfaces too many results for very common two-letter combinations, but the scoring algorithm generally keeps the most relevant items at the top.

Some IT administrators have expressed caution. In enterprise environments, where search is often redirected to Microsoft Search in Bing for unified results, the local file prioritization might conflict with corporate information management policies. Microsoft published a brief advisory (KB5089574) clarifying that Group Policy settings remain available to configure search experience, and the new behaviors can be disabled by reverting to the classic SearchIndexer.exe configuration if necessary. However, most users and small businesses will likely keep the improvements enabled.

KB5089573 is more than a simple bug fix; it represents a strategic effort by Microsoft to improve the everyday usability of Windows 11 without waiting for a major feature update. The company has been slowly rehabilitating Windows Search since the backlash against the legacy “SearchUI.exe” process and the separation of Cortana. By listening to Insider feedback and aligning search behavior with modern expectations set by competitors and third-party tools, Microsoft aims to reduce complaints and prevent users from flocking to alternatives. This update also lays the groundwork for future AI‑powered search enhancements, such as semantic search across documents and settings, which could leverage the same bigram index for initial tokenization.

For users still on older Windows 11 builds, KB5089573 is a compelling reason to check for optional updates. The installation is straightforward, and the benefits are immediately noticeable. As the update gradually rolls out through Windows Update, millions of PCs will start handling quick searches with the speed and accuracy that users have demanded for years. While it isn’t a revolution, it fixes a daily pain point that has lingered for over a decade. If you’ve ever typed two letters into the taskbar search and waited in vain for your files to appear, this update is for you.

Looking ahead, future Windows Insiders builds are expected to build on this foundation. Microsoft is reportedly testing an adaptive search model that learns user habits, pre‑fetching files based on time of day or common workflows. The substring and two‑character support introduced in KB5089573 will be essential for those more advanced queries to function seamlessly. In the meantime, the update marks a solid step forward for Windows 11 search, turning a once‑frustrating feature into a genuinely useful tool.