Add re1.

I think that we could optimize Match down to zero allocations, but that's for another time.