Click here to Skip to main content
15,388,805 members
Home / Discussions / C#
   

C#

 
QuestionDesign-Time Error in the Windows Forms Designer Pin
_Q12_18-Jan-13 4:25
Member_Q12_18-Jan-13 4:25 
AnswerRe: Design-Time Error in the Windows Forms Designer Pin
Eddy Vluggen18-Jan-13 5:02
professionalEddy Vluggen18-Jan-13 5:02 
AnswerRe: Design-Time Error in the Windows Forms Designer Pin
Alan N18-Jan-13 5:42
MemberAlan N18-Jan-13 5:42 
QuestionParalel QuickSort with 2 threads running at the same spped Pin
George Nistor18-Jan-13 0:51
MemberGeorge Nistor18-Jan-13 0:51 
AnswerRe: Paralel QuickSort with 2 threads running at the same spped Pin
Dave Kreskowiak18-Jan-13 4:20
mveDave Kreskowiak18-Jan-13 4:20 
GeneralRe: Paralel QuickSort with 2 threads running at the same spped Pin
George Nistor18-Jan-13 4:41
MemberGeorge Nistor18-Jan-13 4:41 
GeneralRe: Paralel QuickSort with 2 threads running at the same spped Pin
Dave Kreskowiak18-Jan-13 6:25
mveDave Kreskowiak18-Jan-13 6:25 
AnswerRe: Paralel QuickSort with 2 threads running at the same spped Pin
Alan Balkany18-Jan-13 5:12
MemberAlan Balkany18-Jan-13 5: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 5:31
MemberGeorge Nistor18-Jan-13 5:31 
GeneralRe: Paralel QuickSort with 2 threads running at the same spped Pin
Dave Kreskowiak18-Jan-13 6:26
mveDave Kreskowiak18-Jan-13 6:26 
GeneralRe: Paralel QuickSort with 2 threads running at the same spped Pin
George Nistor18-Jan-13 6:53
MemberGeorge Nistor18-Jan-13 6:53 
GeneralRe: Paralel QuickSort with 2 threads running at the same spped Pin
Dave Kreskowiak18-Jan-13 7:31
mveDave Kreskowiak18-Jan-13 7:31 
GeneralRe: Paralel QuickSort with 2 threads running at the same spped Pin
George Nistor18-Jan-13 7:38
MemberGeorge Nistor18-Jan-13 7:38 
GeneralRe: Paralel QuickSort with 2 threads running at the same spped Pin
George Nistor18-Jan-13 22:49
MemberGeorge Nistor18-Jan-13 22:49 
GeneralRe: Paralel QuickSort with 2 threads running at the same spped Pin
Dave Kreskowiak19-Jan-13 3:27
mveDave Kreskowiak19-Jan-13 3:27 
QuestionDataSet to Dictionary Join? Pin
RickSharp17-Jan-13 12:25
MemberRickSharp17-Jan-13 12:25 
GeneralRe: DataSet to Dictionary Join? Pin
PIEBALDconsult17-Jan-13 12:34
professionalPIEBALDconsult17-Jan-13 12:34 
GeneralRe: DataSet to Dictionary Join? Pin
RickSharp17-Jan-13 12:51
MemberRickSharp17-Jan-13 12:51 
GeneralRe: DataSet to Dictionary Join? Pin
PIEBALDconsult17-Jan-13 13:03
professionalPIEBALDconsult17-Jan-13 13:03 
GeneralRe: DataSet to Dictionary Join? Pin
RickSharp17-Jan-13 13:13
MemberRickSharp17-Jan-13 13:13 
AnswerRe: DataSet to Dictionary Join? Pin
HuorSwords17-Jan-13 21:18
MemberHuorSwords17-Jan-13 21:18 
GeneralRe: DataSet to Dictionary Join? Pin
RickSharp18-Jan-13 7:02
MemberRickSharp18-Jan-13 7:02 
QuestionLinking files to a project Pin
PozzaVecia17-Jan-13 8:43
MemberPozzaVecia17-Jan-13 8:43 
GeneralRe: Linking files to a project Pin
PIEBALDconsult17-Jan-13 9:12
professionalPIEBALDconsult17-Jan-13 9:12 
GeneralRe: Linking files to a project Pin
PozzaVecia17-Jan-13 9:44
MemberPozzaVecia17-Jan-13 9: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.