C / C++ / MFC Discussion Boards

Re: Determining efficiency / most-efficient algorithm

Mike the Red9-Jun-09 2:24

9-Jun-09 2:24

Thanks for your response, Stuart.

What I meant to refer to by 'memory efficiency' is efficient use of memory in terms of amount used and how memory is allocated and freed.

I don't know that the speed effect would be sufficient to be measured, but, in terms of how memory is used, this:

for (int i =0; i < someNum; i++) {
	BOOL b = SomeFunction(i);
	if ( b )
		// Do something
};

..is not as efficient as this:

BOOL b;
for (int i = 0; i < someNum; i++) {
	b = SomeFunction(i);
	if ( b )
		// Do something
};

..because b is only declared/allocated once, instead of once per iteration.

Re: Determining efficiency / most-efficient algorithm

Stuart Dootson9-Jun-09 2:29

Stuart Dootson

9-Jun-09 2:29

Heh - when it's stack allocation like your example, there is no speed difference whatsoever. Heap allocation? Yes, there will be overhead for memory management, but stack allocation can be considered near enough zero cost, as stack allocation basically consists of decrementing the stack pointer by the desired byte count.

Java, Basic, who cares - it's all a bunch of tree-hugging hippy cr*p

Re: Determining efficiency / most-efficient algorithm

led mike9-Jun-09 4:23

led mike

9-Jun-09 4:23

As Stuart has pointed out efficiency is a complicated subject. I will just point you to Martin Fowlers Split Loop Refactoring Discussion[^] as an example.

Re: Determining efficiency / most-efficient algorithm

C^hris L^osinger9-Jun-09 5:02

C^hris L^osinger

9-Jun-09 5:02

Mike the Red wrote:
How do I determine what is efficent/inefficient, or, more specifically, given two algorithms to accomplish a task, how do I determine which is more efficient?

you have to identify at all the different actions each algorithm takes, how many times each action is performed for a given input, and the relative costs of those actions. then you can see which operations dominate the processing time for each algorithm. knowing that will help you get an idea as to which algorithm is going to do better for a given input. it might turn out that one algorithm is very fast for small input, but is terrible for large input; so you can switch between them.

Mike the Red wrote:
Is the most memory-efficient always the fastest-executing?

no. and for reasonable amounts of memory, there's probably very little correlation between memory usage and performance. if using more memory lets you turn an O(N²) algorithm (execution time increases with the square of the input size) into a O(1) algorithm (execution time is constant, regardless of the size of the input), use the memory.

Big O Notation[^]

for example[^]

image processing toolkits | batch image processing

question regarding sockets

mkrtchyanmarianna9-Jun-09 1:01

mkrtchyanmarianna

9-Jun-09 1:01

I have a question regarding sockets. I am trying to write two programs that will establish connection between each other to send and receive massages. One program sets connection the code is the following:
WSADATA WsaData;
int err = WSAStartup (0x0101, &WsaData);
s = socket(AF_INET,SOCK_STREAM,0);

fer<<"socket error code="<<WSAGetLastError()<<endl;
SOCKADDR_IN anAddr;
anAddr.sin_family = AF_INET;
if (!cm.onemach)
anAddr.sin_port = htons(tcomp->m_port);
else
anAddr.sin_port = htons(1026);
if (!cm.onemach)
anAddr.sin_addr.S_un.S_addr = inet_addr(tcomp->m_ipadr);
else
anAddr.sin_addr.S_un.S_addr = inet_addr("127.0.0.1");
UINT TimeLimit=t;
BOOL connected;

if (connect(s, (struct sockaddr *)&anAddr, sizeof(struct sockaddr))==0)
connected=TRUE;
else
connected=FALSE;

fer<<"connecting error code="<<WSAGetLastError()<<endl;
if (!connected)
return FALSE;
{
err=send(s,sendMessage,strlen(sendMessage),0);
if (err!=0)
{
fer<<"sending error code="<<WSAGetLastError()<<endl;

}

}
And the other accepts connection:
WSADATA wsaData;
int wsaret=WSAStartup(0x0101,&wsaData);
if (wsaret == SOCKET_ERROR) AfxMessageBox("error");

while (flag)
{
servr= socket(AF_INET,SOCK_STREAM,0);
if (servr == INVALID_SOCKET)
{
flag=TRUE;
fer<<"getting message/ creating error code="<<WSAGetLastError()<<endl;
}
else
flag=FALSE;
}
anAddr.sin_family = AF_INET;
anAddr.sin_port = htons(1026);
anAddr.sin_addr.s_addr = INADDR_ANY;

err=-1;
while (err==-1)
{
err=bind( servr, (LPSOCKADDR)&anAddr, sizeof(anAddr) );
if (err!=0)
{
fer<<"binding error code="<<WSAGetLastError()<<endl;
Sleep(1000);
}
}
err=-1;
while (err!=0)
{
err = listen( servr, SOMAXCONN); //SOMAXCONN defined as 5
if (err!=0)
{
fer<<"listening error code="<<WSAGetLastError()<<endl;
Sleep(500);
}
}
SOCKADDR_IN from;
int fromlen=sizeof(from);
fer<<"before accepting error code="<<WSAGetLastError()<<endl;

