Function sortBlock

src/Interpreters/sortBlock.cpp:351–377

}

void sortBlock(Block & block, const SortDescription & description, UInt64 limit, IColumn::PermutationSortStability stability)
{
    IColumn::Permutation permutation;

#ifndef NDEBUG
    block.checkNumberOfRows();
#endif
    getBlockSortPermutationImpl(block, description, stability, limit, permutation);

#ifndef NDEBUG
    checkSortedWithPermutation(block, description, limit, permutation);
#endif

    if (permutation.empty())
        return;

    bool is_identity_permutation = isIdentityPermutation(permutation, limit);
    if (is_identity_permutation && limit == 0)
        return;

    size_t output_rows = limit ? std::min(static_cast<size_t>(limit), permutation.size()) : permutation.size();
    Columns columns = block.getColumns();
    transformColumnsWithSharedIndex(
        columns,
        [&](const ColumnPtr & col) { return is_identity_permutation ? col->cut(0, output_rows) : col->permute(permutation, limit); });
    block.setColumns(columns);
}

void stableGetPermutation(const Block & block, const SortDescription & description, IColumn::Permutation & out_permutation)
{