Making the main program parallel
Moving the deque implementation to a separate file
Adding rebalance scheme for compound deque