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