Fast estimation of binary data length using memory corruption

摘要

Various embodiments are described herein for a method and related device for processing a first dataset comprising a second dataset and a third dataset in order to locate the third dataset. The second dataset has a variable data length and terminates with an ending marker and the third dataset starts after the ending marker. The method involves preprocessing a memory element by storing a plurality of locater markers, storing the first dataset in the memory element thereby overwriting a portion of the plurality of locater markers, locating which of the plurality of locater markers is closest to the end of the first dataset; and locating the third dataset by searching for the ending marker of the second dataset based on the position of the closest locater marker.

主权项

1. A method for processing a first dataset comprising a second dataset and a third dataset in order to locate the third dataset, the second dataset having a variable data length and terminating with an ending marker and the third dataset starting after the ending marker, wherein the method comprises:
preprocessing a memory element by storing a plurality of locater markers in the memory element, each locater marker having an identifiable pattern, wherein the plurality of locater markers and the first dataset are located on the same portion of the memory; storing the first dataset in the memory element during which one or more of the plurality of locater markers is overwritten with at least a portion of the first dataset; locating a closest locater marker from the plurality of locater markers, the closest locater marker being one of the locater markers that is closest to an end of the first dataset and is not overwritten; and locating the third dataset by searching for the ending marker of the second dataset based on a position of the closest locater marker.