Abstract: A computer implemented method of storing a data object in a computer memory, wherein the data object is stored at a location in an object store as a portion of the memory, the location being determined by a hashing process based on a generated hash key, the memory further storing: a set of binary words in which each bit of each word identifies an occupancy state of a location in the object store such that an occupancy state of all locations is stored in the set of binary words; and a truncated hash key set storing, for each occupied location in the object store, a truncated hash key for a data object stored at the location, wherein the hashing process uses linear probing in which an occupancy of the location in the object store for storage of the data object is determined, wherein the occupancy is determined by reference to the set of binary words, and the linear probing further determines identity of the data object and an object stored in an occupied location, the identity being determined based on a compar

Abstract: A computer implemented method of storing a data object in a computer memory, wherein the data object is stored at a location in an object store as a portion of the memory, the location being determined by a hashing process based on a generated hash key, the memory further storing: a set of binary words in which each bit of each word identifies an occupancy state of a location in the object store such that an occupancy state of all locations is stored in the set of binary words; and a truncated hash key set storing, for each occupied location in the object store, a truncated hash key for a data object stored at the location, wherein the hashing process uses linear probing in which an occupancy of the location in the object store for storage of the data object is determined, wherein the occupancy is determined by reference to the set of binary words, and the linear probing further determines identity of the data object and an object stored in an occupied location, the identity being determined based on a compar

Abstract: A computer implemented method of real-time index generation of data in a data stream during data stream recording to an archive, the method including: receiving a byte of the data stream; and adding an entry for the byte of the data stream to a bitmap index of bytes, the bitmap index indicating, for each possible byte value, a location in the archive of each of occurrences and non-occurrences of the byte value by a sequence of bit values in the bitmap index, wherein the bitmap index includes a count of a number of occurrences for each byte value, wherein a plurality of run length encoding (RLE) schemes are applied to sub-sequences of identical bit values for each byte value in the index, each RLE scheme having a different encoding type identified by an encoding type indicator and indicating a bit value and a number of bits in a sub-sequence, and wherein a pair of RLE encoded sub-sequences of indications of non-occurrence of a byte value implies a single indication of an occurrence of the byte value between th

Abstract: A computer implemented method of real-time index generation of data in a data stream during data stream recording to an archive, the method including: receiving a byte of the data stream; and adding an entry for the byte of the data stream to a bitmap index of bytes, the bitmap index indicating, for each possible byte value, a location in the archive of each of occurrences and non-occurrences of the byte value by a sequence of bit values in the bitmap index, wherein the bitmap index includes a count of a number of occurrences for each byte value, wherein a plurality of run length encoding (RLE) schemes are applied to sub-sequences of identical bit values for each byte value in the index, each RLE scheme having a different encoding type identified by an encoding type indicator and indicating a bit value and a number of bits in a sub-sequence, and wherein a pair of RLE encoded sub-sequences of indications of non-occurrence of a byte value implies a single indication of an occurrence of the byte value between th