//gets the address and port of remote/distant comp.
Recv=accept(servr,(struct sockaddr*)&from, &fromlen);//waits for not defined time
fer<<"accepting error code="<<WSAGetLastError()<<endl;

Last time, when I put the question I have been suggested to get WSAGetLastError(). Now I am trying this way and again the program sometimes works correct and sometimes doesn’t work and gives error 10061: Connection refused.
No connection could be made because the target computer actively refused it. This usually results from trying to connect to a service that is inactive on the foreign host—that is, one with no server application running.
Even so the second program waits on accept function the connection is not established. I will appreciate it greatly if anyone can tell me where the error comes or what can be the reason that sometimes it works and sometimes – no, can it be something with socket options or AF_INET address family. Thanks in advance.

Re: question regarding sockets

CPallini9-Jun-09 1:50

CPallini

9-Jun-09 1:50

Could you please format properly (use 'code block' button) you code snippets?
Smile | :)

If the Lord God Almighty had consulted me before embarking upon the Creation, I would have recommended something simpler.
-- Alfonso the Wise, 13th Century King of Castile.

This is going on my arrogant assumptions. You may have a superb reason why I'm completely wrong.
-- Iain Clarke

[My articles]

Re: question regarding sockets

mkrtchyanmarianna9-Jun-09 2:14

mkrtchyanmarianna

9-Jun-09 2:14

ok, i'll put it again Smile | :)

Re: question regarding sockets

CPallini9-Jun-09 2:20

CPallini

9-Jun-09 2:20

It looks like you failed to, please edit...

LoadLibraryA & LoadLibraryW

chirag_chauhan8-Jun-09 23:05

chirag_chauhan

8-Jun-09 23:05

Hi,

My system is having two versions of same DLL located under C:\Windows & C:\Windows\System32 folders.

According to LoadLibrary MSDN documentations, the search path to load DLL will consider System32 folder first and then Windows folder. But when I use LoadLibraryA, it default load the DLL from C:\Windows folder. Whereas, when I use LoadLibraryW, it default load the DLL from C:\Windows\System32 folder.

I googled for the difference between LoadLibraryA & LoadLibraryW and found that one is ASCII version whereas other is UNICODE version.

Now my question is, why LoadLibraryA loads DLL from C:\Windows folder and LoadLibraryW load DLL from C:\Windows\System32 folder???

Regards,
Chirag.

Re: LoadLibraryA & LoadLibraryW

Pops80028-Jun-09 23:18

Pops8002

8-Jun-09 23:18

small info from msdn : LoadLibraryA -ANSI and LoadLibraryW - Unicode

ANSI controls, which work on all Win32 operating systems, allow for maximum portability between the various Win32 operating systems. Unicode controls work on only Windows NT (version 3.51 or later), but not on Windows 95 or Windows 98. If portability is your primary concern, ship ANSI controls. If your controls will run only on Windows NT, you can ship Unicode controls. You could also choose to ship both and have your application install the version most appropriate for the user's operating system.

Re: LoadLibraryA & LoadLibraryW

«_Superman_»8-Jun-09 23:24

«_Superman_»

8-Jun-09 23:24

LoadLibraryA and LoadLibraryW are exported by the same kernel32.dll and there will only be one copy of that in C:\Windows\System32.

«_Superman_»
I love work. It gives me something to do between weekends.

Re: LoadLibraryA & LoadLibraryW

chirag_chauhan8-Jun-09 23:31

chirag_chauhan

8-Jun-09 23:31

Thanks for the reply. But still my confusion is:

Why LoadLibraryA loads DLL from C:\Windows folder and LoadLibraryW loads DLL from C:\Windows\System32 folder?

Re: LoadLibraryA & LoadLibraryW

«_Superman_»8-Jun-09 23:34

«_Superman_»

8-Jun-09 23:34

I misinterpreted your question.
Sorry about that.

«_Superman_»
I love work. It gives me something to do between weekends.

Re: LoadLibraryA & LoadLibraryW

KarstenK8-Jun-09 23:46

KarstenK

8-Jun-09 23:46

Because of the A und the W at the end. They are resolving the input strings in different kind. You should explicitly call them with the approbiate string variable (without cast).

ie: CStringA sa = "..."; CStringW sw = L"...";

You better use LoadLibrary() so the compilet will choose the right version D'Oh! | :doh:

Press F1 for help or google it.
Greetings from Germany

Error while trying to free memory allocated using malloc

dcj19848-Jun-09 23:04

dcj1984

8-Jun-09 23:04

Hi, I am new to malloc and how it works. I have a pointer which I use as a "variable sized" array. When I try and free the memory that was allocated by malloc I get a "free(): invalid pointer: 0x0804b008" error". Does anyone know what the cause of this is? The memory is allocated deallocated as follows.

A function called initMatrices(); is called.

void initMatrices()
{
//Initialize the valid states array
forward_model.valid_states = (char *)malloc(2*forward_model.number_of_states*sizeof(*forward_model.valid_states));
}

