Skip list takes so much time in insertion - C / C++ / MFC Discussion Boards

Mogaambo11-May-09 2:19

11-May-09 2:19

I use wmi to enumerate all the services running from the system over a network, but in some machines it returns all the services running in them and in some machines it throws error, which i don't understand . Is there any security rights involved or some other type of constraints. Please help

“You will never be a leader unless you first learn to follow and be led.”
–Tiorio

"Coming together is a beginning, staying together is progress, and working together is success." Henry Ford

Re: wmi problem

«_Superman_»11-May-09 2:35

«_Superman_»

11-May-09 2:35

You will need the SC_MANAGER_ENUMERATE_SERVICE right for a particular service manager database.

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

build errors

josip cagalj11-May-09 1:36

josip cagalj

11-May-09 1:36

Hi to all, long time no see.
Recently I had to make some modification to my app. When I was done I've tried to rebuild the project but I've got numerous errors like:
- "d:\program files\microsoft platform sdk for windows server 2003 r2\include\shtypes.h(102) : error C2011: '_SHITEMID' : 'struct' type redefinition",
- "d:\program files\microsoft platform sdk for windows server 2003 r2\include\shtypes.h(120) : error C2011: '_ITEMIDLIST' : 'struct' type redefinition",
and so on ....

Now it may be I've downloaded other platforms or so could this be it or...?
How can I fix this?
Thanks in advanse.
P.S.
VS6, WinXP SP3

Re: build errors

josip cagalj11-May-09 2:26

josip cagalj

11-May-09 2:26

Solved!
Re arranging some directories in Tool->Options->Directories.
Bye $Shucks | :-\$

How to compress an image?

kapardhi11-May-09 1:30

kapardhi

11-May-09 1:30

Hai!
I am using the following sorce code to display JPEG images in my Win CE application developed using eVC++ for a pocket PC device.

http://www.pocketpcdn.com/articles/jpeglib.html

Actually i get a bitmap handle by using the above source code, i display this bitmap handle on my picture control.

Actually i am displaying the image with its original size, but i am not able to see the whole image as the size of screen of my WIN CE device is very small, so i want to display compressed image or display the image after reducing its size?

Is there any function to do it?

Thanks!

Re: How to compress an image?

CPallini11-May-09 1:41

CPallini

11-May-09 1:41

My DLL [^] performs such task. You may use, as well, the GDI+ for the purpose.
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: How to compress an image?

Stuart Dootson11-May-09 6:00

Stuart Dootson

11-May-09 6:00

Also StretchBlt[^], which has the advantage of definitely being available of any WInCE build, but the disadvantage of using a lousy resampling algorithm.

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

Skip list takes so much time in insertion

Risa Harada11-May-09 0:56

Risa Harada

11-May-09 0:56

I have to use skip list to store ~109000 words from a text file.

Here's the code (I'm using Visual C++ 2008):

Struct of the node:

struct SkipNode
{
	SkipNode ** forward;
	CString mots;
	CString longe;
	CString pos;
};

Make a new node:

SkipNode* make_node(int level, CString mots, CString pos, CString longe) 
{
        SkipNode *sn;
	sn=new SkipNode;
	sn->forward = (SkipNode**)calloc(level + 1, sizeof(SkipNode *));	
        sn->mots = mots;
	sn->pos = pos;
	sn->longe = longe;
	sn->level=level;
    return sn;
}

Insert a node:

void insert(SkipList* ss, CString value, CString pos, CString longe) 
{
    int i;
    SkipNode* x = ss->head;	
    SkipNode* update[MAX_LEVEL + 1];
    memset(update, 0, MAX_LEVEL + 1);
    for(i = ss->level; i >= 0; i--) 
	{
        while(x->forward[i] != NULL && x->forward[i]->mots < value) 
		{
            x = x->forward[i];
        }
        update[i] = x; 
    }
    x = x->forward[0];
    if((x!=NULL)&&(x->mots!=value)||(x==NULL))
	{        
        int lvl = random_level();
        if (lvl > ss->level) 
		{
			for(i = ss->level + 1; i <= lvl; i++) 
			{
				update[i] = ss->head;
			}
		    ss->level = lvl;
		}
        x = make_node(lvl, value, pos, longe);
		for(i = 0; i <= lvl; i++)
		{
			x->forward[i] = update[i]->forward[i];
			update[i]->forward[i] = x;
		}

    }
}

