Method and system for implementing binary arrays

A computerized method comprising:

• with at least one computer processor;
• obtaining a binary array, wherein the binary array is utilized for a subsequent set of operations;
• performing a dissolution coding on the binary array to yield a one or more generating functions;
• and
• generating, by a code generator, an executable instruction sequence comprising a fixed number of machine instructions without conditional branches, the executable instruction sequence being configured to retrieve values from the binary array when executed by a processor,
• wherein executing the executable instruction sequence retrieves values from the binary array while reducing cache-line fetches or memory traffic relative to a word-packed bitmap representation,
• wherein the executable instruction sequence stores only a subset of the generating function values, and remaining values are computed at runtime by executing the executable instruction sequence without reconstructing the binary array,
• wherein the executable instruction sequence is configured to reside in an instruction cache of the processor and to be executed using implicit instruction prefetching, and
• wherein values of the binary array are retrieved at runtime by executing the executable instruction sequence without reconstructing or materializing the binary array in memory.