Technologies for performing speculative decompression
Technologies for performing speculative decompression include a managed node to decode a variable size code at a present position in compressed data with a deterministic decoder and concurrently perform speculative decodes over a range of subsequent positions in the compressed data, determine the position of the next code, determine whether the position of the next code is within the range, and output, in response to a determination that the position of the next code is within the range, a symbol associated with the deterministically decoded code and another symbol associated with a speculatively decoded code at the position of the next code.
1. A compute device for speculatively decompressing data, the compute device comprising:
a deterministic decoder;
one or more speculative decoders; and
a decompression manager to:
determine a size of a smallest variable size code in a set of compressed data from a header of the compressed data;
decode a variable size code at a present position in the compressed data with the deterministic decoder and concurrently perform speculative decodes over a range of subsequent positions in the compressed data with the one or more speculative decoders;
output a first symbol associated with the deterministically decoded code and a second symbol associated with a speculatively decoded code.
2. The compute device of claim 1 , wherein the decompression manager is further to:
obtain the compressed data, wherein the compressed data is compressed with one or more trees; and
read the header of the compressed data, to determine the size of the smallest variable sized code, wherein the header includes a tree descriptor indicative of variable size codes associated with symbols in the compressed data.
3. The compute device of claim 2 , wherein to obtain the compressed data comprises to obtain data compressed with one or more Huffman trees.
4. The compute device of claim 2 , wherein to obtain the compressed data comprises to obtain data compressed with a literal-length tree indicative of codes that correspond with literal symbols and length symbols, and a distance tree indicative of codes that correspond with distance symbols.
5. The compute device of claim 4 , wherein to determine the size of the smallest variable size code comprises to determine one or more of a size of the smallest code associated with a literal symbol, a size of the smallest code associated with a length symbol, or a size of the smallest code associated with a distance symbol.
6. The compute device of claim 2 , wherein to read the header of the compressed data comprises to read a header that includes a tree descriptor of a literal-length tree indicative of codes that correspond to literal symbols and length symbols and of a distance tree indicative of codes that correspond with distance symbols.
7. The compute device of claim 1 , wherein the deterministic decoder comprises a distance decoder and a literal-length decoder, and to decode the variable size code at a present position with the deterministic decoder comprises to select, as a function of a previously decoded code, one of the distance decoder or the literal-length decoder to perform the decode at the present position.
8. The compute device of claim 1 , wherein to perform the speculative decodes over the range of subsequent positions comprises to perform speculative decodes with literal-length decoders and distance decoders for multiple offsets from the present position in the compressed data.
9. The compute device of claim 1 , wherein to perform the speculative decodes over the range of subsequent positions comprises to perform speculative decodes with literal-length decoders over one range of offsets from the present position and with distance decoders over a different range of offsets from the present position.
10. The compute device of claim 9 , wherein to perform the speculative decodes with literal-length decoders over one range of offsets comprises to perform speculative decodes of codes associated with literal symbols and length symbols over a range of offsets determined as a function of the smallest code size associated with a literal symbol.
11. The compute device of claim 9 , wherein to perform the speculative decodes with distance decoders over the different range of offsets comprises to perform speculative decodes of codes associated with distance symbols over a range of offsets determined as a function of the smallest code size associated with a length symbol.
12. One or more non-transitory machine-readable storage media comprising a plurality of instructions stored thereon that, when executed by a compute device, cause the compute device to:
determine a size of a smallest variable size code in a set of compressed data from a header of the compressed data;
decode a variable size code at a present position in the compressed data with a deterministic decoder and concurrently perform speculative decodes over a range of subsequent positions in the compressed data with one or more speculative decoders;
output a first symbol associated with the deterministically decoded code and a second symbol associated with a speculatively decoded code.
13. The one or more non-transitory machine-readable storage media of claim 12 , wherein the plurality of instructions, when executed, further cause the compute device to:
obtain the compressed data, wherein the compressed data is compressed with one or more trees;
read the header of the compressed data, to determine the size of the smallest variable sized code, wherein the header includes a tree descriptor indicative of variable size codes associated with symbols in the compressed data.
14. The one or more non-transitory machine-readable storage media of claim 13 , wherein to obtain the compressed data comprises to obtain data compressed with one or more Huffman trees.
15. The one or more non-transitory machine-readable storage media of claim 13 , wherein to obtain the compressed data comprises to obtain data compressed with a literal-length tree indicative of codes that correspond with literal symbols and length symbols, and a distance tree indicative of codes that correspond with distance symbols.
16. The one or more non-transitory machine-readable storage media of claim 13 , wherein to read the header of the compressed data comprises to read a header that includes a tree descriptor of a literal-length tree indicative of codes that correspond to literal symbols and length symbols and of a distance tree indicative of codes that correspond with distance symbols.
17. The one or more non-transitory machine-readable storage media of claim 16 , wherein to determine the size of the smallest variable size code comprises to determine one or more of a size of the smallest code associated with a literal symbol, a size of the smallest code associated with a length symbol, or a size of the smallest code associated with a distance symbol.
18. The one or more non-transitory machine-readable storage media of claim 12 , wherein the deterministic decoder comprises a distance decoder and a literal-length decoder, and to decode the variable size code at a present position with the deterministic decoder comprises to select, as a function of a previously decoded code, one of the distance decoder or the literal-length decoder to perform the decode at the present position.
19. The one or more non-transitory machine-readable storage media of claim 12 , wherein to perform the speculative decodes over the range of subsequent positions comprises to perform speculative decodes with literal-length decoders and distance decoders for multiple offsets from the present position in the compressed data.
20. The one or more non-transitory machine-readable storage media of claim 12 , wherein to perform the speculative decodes over the range of subsequent positions comprises to perform speculative decodes with literal-length decoders over one range of offsets from the present position and with distance decoders over a different range of offsets from the present position.
21. The one or more non-transitory machine-readable storage media of claim 20 , wherein to perform the speculative decodes with literal-length decoders over one range of offsets comprises to perform speculative decodes of codes associated with literal symbols and length symbols over a range of offsets determined as a function of the smallest code size associated with a literal symbol.
22. A method for speculatively decompressing data, the method comprising:
determining, by a compute device, a size of a smallest variable size code in a set of compressed data from a header of the compressed data;
decoding, by the compute device, a variable size code at a present position in the compressed data with a deterministic decoder and concurrently performing speculative decodes over a range of subsequent positions in the compressed data with one or more speculative decoders;
outputting, by the compute device, a first symbol associated with the deterministically decoded code and a second symbol associated with a speculatively decoded code.