{"id":4218,"date":"2010-11-04T14:07:32","date_gmt":"2010-11-04T19:07:32","guid":{"rendered":"http:\/\/bobbeaty.com\/wp\/?p=4218"},"modified":"2010-11-04T14:53:16","modified_gmt":"2010-11-04T19:53:16","slug":"creating-a-national-best-bidoffer-engine-cont","status":"publish","type":"post","link":"https:\/\/bobbeaty.com\/wp\/archives\/4218","title":{"rendered":"Creating a National Best Bid\/Offer Engine (cont.)"},"content":{"rendered":"

\"GeneralDev.jpg\"<\/p>\n

Well... it took me a little bit, and I had to re-arrange the code slightly, but in the end, I have the logic I need for the NBBO engine that works when you remove the one NBBO component. It's a little more complex, but it's still very clean.<\/p>\n

The previous code was slick, and this is nearly<\/em> as slick, but it's a little more complex because of the different cases I had to deal with in the change of the 'best values'. Still... it's straight-through code with only the one lock to control it's updating, and I think it's going to be plenty fast enough. But we'll have to see how long it takes in real loading conditions.<\/p>\n

  1.   if<\/span> (<\/span>(<\/span>bidExch !<\/span>=<\/span> '\\0<\/span>'<\/span>)<\/span> &&<\/span> (<\/span>bidPrice ><\/span> 0.0<\/span>)<\/span> &&<\/span> (<\/span>bidSize ><\/span> 0<\/span>)<\/span>)<\/span> {<\/span><\/div><\/li>
  2.     \/\/ get the exchange as an index into the arrays<\/span><\/div><\/li>
  3.     uint8_t<\/span>    idx =<\/span> bidExch -<\/span> 'A'<\/span>;<\/span><\/div><\/li>
  4.     if<\/span> (<\/span>bidPrice ><\/span> myExchData-<\/span>><\/span>nbboBidPrice)<\/span> {<\/span><\/div><\/li>
  5.       \/\/ with a new leading bid, we are all there is to consider<\/span><\/div><\/li>
  6.       myExchData-<\/span>><\/span>nbboBidPrice =<\/span> bidPrice;<\/span><\/div><\/li>
  7.       myExchData-<\/span>><\/span>nbboBidSize =<\/span> bidSize;<\/span><\/div><\/li>
  8.       newNBBO =<\/span> true<\/span>;<\/span><\/div><\/li>
  9.     }<\/span> else<\/span> if<\/span> (<\/span>bidPrice ==<\/span> myExchData-<\/span>><\/span>nbboBidPrice)<\/span> {<\/span><\/div><\/li>
  10.       \/\/ if we had something in the old NBBO, remove it now<\/span><\/div><\/li>
  11.       if<\/span> (<\/span>myExchData-<\/span>><\/span>bidPrice[<\/span>idx]<\/span> ==<\/span> myExchData-<\/span>><\/span>nbboBidPrice)<\/span> {<\/span><\/div><\/li>
  12.         myExchData-<\/span>><\/span>nbboBidSize -<\/span>=<\/span> myExchData-<\/span>><\/span>bidSize[<\/span>idx]<\/span>;<\/span><\/div><\/li>
  13.       }<\/span><\/div><\/li>
  14.       \/\/ ...and we know we need to add in our contribution now<\/span><\/div><\/li>
  15.       myExchData-<\/span>><\/span>nbboBidSize +<\/span>=<\/span> bidSize;<\/span><\/div><\/li>
  16.       newNBBO =<\/span> (<\/span>(<\/span>myExchData-<\/span>><\/span>bidPrice[<\/span>idx]<\/span> !<\/span>=<\/span> bidPrice)<\/span> ||<\/span><\/div><\/li>
  17.                  (<\/span>myExchData-<\/span>><\/span>bidSize[<\/span>idx]<\/span> !<\/span>=<\/span> bidSize)<\/span>)<\/span>;<\/span><\/div><\/li>
  18.     }<\/span> else<\/span> if<\/span> (<\/span>myExchData-<\/span>><\/span>bidPrice[<\/span>idx]<\/span> ==<\/span> myExchData-<\/span>><\/span>nbboBidPrice)<\/span> {<\/span><\/div><\/li>
  19.       \/\/ we had something in the old NBBO, remove it now<\/span><\/div><\/li>
  20.       myExchData-<\/span>><\/span>nbboBidSize -<\/span>=<\/span> myExchData-<\/span>><\/span>bidSize[<\/span>idx]<\/span>;<\/span><\/div><\/li>
  21.       newNBBO =<\/span> (<\/span>myExchData-<\/span>><\/span>bidSize[<\/span>idx]<\/span> ><\/span> 0<\/span>)<\/span>;<\/span><\/div><\/li>
  22.       \/\/ see if this was the only one in the NBBO<\/span><\/div><\/li>
  23.       if<\/span> (<\/span>myExchData-<\/span>><\/span>bboBidSize ==<\/span> 0<\/span>)<\/span> {<\/span><\/div><\/li>
  24.         \/\/ reset the bid part of the NBBO<\/span><\/div><\/li>
  25.         newBidPrice =<\/span> 0.0<\/span>;<\/span><\/div><\/li>
  26.         newBidSize =<\/span> 0<\/span>;<\/span><\/div><\/li>
  27.         \/\/ save what we have now for the scan<\/span><\/div><\/li>
  28.         myExchData-<\/span>><\/span>bidPrice[<\/span>idx]<\/span> =<\/span> bidPrice;<\/span><\/div><\/li>
  29.         myExchData-<\/span>><\/span>bidSize[<\/span>idx]<\/span> =<\/span> bidSize;<\/span><\/div><\/li>
  30.         \/\/ ...and scan all the data (skipping this guy)<\/span><\/div><\/li>
  31.         for<\/span> (<\/span>uint8_t<\/span> e =<\/span> 0<\/span>;<\/span> e <<\/span> 26<\/span>;<\/span> ++<\/span>e)<\/span> {<\/span><\/div><\/li>
  32.           if<\/span> (<\/span>myExchData-<\/span>><\/span>bidPrice[<\/span>e]<\/span> ><\/span> newBidPrice)<\/span> {<\/span><\/div><\/li>
  33.             newBidPrice =<\/span> myExchData-<\/span>><\/span>bidPrice[<\/span>e]<\/span>;<\/span><\/div><\/li>
  34.             newBidSize =<\/span> myExchData-<\/span>><\/span>bidSize[<\/span>e]<\/span>;<\/span><\/div><\/li>
  35.           }<\/span> else<\/span> if<\/span> (<\/span>myExchData-<\/span>><\/span>bidPrice[<\/span>e]<\/span> ==<\/span> newBidPrice)<\/span> {<\/span><\/div><\/li>
  36.             newBidSize +<\/span>=<\/span> myExchData-<\/span>><\/span>bidSize[<\/span>e]<\/span>;<\/span><\/div><\/li>
  37.           }<\/span><\/div><\/li>
  38.         }<\/span><\/div><\/li>
  39.         \/\/ make sure we have something<\/span><\/div><\/li>
  40.         if<\/span> (<\/span>newBidSize ><\/span> 0<\/span>)<\/span> {<\/span><\/div><\/li>
  41.           myExchData-<\/span>><\/span>nbboBidPrice =<\/span> newBidPrice;<\/span><\/div><\/li>
  42.           myExchData-<\/span>><\/span>nbboBidSize =<\/span> newBidSize;<\/span><\/div><\/li>
  43.           \/\/ we KNOW this is a new one<\/span><\/div><\/li>
  44.           newNBBO =<\/span> true<\/span>;<\/span><\/div><\/li>
  45.         }<\/span><\/div><\/li>
  46.       }<\/span><\/div><\/li>
  47.     }<\/span><\/div><\/li>
  48.     \/\/ no matter what, save the bid for the next time<\/span><\/div><\/li>
  49.     myExchData-<\/span>><\/span>bidPrice[<\/span>idx]<\/span> =<\/span> bidPrice;<\/span><\/div><\/li>
  50.     myExchData-<\/span>><\/span>bidSize[<\/span>idx]<\/span> =<\/span> bidSize;<\/span><\/div><\/li>
  51.   }<\/span><\/div><\/li><\/ol><\/pre>\n
    There are a few neat things in this guy. First off, we look for the obvious winners<\/em> - if we have a brand new best bid, or an addition to the size on the existing best bid. We needed to be careful when looking at adding the value in (line 11), and especially careful about sending out a new NBBO message out (line 16).<\/p>\n
    But the really new part is the scanning of the existing exchange data (line 31). This is done only<\/em><\/strong> when there was a single component to the best bid, and he's just taken himself out of the mix. For those cases, we have no choice but to start all over and see what we can come up with. The wrinkle was that we need to add back in our current data so it too was included in the scan. It's possible, after all, that it's still part of the best bid, just ad a different price. And maybe with some friends.<\/p>\n
    All told, I really liked this code. It's fun, and the test frame for exercising it was a blast to write. I have the ability to throw any number of sequences of ticks to the engine and test each subsequent value. It's nice. Good, fun, work.<\/p>\n","protected":false},"excerpt":{"rendered":"
    Well… it took me a little bit, and I had to re-arrange the code slightly, but in the end, I have the logic I need for the NBBO engine that works when you remove the one NBBO component. It’s a little more complex, but it’s still very clean. The previous code was slick, and this […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3,6],"tags":[],"class_list":["post-4218","post","type-post","status-publish","format-standard","hentry","category-coding","category-cube-life"],"_links":{"self":[{"href":"https:\/\/bobbeaty.com\/wp\/wp-json\/wp\/v2\/posts\/4218","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/bobbeaty.com\/wp\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/bobbeaty.com\/wp\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/bobbeaty.com\/wp\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/bobbeaty.com\/wp\/wp-json\/wp\/v2\/comments?post=4218"}],"version-history":[{"count":7,"href":"https:\/\/bobbeaty.com\/wp\/wp-json\/wp\/v2\/posts\/4218\/revisions"}],"predecessor-version":[{"id":4225,"href":"https:\/\/bobbeaty.com\/wp\/wp-json\/wp\/v2\/posts\/4218\/revisions\/4225"}],"wp:attachment":[{"href":"https:\/\/bobbeaty.com\/wp\/wp-json\/wp\/v2\/media?parent=4218"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/bobbeaty.com\/wp\/wp-json\/wp\/v2\/categories?post=4218"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/bobbeaty.com\/wp\/wp-json\/wp\/v2\/tags?post=4218"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}