SORTING LARGE LISTS OF SMALL ITEMS - A MODULE FOR SCIENTIFICALLY ORIENTED APPLICATIONS

被引:9
作者
BUNGE, CF [1 ]
CISNEROS, G [1 ]
机构
[1] INST POLITECN NACL,ESCUELA SUPER INGN MECAN & ELECTR,SECC GRAD,MEXICO CITY 07738,MEXICO
来源
COMPUTERS & CHEMISTRY | 1986年 / 10卷 / 02期
关键词
COMPUTER PROGRAMMING - Algorithms - DATA PROCESSING - Natural Sciences Applications;
D O I
10.1016/0097-8485(86)80004-3
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
We present a scientifically oriented multiway merge external sort modular program written in FORTRAN. File attributes for the input and output lists are conveniently chosen by the user, including suitable default options. Modular key-modifying and key-analyzing capabilities, which are transparent to a casual user, considerably enhance the scope of the present code. Our sort, which runs on a VAX-11/780 computer considerably faster than the VAX-11 SORT utility (version 3. 3) while using much less space, may find application in many fields of science.
引用
收藏
页码:109 / 133
页数:25
相关论文
共 6 条
[1]   INTERNAL SORT MODULES BASED ON 2-WAY MERGE ALGORITHMS [J].
BUNGE, CF ;
CISNEROS, G .
COMPUTERS & CHEMISTRY, 1986, 10 (02) :101-108
[2]   A MODULAR PACKAGE FOR EFFICIENT I/O OPERATIONS [J].
CISNEROS, G ;
BUNGE, CF .
COMPUTERS & CHEMISTRY, 1986, 10 (02) :153-161
[3]   BIN SORT MODULE TO ORDER LARGE LISTS OF SMALL ITEMS: A MODULE FOR SCIENTIFICALLY ORIENTED APPLICATIONS. [J].
Cisneros, Gerardo ;
Poulain, Enrique ;
Bunge, Carlos F. .
Computers and Chemistry, 1986, 10 (02) :135-151
[4]  
CISNEROS G, 1985, UNPUB
[5]  
Knuth D. E., 1973, ART COMPUTER PROGRAM
[6]   AN EFFICIENT ALGORITHM FOR SORTING WITH MINIMAL STORAGE [J].
SINGLETON, RC .
COMMUNICATIONS OF THE ACM, 1969, 12 (03) :185-+