Home Coins BitShares (BTS) Half 1/3: Order Matching Engine Necessities

Half 1/3: Order Matching Engine Necessities

Dev’s nook is a brand new part of BitShares Information the place builders concerned with the BitShares mission publish technical associated briefs and observations.

As an instructional train, I wished to tackle constructing a order matching engine in C++. The aim right here is to iterate by way of the method of measuring and bettering efficiency.

I think about the preliminary necessities as naive, with later iterations together with removing of floating level calculations, variable precision, 128-bit integers, “mud” dealing with (could also be extra of an implementation query than a efficiency one).

This order matching engine will probably be strictly single-threaded and purposeful. It’s hoped that the enter will probably be clear and optimized (which may very well be offloaded) to enhance throughput.

Tooling will probably be sparse, on goal. The concept right here just isn’t a dialogue of the intricacies of the instruments, however how tweaks to code impacts velocity.

The Concept

The engine will obtain restrict orders that specify the asset held, the asset to be purchased, and the specified value. It can embrace a sequential ID, externally assured to be distinctive (such a key may very well be analyzed later… we’ll see…).

As soon as obtained, the order is processed and if not instantly stuffed, what’s left over is positioned on the order e-book.

Easy, proper? There are various particulars but to be sorted out. So we are going to get began! Keep tuned!

For the primary lower of the order e-book, see this GitHub commit.

Keep tuned for Half II: “Order matching and Container Sorts”.

Supply

Supply hyperlink

- Advertisement -
Mr Bitcointe
Mr Bitcointehttps://www.bitcointe.com/
“Fact You Need To Know About Cryptocurrency - The first Bitcoin purchase was for pizza.” ― Mohsin Jameel
473FansLike
76FollowersFollow
4,567FollowersFollow
5,261FollowersFollow
1,577FollowersFollow
2,230SubscribersSubscribe
USD - United States Dollar
EUR
1.17
GBP
1.28
CHF
1.09
NOK
0.11
JPY
0.01
CAD
0.75
AUD
0.71

Most Popular

Devere Group CEO Predicts Bitcoin Can Replace Gold as Top Safe-Haven Within a Generation

A few weeks ago, Devere Group CEO and founder Nigel Green said that he believed the U.S. election would bolster the price...

Bulls target $11.5K, bears desire drop to $9.8K

Bitcoin (BTC) price appears to be gearing up for another shot at the $11K mark but traders shouldn’t get overly excited as resistance in...

StrongBlock launches DeFi protocol but token prices slump 70%

Just-launched DeFi protocol StrongBlock has announced the integration of Chainlink oracles — however its native token’s price tumbled 70% today. The platform, founded by...

Malaysian billionaire steps down to pursue ‘horse currency’ offering

The founder of Malaysian investment giant Country Heights Holdings is stepping down from his position to focus on issuing a cryptocurrency.According to a...
bitcoin
Bitcoin (BTC) $ 10,764.48
ethereum
Ethereum (ETH) $ 356.32
ripple
XRP (XRP) $ 0.241117
tether
Tether (USDT) $ 0.999872
bitcoin-cash
Bitcoin Cash (BCH) $ 228.83
bitcoin-cash-sv
Bitcoin SV (BSV) $ 174.33
litecoin
Litecoin (LTC) $ 46.10
eos
EOS (EOS) $ 2.59
binancecoin
Binance Coin (BNB) $ 28.47
okb
OKB (OKB) $ 6.09
tezos
Tezos (XTZ) $ 2.18
leo-token
LEO Token (LEO) $ 1.26
cardano
Cardano (ADA) $ 0.098409
monero
Monero (XMR) $ 99.09
stellar
Stellar (XLM) $ 0.073398
chainlink
Chainlink (LINK) $ 9.87
huobi-token
Huobi Token (HT) $ 4.60
tron
TRON (TRX) $ 0.025916
usd-coin
USD Coin (USDC) $ 1.00
dash
Dash (DASH) $ 67.51
neo
NEO (NEO) $ 19.51
iota
IOTA (MIOTA) $ 0.269293
nem
NEM (XEM) $ 0.118878
zcash
Zcash (ZEC) $ 60.34
maker
Maker (MKR) $ 508.85
paxos-standard
Paxos Standard (PAX) $ 1.00
ethereum-classic
Ethereum Classic (ETC) $ 5.36
vechain
VeChain (VET) $ 0.012882
true-usd
TrueUSD (TUSD) $ 1.00
ftx-token
FTX Token (FTT) $ 3.64
kucoin-shares
KuCoin Shares (KCS) $ 0.877954
waves
Waves (WAVES) $ 2.46