Combinatorial matching techniques for electronic data messages

A method of matching electronically received data transaction requests by a computer system that includes electronic memory, a transceiver, and a processing system that includes at least one processor coupled to the electronic memory and the transceiver, the method comprising:

• (a) storing a first and second list of data transaction requests as, respectively, a first plurality of data transaction requests for the first list and a second plurality of data transaction requests for the second list, each of the plurality of data transaction requests including a size value and a counter-size requirement value;
• (b) receiving an electronic data message that includes a first data transaction request with at least a first size value and a first counter-size requirement value, the electronic data message including a transaction type identifier that corresponds to the first or second plurality of data transaction requests;
• (c) adding the first data transaction request to either the first list or the second list of the plurality of data transaction requests based on the transaction type identifier;
• (d) setting the first list or the second list as a working side based on which side the first data transaction request was added to and set the other of the first and second list as a non-working side;
• (e) determining, from among the plurality of data transaction requests on the working side, a working data transaction request;
• (f) calculating, based on the working data transaction request, a first sum of the size values of data transaction requests on the working side;
• (g) calculating a second sum of the size values of the plurality of data transaction requests on the non-working side that each have a counter-size requirement value that is less than or equal to the calculated first sum;
• (h) determining if the counter-size requirement value of the working data transaction request is less than or equal to the calculated second sum;
• (i) based on determination that the counter-size requirement value of the working data transaction request is less than or equal to the second sum, matching a quantity value that is less than or equal to the size value of the working data transaction request to a corresponding quantity value that is less than or equal to the size value from at least one of the non-working side data transaction requests.

A non-transitory computer readable storage medium having stored thereon computer readable instructions for use with a computer system that includes at least one processor, electronic memory, and a transceiver, the electronic memory configured to store a first and second list of data transaction requests as, respectively, a first plurality of data transaction requests for the first list and a second plurality of data transaction requests for the second list, each of the plurality of data transaction requests including a size value and a counter-size requirement value, the stored computer readable instructions comprising instructions that cause the computer system to:

• receiving an electronic data message that includes a first data transaction request with at least a first size value and a first counter-size requirement value, the electronic data message including a transaction type identifier that corresponds to the first or second plurality of data transaction requests;
• add the first data transaction request to either the first list or the second list of the plurality of data transaction requests based on the transaction type identifier;
• set the first list or the second list as a working side based on which side the first data transaction request was added to and set the other of the first and second list as a non-working side;
• determine, from among the plurality of data transaction requests on the working side, a working data transaction request;
• calculate, based on the working data transaction request, a first sum of the size values of data transaction requests on the working side;
• calculate a second sum of the size values of the plurality of data transaction requests on the non-working side that each have a counter-size requirement value that is less than or equal to the calculated first sum;
• determine if the counter-size requirement value of the working data transaction request is less than or equal to the calculated second sum;
• based on determination that the counter-size requirement value of the working data transaction request is less than or equal to the second sum, perform a matching process that matches a quantity of the working data transaction request to a corresponding quantity of at least one of the non-working side data transaction requests.