Presentation is loading. Please wait.

Presentation is loading. Please wait.

18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 Given data file.

Published by Modified over 9 years ago

Similar presentations

Presentation on theme: "18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 Given data file."— Presentation transcript:

1 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 Given data file

2 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 Assume 3 item blocks and 2-block buffers

3 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91

4 132518

5 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 132518

6 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 13289432518

7 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 13289432518 Sort the items in the buffer with an internal sort

8 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 18254389132

9 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 18254389132 Write the buffer back to disk as a “sublist”

10 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 18254389132 1st sublist:

11 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 18254389132 1st sublist: 2 13 18

12 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 18254389132 1st sublist: 2 13 18

13 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 18254389132 1st sublist: 2 13 18 25 43 89

14 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 18254389132 1st sublist: 2 13 18 25 43 89

15 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 342543892266 1st sublist: 2 13 18 25 43 89

16 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 342543892266 1st sublist: 2 13 18 25 43 89

17 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 341773892266 1st sublist: 2 13 18 25 43 89

18 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 346673892217 1st sublist: 2 13 18 25 43 89

19 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 346673892217 1st sublist: 2 13 18 25 43 89

20 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 346673892217 1st sublist: 2 13 18 25 43 89 2nd sublist:

21 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 346673892217 1st sublist: 2 13 18 25 43 89 2nd sublist:

22 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 346673892217 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34

23 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 346673892217 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34

24 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 346673892217 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89

25 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 346673892217 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89

26 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 346673892217 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89

27 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 256673896310 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89

28 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 256673896310 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89

29 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 254556556310 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89

30 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 455556632510 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89

31 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 455556632510 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist:

32 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 455556632510 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist:

33 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 455556632510 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45

34 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 455556632510 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45

35 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 455556632510 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63

36 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 455556632510 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63

37 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 455556632510 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63

38 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 85556638963 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63

39 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 85556638963 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63

40 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 81591638963 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63

41 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 63899163158 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63

42 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 63899163158 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist:

43 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 63899163158 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist:

44 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 63899163158 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63

45 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 63899163158 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63

46 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 63899163158 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 “garbage”

47 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 63899163158 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 Set up buffers for each sublist (1 block each) and an output buffer

48 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63

49 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63

50 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 18132

51 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 18132

52 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 18132342217

53 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 18132342217

54 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 18132342217452510

55 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 18132342217452510

56 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158

57 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158

58 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158 Fill output buffer with current smallest values

59 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158

60 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158

61 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 2 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158

62 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 2 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158

63 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 2 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158

64 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 82 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158

65 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 82 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158

66 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 82 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158

67 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 1082 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158

68 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 1082 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158 Output buffer full; write to disk

69 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 1082 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158 2 8 10

70 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 1082 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158 2 8 10

71 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 10813 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158 2 8 10

72 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 10813 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158 2 8 10

73 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 10813 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158 2 8 10

74 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 101513 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158 2 8 10

75 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 101513 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158 2 8 10

76 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 101513 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158 2 8 10

77 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 171513 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158 2 8 10

78 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 171513 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158 2 8 10

79 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 171513 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158 2 8 10 13 15 17

80 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 171513 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158 2 8 10 13 15 17

81 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 171513 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158 2 8 10 13 15 17

82 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 171518 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158 2 8 10 13 15 17

83 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 171518 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158 2 8 10 13 15 17 1st buffer at end; reload it

84 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 171518 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 1813234221745251063158 2 8 10 13 15 17

85 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 171518 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432534221745251063158 2 8 10 13 15 17

86 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 171518 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432534221745251063158 2 8 10 13 15 17

87 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 171518 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432534221745251063158 2 8 10 13 15 17

88 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 172218 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432534221745251063158 2 8 10 13 15 17

89 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 172218 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432534221745251063158 2 8 10 13 15 17

90 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 172218 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432534221745251063158 2 8 10 13 15 17

91 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 252218 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432534221745251063158 2 8 10 13 15 17

92 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 252218 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432534221745251063158 2 8 10 13 15 17

93 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 252218 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432534221745251063158 2 8 10 13 15 17 18 22 25

94 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 252218 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432534221745251063158 2 8 10 13 15 17 18 22 25

95 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 252218 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432534221745251063158 2 8 10 13 15 17 18 22 25

96 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 252225 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432534221745251063158 2 8 10 13 15 17 18 22 25

