Bluearc UK Limited

Hitachi Data Systems Engineering UK Limited

John C Holtom

Christopher J Aston

Neil Berrington

Simon L Benham

Validating a data structure includes (a) maintaining a tracking structure in a memory, the tracking structure including a corresponding status field for each table entry, the status fields having an unmarked state and a marked state; (b) processing the table entries sequentially and tracking the used and free table entries using the tracking structure, such tracking including marking the status fields corresponding to used table entries and marking the status fields corresponding to the next free table entries referenced in the pointer fields of free table entries; and (c) determining validity of the data structure based on the tracking structure.

Growing community of inventors

Sunnyvale, CA, United States of America

John C Holtom