Register allocation optimization using per-register bin packing

A method comprising:

• determining a first live range of a first variable in a source code and a second live range of a second variable in the source code, wherein the first live range and the second live range overlap in time during execution of an output code;
• and
• generating the output code comprising:
• a first instruction for the first variable, the first instruction comprising a first register identifier, a first mask, and a first offset, wherein the first mask is based on a length of the first variable, and wherein the first mask and the first offset together identify a first region within a first register associated with the first register identifier;
• and
• a second instruction for the second variable, the second instruction comprising the first register identifier, a second mask, and a second offset, wherein the second mask is based on a length of the second variable, and wherein the second mask and the second offset together identify a second region within the first register associated with the first register identifier.

A network device comprising:

• one or more processors to execute an output code that corresponds to a source code comprising a first variable having a first live range and a second variable having a second live range;
• wherein the first live range and the second live range overlap in time during execution of the output code;
• and
• wherein the output code comprises:
• a first instruction for the first variable, the first instruction comprising a first register identifier, a first mask, and a first offset, wherein the first mask is based on a length of the first variable, and wherein the first mask and the first offset together identify a first region of a first register associated with the first register identifier;
• and
• a second instruction for the second variable, the second instruction comprising the first register identifier, a second mask, and a second offset, wherein the second mask is based on a length of the second variable, and wherein the second mask and the second offset together identify a second region within the first register associated with the first register identifier.