The PDF files found in these threads are from the 1969 OKC Criss-Cross directory.

It lists every single business, building and residence on every single street address in Oklahoma City for that year.

This is the order:

Numbered Streets starting with 1st
Alphabetical order in terms of suffix (Place, Street, Terrace, etc.)
Alphabetical order in terms of quadrant (NE, NW, SE, SW)

Named Streets come after all the numbered ones and are in the same alphabetical order.

Each document includes 50 pages in a certain range. They are huge files but allow you to zoom in to see virtually every bit of detail in the directory.