Rank-sensitive data structures