Click here to Skip to main content
12,500,884 members (44,300 online)
   

C#

 
AnswerRe: collections generic with wcf Pin
SledgeHammer0119-Jan-13 13:03
memberSledgeHammer0119-Jan-13 13:03 
GeneralRe: collections generic with wcf Pin
yonim12319-Jan-13 13:20
memberyonim12319-Jan-13 13:20 
QuestionCannot Access the form _ Cross-thread operation Pin
mohammadkaab19-Jan-13 9:50
membermohammadkaab19-Jan-13 9:50 
AnswerRe: Cannot Access the form _ Cross-thread operation Pin
jibesh19-Jan-13 21:29
memberjibesh19-Jan-13 21:29 
AnswerRe: Cannot Access the form _ Cross-thread operation Pin
pt140120-Jan-13 22:13
memberpt140120-Jan-13 22:13 
GeneralRe: Cannot Access the form _ Cross-thread operation Pin
mohammadkaab21-Jan-13 20:26
membermohammadkaab21-Jan-13 20:26 
Questionwcf p2p file transfering over internet Pin
vab26108519-Jan-13 2:03
membervab26108519-Jan-13 2:03 
QuestionWorking with tab escape charecter Pin
Mc_Topaz19-Jan-13 1:49
memberMc_Topaz19-Jan-13 1:49 
AnswerRe: Working with tab escape charecter Pin
Abhinav S19-Jan-13 2:38
mvpAbhinav S19-Jan-13 2:38 
GeneralRe: Working with tab escape charecter Pin
Mc_Topaz19-Jan-13 3:22
memberMc_Topaz19-Jan-13 3:22 
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
mvpEddy 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 
Hi,

I made a small program which sorts a Vector of 100000 ints.
I use a quicksort , not the recursive one.
With the single thread version I takes about 22s to complete.

-now the problem and the question:
I have written a second version which
1. first make a partitioning
2. start an independent thread on eatch subpartition = 2Threads
So the sorting continues on 2 separate threads with no locks or anythig to block;

I got almost the same time when running.
Why happens to run in same interval of time.
Will Windows7 be very smart to optimize the code to run on multiple cores even if it is a single thread?
I have a x6 Cpu.

here is the sample code (test code)
class VectorSafeConcurency
    {
        int[] V;
        const int sizeV = 100000;
        //Stack<int> numbers = new Stack<int>();

        void push2(Stack<int> s, int a, int b)
        {
            s.Push(b);
            s.Push(a);
        }
 
        public VectorSafeConcurency()
        {
            V= new int[sizeV];
 
            int value= sizeV;
 
            for (int i = 0; i < sizeV; ++i)
                V[i] = value--;
        }
 
        void exchange(ref int x, ref int y)
        {
            int temp= x; 
            x= y;
            y= temp;
        }
 
        int partition(int[] A, int l, int r)
        {
            int i = l - 1;
            int j = r;
            int v= A[r];
 
            for(;;)
            {
                while(A[++i] <v);
                while (v < A[--j]) if (j == l) break;
                if (i >= j) break;
                exchange(ref A[i], ref A[j]);
            }
            exchange(ref A[i], ref A[r]);
            return i;
        }
 
        struct ThData
        {
            public int[] A;
            public int l;
            public int r;
 
            public ThData(int []a, int i, int j)
            {
                A = a; l = i; r = j;
            }
        }
 

        void thWorkerParititoner(object data)
        {
            int[] A = ((ThData)data).A;
            int l = ((ThData)data).l;
            int r = ((ThData)data).r;
 
            quicksort(A, l, r);
        }
 

        void StartQuicksort(int[] A, int l, int r)
        {
            if (r <= l) return;
            int i = partition(A, l, r);
 
            Thread t1 = new Thread(thWorkerParititoner);
            t1.Start(new ThData (A, l, i-1));
 
            Thread t2 = new Thread(thWorkerParititoner);
            t2.Start(new ThData(A, i+1, r));
            //start th 1
            //start th2
        }
 
        void quicksort(int[] A, int l, int r)
        {
            Stack<int> Indexes = new Stack<int>();
            push2(Indexes, l, r);
 
            while (Indexes.Count > 0)
            {
                l = Indexes.Pop(); r = Indexes.Pop();
 
                if (r <= l) continue;
                int i = partition(V, l, r);
 
                push2(Indexes, l, i - 1);
                push2(Indexes, i + 1, r);
            }
        }
 
        public void StartSort()
        {
            quicksort(V, 0, V.Length - 1);
 
            int d = 1;
        }
    }