My MAX_LEVEL = 17 (log109000).

I read that skip list takes less time to insert a node than some other data structure (O(log n)). So I wonder why I need ~3 minutes to make the skip list above. And when I stop debugging, the program is still running!? I've just started studying programming, please help me!

Re: Skip list takes so much time in insertion

Stuart Dootson11-May-09 5:58

Stuart Dootson

11-May-09 5:58

Risa Harada wrote:
O(log n)

What that defines is how the insertion time grows with n. It does not say that the skip list insertion time is less than the time taken to insert an item into other data structures.

Risa Harada wrote:
void insert(SkipList* ss, CString value, CString pos, CString longe)

Risa Harada wrote:
SkipNode* make_node(int level, CString mots, CString pos, CString longe)

Pass things like CStrings BY REFERENCE. In this case, by const reference:

void insert(SkipList* ss, const CString & value, const CString & pos, const CString & longe)
SkipNode* make_node(int level, const CString & mots, const CString & pos, const CString & longe)

Other data structures probably have better characteristics for this

vectors are nice because they've been optimised - it's generally reckoned that if you're going to be reading from and searching in your data structure a lot, you're best off using a vector, sorting it and using std::lower_bound to search.

std::map or std::set has probably been better optimised
A trie[^] or alternatively a ternary search tree[^] is generally reckoned to be good for storing words

HTH

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

Re: Skip list takes so much time in insertion

Risa Harada11-May-09 6:20

Risa Harada

11-May-09 6:20

Thank you so much Smile | :)

I'll try it out. My professor asked me to use skip list to make a dictionary, so I don't have any other choice.

problem with CryptStringToBinary.

Vineet Kumar11-May-09 0:52

Vineet Kumar

11-May-09 0:52

Hi,

I am getting a string from the server , and doing following operation to get the BYTE format of that
string key;
This variable contains the value, which I received from server.

BYTE key1[24] = {0};
DWORD dwBase64Size;

CryptStringToBinary(key,0,CRYPT_STRING_BASE64,0,&dwBase64Size,0,0);
if (dwBase64Size>24)
return "";
CryptStringToBinary(key,0,CRYPT_STRING_BASE64,key1,&dwBase64Size,0,0);

This function is working fine for WINXP, but fails on Win2K, as it does not allow the dll to get registered.

In the same way the prolem is with CryptBinaryToString also.

can you suggest a alternate of this code, which works on WIN2K.

Thanks

Vineet Kumar Singhal
Sr.Software Engineer
Mumbai

Tough Time Never last, but Tough People do.

Re: problem with CryptStringToBinary.

CPallini11-May-09 1:39

CPallini

11-May-09 1:39

Why don't you try to build your own [^]?
Smile | :)

Edit Control Problem

Padmanabha_M11-May-09 0:15

Padmanabha_M

11-May-09 0:15

Hi,
I was playing with edit control,
after entering a number
Accidentally i pressed CTRL + SHIFT keys.
This sent the text to right align..
How to over come this.. Smile | :)

Re: Edit Control Problem

Chandrasekharan P11-May-09 0:18

Chandrasekharan P

11-May-09 0:18

Goto Edit box Properties select styles. you can see a combo box. change it per your needs.

Re: Edit Control Problem

Padmanabha_M11-May-09 1:01

Padmanabha_M

11-May-09 1:01

Keeping the property to align left.
On debugging if we press ctrl+shift together,
the text will shift to right align.

Re: Edit Control Problem

Chandrasekharan P11-May-09 1:26

Chandrasekharan P

11-May-09 1:26

