Если все строки в вашем файле имеют одинаковую длину (и содержат только символы ASCII) *, вы можете сделать следующее очень дешево:
fileSize = os.path.getsize( pathToFile ) # file size in bytes
bytesPerLine = someInteger # don't forget to account for the newline character
numLines = fileSize // bytesPerLine
* Я подозреваю, что потребуется больше усилий для определения количества байтов в строке, если используются символы Юникода, такие как é .