All source code in Visual Basic Ask a Visual Basic Pro Discussion Forum Categories All jobs in Visual Basic
Extremely,Fast,Unicode,String,Array,Sorting,C
   Code/Articles » |  Newest/Best » |  Community » |  Jobs » |  Other » |  Goto » | 
CategoriesSearch Newest CodeCoding ContestCode of the DayAsk A ProJobsUpload
Visual Basic Stats

 Code: 5,108,904. lines
 Jobs: 248. postings

 How to support the site

 
Sponsored by:
Quick Search for:  in language:    
You are in:
 
Login





Latest postings for Visual Basic.
CLockSimiliator Programming Technicals
By Andron Smith on 11/18


Simple Youtube Downloader
By AMIT MESHRAM on 11/18


EliteXp® ASM EnumWindows (In a Class, Not a Module)
By EliteXP Software Solutions on 11/17


Click here to see a screenshot of this code!Multi Tab Web Browser
By Sudeepto Das on 11/17

(Screen Shot)

Click here to see a screenshot of this code!HTML Editor
By xkaos17 on 11/17

(Screen Shot)

Click here to see a screenshot of this code!Win Clock TrayBar
By xkaos17 on 11/17

(Screen Shot)

Click here to see a screenshot of this code!SerialHunter by Rajendra Khope
By Rajendra Khope on 11/14

(Screen Shot)

Click here to see a screenshot of this code!Gantt Chart Platform
By Anele Mbanga on 11/17

(Screen Shot)

Click here to see a screenshot of this code!Trial Software
By xkaos17 on 11/17

(Screen Shot)

Loading C++ DLL In Visual Basic
By Andron Smith on 11/11


Motion WebCam Plus Server - Client
By Tiko79 on 11/10


Click here to see a screenshot of this code!Convert Numbers v1.5(Binary, Octal, Decimal, Hex and other...) supports very long numbers
By Saed abumokh on 10/19

(Screen Shot)

You only ever need 1 timer
By TonyGG on 3/9


Click here to see a screenshot of this code!Newlogin
By William - on 4/25

(Screen Shot)

Click here to see a screenshot of this code!Mixer with crossfader - V5.00 Remixed By Stuntmaster (updated)
By Benjamin Grant on 11/15

(Screen Shot)

CDPly105.ZIP
By Gary D. Moore on 11/15


Click here to see a screenshot of this code!Pokemon Cawi Version
By cornelio b cawicaan jr on 11/15

(Screen Shot)

Click here to see a screenshot of this code!Save, Retrieve Image from Database (MSSQL)
By brandon teoh on 11/14

(Screen Shot)

AniX Trial Setter
By Ashish Kumbhar on 11/9


Add WAV sound to AVI video
By OTIV on 11/7


Click here to see a screenshot of this code!ZipSearch 1.1.9 * Search File Names & Content in File System & Zip Files
By Rde on 7/17

(Screen Shot)

Click here to see a screenshot of this code!Billing System
By jaypabs on 11/25

(Screen Shot)

Load Image Example
By Andron Smith on 11/11


Lines
By Andron Smith on 11/11


Click here to see a screenshot of this code!Numeric Textbox (NumBox) v2.0 Updated
By Rizal Putra W. on 11/1

(Screen Shot)

Click here to see a screenshot of this code!Extremely Fast Case-Insensitiv e Unicode String Array Sorting Class (11-11-2009)
By Rde on 10/20

(Screen Shot)

Click here to see a screenshot of this code!BARCODE CREATER
By M-JUMBO on 10/26

(Screen Shot)

Click here to see a screenshot of this code!Create A Photo Collage (Update)
By Kenneth Foster on 11/8

(Screen Shot)

Click here to see a screenshot of this code!Custom Functions - How Esy Functions Can Be
By Alistair Collins on 11/10

(Screen Shot)

Click here to see a screenshot of this code!CPU Scheduling
By Ryan C. Bangoy on 11/10

(Screen Shot)

Motion Webcam
By Tiko79 on 7/22


Click here to put this ticker on your site!