97 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 252225 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432534221745251063158 2 8 10 13 15 17 18 22 25

98 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 252225 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432534221745251063158 2 8 10 13 15 17 18 22 25

99 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 253425 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432534221745251063158 2 8 10 13 15 17 18 22 25

100 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 253425 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432534221745251063158 2 8 10 13 15 17 18 22 25

101 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 253425 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432534221745251063158 2 8 10 13 15 17 18 22 25

102 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 253425 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736645251063158 2 8 10 13 15 17 18 22 25

103 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 253425 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736645251063158 2 8 10 13 15 17 18 22 25

104 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 253425 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736645251063158 2 8 10 13 15 17 18 22 25

105 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 433425 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736645251063158 2 8 10 13 15 17 18 22 25

106 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 433425 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736645251063158 2 8 10 13 15 17 18 22 25

107 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 433425 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736645251063158 2 8 10 13 15 17 18 22 25 25 34 43

108 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 433425 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736645251063158 2 8 10 13 15 17 18 22 25 25 34 43

109 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 433425 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736645251063158 2 8 10 13 15 17 18 22 25 25 34 43

110 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 433445 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736645251063158 2 8 10 13 15 17 18 22 25 25 34 43

111 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 433445 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736645251063158 2 8 10 13 15 17 18 22 25 25 34 43

112 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 433445 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736645251063158 2 8 10 13 15 17 18 22 25 25 34 43

113 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 433445 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736663565563158 2 8 10 13 15 17 18 22 25 25 34 43

114 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 433445 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736663565563158 2 8 10 13 15 17 18 22 25 25 34 43

115 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 433445 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736663565563158 2 8 10 13 15 17 18 22 25 25 34 43

116 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 435545 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736663565563158 2 8 10 13 15 17 18 22 25 25 34 43

117 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 435545 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736663565563158 2 8 10 13 15 17 18 22 25 25 34 43

118 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 435545 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736663565563158 2 8 10 13 15 17 18 22 25 25 34 43

119 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 565545 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736663565563158 2 8 10 13 15 17 18 22 25 25 34 43

120 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 565545 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736663565563158 2 8 10 13 15 17 18 22 25 25 34 43

121 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 565545 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736663565563158 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56

122 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 565545 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736663565563158 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56

123 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 565545 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736663565563158 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56

124 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 565563 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736663565563158 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56

125 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 565563 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736663565563158 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56

126 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 565563 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736663565563158 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 No more data for this buffer

127 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 565563 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736663565563158 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 Will not be used again

128 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 565563 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736663565563158 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56

129 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 5663 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736663565563158 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56

130 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 5663 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736663565563158 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56

131 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 5663 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 89432589736663565563158 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56

132 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 5663 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56

133 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 5663 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56

134 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 5663 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56

135 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 6663 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56

136 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 6663 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56

137 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 6663 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66

138 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 6663 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66

139 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 6663 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66

140 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 666373 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66

141 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 666373 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66

142 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 666373 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66

143 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 668973 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66

144 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 668973 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66

145 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 668973 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66

146 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 668973 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66

147 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 89 73 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66

148 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 89 73 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66

149 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 89 73 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66

150 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 89 73 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66 73 89 89

151 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 89 73 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66 73 89 89

152 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 89 73 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66 73 89 89

153 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 89 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66 73 89 89

154 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 89 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66 73 89 89

155 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 89 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66 73 89 89

156 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 899189 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66 73 89 89

157 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 899189 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66 73 89 89

158 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 899189 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66 73 89 89 End of data reached

159 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 899189 1st sublist: 2 13 18 25 43 89 2nd sublist: 17 22 34 66 73 89 3rd sublist: 10 25 45 55 56 63 4th sublist: 8 15 63 89 91 63 894325897366635655639189 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66 73 89 89 89 91 89

160 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66 73 89 89 89 91

161 18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 2 8 10 13 15 17 18 22 25 25 34 43 45 55 56 63 63 66 73 89 89 89 91 Sorted data file

Download ppt "18 25 13 2 89 43 66 22 34 17 73 89 10 63 25 45 56 55 63 89 8 15 91 Given data file."

Similar presentations

Introduction to File I/O How to read & write data to a disk file...

Introduction to File I/O How to read & write data to a disk file...
CS 400/600 – Data Structures External Sorting.

