Entry Verkamo:1987:PQA from compj1980.bib
Last update: Sat Jan  6 02:03:49 MST 2018
              
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Verkamo:1987:PQA,
  author =       "A. I. Verkamo",
  title =        "Performance of {Quicksort} Adapted for Virtual Memory
                 Use",
  journal =      j-COMP-J,
  volume =       "30",
  number =       "4",
  pages =        "362--371",
  month =        aug,
  year =         "1987",
  CODEN =        "CMPJA6",
  DOI =          "https://doi.org/10.1093/comjnl/30.4.362",
  ISSN =         "0010-4620 (print), 1460-2067 (electronic)",
  ISSN-L =       "0010-4620",
  bibdate =      "Tue Dec 4 14:48:23 MST 2012",
  bibsource =    "Compendex database;
                 http://comjnl.oxfordjournals.org/content/30/4.toc;
                 http://www.math.utah.edu/pub/tex/bib/compj1980.bib;
                 http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_04/",
  URL =          "http://comjnl.oxfordjournals.org/content/30/4/362.full.pdf+html;
                 http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_04/tiff/362.tif;
                 http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_04/tiff/363.tif;
                 http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_04/tiff/364.tif;
                 http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_04/tiff/365.tif;
                 http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_04/tiff/366.tif;
                 http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_04/tiff/367.tif;
                 http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_04/tiff/368.tif;
                 http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_04/tiff/369.tif;
                 http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_04/tiff/370.tif;
                 http://www3.oup.co.uk/computer_journal/hdb/Volume_30/Issue_04/tiff/371.tif",
  acknowledgement = ack-nhfb,
  affiliation =  "Univ of Helsinki, Helsinki, Finl",
  affiliationaddress = "Univ of Helsinki, Helsinki, Finl",
  classcodes =   "C6120 (File organisation); C6130 (Data handling
                 techniques); C6150J (Operating systems)",
  classification = "723",
  corpsource =   "Dept. of Comput. Sci., Helsinki Univ., Finland",
  fjournal =     "The Computer Journal",
  journal-URL =  "http://comjnl.oxfordjournals.org/",
  keywords =     "computer programming --- Algorithms; computer systems
                 programming; Esort; integral; internal sorting
                 algorithm; large files; main memory; main memory
                 space-time integral; memory management simulator;
                 merging; page; page faults; page fetches; performance
                 evaluation; performance measures; Psort; quicksort;
                 randomly-ordered files; size; Sorting; sorting; space
                 allocation; space-time; storage; storage management;
                 total execution time; virtual; virtual memory; virtual
                 memory use; window size; Wsort",
  treatment =    "P Practical",
}
Related entries
- allocation,
23(2)147,
23(2)153,
23(4)298,
24(1)29,
25(1)32,
25(1)52,
25(1)159,
25(2)199,
25(3)388,
26(1)25,
26(2)113,
27(1)18,
27(2)135,
27(4)328,
29(1)47,
29(2)127,
29(2)182,
29(3)253,
29(6)522,
30(1)80,
30(2)119,
30(3)201,
30(4)308,
30(6)535,
31(4)344,
31(6)565
 
- evaluation,
23(2)142,
23(2)187-1,
24(3)288,
25(2)183,
25(2)188,
25(2)239,
25(4)493,
26(2)134,
27(1)87,
27(3)201,
28(2)128,
28(2)142,
28(3)223,
28(3)309,
28(3)319,
28(4)409,
28(4)426,
29(4)380,
29(4)380-1,
29(5)390,
29(5)396,
30(3)214,
30(3)228,
30(4)289,
30(4)376,
30(5)437,
30(6)481,
30(6)519,
31(1)12,
31(3)220,
31(4)304,
31(5)409,
31(5)437,
31(6)565,
32(1)36,
32(2)98,
32(2)142,
32(2)162,
32(5)437,
32(5)461
 
- execution,
23(1)34,
26(2)154,
29(3)246,
29(6)506,
30(1)16,
30(3)254,
31(1)41,
32(2)127
 
- fault, 25-3-400-d-400,
29(3)269,
30(1)20,
31(3)201,
32(5)437
 
- files,
23(3)287,
25(2)242,
25(3)347,
26(1)43,
27(4)321,
28(2)117,
28(4)412,
28(4)414,
29(2)167,
30(1)80,
30(3)249,
30(4)343,
30(6)529,
30(6)535,
31(6)565,
z(z)z
 
- integral,
23(3)274,
24(2)184
 
- internal,
25(2)227,
28(5)508,
29(1)9,
30(3)214,
32(3)228
 