Add this ticker to your desktop!


Daily Code Email
To join the 'Code of the Day' Mailing List click here!



 
 
   

Extremely Fast Case-Insensitive Unicode String Array Sorting Class (11-11-2009)

Print
Email
 
winzip icon
Submitted on: 11/12/2009 8:39:41 AM
By: Rde 
Level: Advanced
User Rating: By 3 Users
Compatibility:VB 4.0 (32-bit), VB 5.0, VB 6.0

Users have accessed this code 2234 times.
 
author picture
 
     Extremely Fast Case-Insensitive Unicode String Array Sorting Class (Revision II) *********************************************** This string sorting class is extremely fast at case-insensitive sorting operations due to the combination of a highly optimized Blizzard quicksort algorithm, extremely fast in-place unicode comparison thanks to Ralph Eastwood, and a unique textual compare lookup table that is built only once at initialization in just over one hundredth of a second thanks to LukeH, and stored in a long array which is accessed in-line to minimize the case-conversion impact on this supremely fast comparison algorithm. Its performance on case-insensitive operations is only slightly slower than its case-sensitive binary compare operations, and is well over two times faster than StrComp's textual compare mode when used within the very same algorithm. Turning off strict compatibility with VB's StrComp function will improve performance on case-insensitive operations even further. *********************************************** Special thanks to the following for their generous contribution to this sorting class:      QuickSort Origins ~ C.A.R. Hoare                 String Comparison ~ Ralph Eastwood (tcm)         LowerCase Conversion ~ LukeH (selftaught)        SafeArray Substitution ~ Luke, Ralph, Rd    *********************************************** Blizzard quicksort algorithm and in-line lookup table by Rd :) *********************************************** Revision I - Fixed potential bug! Added demo project. *********************************************** Revision II - Fixed null-string descending bug!

 

Windows API/Global Declarations:

Can't Copy and Paste this?
Click here for a copy-and-paste friendly version of this code!

'**************************************
'Windows API/Global Declarations for :Ex
'     tremely Fast Case-Insensitive Unicode St
'     ring Array Sorting Class (11-11-2009)
'**************************************
' Array boundaries and data type limits 
'     are carefully managed in this class. The
'     re-fore, advanced compiler optimizations
'     can be set however you see fit, with one
'     exception - this class will error if you
'     set the Assume No Aliasing option.
winzip iconDownload code

Note: Due to the size or complexity of this submission, the author has submitted it as a .zip file to shorten your download time. Afterdownloading it, you will need a program like Winzip to decompress it.

Virus note:All files are scanned once-a-day by Planet Source Code for viruses,but new viruses come out every day, so no prevention program can catch 100% of them.

FOR YOUR OWN SAFETY, PLEASE:
1)Re-scan downloaded files using your personal virus checker before using it.
2)NEVER, EVER run compiled files (.exe's, .ocx's, .dll's etc.)--only run source code.
3)Scan the source code with Minnow's Project Scanner

If you don't have a virus scanner, you can get one at many places on the net including:McAfee.com

 
Terms of Agreement:   
By using this code, you agree to the following terms...   
1) You may use this code in your own programs (and may compile it into a program and distribute it in compiled format for languages that allow it) freely and with no charge.   
2) You MAY NOT redistribute this code (for example to a web site) without written permission from the original author. Failure to do so is a violation of copyright laws.   
3) You may link to this code from another website, but ONLY if it is not wrapped in a frame. 
4) You will abide by any additional copyright restrictions which the author may have placed in the code or code's description.


Other 43 submission(s) by this author

 

 
 Report Bad Submission
Use this form to notify us if this entry should be deleted (i.e contains no code, is a virus, etc.).
This submission should be removed because:
 
Your Vote!

