I'm currently working on a spreadsheet with 2 worksheets on it that
each have a name and a serial number. Both sheets have data
corresponding to each and I need to get them to one sheet.

This sounds easy, but there are an enormous amount of records (15000+)
so it can be very slow processing with just matching them linearly.

I tried using a binary search to drill through the sorted serial
numbers, but the problem is there are random letters within the
numbers that make it difficult to use comparisons (e.g. a serial could
be L2DX31).

Does anyone have an idea on how I can (relatively) quickly match
sheet1 and sheet2's data?