C / C++ / MFC

Optimisation challenge...

30-Jun-10 0:34

An alternative to CPalini's outline solution: Think about using the standard library...

- std::ifstream - read from one of these
- std::getline - use this to read from the ifstream
- std::string - read each line into one of these
- std::string::find - to parse the string

There are more parsing options out there but if you're asking about file I/O you're probably not up for writing one of those yet.

Cheers,

Ash

Re: Reading from a file

Rajesh R Subramanian30-Jun-10 1:26

Rajesh R Subramanian

30-Jun-10 1:26

Is that a file where you are storing app specific configuration settings or so? In which case, I'd recommend create an .inf file and using GetPrivateProfileString()[^] (and its sibling functions). It would make your task much easier.

It's time for a new sig. Seriously.

MarkB77730-Jun-10 0:00

30-Jun-10 0:00

Hi all,

I've got a nasty looking chuck of code that is just asking to be written better...

The function as it is works... It converts the two double parameters to string format (using a macro that I havent added below), and then joins them all together (along with the headers that are already in string format).

Would be great if someone could let me know a more eligant way to join the strings than the way I have done it...

<br />
static inline STRING lcd_ConstructLine(STRING pcH1, double dV1, STRING pcH2, double dV2)<br />
{<br />
	char acBuff1[CONV_DOUBLE_STRING_SIZE];<br />
	char acBuff2[CONV_DOUBLE_STRING_SIZE];<br />
<br />
	strcpy(acBuff1, lcd_String(dV1));<br />
	strcpy(acBuff2, lcd_String(dV2));<br />
<br />
	strcpy(_acLine, pcH1);<br />
	strcat(_acLine, acBuff1);<br />
	strcat(_acLine, pcH2);<br />
	strcat(_acLine, acBuff2);<br />
<br />
	return(_acLine);<br />
}<br />

Mark Brock
"We're definitely not going to make a G or a PG version of this. It's not PillowfightCraft." -- Chris Metzen

Aescleal30-Jun-10 0:24

30-Jun-10 0:24

You're never going to get anything that elegant all the time you're using macros, global variables and pointers. As it looks like you're using a C++ compiler why not actually use the language?

std::string lcd_construct_line( const std::string &header_1, const std::string &header_2, double value_1, double value_2 )
{
    std::ostringstream str;
    str << header_1 << lcd_String( value_1 ) << header_2 << lcd_String( value_2 );
    return str.str;
}

I'd also get rid of the macro and, if it was used enough, implement a manipulator that does the same thing OR if it's only used once bung it in a function:

std::string lcd_construct_line( const std::string &header_1, const std::string &header_2, double value_1, double value_2 )
{
    std::ostringstream str;
    str << header_1 << lcd_string << value_1 << header_2 << lcd_string << value_2;
    return str.str;
}

It's not going to be much slower than the low level fiddling you're doing as the compiler can inline the insertions fairly effectively.

Cheers,

Ash

KarstenK30-Jun-10 3:48

KarstenK

30-Jun-10 3:48

a lot of high level operators, than you and add MFC strings Roll eyes | :rolleyes:

Press F1 for help or google it.
Greetings from Germany

Aescleal30-Jun-10 4:14

30-Jun-10 4:14

MFC strings are a complete aberration - about all they're good for is the last thing you convert to before throwing a string at an MFC function.

Just say no to 1992 implementations of strings!

Ash

KarstenK30-Jun-10 4:38

KarstenK

30-Jun-10 4:38

MS has done a fine job since than and rewritten the code every MFC-Release.

to be clear: the MFC-String is for that fully ovewerbloated, but handy for the coder. And sometimes THIS is the key reason for using.

Press F1 for help or google it.
Greetings from Germany

MarkB77730-Jun-10 10:52

30-Jun-10 10:52

Hi Aescleal,

Thanks for your answer. I should been more explicit though. Its a C compiler, STRING is a type definition.

The code is in an Atmel microcontroller and has very little space left in flash for more code, that was why I used the global variable instead of a local pointer each time the function was called.

A work mate pointed out I could use sprintf.. which would likely be no faster, but it would be much cleaner looking.

Your right about the macro calls - I'm going to take those out.

Thanks,

Mark Brock
"We're definitely not going to make a G or a PG version of this. It's not PillowfightCraft." -- Chris Metzen

Aescleal30-Jun-10 11:17

30-Jun-10 11:17

It was the inline that made me think it was a C++ compiler - I'm not up on C99 (which presumably added it) so sorry about any confusion.

