Click here to Skip to main content
Click here to Skip to main content
Go to top

Fast CSV Row Count using Binary Reader

, 5 Feb 2013
Rate this:
Please Sign up or sign in to vote.
Efficient CSV row/line count snippet using BinaryReader API on Windows.

Introduction 

The code snippet in this article illustrates an efficient/fast row/line count algorithm using the BinaryReader API.

Background 

CSV file format has text data. There is no official restriction on the number of rows, number of columns, or file size. 

Due to no restrictions, to read the number of lines, a complete file reading is required. 

Using the Code 

In the Windows operating system a line break is represented by CRLF (\r \n). The basic approach is to read all the content through streaming, and find the line breaks. The BinaryReader API is used for stream reads. This class reads primitive data types as binary values in a specific encoding. 

private static int GetLineCount(string fileName)
{
    BinaryReader reader = new BinaryReader(File.OpenRead(fileName));
    int lineCount = 0;
    
    char lastChar = reader.ReadChar();
    char newChar = new char();
   
    do
    {
        newChar = reader.ReadChar();
        if (lastChar == '\r' && newChar == '\n')
        {
            lineCount++;
        }
        lastChar = newChar;
    } while (reader.PeekChar() != -1);

    return lineCount;
}

The above snippet checks for CRLF that is line break on Windows. The code can be further improved by checking the Environment.NewLine property that specifies new line string for the environment.

  • For Unix environment, new line string is LF (\n).  
  • For Mac environment, new line string is CR (\r).   

Alternatives 

  1. Read all records at a time, and calculate the array length using the File.ReadAllLines API. This is good for small files. For large files (>2GB) an OutOfMemoryException is expected. 
  2. StreamReader API: There are two options:
    1. using the ReadLine function to read lines. This has a trade-off of line to string conversion which is not needed.
    2. using the Read() and Peek() methods. This is similar to using the BinaryReader approach but these methods return integer and not char so a little bit more logic is required for character comparisons. 

Points of Interest  

Below are some efficient CSV parsers that I have come across/used.

  1. TextFieldParser: This is built-in .NET structured text file parser. This parser is placed in the Microsoft.VisualBasic.dll library. 
  2. KBCsv library: This is an efficient, easy to use library developed by Kent Boogaart

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Share

About the Author

Fun@learn
Software Developer (Senior)
India India
Software Engineer based out in Noida.
 
Technology skillset – .NET, WPF, WCF, LINQ, XAML.
 
Started blogging on http://1wpf.wordpress.com/
 

Stackoverflow Profile -> http://stackoverflow.com/users/649524/tilak

Comments and Discussions

 
BugStreamReader is more efficient Pinmembersrinivasraos17-Sep-14 23:57 
SuggestionSuggestion... PinmemberAndrew Rissing14-Jan-13 4:47 
GeneralRe: Suggestion... PinmemberFun@learn14-Jan-13 7:27 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.

| Advertise | Privacy | Mobile
Web03 | 2.8.140922.1 | Last Updated 5 Feb 2013
Article Copyright 2013 by Fun@learn
Everything else Copyright © CodeProject, 1999-2014
Terms of Service
Layout: fixed | fluid