|
If ever there was a first year programming homework question, it's a bubblesort implementation!!
|
|
|
|
|
Yep, and that's precisely why I was trying to lead him to water, rather than provide a direct answer.
Christian Graus
Driven to the arms of OSX by Vista.
Read my blog to find out how I've worked around bugs in Microsoft tools and frameworks.
|
|
|
|
|
I remember developing a wonderful bit of code for a bubblesort algorithm. Imagine how gutted I was when I discovered that by writing a simple IComparer implementation I could take advantage of the much better bubblesort algorithim built in to .Net.
Just like Microsoft to develop the same code already. Serves me right for not checking the documentation first.
If you have knowledge, let others light their candles at it.
Margaret Fuller (1810 - 1850)
www.JacksonSoft.co.uk
|
|
|
|
|
I hope your tongue gets stuck firmly in your cheek  .
|
|
|
|
|
if your going to use a do and a for - then you need to make sure your not exceeding the size of the array. You can't compare if i+1 is greater then getupperbound(0). so you need to test for that.
if you use a for and a for then it will do it for you.
Dim sa() As String = {"a", "z", "e", "b", "j", "k", "o", "c", "d", "r", "n", "i", "t", "u", _
"m", "v", "g", "f", "p", "q", "h", "l", "s", "w", "y", "x"}
Dim Temp As String
For idx1 As Int16 = 0 To sa.GetUpperBound(0)
For idx2 As Int16 = idx1 + 1 To sa.GetUpperBound(0)
If sa(idx2) < sa(idx1) Then
Temp = sa(idx1)
sa(idx1) = sa(idx2)
sa(idx2) = Temp
End If
Next
Next
For idx As Int16 = 0 To sa.GetUpperBound(0)
Debug.Write(sa(idx))
Next
abcdefghijklmnopqrstuvwxyz
'Never argue with an idiot; they'll drag you down to their level and beat you with experience.' ~ anonymous
'Life's real failure is when you do not realize how close you were to success when you gave up.' ~ anonymous
|
|
|
|
|
Hi! 
I'm cooding an aplicattion that using only my method takes long time to be processed because it has to work with long text files (around 8 MB each file). Tha't because i've decided to take advantatge of multithreading but i don't know how to do that. I thougth in splitting the text file in smaller texts and working with them using the same method in multithreading and parallel so I've written that:
Dim sr = New IO.StreamReader(foundFile) 'i open the text file
Dim lines As Integer = 0
Dim storage(499) As String
While sr.Peek() <> -1 'I read each line
storage(lines) = sr.ReadLine 'i add this line to my array
lines += 1
If lines = 499 Then 'if my array is full i do a new trhead
ThreadPool.QueueUserWorkItem(New WaitCallback(AddressOf proceso))'proceso is my method
lineas = 0 'restarting counter...
End If
ThreadPool.GetAvailableThreads(a, b) 'i check how many threads ther are
While a = 0 'if there are the maximum posible trheads i do this while until one threa ends
ThreadPool.GetAvailableThreads(a, b)
End While
End If
When I do the thread it's always the same method. So my problem is that. I need to repeat a method a lot of times but i want do do it in multithreads and parallel because it will be much faster and the program will not freeze with these long files. The problem with this code is that sometimes the threads starts but never ends and also the program ends frezzing it without any result. Why is this happinig? Any better idea to repeat a lot of times a method but using multithreading?
Thanks a lot!
|
|
|
|
|
First, creating that many threads is pointless.
Second, allocating a thread also allocates 1MB of memory to go with it. So, if you actually had one thread running per object and had to process, say, 500 objects at once, you just ate up 500MB of RAM.
Lastly, the largest number of threads you can use and still gain a performance benefit is the number of cores in your processor. Also, a hard drive can only read one area of the disk at a time, so each thread is going to spend alot of time waiting for I/O operations to complete.
I don't know what you're doing with the file so it's difficult to say anything useful. But, if you're reading a line from the file and doing the same processing on each line in the file, you can have one thread read the file, parse it into a work object and place it into a queue. Then you can have worker threads pulling "jobs" out of that queue and processing each item.
|
|
|
|
|
Mmmm it can be interesting... tomorrow i'll try it because now is time to go to sleep 
Seriously, because that program is for me and not to sell it I haven't thinked about RAM  Anyway, I say you what the program does.
Well what the program does is to take the text that i want of all the text file. In each text file there are a lot of lines and in each line there're some data separated by commas representing they're columns and what i want to do is to take the "columns" i want of each line (well it will be the same columns for all the text file) and then seprate again them by commas and saving in an other text. In other words, i erase the columns i don't want of an input file. That's why i splitted the text every 400 lines because i thougth i'd be useful but if don't how will you do it? If i don't do anything of multitrheading the programs seems that frezees but if you led it it will end the job after a long time but it's much time... 
Thanks for your time!
|
|
|
|
|
OK, having read the details now, I would not change a thing on your app.
Look at Task Manager's performance pane and estimate average CPU load, lets say it is about 100%/Q (if Q is large, look again at your single-threaded code; don't use any Q higher than 5).
Now split the files into Q folders, and run Q copies of your app at the same time, each dealing with one folder. That is about the best you will ever get, but now you get it without much ado.
Luc Pattyn
I only read code that is properly indented, and rendered in a non-proportional font; hint: use PRE tags in forum messages
|
|
|
|
|
Some suggestions that may improve performance, and are applicable to a single-threaded or multi-threaded app:
1.
don't use regexes for this, they are powerful however they are slower than simple string logic;
2.
don't use string.Split() if all you need is one part
Hence, use an overload of string.IndexOf() to find the Nth comma; use another IndexOf() to find the next one,
then use string.SubString
BTW: this would fail if fields also have embedded comma's (e.g.within quotes), but so would Split().
Luc Pattyn
I only read code that is properly indented, and rendered in a non-proportional font; hint: use PRE tags in forum messages
|
|
|
|
|
Hi,
multi-threading will increase overall performance as long as:
1) you have idle cores (e.g. your system is a quad core and there mainly is a single app, which isn't multi-threaded at all)
2) or your active cores are not fully loaded because a lot of time is spent waiting on something (disk I/O, network I/O, etc).
You can check both by looking at the performance pane of Task Manager while your current app executes. If the CPU load is near 100%, threading won't help you at all. If it is near 50% on a dual-core, at best threading will double the speed. etc.
Keep in mind that multi-threading has its drawbacks too:
- an N-core system is not N times as powerful as a single-core, because a lot of resources are shared (main memory, some of the cache, all input/output devices, ...).
- thread synchronization (locks, mutexes, whatever) come at a cost.
Conclusion:
- if your CPU load is way below 100%/N for an N-core system, it is waiting a lot, and more threads may (or may not) remedy that;
- if your CPU has N cores, multi-threading (up to N) may or may not provide a speed increase up to N.
- most often the first thread you add is the biggest step forward.
Luc Pattyn
I only read code that is properly indented, and rendered in a non-proportional font; hint: use PRE tags in forum messages
|
|
|
|
|
Is there any way to turn off the sound in your form?
|
|
|
|
|
Don't start another thread on the same subject. No, there is no way to turn off the sound "globally" for an entire form.
|
|
|
|
|
Okay sorry, but it wasn't entirely the same. It was talking about the whole form.
|
|
|
|
|
|
|
Okay I have a form, where when you type in the textbox it shows up automatically in a live web browser view, and when you type in the textbox the little clicky sound comes up. I need a code that will stop the sound. Please and Thank-You!!
|
|
|
|
|
What clicky sound? The TextBox doesn't make any noise when you type.
It's possible that the browser is making a clicking noise every time you set its Document property. There is no code to turn that off.
|
|
|
|
|
Well then it's the browser sound probably... but I was making a browser, and I had to press enter on the search box. It made a sound, but then I added a code, and the sound stopped. I tried the stoping sound with this and it didn't work. So their should be a code. I think. Thanks.
|
|
|
|
|
thebiostyle wrote: but then I added a code, and the sound stopped.
You're going to have to show that code. I get the feeling that you don't understand what it does and think that it'll apply to the brwoser as well.
|
|
|
|
|
If e.KeyChar = Chr(13) Then
e.Handled = True
End If
|
|
|
|
|
That's not going to work for any control other than the TextBox.
|
|
|
|
|
thebiostyle wrote: and when you type in the textbox the little clicky sound comes up. I need a code that will stop the sound.
You don't use code the way one would use aspirin - it hurts here, gimme a patch. You might want to start by researching whether the sound is coming from your application, or from something else.
I bet it's coming from the operating system. Are we talking about the standard Windows-sounds?
I are Troll 
|
|
|
|
|
Hi,
I have created two columns in my database, "Name", "Payment1", "Payment2".
While creating the columns, I checked "Null" option, because of which it shows "Null" entries under my column "Payment1" if I am not filling anything.
But I want to fill "0" (Zero) in those empty fields of "Payment1" column, so that I can update it later on.
Also I have to add entries of column "Payment1" & "Payment2" Values, so that I can get a total payment.
Anyone can help me on this?
Thanks
R.S.
|
|
|
|
|
Change the existing columns to not null, and set the 'Default value' to 0
When you add the new columns ensure you set the default value and not null for them as well.
If you have knowledge, let others light their candles at it.
Margaret Fuller (1810 - 1850)
www.JacksonSoft.co.uk
|
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
