SONIK: Efficient In-situ All Item Rank Generation using Bit Operations

Abstract

Sorting, a classical combinatorial process, forms the bedrock of numerous algorithms with varied applications. A related problem involves efficiently finding the corresponding ranks of all the elements – catering to rank queries, data partitioning and allocation, etc. Although, the element ranks can be subsequently obtained by initially sorting the elements… (More)

2 Figures and Tables

Topics

  • Presentations referencing similar topics