Click here to Skip to main content
15,867,594 members
Articles / Programming Languages / C#
Tip/Trick

Fast CSV Row Count using Binary Reader

Rate me:
Please Sign up or sign in to vote.
0.00/5 (No votes)
5 Feb 2013CPOL2 min read 47.6K   5   4
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. 

C#
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)


Written By
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

 
SuggestionQuicker method Pin
Member 1300905527-Nov-17 6:58
Member 1300905527-Nov-17 6:58 
BugStreamReader is more efficient Pin
srinivasraos17-Sep-14 23:57
srinivasraos17-Sep-14 23:57 
SuggestionSuggestion... Pin
Andrew Rissing14-Jan-13 4:47
Andrew Rissing14-Jan-13 4:47 
GeneralRe: Suggestion... Pin
Fun@learn14-Jan-13 7:27
Fun@learn14-Jan-13 7:27 
Your suggestions are valid. Somehow using was missed in the above snippet (I copied the old version). I will verify the if condition logic, and will update if code snippet works.

In addition I had plan to include benchmark results with alternate approaches (as per suggestions during review) as well.
Fun@learn
--------------------------------
destiny is the mirror of the past

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

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