are you asking a question?
If its a question, then i don't think if you press SHIFT + CTRL during debug the text will shift to right align

Re: Edit Control Problem

Padmanabha_M11-May-09 1:30

Padmanabha_M

11-May-09 1:30

It will shift..
try ur self

Re: Edit Control Problem

SudharsanC11-May-09 1:41

SudharsanC

11-May-09 1:41

Dear,
Below are the steps i followed to create the problem.

1. Created the simple dialog based app. And placed the editbox control in dialog.

2. style align property of the editbox is set as left.

3. Run the app in debug mode.

4. enter some text in edit box.

5. press ctrl + shift keys as u mentioned . The text remains at the same place ie left . ie no shift .

Hope u have tried it in VC 6.0 and if there is any change in our approach kindly reply back.

Re: Edit Control Problem

Padmanabha_M11-May-09 19:58

Padmanabha_M

11-May-09 19:58

your approach is correct
if u have set the property to left align then.
while debugging you need to press right side ctrl+shift(near to arrow keys)

this will surely shifts the cursor to right side.
once it is in right side if u press left side ctrl+shift
it comes to left..

Plz try again and reply

Blind out the Effects, color, Script, underline , struck through in CFontDialog

susanne110-May-09 23:54

susanne1

10-May-09 23:54

hallo, how can i blind out Effects, color, Script, underline , struck through in CFontDialog?
i used this code but it did not work:

CFontDiaolg m_cfdlg;
m_cfdlg.m_nFlags |= ~CF_EFFECTS; // did not help
m_cfdlg.m_cf.Flags |= CF_NOSCRIPTSEL;// only disabled but not blind out

Re: Blind out the Effects, color, Script, underline , struck through in CFontDialog

«_Superman_»11-May-09 2:17

«_Superman_»

11-May-09 2:17

It should be
m_cfdlg.m_nFlags &= ~CF_EFFECTS;

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

Re: Blind out the Effects, color, Script, underline , struck through in CFontDialog

susanne111-May-09 2:51

susanne1

11-May-09 2:51

thanks for the answer but it did not work.

Re: Blind out the Effects, color, Script, underline , struck through in CFontDialog

«_Superman_»11-May-09 16:06

«_Superman_»

11-May-09 16:06

The fact that it did not work could be related to the flag not being the right one.

The example shows the following.
Assume the m_nFlags variable currently contains the value 0x99999999.
Further assume the CF_EFFECTS field is the value 1.

To remove CF_EFFECTS from the m_nFlags variable,

Do a bitwise NOT of the CF_EFFECTS.
~CF_EFFECTS will give the value 0xFFFFFFFE.

ANDing m_nFlags and ~CF_EFFECTS will now give you 0x99999998, which is then re-assigned back to m_nFlags.

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

Re: Blind out the Effects, color, Script, underline , struck through in CFontDialog

susanne111-May-09 21:57

susanne1

11-May-09 21:57

Thanks alot ist worke, but i still have another problem with the script element:

m_cfdlg.m_cf.Flags |= CF_NOSCRIPTSEL; // Disabled but not blind out the script element
m_cfdlg.m_cf .Flags &= ~CF_SHOWHELP; // Disabled the Help Button, but the Question mark in the Dialog still showed.

C2664 error

subramanyeswari10-May-09 23:47

subramanyeswari

10-May-09 23:47

I am building legacy application in VS2008 solution. I have the followng lines in my code

template <class MapType, class DestinationType = MapType::referent_type>
	class MapCopy
	{
	public :
		typedef DestinationType			destination_type;
	    typedef typename MapType::value_type		source_type;
static HRESULT copy(destination_type* pTo ,source_type *pFrom) //here i am getting C2664
{
}

on building this project i am getting the following error
error C2664: copy' : cannot convert parameter 2 from 'const std::pair<_Ty1,_Ty2> *' to 'std::pair<_Ty1,_Ty2> *' C:\Program Files (x86)\Microsoft Visual Studio 9.0\VC\atlmfc\include\atlcom.h

How to getrid of this error?

Regards

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