While sprintf is a bit cleaner one thing to watch out for is the size of the code you get linked in when you use sprintf. It's a bit of a monster function so if it's not already linked in the code base you might be better off using strcpy/memcpy [1] to save space. If you're in a corner try both versions and see which is smaller.

Another slight problem with sprintf is that the function has got to parse the format string before it can actually copy anything which usually makes:

sprintf( buff, "%s%s" );

a pretty slow way of doing strcpy and strcat.

One final point (and if you're maintaining a code base it's not something you can change easily to) is to use length prepended strings instead of zero terminated ones. As one of the other posters (Chris L IIRC) pointed out if you know the size of the strings you can use memcpy instead of strcpy. Prepending the size saves you the balls ache of calling strcpy everywhere at the cost of a bit more arithmetic to maintain the length.

Cheers,

Ash

[1] Just about every compiler I've used since 1991 has inlined calls to strcpy and memcpy as it eliminates the function call overhead which is faster and saves space. I've never seen an inlined sprintf implementation in C though.

Re: Optimisation challenge... [modified]

KarstenK30-Jun-10 3:50

KarstenK

30-Jun-10 3:50

_snprintf(...) for avoiding overruns.

Press F1 for help or google it.
Greetings from Germany

C^hris L^osinger30-Jun-10 4:19

C^hris L^osinger

30-Jun-10 4:19

you could probably _snprintf all the parts into the output string.

alternately, if you want to improve performance, take a look at all those strcat calls. each one of those does a scan of the output string, looking for the end.

strcpy(_acLine, pcH1);
strcat(_acLine, acBuff1);  <-- full pass over _acLine
strcat(_acLine, pcH2);  <-- another full pass over _acLine
strcat(_acLine, acBuff2);  <-- another full pass over _acLine

but if you know the lengths of pcH1, acBuff1, pch2 and acBuff2, you will know where the end of _acLine should be after each concatenation.

so you can simply memcpy the substrings directly where they should be:

memcpy(_acLine, pcH1, len_pcH1);
memcpy(_acLine + len_pcH1, acBuff1, len_buff1 );
memcpy(_acLine + len_pcH1 + len_buff1, pcH2, len_pcH2 );
memcpy(_acLine + len_pcH1 + len_buff1 + len_pcH2, acBuff2, len_buff2 );
acLine[len_pcH1 + len_buff1 + len_pcH2 + buff2] = 0;

and if you know the length of acBuff1 and acBuff2 then maybe you could do this:

memcpy(_acLine, pcH1, len_pcH1);
memcpy(_acLine + len_pcH1, lcd_String(dV1), len_buff1 );
memcpy(_acLine + len_pcH1 + len_buff1, pcH2, len_pcH2 );
memcpy(_acLine + len_pcH1 + len_buff1 + len_pcH2, lcd_String(dV2), len_buff2 );
acLine[len_pcH1 + len_buff1 + len_pcH2 + buff2] = 0;

... and get rid of those first two strcpys, too.

or, if you want to get really low-level, just concat the strings yourself. something like:

LPSTR pOut = _acLine;
while (*pcH1) *pOut++=*pcH1++;
while (*acBuff1) *pOut++=*acBuff1++;
while (*pcH2) *pOut++=*pcH2++;
while (*acBuff2) *pOut++=*acBuff2++;
*pOut = 0;

image processing toolkits | batch image processing

modified on Wednesday, June 30, 2010 10:25 AM

MarkB77730-Jun-10 11:01

30-Jun-10 11:01

Hi Chris,

Awesome answer! I do know all the (expected) lengths. I'll give your idea a go tonight!

The first two strcpy calls are horrible... But for some reason the function wouldn't work without them... maybe something to do with the Atmel compiler..

Thanks,

Mark Brock
"We're definitely not going to make a G or a PG version of this. It's not PillowfightCraft." -- Chris Metzen

image processing toolkits | batch image processing

C^hris L^osinger30-Jun-10 11:41

C^hris L^osinger

30-Jun-10 11:41

be sure to try that last chunk of code. that should out-perform any of the others.

MarkB77730-Jun-10 12:00

30-Jun-10 12:00

Will do...

I'm going to give this a crack too..

http://en.wikipedia.org/wiki/Duff%27s_device

It will be interesting to see the different execution times of all these methods.

Mark Brock
"We're definitely not going to make a G or a PG version of this. It's not PillowfightCraft." -- Chris Metzen

Win32_ScheduledJob

Jayapal Chandran29-Jun-10 23:36

Jayapal Chandran

29-Jun-10 23:36

Hi,
once of my friend asked me about this.

is there any difference between Windows Job and Scheduled Tasks?

I have used the win32_ScheduledJob class for monitoring the scheduled tasks.
But it doesn't return anything even that task in running state.

