Trailing-Edge
-
PDP-10 Archives
-
BB-4160E-BM
-
sort-doc/srt4a.doc
There are no other files named srt4a.doc in the archive.
SRT4A.DOC -- Changes from SORT V4(302) to V4A(334).
November 1978
COPYRIGHT (C) 1978 BY
DIGITAL EQUIPMENT CORPORATION, MAYNARD, MASS.
THIS SOFTWARE IS FURNISHED UNDER A LICENSE AND MAY BE USED AND COPIED
ONLY IN ACCORDANCE WITH THE TERMS OF SUCH LICENSE AND WITH THE
INCLUSION OF THE ABOVE COPYRIGHT NOTICE. THIS SOFTWARE OR ANY OTHER
COPIES THEREOF MAY NOT BE PROVIDED OR OTHERWISE MADE AVAILABLE TO ANY
OTHER PERSON. NO TITLE TO AND OWNERSHIP OF THE SOFTWARE IS HEREBY
TRANSFERRED.
THE INFORMATION IN THIS SOFTWARE IS SUBJECT TO CHANGE WITHOUT NOTICE
AND SHOULD NOT BE CONSTRUED AS A COMMITMENT BY DIGITAL EQUIPMENT
CORPORATION.
DIGITAL ASSUMES NO RESPONSIBILITY FOR THE USE OR RELIABILITY OF ITS
SOFTWARE ON EQUIPMENT WHICH IS NOT SUPPLIED BY DIGITAL.
SRT4A.DOC Page 2
SRT4A.DOC -- Changes from SORT V4(302) to V4A(334).
1.0 SUMMARY
1.1 Functions
SORT is the high performance sort/merge package for the DECSYSTEM-20.
SORT may be run as a stand-alone sort/merge, or embedded in a COBOL or
FORTRAN program.
This release, SORT v4A(334), contains all published edits up to and
including edit 334.
1.2 Monitor
SORT runs under all supported monitors, and has been tested under
release 3A.
See section 4 for details of how to rebuild SORT.
1.3 Software Dependencies
The stand-alone sort, SORT.EXE, requires that the FORTRAN object time
system, FOROTS.EXE, be on SYS:, if floating point ASCII keys are to be
used.
The internal COBOL-68 SORT requires version 12 of the COBOL-68 object
time system, LIBOL.REL and LIBO12.EXE , to reside on SYS:.
The internal COBOL-74 SORT requires version 12 of the COBOL-74 object
time system, C74LIB.REL and C74O12.EXE , to reside on SYS:.
The internal FORTRAN SORT requires the FORTRAN library, FORLIB.REL,
and the object time system, FOROTS.EXE, to reside on SYS:.
1.4 Relevant Documentation
SORT is documented in the following manuals:
DECSYSTEM-20 User's Guide, AA-4179B-TM
DECSYSTEM-20 SORT/MERGE User's Guide, AA-4186C-TM
COBOL-68 Language Reference Manual, AA-5057A-TK
COBOL-74 Language Manual, AA-5059A-TK
FORTRAN Reference Manual, AA-4158B-TM
SRT4A.DOC Page 3
2.0 EXTERNAL CHANGES
None.
3.0 KNOWN BUGS AND DEFICIENCIES
As of 29-Sep-78, the following deficiencies are known:
1. Stand-alone SORT may not reinitialize itself after a sort, so
that restarting it by ^C, and running it again may be
necessary.
2. If more than 262,143 (2**18-1) records in the input file all
have identical keys (which is unlikely), SORT's internal
sequence number overflows. This causes the sort to become
unstable; i.e., the output data is sorted correctly but the
records with identical keys will not be in the same order as
they were in the input file. In previous versions of SORT
this simply happened without any warning. Version 4 now
prints a warning message if this occurs and continues
sorting.
SRT4A.DOC Page 4
4.0 INSTALLATION INSTRUCTIONS
4.1 Instructions for Loading and Installing SORT
Mount the COBOL-74 tape on logical MTA0: and type the following
commands:
DUMPER
TAPE MTA0:
REWIND
DENSITY 1600-BPI
SKIP 1
RESTORE <*>SORT.EXE (TO) <SUBSYS>*.*.-1,
<*>SORT.HLP (TO) <SUBSYS>*.*.-1
REWIND
4.2 Instructions for Building SORT
Full building instructions for SORT can be found in SORT.CTL.
To generate stand-alone SORT, load all of the SORT sources from the
SORT tape into your directory area, and type:
SUBMIT SORT/TIME:0:30:00
If LIBOL.REL, LIBSHR.REL and FTDEFS.UNV are in your directory, a
COBOL-68 SORT will be built and inserted into LIBO12.EXE and
LIBOL.REL.
If C74LIB.REL, LIBSHR.REL and FTDEFS.UNV are in your directory, a
COBOL-74 SORT will be built and inserted into C74O12.EXE and
C74LIB.REL.
Note, that the a COBOL-68 and a COBOL-74 SORT cannot both be built at
the same time. This is because they both use LIBSHR.REL which
contains COBOL-68/COBOL-74 dependencies.
If FORLIB.REL is in your directory, a FORTRAN SORT will be built and
inserted into FORLIB.REL.
To build only a COBOL-68 SORT type:
SUBMIT SORT/TIME:0:20:00/TAG:COBOL
To build only a COBOL-74 SORT type:
SUBMIT SORT/TIME:0:20:00/TAG:CBL74
To build only a FORTRAN SORT type:
SUBMIT SORT/TIME:0:20:00/TAG:FORTRA
SRT4A.DOC Page 5
The following table contains the assembly switches, their default
value, location and intended use.
ASSEMBLY DEFAULT DEFINED USE WHEN SWITCH HAS
SWITCH VALUE IN MODULE A NONZERO VALUE
------------------------------------------------------------------
FTOPS20 1 SRTPRM Build SORT for a DECsystem-20
FTKL10 1 SRTPRM Use KL instructions (BIS etc.)
FTKI10 1 SRTPRM Use KI instructions (DMOVE etc.)
FTCOL 1 SRTPRM Allow alternate collating sequence
FTDEBUG 0 SRTPRM Debugging aids and additional info
FTCOBOL 1 SRTCBL Build SORT for COBOL
SRT4A.DOC Page 6
5.0 INTERNAL CHANGES
The sources of SORT consist of:
SRTPRM.MAC The common parameter definitions
SRTSTA.MAC The common stand-alone code
SRTCMD.MAC The DECSYSTEM-20 command scanner
SRTJSS.MAC DECSYSTEM-20 specific code
SRTCER.MAC Standard error message routines
SRTCMP.MAC The comparison generator
SORT.MAC The common algorithms
In addition the COBOL SORT has:
SRTCBL.MAC The interface for COBOL
and the FORTRAN SORT has:
FORSRT.MAC The FORTRAN interface to the stand-alone SORT.
The following edits were made to SORT as a result of bugs found:
300 Development of version 4.
301 Allow input and output to have different blocking factors.
302 Fix bugs found from second field test tape.
303 Fix compares of two character EBCDIC alphanumeric keys in the
middle of a word.
304 Fix ?SRTRIE errors on EBCDIC fixed-length files.
305 On TOPS-20 fix blocking factor problems
306 On TOPS-10 BINARY sort, MAXKEY not being set up caused divide by
0.
307 Double precision unsigned comparison routine fixes.
310 Var. length file with random line terminators fix.
311 Fix SIXBIT ALPHANUMERIC compares of 6 chars starting on a word
boundary.
312 Fix performance bug when sorting blocked files.
313 Fix ?SRTRBP errors during merge phase of a sort.
314 Re-insert line that got lost out of edit 305.
315 Fix definition of RETSKP to fix undefined RSKP labels.
316 Fix various bad output files and Ill. Mem. Refs. in Fortran
Binary files.
SRT4A.DOC Page 7
317 Clear junk in buffer header word of open block
320 Clean up FUNCT. after SORT (FSLOC.)
321 Fix further blocking factor problems on TOPS-20, when blocks are
huge.
322 SIXBIT, word boundary, six char. length sign compare fix
323 Fix loop when SORT has exactly enough memory but thinks it
doesn't.
324 SIXBIT blocked file (generates only one temp file) I/O error
325 TOPS-20, ASCII merge loop and SIXBIT nulls fix
326 TOPS-20 allow multiple input files in SORT
327 Fix MERGEs when one or more input files are null, or more than
maxtmp files.
330 FORTRAN SORT BINARY /COMP and non-COMP fix
331 Edit 327 broke SORTS., make RETRN. still return if not a MERGE.
332 Edit 322 broke SORT for SIXBIT ALPHANUMERIC files sorted on more
than 1 KEY.
333 Not used.
334 Fix expanding memory too much when LOGIN/CORE:n is used (e.g.,
BATCH).
Note, edit #337 is actually in this release. The problem was found
and fixed in time for the final build, but before the official patch
and edit number could be generated. However edits #335 and #336 are
not in this release.
The following edit was made to FORSRT as a result of bugs found:
1 Make sure data pages contain zero before calling SORT.
6.0 SUGGESTIONS
None.
[End of SRT4A.DOC]