What do you think of this code(in the Advanced category)?
(The code with your highest vote will win this month's coding contest!)
Excellent  Good  Average  Below Average  Poor See Voting Log
 
Other User Comments
10/23/2009 2:21:55 AMMike Morrow

How about a working example? It is frequently difficult to get these naked pieces intergrated and working. A little example that creates some random string and then sorts them would go miles to help folks use this code. Surely sound good!

Mike
(If this comment was disrespectful, please report it.)

 
10/26/2009 12:07:36 AMRde

Sorry, you will need to uncomment the enums at the top of the class.
(If this comment was disrespectful, please report it.)

 
10/28/2009 11:46:13 AMT.Jackson

VB6 is a bit like the devils advocate in a lot of people's view at the moment. This is of course not to say that all zips are zoodles and all zoodles are zonkers. I invite you to reconsider your choice of programming language.
(If this comment was disrespectful, please report it.)

 
10/29/2009 4:19:36 AMRde

You can ignore my comment above, is now fixed.

This class is complete, no updates coming (baring bug reports)

Hope someone finds it useful.

Happy coding,
Rd :)
(If this comment was disrespectful, please report it.)

 
10/29/2009 9:11:20 AMZhu JinYong

There're 95 words contained weird characters in Words.dat file. Those words may cause uncertain spell checking result.
(If this comment was disrespectful, please report it.)

 
10/29/2009 10:23:13 PMRde

Hi Trent

Thanks for the concern. Everyone says goto VB.NET, but shouldn't it be C#?

But there is a lot to be said for open source dev environments?!

And Delphi can make use of managed code but still fully supports legacy code! (for now)

Translating existing VB code to .NET is a nightmare, even if to VB.NET is easiest?

So in short, I'm still reconsidering :)

Happy coding Trent,
Rd :)
(If this comment was disrespectful, please report it.)

 
10/29/2009 10:26:25 PMRde

And did I forget to mention, isn't there some concern that the 'new' FORMS? tech has a limited life anyway.

Please respond as I would love some experienced insight into this one...
(If this comment was disrespectful, please report it.)

 
11/3/2009 4:25:48 AMRde

Hi Zhu JinYong

I realise this words list is rather dodgy. It contains many invalid (rubbish) words. I would try to validate all the words if it was not so time consuming.

You can replace the file simply by overwriting the Words.dat file with your own list named Words.dat and the program will update the db with your list.

Anyway, I just included this file to demo the sorting routine.

Happy coding,
Rd :)
(If this comment was disrespectful, please report it.)

 
11/3/2009 4:31:44 AMRde

Also thought I should clarify my comments above.

As a hobbyist programmer I cannot afford the time and expense to keep up with new technology - with no returns.

I would still be left behind if I tried - not enough time.

If working in the industry a couple more of years income justifies each investment.

I may move to .NET eventually though, I'm just not in any hurry.

Happy coding,
Rd :)
(If this comment was disrespectful, please report it.)

 
11/3/2009 4:42:06 PMWilliam W

RDE I agree completely with your comment being a Hobbist programmer myself but before I moved on to VB.net I would move to java at least the java 'framework' can be downloaded by a dial-up user (for now) I have my eye on c# as my next toy but I still program in QuickBasic when it fancies me
(If this comment was disrespectful, please report it.)

 
Add Your Feedback!
Note:Not only will your feedback be posted, but an email will be sent to the code's author from the email account you registered on the site, so you can correspond directly.

NOTICE: The author of this code has been kind enough to share it with you.  If you have a criticism, please state it politely or it will be deleted.

For feedback not related to this particular code, please click here.
 
To post feedback, first please login.


 

Categories | Articles and Tutorials | Advanced Search | Recommended Reading | Upload | Newest Code | Code of the Month | Code of the Day | All Time Hall of Fame | Coding Contest | Search for a job | Post a Job | Ask a Pro Discussion Forum | Live Chat | Games | Feedback | Customize | Visual Basic Home | Site Home | Other Sites | Open Letter from Moderators | About the Site | Feedback | Link to the Site | Awards | Advertising | Privacy

Copyright© 1997-2009 by Exhedra Solutions, Inc. All Rights Reserved.  By using this site you agree to its Terms and Conditions.   Planet Source Code (tm) and the phrase "Dream It. Code It" (tm) are trademarks of Exhedra Solutions, Inc.