#include "OrderMatcher.h" #include "lib/utils/bts_assert.h" #include "server/sparkd/exchange_sim/book/Book.h" #include "server/sparkd/exchange_sim/book/Order.h" #include namespace bts { namespace ex_sim { struct OrderMatcher::PImpl { PImpl() : bids(OrderCmp(false)), asks(OrderCmp(true)) {} OrdersSide bids; OrdersSide asks; std::vector pending_trades; }; OrderMatcher::OrderMatcher() : me(new PImpl()) {} OrderMatcher::~OrderMatcher() {} struct OrderFinder { OrderFinder(std::string const &clordid) : clordid(clordid) {} bool operator()(Order const &o) const { return o.clordid() == clordid; } std::string const &clordid; }; Order const *OrderMatcher::get_order(std::string const &clordid) { auto r = std::find_if(me->bids.begin(), me->bids.end(), OrderFinder(clordid)); if (r != me->bids.end()) return &(*r); r = std::find_if(me->asks.begin(), me->asks.end(), OrderFinder(clordid)); if (r != me->asks.end()) return &(*r); return nullptr; } std::tuple OrderMatcher::size() const { return std::make_tuple (me->bids.size(), me->bids.size(), me->pending_trades.size()); } void OrderMatcher::add_new(Order const &o, std::vector *out) { bts_assert(!get_order(o.clordid())); if (o.side() == api::SIDE_BUY) me->bids.insert(o); else me->asks.insert(o); match(out); } std::pair OrderMatcher::find_level(OrdersSide &side, double level) { std::pair result {side.end(), side.end()}; for (auto it = side.begin() ; it != side.end(); it++) { if (price_equals(it->price(),level)) { result.first = it; for (;it != side.end(); it++) { if (!price_equals(it->price(),level)) break; } result.second = it; break; } } return result; } void OrderMatcher::add_or_merge(Order const &o, std::vector *out) { bts_assert(!get_order(o.clordid())); OrdersSide *side = nullptr; if (o.side() == api::SIDE_BUY) side = &me->bids; else side = &me->asks; auto range = find_level(*side,o.price()); // If the last order at this level is the same owner we can update it if (range.first != range.second) { auto last = range.second; last--; if (last->owner() == o.owner()) { auto no_const = const_cast(&(*last)); no_const->set_open_quantity(last->open_quantity() + o.quantity()); match(out); return; } } add_new(o,out); } void OrderMatcher::update(std::string const &clordid, Price price, Quantity qty, std::vector *out) { auto order = get_order(clordid); bts_assert(order); auto order_cpy = *order; order_cpy.set_price(price.value()); *order_cpy.mutable_last_update_time() = utils::pb::pb_now(); if (order_cpy.quantity() != qty.value()) { order_cpy.set_quantity(qty.value()); order_cpy.set_open_quantity(qty.value()); } if (order->side() == api::SIDE_BUY) { me->bids.erase( std::find_if(me->bids.begin(), me->bids.end(), OrderFinder(clordid))); me->bids.insert(order_cpy); } else { me->asks.erase( std::find_if(me->asks.begin(), me->asks.end(), OrderFinder(clordid))); me->asks.insert(order_cpy); } match(out); } void OrderMatcher::cancel(std::string const &clordid) { auto order = get_order(clordid); bts_assert(order); if (order->side() == api::SIDE_BUY) me->bids.erase( std::find_if(me->bids.begin(), me->bids.end(), OrderFinder(clordid))); else me->asks.erase( std::find_if(me->asks.begin(), me->asks.end(), OrderFinder(clordid))); } void OrderMatcher::try_reduce_quantity_at_level( api::Side side, Price level, Quantity by_quantity, std::string const &order_owner) { std::pair range; if (side == api::SIDE_BUY) range = find_level(me->bids,level.value()); else range = find_level(me->asks,level.value()); std::vector orders_to_cancel; for (auto it = range.first; it != range.second && by_quantity.value(); it++) { if (it->owner() == order_owner) { if (it->open_quantity() >= by_quantity.value()) { auto no_const = const_cast(&(*it)); no_const->set_open_quantity(it->open_quantity() - by_quantity.value()); by_quantity.value() = 0; } else { by_quantity.value() -= it->open_quantity(); auto no_const = const_cast(&(*it)); no_const->set_open_quantity(0); } if (it->open_quantity() == 0) orders_to_cancel.push_back(it->clordid()); } } for (auto const &clordid : orders_to_cancel) cancel(clordid); } void OrderMatcher::match(std::vector *out) { for (;;) { if (me->bids.empty() || me->asks.empty()) break; auto iBid = me->bids.begin(); auto iAsk = me->asks.begin(); if (iBid->price() >= iAsk->price()) { Order bid = *iBid; Order ask = *iAsk; match(&bid, &ask); out->push_back(bid); out->push_back(ask); me->bids.erase(iBid); me->asks.erase(iAsk); if (bid.open_quantity()) me->bids.insert(bid); if (ask.open_quantity()) me->asks.insert(ask); } else break; } } void OrderMatcher::match(Order *bid, Order *ask) { Price price(0); bool bid_aggressor = false, ask_aggressor = false; if (utils::pb::greater(bid->last_update_time(), ask->last_update_time())) { price = Price(ask->price()); bid_aggressor = true; } else { price = Price(bid->price()); if(utils::pb::smaller(bid->last_update_time(), ask->last_update_time())) ask_aggressor = true; } Quantity quantity; if (bid->open_quantity() > ask->open_quantity()) quantity = Quantity(ask->open_quantity()); else quantity = Quantity(bid->open_quantity()); me->pending_trades.push_back(Trade{price, quantity, bid_aggressor, ask_aggressor}); execute(bid, price, quantity); execute(ask, price, quantity); } std::vector OrderMatcher::get_new_trades() { return std::move(me->pending_trades); } Book OrderMatcher::get_book() const { Book result; for (auto &b : me->bids) result.bids[Price(b.price())].value() += b.open_quantity(); for (auto &a : me->asks) result.asks[Price(a.price())].value() += a.open_quantity(); return result; } OrderBook OrderMatcher::get_order_book(const char* exclude_owner) const { OrderBook result; for (auto &b : me->bids) if (exclude_owner == nullptr || b.owner() != exclude_owner) *result.add_order() = b; for (auto &a : me->asks) if (exclude_owner == nullptr || a.owner() != exclude_owner) *result.add_order() = a; return result; } } }