US 11,941,062 B2
Systems and methods of retrospectively determining how submitted data transaction requests operate against a dynamic data structure
Jonas Nordin, Sigtuna (SE)
Assigned to NASDAQ TECHNOLOGY AB, Stockholm (SE)
Filed by NASDAQ TECHNOLOGY AB, Stockholm (SE)
Filed on Oct. 12, 2022, as Appl. No. 18/046,093.
Application 18/046,093 is a continuation of application No. 16/989,333, filed on Aug. 10, 2020, granted, now 11,500,941.
Application 16/989,333 is a continuation of application No. 15/896,875, filed on Feb. 14, 2018, granted, now 10,776,428, issued on Sep. 15, 2020.
Claims priority of provisional application 62/459,711, filed on Feb. 16, 2017.
Prior Publication US 2023/0084782 A1, Mar. 16, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/903 (2019.01); G06F 9/50 (2006.01); G06F 11/00 (2006.01); G06F 16/2458 (2019.01)
CPC G06F 16/90348 (2019.01) [G06F 9/5005 (2013.01); G06F 11/00 (2013.01); G06F 16/2465 (2019.01); G06F 2201/835 (2013.01); G06F 2201/84 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer system comprising:
electronic data storage configured to store a plurality of entries that each correspond to a state change in at least one of two structured lists of data transaction requests, wherein each entry includes a timestamp and an action that caused the state change in at least one of the two structured lists, where at least some of the plurality of entries include a snapshot of at least one of the two structured lists at the time of the corresponding timestamp;
a processing system that comprises instructions that, when executed by at least one hardware processor of the processing system, are configured to cause the at least one hardware processor to perform operations comprising: generating multiple time deltas that are each associated with a time difference between two entries of the plurality of entries, wherein each of the multiple time deltas is generating by at least:
(a) selecting a first entry from the plurality of entries that corresponds to a first data transaction request that is determined to have failed in execution against at least one of the two structured lists;
(b) iterating, from the selected first entry, through the plurality of entries to determine a second entry that includes a snapshot of at least one of the two structured lists, wherein the snapshot includes data for contra-side data transaction request(s) that could have resulted in execution of the first data transaction request against the at least one of the two structured lists;
(c) based on the second entry being determined, selecting, from the plurality of entries, a third entry that has a timestamp that is more recent than the second entry and corresponds to a third data transaction request that resulted in modification of the at least one of the two structured lists so that first data transaction request failed in execution against the at least one of the two structured lists; and
(d) determining a time delta between the timestamp of the third entry and the timestamp of the first entry.