added empty bit for search