I totally added a search engine to an MP3 streaming app using perl’s Tree::Trie in under 2 hours. Trie is fast and fairly good on memory. I indexed on song title, artist, album, and genre. Search terms are ANDed together (a feature I had to add).
Current mood: 😲