forward_model is the name of the structure containing the array valid_states.

Then at the end of the program the function recycleMatrices(); is called.

void recycleMatrices
{
//Return the memory that was being used by the valid states array
free(forward_model.valid_states);
}

Am I doing something wrong? From all the tutorial/help pages I have found while googling this seems to be how the memory is freed, except none of the examples make use of a struct.

Any help would be appreciated.

Thanks
dcj

Re: Error while trying to free memory allocated using malloc

CPallini8-Jun-09 23:10

CPallini

8-Jun-09 23:10

Probably (in the code between malloc and free) you mess up the forward_model.valid_states pointer. Using the debugger, check out the pointer value just after malloc is executed and compare it with its value just before free is executed.
Smile | :)

Re: Error while trying to free memory allocated using malloc

chirag_chauhan8-Jun-09 23:11

chirag_chauhan

8-Jun-09 23:11

One of the possible cause of this kind of error is that memory may be corrupted or forward_model.valid_states may be NULL. Check forward_model.valid_states array variable for not NULL condition.

Hope this may helps.

Re: Error while trying to free memory allocated using malloc

«_Superman_»8-Jun-09 23:28

«_Superman_»

8-Jun-09 23:28

Check if forward_model is the same copy that is used for both malloc and free.

«_Superman_»
I love work. It gives me something to do between weekends.

Re: Error while trying to free memory allocated using malloc

Code-o-mat9-Jun-09 0:41

Code-o-mat

9-Jun-09 0:41

Additionally to what others here already suggested also make sure you are not trying to free the same memory block multiple times.

> The problem with computers is that they do what you tell them to do and not what you want them to do. <
> Life: great graphics, but the gameplay sux. <

Introducing mouse delay (local machine)

Kannan Ramanathan8-Jun-09 20:52

Kannan Ramanathan

8-Jun-09 20:52

I am trying to make Windows render the mouse cursor with a user-defined delay (in milliseconds). For ex., if the user-defined delay is 100ms, the mouse should be rendered 100ms after the user moved the mouse (If you are wondering what is the use-case for this, I am doing this as a part of UI/Usability study that we are doing internally).

As a system sw guy, my initial inclination was "lets put something next to mouclass drv", but wanted to check out the user mode first (since the code most prob will be picked up by another app-only developer). I tried the low-level hooks from an article here in CP...it worked fine for tracking the mouse, but I didn't know how to introduce the delay...

Any ideas? TIA.

Re: Introducing mouse delay (local machine)

«_Superman_»8-Jun-09 22:37

«_Superman_»

8-Jun-09 22:37

The system sends the WM_SETCURSOR message to a window if the mouse is moved.
You could probably hook this message using SetWindowsHookEx(WH_CALLWNDPROC, ... and introduce the delay there.

«_Superman_»
I love work. It gives me something to do between weekends.

Re: Introducing mouse delay (local machine) [modified]

Code-o-mat9-Jun-09 0:10

Code-o-mat

9-Jun-09 0:10

How about this approach:
-you run a thread which contains a queue of delayed mouse messages, the queue could contain a timestamp for each message and the thread would check the first message's timestamp and if if the time has come, it would inject it back to the system and remove it from its own queue.
-In your mouse hook you would need a way to be able to determine if the incoming message is a delayed one or not, if it is, pass it on, if it is not a delayed message then do not pass it on but put it in the other thread's queue with the right timestamp (for example: now + delay).

It's just an idea, i haven't tried this nor have an idea how it would perform.

> The problem with computers is that they do what you tell them to do and not what you want them to do. <
> Life: great graphics, but the gameplay sux. <

modified on Tuesday, June 9, 2009 6:22 AM

The LCN of a particular volume (say G: drive) will start with 0x00...?

krish_kumar8-Jun-09 20:49

krish_kumar

8-Jun-09 20:49

hiii

I know

VCNs(Virtual cluster number) are clusters within a particular file,

LCNs(Logical cluster number) are clusters on the volume.

Thus VCN 0 of a file may map to LCN 2394 of a volume, VCN 1 may map to LCN 104227, and so on.

So my doubt is the the LCN of a particular volume (say G: drive) will start with 0x00...?

Thanking you..

Krish+
krishnampkkm@gmail.com

Finding a substring from a large string

V K 28-Jun-09 20:49

V K 2

8-Jun-09 20:49

HI
I have a large string which is basically a path.. eg. C:\programfiles\Test\Drv\wince4.0\armv4

I need to find for \Drv in above string. Drv can be DRV or Drv . I need to find for \Drv irrespective of its case.. ie., case insensitiveness.

Can I have a api or any code snippet for this.

Thanks,
Venkat

Re: Finding a substring from a large string

Cedric Moonen8-Jun-09 21:08

Cedric Moonen

8-Jun-09 21:08

It depends which which type of strings you are manipulating.
For C-style strings (simple char arrays), take a look at strstr[^].

For a CString object, take a look at CString::Find[^].

For std::string, take a look at string::find[^].

Cédric Moonen
Software developer

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

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.