File:Merge Tree Powersort.png

Original file (810 × 288 pixels, file size: 29 KB, MIME type: image/png)

Summary

Description
English: A merge policy is an order to do binary merges (one pair of adjacent runs in each step) that eventually produces a big sorted list. The merge cost of an execution is the sum of all produced runs.
Date
Source Sent to me by Sebastian Wild
Author Sebastian Wild

Licensing

Creative Commons CC-Zero This file is made available under the Creative Commons CC0 1.0 Universal Public Domain Dedication.
The person who associated a work with this deed has dedicated the work to the public domain by waiving all of their rights to the work worldwide under copyright law, including all related and neighboring rights, to the extent allowed by law. You can copy, modify, distribute and perform the work, even for commercial purposes, all without asking permission.

Captions

A merge policy is an order to do binary merges (one pair of adjacent runs in each step) that eventually produces a big sorted list. The merge cost of an execution is the sum of all produced runs.

Items portrayed in this file

depicts

17 January 2023

image/png

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current10:46, 31 July 2024Thumbnail for version as of 10:46, 31 July 2024810 × 288 (29 KB)TaciochiUploaded a work by Sebastian Wild from Sent to me by Sebastian Wild with UploadWizard

The following page uses this file:

Metadata