reality check - C# Discussion Boards

PIEBALDconsult26-Jul-09 6:51

26-Jul-09 6:51

But what if items 95 - 105 all have the same value? Does it matter which ones you discard?

bonzaiholding26-Jul-09 20:39

bonzaiholding

26-Jul-09 20:39

In This case i does not matter, You can just save the first one : (Example of the result)

1. 0.212132
2. 0.23
3. 0.23
4. 0.3
.
.
.
96. 2.299
97. 2.299
98. 2.3
99. 2.3
100. 2.3

Luc Pattyn26-Jul-09 11:32

Luc Pattyn

26-Jul-09 11:32

bonzaiholding wrote:
more then 10^50 Items

Stop right there, no need to optimize anything, there isn't enough life in your PC to ever finish such a job, provided you would be willing to pay for the energy it will take.

Smile | :)

Luc Pattyn [Forum Guidelines] [My Articles]

The quality and detail of your question reflects on the effectiveness of the help you are likely to get.
Show formatted code inside PRE tags, and give clear symptoms when describing a problem.

PIEBALDconsult26-Jul-09 14:49

26-Jul-09 14:49

But they're very small items. Waffer thin.

Martijn Boeker26-Jul-09 21:55

Martijn Boeker

26-Jul-09 21:55

I think you can do it this way.

In the loop, first collect the values (without sorting) in a list up to a certain number, say 1000 values. When it reaches 1000 values, re-sort the list and keep only the top 100 using GetRange(). Then continue adding to the list. This will prevent the algorithm from sorting all the time while keeping memory usage limited. The number 1000 should be a variable and you should experiment with it to find a value that gives you the best performance.

In your example:

int maxSize = 1000;

for (int num1 = 1; num1 <= 100; num1++)
for (int num2 = 1; num2 <= 100; num2++)
{
  //Create the current Example
  Example e1 = new Example();
  e1.num1 = num1;
  e1.num2 = num2;

  //Insert into list 
  m_List.Add(e1);

  // Sort only after certain treshold.
  if (m_List.Count >= maxSize)
  {
    // sort
    m_List.Sort();

    // Get top 100.
    m_List = m_List.GetRange(0, 100);
  }
}

// Sort and select top 100 after loop, because the list may be between 100 and maxSize.

// sort
m_List.Sort();

if (m_List.Count > 100)
{
  // Get top 100.
  m_List = m_List.GetRange(0, 100);
}

I must agree though, doing this 10^50 times is impossible. Your computer does something in the order of 10^9 processor instructions per second, per day say 10^14, per year say 10^16, in a hundred years 10^18... (I may be a bit off, but you get the idea..) Or are there any mice involved? Big Grin | :-D

bonzaiholding26-Jul-09 22:40

bonzaiholding

26-Jul-09 22:40

This is what i did, The problem is that every iteration i need to sort the list that is allready sorted.
The Only thing that i need is to Insert the object into the right place in the sorted list and then Remove the last object on the list.

Do you have any idea what can i do?

modified on Monday, July 27, 2009 7:27 AM

How do I add the floating Toolbar with TabPage like "Might and Magic V Map Editor"

Martijn Boeker27-Jul-09 9:19

Martijn Boeker

27-Jul-09 9:19

With the solution I propose, this is not the case. You would only sort every so often, not with every iteration. Now I think about it, this may still be slow, because you would have to sort a larger list.

I suppose you could also use a LinkedList (for fast insert/remove) and implement some kind of binary search to find the index to insert at. LinkedList doesn't seem to have a BinarySearch() method, but I'm sure you can find an example of binary search somewhere. I think that would give you the best performance.

reality check

Luc Pattyn27-Jul-09 10:47

Luc Pattyn

27-Jul-09 10:47

You still don't get it, do you?

assuming a fantastic CPU that does everything your algorithm needs for one iteration in a single instruction (waw), and runs at 1000GHz (waw), so it does 1 of your zillion things per picosecond, or 3E19 per year (as there are 3E7 seconds in a year); now assume it started when the universe started (some 14E9 years ago?), then it would now have finished some 4E29 thereof, way less than 1E50 (you're twenty zeroes short).

so sorting isn't relevant, your algorithm stinks, it is just undoable that many times.

Smile | :)

Luc Pattyn [Forum Guidelines] [My Articles]

The quality and detail of your question reflects on the effectiveness of the help you are likely to get.
Show formatted code inside PRE tags, and give clear symptoms when describing a problem.

akira3225-Jul-09 22:46

akira32

25-Jul-09 22:46

