Dr Richard O'Keefe Department of Computer Science Title: Four-way quicksort Abstract: I shall describe a variant of quicksort I have developed, some interesting mathematics that comes up when analysing it, and some preliminary results. The reason for this variant is to trade more memory references for fewer cache misses, in order to save time. When: Friday, 1.00 pm, 24 July 1998 Where: Castle C