NormalizedKeySorter implements IndexedSortable { @Override public void swap(int i, int j) { final int bufferNumI = i / this.indexEntriesPerSegment; final int segmentOffsetI = (i % this.indexEntriesPerSegment) * this.indexEntrySize; final int bufferNumJ = j / this.indexEntriesPerSegment; final int segmentOffsetJ = (j % this.indexEntriesPerSegment) * this.indexEntrySize; final MemorySegment segI = this.sortIndex.get(bufferNumI); final MemorySegment segJ = this.sortIndex.get(bufferNumJ); segI.get(segmentOffsetI, this.swapBuffer, 0, this.indexEntrySize); System.arraycopy(segJ.getBackingArray(), segJ.translateOffset(segmentOffsetJ), segI.getBackingArray(), segI.translateOffset(segmentOffsetI), this.indexEntrySize); segJ.put(segmentOffsetJ, this.swapBuffer, 0, this.indexEntrySize); } NormalizedKeySorter(TypeSerializer<T> serializer, TypeComparator<T> comparator, List<MemorySegment> memory);  NormalizedKeySorter(TypeSerializer<T> serializer, TypeComparator<T> comparator, 
			List<MemorySegment> memory, int maxNormalizedKeyBytes); void reset(); boolean isEmpty(); List<MemorySegment> dispose(); long getCapacity(); long getOccupancy(); void getRecord(T target, int logicalPosition); boolean write(T record); int compare(int i, int j); @Override void swap(int i, int j); @Override int size(); final MutableObjectIterator<T> getIterator(); void writeToOutput(final ChannelWriterOutputView output); void writeToOutput(final ChannelWriterOutputView output, final int start, int num);  }
@Test public void testSwap() throws Exception { final int numSegments = MEMORY_SIZE / MEMORY_PAGE_SIZE; final List<MemorySegment> memory = this.memoryManager.allocatePages(new DummyInvokable(), numSegments); NormalizedKeySorter<PactRecord> sorter = newSortBuffer(memory); TestData.Generator generator = new TestData.Generator(SEED, KEY_MAX, VALUE_LENGTH, KeyMode.RANDOM, ValueMode.RANDOM_LENGTH); PactRecord record = new PactRecord(); int num = -1; do { generator.next(record); num++; } while (sorter.write(record)); int start = 0, end = num - 1; while (start < end) { sorter.swap(start++, end--); } generator.reset(); PactRecord readTarget = new PactRecord(); int i = num - 1; while (i >= 0) { generator.next(record); sorter.getRecord(readTarget, i--); Key rk = readTarget.getField(0, Key.class); Key gk = record.getField(0, Key.class); Value rv = readTarget.getField(1, Value.class); Value gv = record.getField(1, Value.class); Assert.assertEquals("The re-read key is wrong", gk, rk); Assert.assertEquals("The re-read value is wrong", gv, rv); } this.memoryManager.release(sorter.dispose()); }