Click here to Skip to main content
12,820,283 members (28,005 online)
   

C#

 
QuestionDesign-Time Error in the Windows Forms Designer Pin
_q12_18-Jan-13 5:25
member_q12_18-Jan-13 5:25 
AnswerRe: Design-Time Error in the Windows Forms Designer Pin
Eddy Vluggen18-Jan-13 6:02
mvpEddy Vluggen18-Jan-13 6:02 
AnswerRe: Design-Time Error in the Windows Forms Designer Pin
Alan N18-Jan-13 6:42
memberAlan N18-Jan-13 6:42 
QuestionParalel QuickSort with 2 threads running at the same spped Pin
George Nistor18-Jan-13 1:51
memberGeorge Nistor18-Jan-13 1:51 
AnswerRe: Paralel QuickSort with 2 threads running at the same spped Pin
Dave Kreskowiak18-Jan-13 5:20
mvpDave Kreskowiak18-Jan-13 5:20 
GeneralRe: Paralel QuickSort with 2 threads running at the same spped Pin
George Nistor18-Jan-13 5:41
memberGeorge Nistor18-Jan-13 5:41 
GeneralRe: Paralel QuickSort with 2 threads running at the same spped Pin
Dave Kreskowiak18-Jan-13 7:25
mvpDave Kreskowiak18-Jan-13 7:25 
AnswerRe: Paralel QuickSort with 2 threads running at the same spped Pin
Alan Balkany18-Jan-13 6:12
memberAlan Balkany18-Jan-13 6:12 
I think the stack operations are slowing your algorithm. Quicksort only needs a simple array.

The generic operations that are "array-like" will reallocate a NEW array and copy all the elements to this array when the old array isn't long enough to hold a new element. This gives O(n^2) performance, which is slow. (Quicksort should be O(n log n)).

Using multiple threads to speed Quicksort is a good idea because the partitioning lets the threads work independently, without requiring synchronization. You just have to make sure your basic operations aren't wasting time.
GeneralRe: Paralel QuickSort with 2 threads running at the same spped Pin
George Nistor18-Jan-13 6:31
memberGeorge Nistor18-Jan-13 6:31 
GeneralRe: Paralel QuickSort with 2 threads running at the same spped Pin
Dave Kreskowiak18-Jan-13 7:26
mvpDave Kreskowiak18-Jan-13 7:26 
GeneralRe: Paralel QuickSort with 2 threads running at the same spped Pin
George Nistor18-Jan-13 7:53
memberGeorge Nistor18-Jan-13 7:53 
GeneralRe: Paralel QuickSort with 2 threads running at the same spped Pin
Dave Kreskowiak18-Jan-13 8:31
mvpDave Kreskowiak18-Jan-13 8:31 
GeneralRe: Paralel QuickSort with 2 threads running at the same spped Pin
George Nistor18-Jan-13 8:38
memberGeorge Nistor18-Jan-13 8:38 
GeneralRe: Paralel QuickSort with 2 threads running at the same spped Pin
George Nistor18-Jan-13 23:49
memberGeorge Nistor18-Jan-13 23:49 
GeneralRe: Paralel QuickSort with 2 threads running at the same spped Pin
Dave Kreskowiak19-Jan-13 4:27
mvpDave Kreskowiak19-Jan-13 4:27 
QuestionDataSet to Dictionary Join? Pin
RickSharp17-Jan-13 13:25
memberRickSharp17-Jan-13 13:25 
GeneralRe: DataSet to Dictionary Join? Pin
PIEBALDconsult17-Jan-13 13:34
memberPIEBALDconsult17-Jan-13 13:34 
GeneralRe: DataSet to Dictionary Join? Pin
RickSharp17-Jan-13 13:51
memberRickSharp17-Jan-13 13:51 
GeneralRe: DataSet to Dictionary Join? Pin
PIEBALDconsult17-Jan-13 14:03
memberPIEBALDconsult17-Jan-13 14:03 
GeneralRe: DataSet to Dictionary Join? Pin
RickSharp17-Jan-13 14:13
memberRickSharp17-Jan-13 14:13 
AnswerRe: DataSet to Dictionary Join? Pin
HuorSwords17-Jan-13 22:18
memberHuorSwords17-Jan-13 22:18 
GeneralRe: DataSet to Dictionary Join? Pin
RickSharp18-Jan-13 8:02
memberRickSharp18-Jan-13 8:02 
QuestionLinking files to a project Pin
TheGermoz17-Jan-13 9:43
memberTheGermoz17-Jan-13 9:43 
GeneralRe: Linking files to a project Pin
PIEBALDconsult17-Jan-13 10:12
memberPIEBALDconsult17-Jan-13 10:12 
GeneralRe: Linking files to a project Pin
TheGermoz17-Jan-13 10:44
memberTheGermoz17-Jan-13 10:44 

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.


Advertise | Privacy | Mobile
Web02 | 2.8.170308.1 | Last Updated 25 Mar 2017
Copyright © CodeProject, 1999-2017
All Rights Reserved. Terms of Service
Layout: fixed | fluid