Managing a table as multiple ordered blocks of entries. Each block has a local index value for each entry, and each entry has an associated element value. The entries in the table are monotonically ordered, and the table is searchable by element value and entry index value. Each block has an offset based on the number of entries in the blocks preceding it in order. The global index of an entry in a block is the offset combined with the local offset value, such as by adding the two values together.