Shiftable memory supporting bimodal storage

摘要

A shiftable memory supporting bimodal data storage includes a memory having built-in shifting capability to shift a contiguous subset of data stored in the memory from a first location to a second location within the memory. The shiftable memory further includes a bimodal data storage operator to operate on a data structure comprising the contiguous subset of data words and to provide in-place insertion of a data value using the built-in shifting capability.

主权项

1. A shiftable memory supporting bimodal data storage comprising:
a memory to store data words, the memory providing built-in shifting capability to shift a contiguous subset of the data words from a first location to a second location within the memory, the built-in shifting capability to shift only data words of the contiguous subset having a size that is smaller than a total size of the memory; and a bimodal data storage operator to operate on a data structure comprising the contiguous subset of data words and to provide in-place insertion of a data value using the built-in shifting capability and provide in-place deletion of an existing data value by replacing the existing data value with dummy data representing a hole in the data structure, wherein a data word comprises data values.