- large,
25(3)327,
26(4)336,
27(2)135,
27(3)270,
28(3)231,
28(5)498,
29(4)289,
30(4)295,
30(4)343,
30(5)404,
32(2)162,
32(6)516
 
- main,
29(6)522
 
- measure,
25(3)379,
27(4)301,
27(4)340,
29(1)47,
30(1)52,
30(3)223,
30(3)228
 
- memory,
24(1)14,
25(1)37,
25(1)140,
25(1)159,
25(2)227,
26(1)43,
26(2)188,
27(3)254,
27(4)328,
27(4)362,
28(1)68,
28(3)291,
28(4)357,
28(4)398,
29(1)1,
29(2)127,
29(2)176,
29(6)522,
30(2)119,
30(3)201,
30(4)308,
32(3)228,
32(5)461
 
- merging,
25(2)227,
27(4)334,
30(4)372,
31(1)9,
31(3)279,
31(6)553,
32(3)194
 
- page,
25(2)272,
27(3)238,
30(1)80,
31(3)253
 
- performance,
24(2)132,
24(4)343,
24(4)347,
24(4)384-2,
25(1)74,
25(2)169,
25(2)188,
25(2)193,
25(2)227,
25(3)347,
25(4)486,
26(1)93,
26(2)113,
27(1)27,
27(2)143,
27(2)165,
27(3)201,
27(3)238,
27(3)270,
28(2)142,
28(2)179,
28(3)231,
28(3)309,
28(3)319,
28(3)330,
28(4)409,
28(4)426,
28(5)501,
29(1)47,
29(2)118,
29(4)289,
29(5)390,
29(5)396,
29(5)451,
30(4)289,
30(6)519,
30(6)535,
31(1)12,
31(3)276,
31(4)304,
31(5)409,
31(5)437,
31(5)445,
31(6)490,
31(6)565,
32(1)16,
32(2)142,
32(2)152,
32(3)228,
32(3)252,
32(4)333,
32(5)437,
32(5)453
 
- quicksort,
27(3)270,
27(3)276,
31(6)553,
31(6)561
 
- simulator,
25(1)84,
26(2)134
 
- size,
23(1)73,
25(1)32,
25(1)45,
25(2)199,
26(1)43,
28(3)291,
31(3)253,
31(3)279,
32(3)212
 
- sorting,
23(1)61,
23(3)270,
24(1)83,
25(1)93,
25(1)102,
25(2)227,
25(3)327,
26(4)293,
27(2)176,
27(3)260,
27(3)270,
27(3)276,
27(4)334,
29(5)430,
30(6)512,
31(6)553,
31(6)557,
31(6)561
 
- space,
24(4)316,
25(1)45,
25(4)486,
26(1)15,
26(3)224,
27(4)368-1,
28(1)73,
28(3)330,
28(4)439,
29(3)269,
30(1)87,
30(2)119,
30(2)163,
30(3)223,
30(4)372,
31(1)17,
31(1)56,
31(2)110,
31(3)279,
31(4)296,
31(4)358,
32(3)228,
32(4)362
 
- time,
23(1)34,
23(2)147,
23(2)153,
23(3)262,
23(4)290,
24(1)85,
24(2)156,
25(1)32,
25(1)45,
25(2)193,
25(4)429,
26(2)154,
26(3)224,
26(4)293,
26(4)320,
27(1)27,
27(3)201,
27(3)246,
27(3)254,
27(4)368-1,
28(1)9,
28(1)54,
28(1)78,
28(2)105,
28(3)309,
28(4)409,
28(4)412,
29(1)47,
29(1)52,
29(2)103,
29(2)118,
29(2)176,
29(3)229,
29(3)269,
29(5)390,
29(5)396,
29(5)436,
30(3)249,
30(4)372,
30(4)376,
30(5)475,
30(6)519,
30(6)535,
31(3)243,
31(3)279,
31(3)283,
31(6)496,
31(6)545,
31(6)553,
32(3)212,
32(3)228,
32(3)241,
32(4)374,
32(5)474
 
- total,
29(6)531
 
- use,
23(2)107,
24(1)95,
25(2)218,
26(1)93,
26(3)235,
28(2)162,
28(3)203,
29(1)52,
29(2)167,
29(4)289,
29(5)430,
30(1)80,
30(3)214,
30(5)437,
30(5)451,
31(3)243,
31(4)289,
31(5)420,
32(2)122,
32(2)152,
32(4)333,
z(z)z
 
- virtual,
23(2)124,
23(3)285,
23(3)287,
24(4)358,
26(2)188,
28(1)68,
28(2)117,
28(3)231,
29(1)1
 
- window,
25(1)105,
28(1)68,
30(6)558,
32(1)21