[Search for users] [Overall Top Noters] [List of all Conferences] [Download this site]

Conference iosg::all-in-1_v30

Title:*OLD* ALL-IN-1 (tm) Support Conference
Notice:Closed - See Note 4331.l to move to IOSG::ALL-IN-1
Moderator:IOSG::PYE
Created:Thu Jan 30 1992
Last Modified:Tue Jan 23 1996
Last Successful Update:Fri Jun 06 1997
Number of topics:4343
Total number of notes:18308

194.0. "methods of SORT?" by TKTV27::IMAIDA (Keiko Imaida TSC/CSC/Japan) Mon Mar 09 1992 11:58

My cosutmer wants to know the methods of SORT when he use BIND/SORT function.
(bubble sort or ... etc.)

Is there anyone who knows about it?


							TSC/CSC/Japan
							Keiko Imaida
T.RTitleUserPersonal
Name		DateLines
194.1Not that it makes any difference...SHALOT::NICODEMWho told you I'm paranoid???Mon Mar 09 1992 13:4915
	I'm not sure why they want to know, since it's not something that they
can modify; it must be for curiosity only.

	In any case, the sort method used is a tree sort.  (While a bubble sort
might be the easiest for a first-year BASIC programmer to use, it wouldn't get
any kind of performance!)  Basically, the /SORT causes all records to be read
into the phantom DSAB immediately; it then allocates some virtual memory, goes
through the records one by one, and puts them into a tree structure, based on
their key of reference in relation to other records already in the tree.

	If your customer was *truly* interested in the details, they could look
in the Journal of the ACM,  Vol. XVIII No. 20, for more information.  Or Derek
could help fill in other useful details.  8^)

	F
194.2IOSG is serious about I18N !!!PAULUS::BAUERRichard - ISE L10N Center FrankfurtTue Mar 10 1992 16:548
    Hi Keiko !
    
    As far as I know, BIND/SORT uses the sorting table for ISO Latin 1 as
    defined in the VMS NCS Utility. But !!!!! (Lot's of drum rolls....)
    Thanks to Derek Allen, in V3 you can specify the name of the sort table
    to use. (Or has it been canceled ....).
    
    	Richard
194.3I remeber discussing this when it was first written!IOSG::PYEGraham - ALL-IN-1 Sorcerer's ApprenticeWed Mar 11 1992 09:478
    As I recall, BIND/SORT always used a table (defined in OALLV as
    oa$at_data_sort_table) since it was first added. The comments in the
    code date this addition as 7/8/89, so it should certainly have been in
    V2.4 too!
    
    I certainly *hope* we have I18N uppermost in our minds!
    
    Graham