Technologies for deterministic constant-time data compression

A method for data compression, the method comprising:

• receiving, by a compare engine of a computing device, a current string to be matched to one or more prior instances of the current string, the current string located within an input buffer and the one or more prior instances located within a history buffer;
• identifying, by the compare engine, a limited subset of an index memory of the compare engine designated for storing pointers to the one or more prior instances, further comprising identifying a reserved slop region in the index memory;
• and
• comparing, by the compare engine, the current string to at least one prior instance of the one or more prior instances, wherein comparing the current string further comprises locating the at least one prior instance using at least one pointer to the at least one prior instance, wherein the at least one pointer is stored within the limited subset of the index memory, and wherein comparing the current string includes prohibiting use of any pointers stored in the reserved slop region of the index memory.

One or more non-transitory computer-readable storage media comprising a plurality of instructions stored thereon that, when executed by a computing device cause the computing device to:

• receive, by a compare engine of the computing device, a current string to be matched to one or more prior instances of the current string, the current string located within an input buffer and the one or more prior instances located within a history buffer;
• identify, by the compare engine, a limited subset of an index memory of the compare engine designated for storing pointers to the one or more prior instances, further comprising identifying a reserved slop region in the index memory;
• and
• compare, by the compare engine, the current string to at least one prior instance of the one or more prior instances, wherein comparing the current string further comprises locating the at least one prior instance using at least one pointer to the at least one prior instance, wherein the at least one pointer is stored within the limited subset of the index memory, and wherein comparing the current string includes prohibiting use of any pointers stored in the reserved slop region of the index memory.