Sardine tree is a B-tree which keys are small integers, and all the keys in a node can be packed into a single machine word.

Integer algorithm exists to find the rank of a target integer in the packed node.

Sardine tree is a B-tree which keys are small integers, and all the keys in a node can be packed into a single machine word.

Integer algorithm exists to find the rank of a target integer in the packed node.