Arrays and strings are the simplest and most widely used data structures. They store a sequence of elements in a linear order, and allow you to access, modify, and search them by index.

Order book construction is a crucial step in any HFT system, as it provides a market snapshot on which trading decisions must be based and executed. This paper proposes a simple linear data structure ...