This plugin includes a search field to the Categories Metabox in the WordPress Editor.
You can easily search and add categories to a post without having to scroll through the entire list of Categories. This is mainly useful for WordPress sites with large number of categories.