Designing a Stock Exchange Matching Engine: The Order Book and Price-Time Priority

At the center of every stock exchange is one component that is smaller and stranger than people expect: the matching engine. Its whole job is to hold a book of buy and sell orders and pair them off ac