The Might and Magic V Map Editor's floating Toolbar with TabPage as below:
http://cid-fbeb6373d9321a7f.skydrive.live.com/self.aspx/Questions/Visual%20C%7C3/MapEditor%7C_Might%20and%20Magic%20V%20Map%20Editor.JPG
How do I design the same toolbar in Visual C# 2008?

Re: How do I add the floating Toolbar with TabPage like "Might and Magic V Map Editor"

Abhijit Jana26-Jul-09 3:12

Abhijit Jana

26-Jul-09 3:12

Here is an Nice Example of Floating Toolbar. You have to design the internal content of Toolbar.
Floating Toolbar

Abhijit Jana | Codeproject MVP
Web Site : abhijitjana.net
Don't forget to click "Good Answer" on the post(s) that helped you.
View My Latest Article

modified on Sunday, July 26, 2009 12:44 PM

Re: How do I add the floating Toolbar with TabPage like "Might and Magic V Map Editor"

akira3227-Jul-09 6:45

akira32

27-Jul-09 6:45

Thank you,Abhijit Jana!

Insert object to a sort list in the most efficient way

bonzaiholding25-Jul-09 22:39

bonzaiholding

25-Jul-09 22:39

I have a list of specific class.
Im doing some simulation and i want to receive in the end the 100 best result.
Lets say i have this class :

class A<br />
{<br />
int j;<br />
int t;<br />
<br />
}

and i want to save in some range of j and t the best 100 "A" elements that give me the low math.pow(j/t,2) (100 result of the lowest A that i have).

Right now im insert the result to the list and then sort the list with the Compare method. each time a take the smallest result of the list and then if the current result is more small then then the small one on this. If its is smallest then i insert it into the the array , sort it and then remove the last object and continue.

What is the best way to take a List/Array of sort element and just insert the Current element to it's place in the sorted List/Array and remove that biggest element of the list ? (In C# )

modified on Sunday, July 26, 2009 7:46 AM

Re: Insert object to a sort list in the most efficient way

PIEBALDconsult26-Jul-09 4:53

monitoring for iexplore.exe

26-Jul-09 4:53

Do you really need to do that after each insert? Or can you fill the structure, then sort it and iterate the ones you want?

When Firefox in work

Fullmm25-Jul-09 21:37

Fullmm

25-Jul-09 21:37

In the name of God
-----------------
Hi

Anybody know how we can find out Firefox in work ( loading page or downloading file , downloading image) ? please help me in any programing language .

best regards
bye.

Re: When Firefox in work

Abhijit Jana25-Jul-09 21:46

Abhijit Jana

25-Jul-09 21:46

Fullmm wrote:
Anybody know how we can find out Firefox in work ( loading page or downloading file , downloading image) ?

Can you please explain it in little bit details? I am little bit confused Confused | :confused:

.
You want to track information when Firfox downloading any file or Images ?

Abhijit Jana | Codeproject MVP
Web Site : abhijitjana.net
Don't forget to click "Good Answer" on the post(s) that helped you.
View My Latest Article

Re: When Firefox in work

Manas Bhardwaj25-Jul-09 22:18

Manas Bhardwaj

25-Jul-09 22:18

Manas Bhardwaj
Please remember to rate helpful or unhelpful answers, it lets us and people reading the forums know if our answers are any good.

msgreat25-Jul-09 19:23

msgreat

25-Jul-09 19:23

I want to create a c# app. It should just display a message box, whenever I am opening Iexplorer.exe. How to do this friends? It should be run at background Confused | :confused:

PIEBALDconsult25-Jul-09 19:30

25-Jul-09 19:30

Any way you like. I'd probably have it as a Windows Scheduled Task that starts at login.

msgreat25-Jul-09 19:34

msgreat

25-Jul-09 19:34

ok., but How to do this in c#,
Which event will fired when browser invoked? Can I get example program?
I am new to c#.

PIEBALDconsult25-Jul-09 19:43

25-Jul-09 19:43

I don't know what anyone else would do, but I'd likely start with calling FindWindow in an endless loop and doing whatever it is I want to do when I find one.

[
    System.Runtime.InteropServices.DllImportAttribute
    (
        "User32"
    ,
        SetLastError=true
    ,
        EntryPoint="FindWindow"
    )
]
private static extern System.IntPtr
API_FindWindow
(
    string lpClassName
,
    string lpWindowName
) ;
 
public static System.IntPtr
FindWindow
(
    string WindowName
)
{
    return ( API_FindWindow
    (
        null
    ,
        WindowName
    ) ) ;
}

If no one gives you a better idea, then read up on P/Invoke to figure how to use this.

msgreat25-Jul-09 19:50

msgreat

25-Jul-09 19:50

Thanks Mr PIEBALDconsult