Click here to Skip to main content
       

C#

 
QuestionDesign-Time Error in the Windows Forms Designer [modified] Pinmember_q12_18-Jan-13 5:25 
AnswerRe: Design-Time Error in the Windows Forms Designer PinmvpEddy Vluggen18-Jan-13 6:02 
AnswerRe: Design-Time Error in the Windows Forms Designer PinmemberAlan N18-Jan-13 6:42 
QuestionParalel QuickSort with 2 threads running at the same spped [modified] PinmemberGeorge Nistor18-Jan-13 1:51 
AnswerRe: Paralel QuickSort with 2 threads running at the same spped PinmvpDave Kreskowiak18-Jan-13 5:20 
GeneralRe: Paralel QuickSort with 2 threads running at the same spped [modified] PinmemberGeorge Nistor18-Jan-13 5:41 
GeneralRe: Paralel QuickSort with 2 threads running at the same spped PinmvpDave Kreskowiak18-Jan-13 7:25 
AnswerRe: Paralel QuickSort with 2 threads running at the same spped PinmemberAlan 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 PinmemberGeorge Nistor18-Jan-13 6:31 
GeneralRe: Paralel QuickSort with 2 threads running at the same spped PinmvpDave Kreskowiak18-Jan-13 7:26 
GeneralRe: Paralel QuickSort with 2 threads running at the same spped PinmemberGeorge Nistor18-Jan-13 7:53 
GeneralRe: Paralel QuickSort with 2 threads running at the same spped PinmvpDave Kreskowiak18-Jan-13 8:31 
GeneralRe: Paralel QuickSort with 2 threads running at the same spped [modified] PinmemberGeorge Nistor18-Jan-13 8:38 
GeneralRe: Paralel QuickSort with 2 threads running at the same spped PinmemberGeorge Nistor18-Jan-13 23:49 
GeneralRe: Paralel QuickSort with 2 threads running at the same spped PinmvpDave Kreskowiak19-Jan-13 4:27 
QuestionDataSet to Dictionary Join? PinmemberRickSharp17-Jan-13 13:25 
GeneralRe: DataSet to Dictionary Join? PinmemberPIEBALDconsult17-Jan-13 13:34 
GeneralRe: DataSet to Dictionary Join? PinmemberRickSharp17-Jan-13 13:51 
GeneralRe: DataSet to Dictionary Join? PinmemberPIEBALDconsult17-Jan-13 14:03 
GeneralRe: DataSet to Dictionary Join? PinmemberRickSharp17-Jan-13 14:13 
AnswerRe: DataSet to Dictionary Join? PinmemberHuorSwords17-Jan-13 22:18 
GeneralRe: DataSet to Dictionary Join? PinmemberRickSharp18-Jan-13 8:02 
QuestionLinking files to a project PinmemberTheGermoz17-Jan-13 9:43 
GeneralRe: Linking files to a project PinmemberPIEBALDconsult17-Jan-13 10:12 
GeneralRe: Linking files to a project PinmemberTheGermoz17-Jan-13 10:44 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    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
Web01 | 2.8.141220.1 | Last Updated 21 Dec 2014
Copyright © CodeProject, 1999-2014
All Rights Reserved. Terms of Service
Layout: fixed | fluid