We've made several improvements to the autocomplete functionality in the Bulk Editor. These affect product searches for tags, vendors and product types.
New tags, vendors, and product types will show in the autocomplete list almost immediately after they're first added to your Shopify store. We've also increased performance of autocompleting for stores with a large amount of unique tags.