Lobsters: the value of a performance oracle