gistfile1.txt

pwnall@pwnall-desktop:~$ cat demo.txt 

 pivot is 54

 leftmark is 1 and rightmark is 8

 (left < right, left value < pivot) leftmark is 1 and rightmark is 8, leftmark value is 26
leftmark index is now 2 and value is 93

------ DONE LEFT MARK ------

------ DONE RIGHT MARK ------

switching places. leftmark(value: 93) swapped with rightmark(value: 20)

 (left < right, left value < pivot) leftmark is 2 and rightmark is 8, leftmark value is 20
leftmark index is now 3 and value is 17

 (left < right, left value < pivot) leftmark is 3 and rightmark is 8, leftmark value is 17
leftmark index is now 4 and value is 77

------ DONE LEFT MARK ------

 (right value > pivot, right > left) leftmark is 4 and rightmark is 8, rightmark value is 93
rightmark index is now 7 and value is 55

 (right value > pivot, right > left) leftmark is 4 and rightmark is 7, rightmark value is 55
rightmark index is now 6 and value is 44

------ DONE RIGHT MARK ------

switching places. leftmark(value: 77) swapped with rightmark(value: 44)

 (left < right, left value < pivot) leftmark is 4 and rightmark is 6, leftmark value is 44
leftmark index is now 5 and value is 31

 (left < right, left value < pivot) leftmark is 5 and rightmark is 6, leftmark value is 31
leftmark index is now 6 and value is 77

------ DONE LEFT MARK ------

 (right value > pivot, right > left) leftmark is 6 and rightmark is 6, rightmark value is 77
rightmark index is now 5 and value is 31

------ DONE RIGHT MARK ------

 DONE rightmark < leftmark

 (right < left) leftmark is 6 and rightmark is 5

splitpoint is 5

 pivot is 31

 leftmark is 1 and rightmark is 4

 (left < right, left value < pivot) leftmark is 1 and rightmark is 4, leftmark value is 26
leftmark index is now 2 and value is 20

 (left < right, left value < pivot) leftmark is 2 and rightmark is 4, leftmark value is 20
leftmark index is now 3 and value is 17

 (left < right, left value < pivot) leftmark is 3 and rightmark is 4, leftmark value is 17
leftmark index is now 4 and value is 44

------ DONE LEFT MARK ------

 (right value > pivot, right > left) leftmark is 4 and rightmark is 4, rightmark value is 44
rightmark index is now 3 and value is 17

------ DONE RIGHT MARK ------

 DONE rightmark < leftmark

 (right < left) leftmark is 4 and rightmark is 3

splitpoint is 3

 pivot is 17

 leftmark is 1 and rightmark is 2

------ DONE LEFT MARK ------

 (right value > pivot, right > left) leftmark is 1 and rightmark is 2, rightmark value is 20
rightmark index is now 1 and value is 26

 (right value > pivot, right > left) leftmark is 1 and rightmark is 1, rightmark value is 26
rightmark index is now 0 and value is 17

------ DONE RIGHT MARK ------

 DONE rightmark < leftmark

 (right < left) leftmark is 1 and rightmark is 0

splitpoint is 0

 pivot is 26

 leftmark is 2 and rightmark is 2

 (left < right, left value < pivot) leftmark is 2 and rightmark is 2, leftmark value is 20
leftmark index is now 3 and value is 31

------ DONE LEFT MARK ------

------ DONE RIGHT MARK ------

 DONE rightmark < leftmark

 (right < left) leftmark is 3 and rightmark is 2

splitpoint is 2

 pivot is 77

 leftmark is 7 and rightmark is 8

 (left < right, left value < pivot) leftmark is 7 and rightmark is 8, leftmark value is 55
leftmark index is now 8 and value is 93

------ DONE LEFT MARK ------

 (right value > pivot, right > left) leftmark is 8 and rightmark is 8, rightmark value is 93
rightmark index is now 7 and value is 55

------ DONE RIGHT MARK ------

 DONE rightmark < leftmark

 (right < left) leftmark is 8 and rightmark is 7

splitpoint is 7
[17, 20, 26, 31, 44, 54, 55, 77, 93]