3 ms·

Pretty clearly, too. Nepomuk+KRunner sounds like it would meet a large number of the criteria specified.