Patent ID: 7313648

Claim:
A method of storing write data in electronic memory, comprising: traversing a contiguous data chain beginning at a target position, the contiguous data chain adapted for population with data, the data being disposed in a plurality of data structures adapted for forming the data chain, the plurality of data structures comprising a plurality of headers and a plurality of data elements; checking a length member in a one of the plurality of headers and a lengthnot member in the one of the plurality of headers, the length and lengthnot members adapted to hold complimentary values, to determine whether both members are in an erased condition, the one of the plurality of headers corresponding to one of the plurality of data structures; selecting the one of the plurality of data structures for storing the write data based upon the length member and lengthnot member in the one of the plurality of headers each being in the erased condition; writing a length value to the length member based on an amount of memory required to store the write data in the data element of the selected data structure such that the length value corresponds to an allotment of memory for the write data; writing the write data to the data element of the selected data structure within the allotment of memory; and confirming completion of writing the write data.