-
1
-
-
0026974993
-
A survey of adaptive sorting algorithms
-
V. Estivill-Castro and D. Wood, "A Survey of Adaptive Sorting Algorithms," Computing Surveys, vol. 24, no. 4, pp. 441-476, 1992.
-
(1992)
Computing Surveys
, vol.24
, Issue.4
, pp. 441-476
-
-
Estivill-Castro, V.1
Wood, D.2
-
3
-
-
0042220688
-
Longer strings for sorting
-
R.J. Dinsmore, "Longer Strings for Sorting," Comm. ACM, vol. 8, no. 1, p. 48, 1965.
-
(1965)
Comm. ACM
, vol.8
, Issue.1
, pp. 48
-
-
Dinsmore, R.J.1
-
4
-
-
0042721780
-
Replacement selection in 3-level memories
-
W. Dobosiewicz, "Replacement Selection in 3-Level Memories," The Computer J., vol. 27, no. 4, pp. 331-339, 1981.
-
(1981)
The Computer J.
, vol.27
, Issue.4
, pp. 331-339
-
-
Dobosiewicz, W.1
-
5
-
-
0015413469
-
Sorting by natural selection
-
W.D. Frazer and C.K. Wong, "Sorting by Natural Selection," Comm. ACM, vol. 15, no. 10, pp. 910-913, 1972.
-
(1972)
Comm. ACM
, vol.15
, Issue.10
, pp. 910-913
-
-
Frazer, W.D.1
Wong, C.K.2
-
8
-
-
0002471183
-
The influence of caches on the performance of heaps
-
A. LaMarca and R.E. Ladner, "The Influence of Caches on the Performance of Heaps," ACM J. Experimental Algorithmics, vol. 1, no. 4, 1996.
-
(1996)
ACM J. Experimental Algorithmics
, vol.1
, Issue.4
-
-
LaMarca, A.1
Ladner, R.E.2
-
10
-
-
0032091597
-
Memory management during run generation in external sorting
-
P.-Å. Larson and G. Graefe, "Memory Management during Run Generation in External Sorting," Proc. SIGMOD, pp. 472-483, 1998.
-
(1998)
Proc. SIGMOD
, pp. 472-483
-
-
Larson, P.-Å.1
Graefe, G.2
-
11
-
-
0028449350
-
AlphaSort: A RISC machine sort
-
C. Nyberg, T. Barclay, Z. Cvetanovic, J. Gray, and D.B. Lomet, "AlphaSort: A RISC Machine Sort," Proc. SIGMOD, pp. 233-242, 1994.
-
(1994)
Proc. SIGMOD
, pp. 233-242
-
-
Nyberg, C.1
Barclay, T.2
Cvetanovic, Z.3
Gray, J.4
Lomet, D.B.5
-
12
-
-
0026618434
-
Prefetching with multiple disks for external mergesort: Simulation and analysis
-
V.S. Pai and P.J. Varman, "Prefetching with Multiple Disks for External Mergesort: Simulation and Analysis," Proc. Int'l Conf. Data Eng., pp. 273-282, 1992.
-
(1992)
Proc. Int'l Conf. Data Eng.
, pp. 273-282
-
-
Pai, V.S.1
Varman, P.J.2
-
13
-
-
0024940044
-
Merging sorted runs using large main memory
-
B. Salzberg, "Merging Sorted Runs Using Large Main Memory," Acta Informatica, vol. 27, no. 3, pp. 195-215, 1989.
-
(1989)
Acta Informatica
, vol.27
, Issue.3
, pp. 195-215
-
-
Salzberg, B.1
-
14
-
-
85016902710
-
Fast priority queues for cached memory
-
Aug.
-
P. Sanders, "Fast Priority Queues for Cached Memory," ACM J. Experimental Algorithmics, vol. 5, Aug. 2000.
-
(2000)
ACM J. Experimental Algorithmics
, vol.5
-
-
Sanders, P.1
-
15
-
-
0017552187
-
Multiway replacement selection sort with a dynamic reservoir
-
T.C. Ting and Y.W. Wang, "Multiway Replacement Selection Sort with a Dynamic Reservoir," The Computer J., vol. 20, no. 4, pp. 298-301, 1977.
-
(1977)
The Computer J.
, vol.20
, Issue.4
, pp. 298-301
-
-
Ting, T.C.1
Wang, Y.W.2
-
16
-
-
0024681258
-
The external heapsort
-
July
-
L. Wegner and J.I. Teuhola, "The External Heapsort," IEEE Trans. Software Eng., vol. 5, no. 7, pp. 917-925, July 1989.
-
(1989)
IEEE Trans. Software Eng.
, vol.5
, Issue.7
, pp. 917-925
-
-
Wegner, L.1
Teuhola, J.I.2
-
17
-
-
0033121491
-
A refinement of replacement selection
-
W.E. Wright, "A Refinement of Replacement Selection," Information Processing Letters, vol. 70, no. 3, pp. 107-111, 1999.
-
(1999)
Information Processing Letters
, vol.70
, Issue.3
, pp. 107-111
-
-
Wright, W.E.1
-
19
-
-
0012919745
-
Buffering and read-ahead strategies for external mergesort
-
W. Zhang and P.-Å. Larson, "Buffering and Read-Ahead Strategies for External Mergesort," Proc. Very Large Data Bases Conf., pp. 523-533, 1998.
-
(1998)
Proc. Very Large Data Bases Conf.
, pp. 523-533
-
-
Zhang, W.1
Larson, P.-Å.2
-
20
-
-
0030121044
-
Speeding up external mergesort
-
L. Zheng and P.-Å. Larson, "Speeding Up External Mergesort," IEEE Trans. Knowledge and Data Eng., vol. 8, no. 2, pp. 322-332, 1996.
-
(1996)
IEEE Trans. Knowledge and Data Eng.
, vol.8
, Issue.2
, pp. 322-332
-
-
Zheng, L.1
Larson, P.-Å.2
|