Please do not reply to this email- if you want to comment on the bug, go to the URL shown below and enter your comments there.
Changed by [EMAIL PROTECTED] http://bugzilla.ximian.com/show_bug.cgi?id=79707 --- shadow/79707 2006-10-20 13:16:58.000000000 -0400 +++ shadow/79707.tmp.9604 2006-10-20 13:16:58.000000000 -0400 @@ -0,0 +1,50 @@ +Bug#: 79707 +Product: Mono: Class Libraries +Version: 1.1 +OS: +OS Details: Fedora Core 5 +Status: NEW +Resolution: +Severity: +Priority: Normal +Component: Sys.Data +AssignedTo: [EMAIL PROTECTED] +ReportedBy: [EMAIL PROTECTED] +QAContact: [EMAIL PROTECTED] +TargetMilestone: --- +URL: +Cc: +Summary: DataTable.Select is linear + +Please fill in this template when reporting a bug, unless you know what you +are doing. +Description of Problem: +The DataTable.Select() method is behaving as an Order N process. + +I wrote a small program which fills a table with N rows. I then use Select +to fetch each item. The program timing goes as N^2 (ie N queries, each +taking O(N) time). + +On Linux with Mono, for 10,000 rows, the program takes 141 seconds. On +Windows with .NET (pretty much the same machine), the same program takes +0.4 seconds. + +This is a repeat of bug 77691. The memory growth was fixed, but the speed +is still atrocious. + +Steps to reproduce the problem: +1. Load Datatable with lots of rows +2. Call Select() many times +3. Watch the clock + +Actual Results: +Speed is very poor. + +Expected Results: +The library should build an index on the column and use that for subsequent +queries. + +How often does this happen? +Always + +Additional Information: _______________________________________________ mono-bugs maillist - [email protected] http://lists.ximian.com/mailman/listinfo/mono-bugs
