开发者

Loop takes forever with large count

This loop takes forever to run as the amount of items in the loop approach anything close to and over 1,000, close to like 10 minutes. This needs to run fast for amounts all the w开发者_JAVA百科ay up to like 30-40 thousand.

'Add all Loan Record Lines
Dim loans As List(Of String) = lar.CreateLoanLines()
Dim last As Integer = loans.Count - 1
For i = 0 To last
    If i = last Then
        s.Append(loans(i))
    Else
        s.AppendLine(loans(i))
    End If
Next

s is a StringBuilder. The first line there

Dim loans As List(Of String) = lar.CreateLoanLines()

Runs in only a few seconds even with thousands of records. It's the actual loop that's taking a while.

How can this be optimized???


Set the initial capacity of your StringBuilder to a large value. (Ideally, large enough to contain the entire final string.) Like so:

s = new StringBuilder(loans.Count * averageExpectedStringSize)

If you don't specify a capacity, the builder will likely end up doing a large amount of internal reallocations, and this will kill performance.


You could take the special case out of the loop, so you wouldn't need to be checking it inside the loop. I would expect this to have almost no impact on performance, however.

For i = 0 To last - 1
    s.AppendLine(loans(i))
Next
s.Append(loans(last))


Though, internally, the code is very similar, if you're using .NET 4, I'd consider replacing your method with a single call to String.Join:

Dim result as String = String.Join(Envionment.NewLine, lar.CreateLoanLines())


I can't see how the code you have pointed out could be slow unless:

  • The strings you are dealing with are huggggge (e.g. if the resulting string is 1 gigabyte).
  • You have another process running on your machine consuming all your clock cycles.
  • You haven't got enough memory in your machine.

Try stepping through the code line by line and check that the strings contain the data that you expect, and check Task Manager to see how much memory your application is using and how much free memory you have.


My guess would be that every time you're using append it's creating a new string. You seem to know how much memory you'll need, if you allocate all of the memory first and then just copy it into memory it should run much faster. Although I may be confused as to how vb.net works.


You could look at doing this another way.

Dim str As String = String.Join(Environment.NewLine, loans.ToArray)
0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