Sardine TreeSardine 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.