Returns true if element might have been added; false if it was definitely not added. Never returns a false negative.