Please let me know how to create a windows job manually for testing and which win32 class to be used for monitoring?

Thanks

Today's Beautiful Moments are
Tomorrow's Beautiful Memories

scollbar in CStatic

kk.tvm29-Jun-10 23:28

29-Jun-10 23:28

Hi Friends

I have created a class CImageViewer from CStatic. I also need scrolling of image in horizontal and vertical. I set scrollinfo for both scrolls and scrollbars (both) shown in my control. But it does not work. How can i solve this problem

thanks in advance

-kk.tvm-

Cedric Moonen29-Jun-10 23:37

Cedric Moonen

29-Jun-10 23:37

Please explain what you mean by "it does not work" and provide relevant code snippet.

Cédric Moonen
Software developer

Charting control [v3.0]
OpenGL game tutorial in C++

kk.tvm29-Jun-10 23:57

29-Jun-10 23:57

Hi Cédric Moonen,

Basically my class is subclass of CStatic.

I set scrollinfo using below code

void CImageViewer::PreSubclassWindow()
{
	CRect rect;
	GetClientRect( &rect );

	// set horizontal scroll bar
	SCROLLINFO si;
	ZeroMemory( &si, sizeof( SCROLLINFO ));
	si.cbSize = sizeof( SCROLLINFO );
	si.fMask = SIF_ALL;
	si.nMin = 0;
	si.nMax = nScrWidth;
	si.nPage = rect.Width();
	si.nPos = 0;
	si.nTrackPos = 0;
	SetScrollInfo( SB_HORZ, &si );
	CStatic::PreSubclassWindow();
}

and handled OnHScroll Message

void CImageViewer::OnHScroll(UINT nSBCode, UINT nPos, CScrollBar* pScrollBar)
{
	SCROLLINFO si;
	int nScrollPos = nPos;
	pScrollBar->GetScrollInfo( &si );
	int nCurPos = si.nPos;
	int nMin = si.nMin;
	int nMax =  si.nMax;

	switch( nSBCode )
	{
		case SB_THUMBPOSITION:
		case SB_THUMBTRACK:
			nScrollPos = si.nTrackPos;
			break;
		case SB_LEFT:
			nScrollPos = nMin;
			break;
		case SB_RIGHT:
			nScrollPos = nMax;
			break;
		case SB_LINELEFT:
			nScrollPos = nCurPos - 2;
			break;
		case SB_LINERIGHT:
			nScrollPos = nCurPos + 2;
			break;
		case SB_PAGELEFT:
			nScrollPos = nCurPos - 5;
			break;
		case SB_PAGERIGHT:
			nScrollPos = nCurPos + 5;
			break;
		case SB_ENDSCROLL:
			nScrollPos = nCurPos;
			break;
	}

	if(nScrollPos < nMin) nScrollPos = nMin;
	else if(nScrollPos > nMax) nScrollPos = nMax;
	pScrollBar->SetScrollPos( nScrollPos );
	Invalidate();
	CStatic::OnHScroll(nSBCode, nPos, pScrollBar);
}

After this a scroll bar appears with my control. But i can't change scroll position.

-kk.tvm-

Cedric Moonen30-Jun-10 0:13

Cedric Moonen

30-Jun-10 0:13

kk.tvm wrote:
But i can't change scroll position.

Do you mean that the scroll is displayed properly and that you can use it correctly but it doesn't have any effect on your drawing ?
That's what I would guess by seeing your code, since you do not do anything with the scroll position (it's a local variable). What you need to do is remember the scroll position and use it when you draw your picture: you have to apply it as an offset to the picture. It's not because you added a scroll bar to a control that it will magically move when you use the scrollbar. You have to do that yourself by shifting the picture when the scroll is moved.

Cédric Moonen
Software developer

Charting control [v3.0]
OpenGL game tutorial in C++

kk.tvm30-Jun-10 0:39

30-Jun-10 0:39

Hi Cédric Moonen

ok, i want to write code to scroll the image.

what i mean....

Scrollbar is properly shown with control. But when i press arrow heads (left or right) or thumb it does not move or changed, like disabled.

thanks in advance

-kk.tvm-

Cedric Moonen30-Jun-10 1:06

Cedric Moonen

30-Jun-10 1:06

Perhaps your increments are too small compared to the full lenght of the scroll bar. Did you check with the debugger to see the values nMin, nMax, ... to see if everything seems correct ? And compare them to the -2/+2 you add when you click the arrow. I guess they are neglectable compared to nMax.

Cédric Moonen
Software developer

Charting control [v3.0]
OpenGL game tutorial in C++

kk.tvm30-Jun-10 1:21