Advanced search options, more the better. Search by user, project, date, file type, language, etc. and allow multiple selections and negation.
Search results ordering (by date, relevance, other facets)
Deduplication in search —- often times you just get pages of results that are all forks