Wavelet Tree: Rank and Select Queries
Wavelet trees solve a deceptively simple problem: given a string over an alphabet of σ symbols, answer rank and select queries efficiently. These operations form the backbone of modern compressed…
Read more →Rank
SQL - RANK() Function
The RANK() function assigns a rank to each row within a result set partition. When two or more rows have identical values in the ORDER BY columns, they receive the same rank, and subsequent ranks…
Read more →RANK Function in Google Sheets: Complete Guide
The RANK function does exactly what its name suggests: it tells you where a value stands relative to other values in a dataset. Give it a number and a range, and it returns that number’s position in…
Read more →R dplyr - row_number(), rank(), dense_rank()
The dplyr package provides three distinct ranking functions that assign positional values to rows. While they appear similar, their handling of tied values creates fundamentally different outputs.
Read more →Pandas - Rank Values in Column
• Pandas provides multiple ranking methods (average, min, max, first, dense) that handle tied values differently, with the rank() method offering fine-grained control over ranking behavior
Order-Statistic Tree: Rank and Select Operations
Order-statistic trees solve a deceptively simple problem: given a dynamic collection of elements, how do you efficiently find the k-th smallest element or determine an element’s rank? With a sorted…
Read more →NumPy - Matrix Rank (np.linalg.matrix_rank)
Matrix rank represents the dimension of the vector space spanned by its rows or columns. A matrix with full rank has all linearly independent rows and columns, while rank-deficient matrices contain…
Read more →Linear Algebra: Rank and Nullity Explained
Matrix rank and nullity are two sides of the same coin. The rank of a matrix is the dimension of its column space—essentially, how many linearly independent columns it contains. The nullity…
Read more →How to Use RANK in Excel
Excel’s RANK functions determine where a number stands within a dataset—essential for creating leaderboards, analyzing performance metrics, grading students, and comparing values across any numerical…
Read more →How to Use RANK in MySQL
MySQL 8.0 introduced window functions, fundamentally changing how we approach analytical queries. RANK is one of the most useful window functions, assigning rankings to rows based on specified…
Read more →How to Use RANK in PostgreSQL
PostgreSQL’s window functions operate on a set of rows related to the current row, without collapsing them into a single output like aggregate functions do. RANK() is one of the most commonly used…
Read more →How to Rank Values in Pandas
Ranking assigns ordinal positions to values in a dataset. Instead of asking ‘what’s the value?’, you’re asking ‘where does this value stand relative to others?’ This distinction matters in countless…
Read more →How to Rank Values in Polars
Ranking is one of those operations that seems simple until you actually need it. Whether you’re building a leaderboard, calculating percentiles, determining employee performance tiers, or filtering…
Read more →How to Calculate the Rank of a Matrix in NumPy
Matrix rank is one of the most fundamental concepts in linear algebra, yet it’s often glossed over in practical programming tutorials. Simply put, the rank of a matrix is the number of linearly…
Read more →How to Calculate the Rank of a Matrix in Python
Matrix rank is one of the most fundamental concepts in linear algebra. It represents the maximum number of linearly independent row vectors (or equivalently, column vectors) in a matrix. A matrix…
Read more →