Click here to Skip to main content
15,898,134 members
Home / Discussions / C / C++ / MFC
   

C / C++ / MFC

 
GeneralRe: fast qsort implementation Pin
Mohammad A Gdeisat21-Jan-08 8:38
Mohammad A Gdeisat21-Jan-08 8:38 
QuestionRe: fast qsort implementation Pin
bob1697221-Jan-08 8:50
bob1697221-Jan-08 8:50 
QuestionRe: fast qsort implementation Pin
CPallini21-Jan-08 9:52
mveCPallini21-Jan-08 9:52 
GeneralRe: fast qsort implementation Pin
Mohammad A Gdeisat21-Jan-08 10:16
Mohammad A Gdeisat21-Jan-08 10:16 
GeneralRe: fast qsort implementation Pin
Stephen Hewitt21-Jan-08 11:43
Stephen Hewitt21-Jan-08 11:43 
GeneralRe: fast qsort implementation Pin
Rajesh R Subramanian21-Jan-08 21:24
professionalRajesh R Subramanian21-Jan-08 21:24 
GeneralRe: fast qsort implementation Pin
Stephen Hewitt21-Jan-08 11:57
Stephen Hewitt21-Jan-08 11:57 
GeneralRe: fast qsort implementation Pin
Mohammad A Gdeisat21-Jan-08 12:05
Mohammad A Gdeisat21-Jan-08 12:05 
Hi,

The problem I have in using STL's sorting algorithms is as follows:

1. I am not sorting integers but struct objects, but sorting depends only on a float member of the struct.
struct aaa {<br />
int a1;<br />
int a2;<br />
float a3;   //comparison depends only on this member<br />
};


2. Becoz of this, I have to supply a pointer to a "compare" function that compares two objects.

3. I believe that most of the time is spent during calls to the compare function, I wish I could get rid of the function-call ovrhead.

Any solution?

Thanks

And ever has it been that love knows not its own depth until the hour of separation

GeneralRe: fast qsort implementation Pin
Stephen Hewitt21-Jan-08 12:07
Stephen Hewitt21-Jan-08 12:07 
GeneralRe: fast qsort implementation Pin
Mohammad A Gdeisat21-Jan-08 12:09
Mohammad A Gdeisat21-Jan-08 12:09 
GeneralRe: fast qsort implementation Pin
Stephen Hewitt21-Jan-08 12:12
Stephen Hewitt21-Jan-08 12:12 
GeneralRe: fast qsort implementation Pin
Mohammad A Gdeisat21-Jan-08 12:14
Mohammad A Gdeisat21-Jan-08 12:14 
GeneralRe: fast qsort implementation Pin
Stephen Hewitt21-Jan-08 12:17
Stephen Hewitt21-Jan-08 12:17 
GeneralRe: fast qsort implementation Pin
Stephen Hewitt21-Jan-08 12:22
Stephen Hewitt21-Jan-08 12:22 
GeneralRe: fast qsort implementation Pin
Mohammad A Gdeisat21-Jan-08 12:24
Mohammad A Gdeisat21-Jan-08 12:24 
GeneralRe: fast qsort implementation Pin
Mohammad A Gdeisat21-Jan-08 13:28
Mohammad A Gdeisat21-Jan-08 13:28 
GeneralRe: fast qsort implementation Pin
David Crow21-Jan-08 15:47
David Crow21-Jan-08 15:47 
GeneralRe: fast qsort implementation Pin
Mohammad A Gdeisat22-Jan-08 2:32
Mohammad A Gdeisat22-Jan-08 2:32 
GeneralConstructor help – getting data from CListView to dialog. Pin
Vaclav_21-Jan-08 6:27
Vaclav_21-Jan-08 6:27 
QuestionRe: Constructor help – getting data from CListView to dialog. Pin
CPallini21-Jan-08 7:37
mveCPallini21-Jan-08 7:37 
GeneralRe: Constructor help – getting data from CListView to dialog. Pin
Vaclav_21-Jan-08 7:52
Vaclav_21-Jan-08 7:52 
QuestionRe: Constructor help – getting data from CListView to dialog. Pin
CPallini21-Jan-08 9:56
mveCPallini21-Jan-08 9:56 
GeneralRe: Constructor help – getting data from CListView to dialog. Pin
Vaclav_21-Jan-08 13:10
Vaclav_21-Jan-08 13:10 
QuestionRe: Constructor help – getting data from CListView to dialog. Pin
CPallini21-Jan-08 22:03
mveCPallini21-Jan-08 22:03 
GeneralRe: Constructor help – getting data from CListView to dialog. Pin
Vaclav_22-Jan-08 5:12
Vaclav_22-Jan-08 5:12 

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.