CS 400/600 – Data Structures External Sorting.
Equality Join R X R.A=S.B S : : Relation R M PagesN Pages Relation S Pr records per page Ps records per page.

Equality Join R X R.A=S.B S : : Relation R M PagesN Pages Relation S Pr records per page Ps records per page.
Two-Pass Algorithms Based on Sorting

Two-Pass Algorithms Based on Sorting
Are You Smarter Than a ? th Grader? 1,000,000 5th Level Topic 1 5th Level Topic 2 4th Level Topic 3 4th Level Topic 4 3rd Level Topic 5 3rd Level Topic.

Are You Smarter Than a ? th Grader? 1,000,000 5th Level Topic 1 5th Level Topic 2 4th Level Topic 3 4th Level Topic 4 3rd Level Topic 5 3rd Level Topic.
1 st Place Post-Secondary Winner. 2 nd Place Post-Secondary Winner.

1 st Place Post-Secondary Winner. 2 nd Place Post-Secondary Winner.
Puppy Project Normalization. Un-normalized Data Items Puppy Number Puppy Name Kennel Code Kennel Name Kennel Location Trick ID 1  n Trick Name 1  n.

Puppy Project Normalization. Un-normalized Data Items Puppy Number Puppy Name Kennel Code Kennel Name Kennel Location Trick ID 1  n Trick Name 1  n.
Outline Polymorphic References Polymorphism via Inheritance Polymorphism via Interfaces Sorting Searching Event Processing Revisited File Choosers and.

Outline Polymorphic References Polymorphism via Inheritance Polymorphism via Interfaces Sorting Searching Event Processing Revisited File Choosers and.
Disk Access Model. Using Secondary Storage Effectively In most studies of algorithms, one assumes the “RAM model”: –Data is in main memory, –Access to.

Disk Access Model. Using Secondary Storage Effectively In most studies of algorithms, one assumes the “RAM model”: –Data is in main memory, –Access to.
CD Burning 101 Presented by: ITS and UMSL. CD-RW Drives Internal Drives External Drives.

CD Burning 101 Presented by: ITS and UMSL. CD-RW Drives Internal Drives External Drives.
Using Secondary Storage Effectively In most studies of algorithms, one assumes the RAM model“: –The data is in main memory, –Access to any item of data.

Using Secondary Storage Effectively In most studies of algorithms, one assumes the "RAM model“: –The data is in main memory, –Access to any item of data.
CPSC-608 Database Systems Fall 2010 Instructor: Jianer Chen Office: HRBB 315C Phone: 845-4259 Notes #5.

CPSC-608 Database Systems Fall 2010 Instructor: Jianer Chen Office: HRBB 315C Phone: Notes #5.
Selection Sort 345012 641532. 345012 6 41532 345012 64 1532.

Selection Sort
Improve Run Generation Overlap input,output, and internal CPU work. Reduce the number of runs (equivalently, increase average run length). DISK MEMORY.

Improve Run Generation Overlap input,output, and internal CPU work. Reduce the number of runs (equivalently, increase average run length). DISK MEMORY.
Are You Smarter Than a 5 th Grader? 1,000,000 5th Grade Topic 1 5th Grade Topic 2 4th Grade Topic 3 4th Grade Topic 4 3rd Grade Topic 5 3rd Grade Topic.

Are You Smarter Than a 5 th Grader? 1,000,000 5th Grade Topic 1 5th Grade Topic 2 4th Grade Topic 3 4th Grade Topic 4 3rd Grade Topic 5 3rd Grade Topic.
klevans07 Ordinal Numbers 1-5 KindergartenFrisco.

klevans07 Ordinal Numbers 1-5 KindergartenFrisco.
External Sorting Problem: Sorting data sets too large to fit into main memory. –Assume data are stored on disk drive. To sort, portions of the data must.

External Sorting Problem: Sorting data sets too large to fit into main memory. –Assume data are stored on disk drive. To sort, portions of the data must.
123456789101112131415161718192021222324 Barton St Peter’s Advent Calendar.

Barton St Peter’s Advent Calendar.
M N PHASES Photos of Moon Phases November and December, 2006.

M N PHASES Photos of Moon Phases November and December, 2006.
Lesson Objective: Understand what an algorithm is and be able to use them to solve a simple problem.

Lesson Objective: Understand what an algorithm is and be able to use them to solve a simple problem.

Similar presentations

Ads by Google