Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
radix vs quiksort
#41
ok i changed my code again from using format to printf. all it is for is to print the time in seconds rather than in E format.

I also put back in the string compare/swap counters,
It appears that the moneo selection sort always performs (n * (n-1)) / 2 string comparisons and n swaps.

while we are in this topic, does anyone have implementations of merge sort or flash sort for strings in QB/FB? i've been searching and playing around with some but have had no success porting them to FB due to issues with string arrays etc.

Apparently they are both faster than quicksort (although merge sort is supposed to be a bit of a resource hog) I have a flash sort semi-working in FB for sorting integers but cant get it working for strings.
EVEN MEN OF STEEL RUST.
[Image: chav.gif]
Reply
#42
Quote:I'm not an FBIDE user myself, but apparently there hasn't been a packaged release with 0.15 yet; luckily, it's relatively simple to get the two separately and configure FBIDE to use the new fbc release.

Get the latest FBIDE installer from here: http://prdownloads.sourceforge.net/fbide...e?download
(You can see all the releases here: http://sourceforge.net/project/showfiles...5923#files )

Get fbc 0.15 for Windows here: http://prdownloads.sourceforge.net/fbc/F...e?download

Run the fbc installer first, then run the FBIDE installer and specify the path to fbc.exe (where you installed fbc 0.15) when prompted.
Thank you very much, DrV. I'll give it a shot.
*****
Reply
#43
Quote:ok i changed my code again from using format to printf. all it is for is to print the time in seconds rather than in E format.

I also put back in the string compare/swap counters,
It appears that the moneo selection sort always performs (n * (n-1)) / 2 string comparisons and n swaps.

while we are in this topic, does anyone have implementations of merge sort or flash sort for strings in QB/FB? i've been searching and playing around with some but have had no success porting them to FB due to issues with string arrays etc.

Apparently they are both faster than quicksort (although merge sort is supposed to be a bit of a resource hog) I have a flash sort semi-working in FB for sorting integers but cant get it working for strings.
Yetifoot, I'm going to give up trying to keep up with your changed versions. It's taking too much of my time. Please don't feel bad about it. I appreciate all the work that you've done.

Let me know if you develop a test program version that issues some definitive results which you feel provide good timing comparisions between the Quick Sort and the Selection Sort that I posted.
*****
Reply
#44
Quote:I'm not an FBIDE user myself, but apparently there hasn't been a packaged release with 0.15 yet; luckily, it's relatively simple to get the two separately and configure FBIDE to use the new fbc release.

Get the latest FBIDE installer from here: http://prdownloads.sourceforge.net/fbide...e?download
(You can see all the releases here: http://sourceforge.net/project/showfiles...5923#files )

Get fbc 0.15 for Windows here: http://prdownloads.sourceforge.net/fbc/F...e?download

Run the fbc installer first, then run the FBIDE installer and specify the path to fbc.exe (where you installed fbc 0.15) when prompted.
Forgive me, DrV, but I'm having problems.
I went to:
http://prdownloads.sourceforge.net/fbide/FBIde0.4.3.exe?
Selected a mirror and selected "download".
It never asked where I wanted the download, and at the end it said that all downloads were sent to java, whatever they mean.
I looked all over my machine but don't have a clue where the download went. Is there some default folder or something? I tried it twice. I also read the useless help.

The last time I downloaded FB 0.13 and FBIDE it was real easy. The link that somebody posted did the download into the directory that I specified, and that was it. I don't remember having to do any "installs".
Please help.
*****
Reply
#45
What browser are you using? You should be able to select where the download goes; if you can't, try going to http://prdownloads.sourceforge.net/fbide...rror=voxel, right-clicking on the download link, and selecting "Save As", "Save Target As", or something to that effect. Disable any download managers that might interfere.
Reply
#46
Quote:What browser are you using? You should be able to select where the download goes; if you can't, try going to http://prdownloads.sourceforge.net/fbide...rror=voxel, right-clicking on the download link, and selecting "Save As", "Save Target As", or something to that effect. Disable any download managers that might interfere.
DrV,
BTW, before I was using IE. I now switched over to Foxfire.

The new link that you provided had problems. It displayed the page and 2 seconds later it issued the famous "page cannot be displayed" error. So I went back to the original 2 links that you provided before. It still did not allow me to select where the downloads go. It still says at the bottom that it is being downloaded to java, which I discovered is a folder. My son programs in java so he might have some thingy that defaults downloads there.

Anyway, I found the downloads in the java folder and copied them to my Freebasic folder, ran the installs like you said, then ran a test of FBIDE and FBC on an old program, and it worked.

Thanks for all your help.
*****
Reply
#47
Glad to hear it. Smile
Reply
#48
Quote:[...]before I was using IE. I now switched over to Foxfire.[...]
*twitches*

Fox..Fire?
=p



Anyways you can set it to ask you where to download everytime.
1) Go to preferences (which is under Tools I think... or Edit. For some reason I remember it being different under windows.)
2) On the left hand side hit Downloads
3) then there is a section called download folder
4) select "ask me" or whatever
[Image: sig.php]
Back by popular demand!
I will byte and nibble you bit by bit until nothing remains but crumbs.
Reply
#49
Quote:
Moneo Wrote:[...]before I was using IE. I now switched over to Foxfire.[...]
*twitches*

Fox..Fire?

Anyways you can set it to ask you where to download everytime.
1) Go to preferences (which is under Tools I think... or Edit. For some reason I remember it being different under windows.)
2) On the left hand side hit Downloads
3) then there is a section called download folder
4) select "ask me" or whatever
First of all, I got it backwards. It's Firefox. The name Foxfire stuck in my head due to a great instrumental recording from years ago.

I haven't found the "preferences" for downloads yet, but I'll keep looking. Thanks.
*****
Reply
#50
Press these in order:

Alt - T - O
Then click the download tab when the options menu pops up.

:wink:
Itch-Five Design - Your source for free, well designed, web design.
- - - - - - - - - - - - -
Quote:I use QB religiously. Too bad I'm an athiest.
Reply


Forum Jump:


Users browsing this thread: 1 Guest(s)