modified 18-Jan-13 6:59am.

AnswerRe: Paralel QuickSort with 2 threads running at the same spped Pin
Dave Kreskowiak18-Jan-13 4:20
mvpDave 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
mvpDave 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 
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
mvpDave 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
mvpDave 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
mvpDave 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
memberPIEBALDconsult17-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
memberPIEBALDconsult17-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
TheGermoz17-Jan-13 8:43
memberTheGermoz17-Jan-13 8:43 
GeneralRe: Linking files to a project Pin
PIEBALDconsult17-Jan-13 9:12
memberPIEBALDconsult17-Jan-13 9:12 
GeneralRe: Linking files to a project Pin
TheGermoz17-Jan-13 9:44
memberTheGermoz17-Jan-13 9:44 
QuestionError : System.DllNotFoundExpection Pin
mohammadkaab17-Jan-13 6:37
membermohammadkaab17-Jan-13 6:37 
AnswerRe: Error : System.DllNotFoundExpection Pin
jibesh17-Jan-13 7:14
memberjibesh17-Jan-13 7:14 
GeneralRe: Error : System.DllNotFoundExpection Pin
mohammadkaab17-Jan-13 7:48
membermohammadkaab17-Jan-13 7:48 
GeneralRe: Error : System.DllNotFoundExpection Pin
jibesh17-Jan-13 7:53
memberjibesh17-Jan-13 7:53 
Questioncalling a C# function with jquery ajax Pin
Hector Ubiera17-Jan-13 4:14
memberHector Ubiera17-Jan-13 4:14 
AnswerRe: calling a C# function with jquery ajax Pin
Pete O'Hanlon17-Jan-13 6:30
protectorPete O'Hanlon17-Jan-13 6:30 
GeneralRe: calling a C# function with jquery ajax Pin
Hector Ubiera17-Jan-13 8:05
memberHector Ubiera17-Jan-13 8:05 
QuestionStatic & Dynamic Polymorphism : distinguished in C# Pin
Member 883921917-Jan-13 3:29
memberMember 883921917-Jan-13 3:29 
AnswerRe: Static & Dynamic Polymorphism : distinguished in C# Pin
Pete O'Hanlon17-Jan-13 3:46
protectorPete O'Hanlon17-Jan-13 3:46 
QuestionComposition implementation in C# Pin
Member 883921917-Jan-13 3:23
memberMember 883921917-Jan-13 3:23 
QuestionRe: Composition implementation in C# Pin
Eddy Vluggen17-Jan-13 3:30
mvpEddy Vluggen17-Jan-13 3:30 
QuestionImplementation of Encapsulation & inheritance in c# Pin
Member 883921917-Jan-13 2:55
memberMember 883921917-Jan-13 2:55 
AnswerRe: Implementation of Encapsulation & inheritance in c# Pin
Pete O'Hanlon17-Jan-13 3:02
protectorPete O'Hanlon17-Jan-13 3:02 
Questionhow to send sms in windows application? Pin
kiran murkal16-Jan-13 23:57
memberkiran murkal16-Jan-13 23:57 
AnswerRe: how to send sms in windows application? Pin
Pete O'Hanlon17-Jan-13 0:10
protectorPete O'Hanlon17-Jan-13 0:10 

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.160919.1 | Last Updated 24 Sep 2016
Copyright © CodeProject, 1999-2016
All Rights Reserved. Terms of Service
Layout: fixed | fluid