Learning One-Variable Pattern Languages Very Efficiently on Average, in Parallel, and by Asking Queries