In the Discounts tab of the Shopify Admin, the search function will not work with individual codes in a discount set. You can search for a discount set and then you can search within that set.
1. Open the Discounts tab of the Shopify Admin
2. Search for your Discount Set (not code)
3. Click on your set
4. Click View all codes
5. Search for individual codes on this screen