@drift-labs/sdk 0.2.0-master.3 → 0.2.0-master.30

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (208) hide show
  1. package/README.md +13 -13
  2. package/lib/accounts/bulkUserStatsSubscription.d.ts +7 -0
  3. package/lib/accounts/bulkUserStatsSubscription.js +21 -0
  4. package/lib/accounts/bulkUserSubscription.js +0 -1
  5. package/lib/accounts/fetch.d.ts +2 -1
  6. package/lib/accounts/fetch.js +9 -1
  7. package/lib/accounts/pollingClearingHouseAccountSubscriber.d.ts +16 -16
  8. package/lib/accounts/pollingClearingHouseAccountSubscriber.js +31 -28
  9. package/lib/accounts/pollingUserStatsAccountSubscriber.d.ts +27 -0
  10. package/lib/accounts/pollingUserStatsAccountSubscriber.js +113 -0
  11. package/lib/accounts/types.d.ts +22 -11
  12. package/lib/accounts/webSocketClearingHouseAccountSubscriber.d.ts +17 -17
  13. package/lib/accounts/webSocketClearingHouseAccountSubscriber.js +37 -35
  14. package/lib/accounts/webSocketUserStatsAccountSubsriber.d.ts +20 -0
  15. package/lib/accounts/webSocketUserStatsAccountSubsriber.js +47 -0
  16. package/lib/addresses/marketAddresses.d.ts +1 -3
  17. package/lib/addresses/pda.d.ts +10 -4
  18. package/lib/addresses/pda.js +51 -14
  19. package/lib/admin.d.ts +34 -22
  20. package/lib/admin.js +182 -73
  21. package/lib/clearingHouse.d.ts +120 -42
  22. package/lib/clearingHouse.js +1505 -254
  23. package/lib/clearingHouseConfig.d.ts +4 -4
  24. package/lib/clearingHouseUser.d.ts +50 -38
  25. package/lib/clearingHouseUser.js +410 -190
  26. package/lib/clearingHouseUserStats.d.ts +18 -0
  27. package/lib/clearingHouseUserStats.js +49 -0
  28. package/lib/clearingHouseUserStatsConfig.d.ts +14 -0
  29. package/lib/clearingHouseUserStatsConfig.js +2 -0
  30. package/lib/config.d.ts +7 -9
  31. package/lib/config.js +21 -21
  32. package/lib/constants/numericConstants.d.ts +18 -12
  33. package/lib/constants/numericConstants.js +28 -21
  34. package/lib/constants/perpMarkets.d.ts +18 -0
  35. package/lib/constants/{markets.js → perpMarkets.js} +7 -7
  36. package/lib/constants/spotMarkets.d.ts +19 -0
  37. package/lib/constants/spotMarkets.js +53 -0
  38. package/lib/dlob/DLOB.d.ts +73 -0
  39. package/lib/dlob/DLOB.js +553 -0
  40. package/lib/dlob/DLOBNode.d.ts +52 -0
  41. package/lib/dlob/DLOBNode.js +82 -0
  42. package/lib/dlob/NodeList.d.ts +26 -0
  43. package/lib/dlob/NodeList.js +138 -0
  44. package/lib/events/eventList.js +3 -0
  45. package/lib/events/eventSubscriber.d.ts +4 -2
  46. package/lib/events/eventSubscriber.js +16 -9
  47. package/lib/events/fetchLogs.d.ts +10 -1
  48. package/lib/events/fetchLogs.js +27 -7
  49. package/lib/events/pollingLogProvider.d.ts +2 -1
  50. package/lib/events/pollingLogProvider.js +6 -2
  51. package/lib/events/sort.js +8 -11
  52. package/lib/events/types.d.ts +7 -2
  53. package/lib/events/types.js +5 -0
  54. package/lib/examples/makeTradeExample.js +20 -8
  55. package/lib/factory/bigNum.d.ts +1 -0
  56. package/lib/factory/bigNum.js +34 -10
  57. package/lib/idl/clearing_house.json +4313 -1433
  58. package/lib/idl/{mock_usdc_faucet.json → token_faucet.json} +46 -23
  59. package/lib/index.d.ts +21 -6
  60. package/lib/index.js +25 -6
  61. package/lib/math/amm.d.ts +8 -5
  62. package/lib/math/amm.js +68 -46
  63. package/lib/math/auction.js +4 -1
  64. package/lib/math/conversion.js +1 -1
  65. package/lib/math/funding.d.ts +6 -6
  66. package/lib/math/funding.js +11 -10
  67. package/lib/math/insurance.d.ts +4 -0
  68. package/lib/math/insurance.js +27 -0
  69. package/lib/math/margin.d.ts +11 -0
  70. package/lib/math/margin.js +77 -0
  71. package/lib/math/market.d.ts +14 -9
  72. package/lib/math/market.js +69 -7
  73. package/lib/math/oracles.d.ts +4 -0
  74. package/lib/math/oracles.js +36 -8
  75. package/lib/math/orders.d.ts +6 -2
  76. package/lib/math/orders.js +78 -3
  77. package/lib/math/position.d.ts +21 -13
  78. package/lib/math/position.js +76 -36
  79. package/lib/math/repeg.js +14 -5
  80. package/lib/math/spotBalance.d.ts +22 -0
  81. package/lib/math/spotBalance.js +193 -0
  82. package/lib/math/spotMarket.d.ts +4 -0
  83. package/lib/math/spotMarket.js +8 -0
  84. package/lib/math/spotPosition.d.ts +6 -0
  85. package/lib/math/spotPosition.js +23 -0
  86. package/lib/math/trade.d.ts +10 -10
  87. package/lib/math/trade.js +22 -29
  88. package/lib/oracles/pythClient.js +1 -1
  89. package/lib/oracles/quoteAssetOracleClient.js +1 -1
  90. package/lib/oracles/switchboardClient.js +1 -1
  91. package/lib/orderParams.d.ts +14 -5
  92. package/lib/orderParams.js +12 -92
  93. package/lib/serum/serumSubscriber.d.ts +23 -0
  94. package/lib/serum/serumSubscriber.js +41 -0
  95. package/lib/serum/types.d.ts +11 -0
  96. package/lib/serum/types.js +2 -0
  97. package/lib/slot/SlotSubscriber.d.ts +7 -0
  98. package/lib/slot/SlotSubscriber.js +3 -0
  99. package/lib/{mockUSDCFaucet.d.ts → tokenFaucet.d.ts} +8 -5
  100. package/lib/{mockUSDCFaucet.js → tokenFaucet.js} +63 -51
  101. package/lib/tx/retryTxSender.d.ts +1 -1
  102. package/lib/tx/retryTxSender.js +13 -4
  103. package/lib/tx/types.d.ts +1 -1
  104. package/lib/tx/utils.js +1 -1
  105. package/lib/types.d.ts +474 -123
  106. package/lib/types.js +99 -5
  107. package/lib/userMap/userMap.d.ts +25 -0
  108. package/lib/userMap/userMap.js +73 -0
  109. package/lib/userMap/userStatsMap.d.ts +19 -0
  110. package/lib/userMap/userStatsMap.js +68 -0
  111. package/lib/util/computeUnits.js +1 -1
  112. package/lib/util/getTokenAddress.d.ts +2 -0
  113. package/lib/util/getTokenAddress.js +9 -0
  114. package/package.json +9 -5
  115. package/src/accounts/bulkUserStatsSubscription.ts +33 -0
  116. package/src/accounts/bulkUserSubscription.ts +0 -1
  117. package/src/accounts/fetch.ts +27 -2
  118. package/src/accounts/pollingClearingHouseAccountSubscriber.ts +46 -42
  119. package/src/accounts/pollingUserStatsAccountSubscriber.ts +172 -0
  120. package/src/accounts/types.ts +31 -11
  121. package/src/accounts/webSocketClearingHouseAccountSubscriber.ts +64 -59
  122. package/src/accounts/webSocketUserStatsAccountSubsriber.ts +80 -0
  123. package/src/addresses/marketAddresses.ts +1 -2
  124. package/src/addresses/pda.ts +88 -14
  125. package/src/admin.ts +333 -128
  126. package/src/assert/assert.js +9 -0
  127. package/src/clearingHouse.ts +2464 -458
  128. package/src/clearingHouseConfig.ts +4 -3
  129. package/src/clearingHouseUser.ts +747 -291
  130. package/src/clearingHouseUserStats.ts +75 -0
  131. package/src/clearingHouseUserStatsConfig.ts +18 -0
  132. package/src/config.ts +30 -31
  133. package/src/constants/numericConstants.ts +41 -25
  134. package/src/constants/{markets.ts → perpMarkets.ts} +10 -10
  135. package/src/constants/spotMarkets.ts +72 -0
  136. package/src/dlob/DLOB.ts +868 -0
  137. package/src/dlob/DLOBNode.ts +162 -0
  138. package/src/dlob/NodeList.ts +185 -0
  139. package/src/events/eventList.js +77 -0
  140. package/src/events/eventList.ts +3 -0
  141. package/src/events/eventSubscriber.ts +20 -12
  142. package/src/events/fetchLogs.ts +35 -8
  143. package/src/events/pollingLogProvider.ts +10 -2
  144. package/src/events/sort.ts +11 -15
  145. package/src/events/types.ts +16 -1
  146. package/src/examples/makeTradeExample.js +157 -0
  147. package/src/examples/makeTradeExample.ts +32 -14
  148. package/src/factory/bigNum.ts +42 -13
  149. package/src/idl/clearing_house.json +4313 -1433
  150. package/src/idl/{mock_usdc_faucet.json → token_faucet.json} +46 -23
  151. package/src/index.ts +21 -6
  152. package/src/math/amm.ts +136 -66
  153. package/src/math/auction.ts +5 -1
  154. package/src/math/conversion.ts +2 -2
  155. package/src/math/funding.ts +20 -18
  156. package/src/math/insurance.ts +35 -0
  157. package/src/math/margin.ts +127 -0
  158. package/src/math/market.ts +138 -12
  159. package/src/math/oracles.ts +63 -9
  160. package/src/math/orders.ts +138 -4
  161. package/src/math/position.ts +119 -58
  162. package/src/math/repeg.ts +16 -6
  163. package/src/math/spotBalance.ts +316 -0
  164. package/src/math/spotMarket.ts +9 -0
  165. package/src/math/spotPosition.ts +47 -0
  166. package/src/math/trade.ts +43 -49
  167. package/src/oracles/pythClient.ts +2 -2
  168. package/src/oracles/quoteAssetOracleClient.ts +2 -2
  169. package/src/oracles/switchboardClient.ts +2 -2
  170. package/src/orderParams.ts +24 -137
  171. package/src/serum/serumSubscriber.ts +80 -0
  172. package/src/serum/types.ts +13 -0
  173. package/src/slot/SlotSubscriber.ts +11 -1
  174. package/src/token/index.js +38 -0
  175. package/src/{mockUSDCFaucet.ts → tokenFaucet.ts} +82 -70
  176. package/src/tx/retryTxSender.ts +16 -5
  177. package/src/tx/types.js +2 -0
  178. package/src/tx/types.ts +2 -1
  179. package/src/tx/utils.js +17 -0
  180. package/src/tx/utils.ts +1 -1
  181. package/src/types.ts +477 -125
  182. package/src/userMap/userMap.ts +100 -0
  183. package/src/userMap/userStatsMap.ts +110 -0
  184. package/src/util/computeUnits.js +21 -11
  185. package/src/util/computeUnits.ts +1 -1
  186. package/src/util/getTokenAddress.js +9 -0
  187. package/src/util/getTokenAddress.ts +18 -0
  188. package/src/util/promiseTimeout.js +14 -0
  189. package/src/util/tps.js +27 -0
  190. package/tests/bn/test.ts +12 -3
  191. package/tests/dlob/helpers.ts +374 -0
  192. package/tests/dlob/test.ts +2865 -0
  193. package/lib/constants/banks.d.ts +0 -16
  194. package/lib/constants/banks.js +0 -34
  195. package/lib/constants/markets.d.ts +0 -19
  196. package/lib/math/bankBalance.d.ts +0 -9
  197. package/lib/math/bankBalance.js +0 -75
  198. package/lib/math/state.d.ts +0 -8
  199. package/lib/math/state.js +0 -15
  200. package/lib/orders.d.ts +0 -8
  201. package/lib/orders.js +0 -134
  202. package/src/constants/banks.ts +0 -43
  203. package/src/math/bankBalance.ts +0 -112
  204. package/src/math/state.ts +0 -14
  205. package/src/math/utils.js +0 -27
  206. package/src/math/utils.js.map +0 -1
  207. package/src/orders.ts +0 -244
  208. package/src/util/computeUnits.js.map +0 -1
@@ -0,0 +1,553 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.DLOB = void 0;
4
+ const NodeList_1 = require("./NodeList");
5
+ const __1 = require("..");
6
+ class DLOB {
7
+ /**
8
+ *
9
+ * @param perpMarkets The perp markets to maintain a DLOB for
10
+ * @param spotMarkets The spot markets to maintain a DLOB for
11
+ * @param silent set to true to prevent logging on inserts and removals
12
+ */
13
+ constructor(perpMarkets, spotMarkets, silent) {
14
+ this.openOrders = new Map();
15
+ this.orderLists = new Map();
16
+ this.marketIndexToAccount = new Map();
17
+ this.silent = false;
18
+ this.initialized = false;
19
+ this.silent = silent;
20
+ this.openOrders.set('perp', new Set());
21
+ this.openOrders.set('spot', new Set());
22
+ this.orderLists.set('perp', new Map());
23
+ this.orderLists.set('spot', new Map());
24
+ this.marketIndexToAccount.set('perp', new Map());
25
+ this.marketIndexToAccount.set('spot', new Map());
26
+ for (const market of perpMarkets) {
27
+ const marketIndex = market.marketIndex;
28
+ this.marketIndexToAccount.get('perp').set(marketIndex, market);
29
+ this.orderLists.get('perp').set(marketIndex, {
30
+ limit: {
31
+ ask: new NodeList_1.NodeList('limit', 'asc'),
32
+ bid: new NodeList_1.NodeList('limit', 'desc'),
33
+ },
34
+ floatingLimit: {
35
+ ask: new NodeList_1.NodeList('floatingLimit', 'asc'),
36
+ bid: new NodeList_1.NodeList('floatingLimit', 'desc'),
37
+ },
38
+ market: {
39
+ ask: new NodeList_1.NodeList('market', 'asc'),
40
+ bid: new NodeList_1.NodeList('market', 'asc'), // always sort ascending for market orders
41
+ },
42
+ trigger: {
43
+ above: new NodeList_1.NodeList('trigger', 'asc'),
44
+ below: new NodeList_1.NodeList('trigger', 'desc'),
45
+ },
46
+ });
47
+ }
48
+ for (const market of spotMarkets) {
49
+ const marketIndex = market.marketIndex;
50
+ this.marketIndexToAccount.get('spot').set(marketIndex, market);
51
+ this.orderLists.get('spot').set(marketIndex, {
52
+ limit: {
53
+ ask: new NodeList_1.NodeList('limit', 'asc'),
54
+ bid: new NodeList_1.NodeList('limit', 'desc'),
55
+ },
56
+ floatingLimit: {
57
+ ask: new NodeList_1.NodeList('floatingLimit', 'asc'),
58
+ bid: new NodeList_1.NodeList('floatingLimit', 'desc'),
59
+ },
60
+ market: {
61
+ ask: new NodeList_1.NodeList('market', 'asc'),
62
+ bid: new NodeList_1.NodeList('market', 'asc'), // always sort ascending for market orders
63
+ },
64
+ trigger: {
65
+ above: new NodeList_1.NodeList('trigger', 'asc'),
66
+ below: new NodeList_1.NodeList('trigger', 'desc'),
67
+ },
68
+ });
69
+ }
70
+ }
71
+ /**
72
+ * initializes a new DLOB instance
73
+ *
74
+ * @param clearingHouse The ClearingHouse instance to use for price data
75
+ * @returns a promise that resolves when the DLOB is initialized
76
+ */
77
+ async init(clearingHouse, userMap) {
78
+ if (this.initialized) {
79
+ return false;
80
+ }
81
+ if (userMap) {
82
+ // initialize the dlob with the user map (prevents hitting getProgramAccounts)
83
+ for (const user of userMap.values()) {
84
+ const userAccount = user.getUserAccount();
85
+ const userAccountPubkey = user.getUserAccountPublicKey();
86
+ for (const order of userAccount.orders) {
87
+ this.insertOrder(order, userAccountPubkey);
88
+ }
89
+ }
90
+ }
91
+ else {
92
+ const programAccounts = await clearingHouse.program.account.user.all();
93
+ for (const programAccount of programAccounts) {
94
+ // @ts-ignore
95
+ const userAccount = programAccount.account;
96
+ const userAccountPublicKey = programAccount.publicKey;
97
+ for (const order of userAccount.orders) {
98
+ this.insertOrder(order, userAccountPublicKey);
99
+ }
100
+ }
101
+ }
102
+ this.initialized = true;
103
+ return true;
104
+ }
105
+ insertOrder(order, userAccount, onInsert) {
106
+ var _a;
107
+ if ((0, __1.isVariant)(order.status, 'init')) {
108
+ return;
109
+ }
110
+ const marketType = (0, __1.getVariant)(order.marketType);
111
+ if ((0, __1.isVariant)(order.status, 'open')) {
112
+ this.openOrders
113
+ .get(marketType)
114
+ .add((0, NodeList_1.getOrderSignature)(order.orderId, userAccount));
115
+ }
116
+ (_a = this.getListForOrder(order)) === null || _a === void 0 ? void 0 : _a.insert(order, marketType, this.marketIndexToAccount.get(marketType).get(order.marketIndex), userAccount);
117
+ if (onInsert) {
118
+ onInsert();
119
+ }
120
+ }
121
+ trigger(order, userAccount, onTrigger) {
122
+ var _a;
123
+ if ((0, __1.isVariant)(order.status, 'init')) {
124
+ return;
125
+ }
126
+ const marketType = (0, __1.getVariant)(order.marketType);
127
+ const triggerList = this.orderLists.get(marketType).get(order.marketIndex)
128
+ .trigger[(0, __1.isVariant)(order.triggerCondition, 'above') ? 'above' : 'below'];
129
+ triggerList.remove(order, userAccount);
130
+ (_a = this.getListForOrder(order)) === null || _a === void 0 ? void 0 : _a.insert(order, marketType, this.marketIndexToAccount.get(marketType).get(order.marketIndex), userAccount);
131
+ if (onTrigger) {
132
+ onTrigger();
133
+ }
134
+ }
135
+ getListForOrder(order) {
136
+ const isInactiveTriggerOrder = (0, __1.isOneOfVariant)(order.orderType, ['triggerMarket', 'triggerLimit']) &&
137
+ !order.triggered;
138
+ let type;
139
+ if (isInactiveTriggerOrder) {
140
+ type = 'trigger';
141
+ }
142
+ else if ((0, __1.isOneOfVariant)(order.orderType, ['market', 'triggerMarket'])) {
143
+ type = 'market';
144
+ }
145
+ else if (order.oraclePriceOffset.gt(__1.ZERO)) {
146
+ type = 'floatingLimit';
147
+ }
148
+ else {
149
+ type = 'limit';
150
+ }
151
+ let subType;
152
+ if (isInactiveTriggerOrder) {
153
+ subType = (0, __1.isVariant)(order.triggerCondition, 'above') ? 'above' : 'below';
154
+ }
155
+ else {
156
+ subType = (0, __1.isVariant)(order.direction, 'long') ? 'bid' : 'ask';
157
+ }
158
+ const marketType = (0, __1.getVariant)(order.marketType);
159
+ if (!this.orderLists.has(marketType)) {
160
+ return undefined;
161
+ }
162
+ return this.orderLists.get(marketType).get(order.marketIndex)[type][subType];
163
+ }
164
+ findNodesToFill(marketIndex, vBid, vAsk, slot, marketType, oraclePriceData) {
165
+ // Find all the crossing nodes
166
+ const crossingNodesToFill = this.findCrossingNodesToFill(marketIndex, vBid, vAsk, slot, marketType, oraclePriceData);
167
+ // get expired market nodes
168
+ const marketNodesToFill = this.findMarketNodesToFill(marketIndex, slot, marketType);
169
+ return crossingNodesToFill.concat(marketNodesToFill);
170
+ }
171
+ findCrossingNodesToFill(marketIndex, vBid, vAsk, slot, marketType, oraclePriceData) {
172
+ const nodesToFill = new Array();
173
+ const askGenerator = this.getAsks(marketIndex, vAsk, slot, marketType, oraclePriceData);
174
+ const bidGenerator = this.getBids(marketIndex, vBid, slot, marketType, oraclePriceData);
175
+ let nextAsk = askGenerator.next();
176
+ let nextBid = bidGenerator.next();
177
+ // First try to find orders that cross
178
+ while (!nextAsk.done && !nextBid.done) {
179
+ const { crossingNodes, exhaustedSide } = this.findCrossingOrders(nextAsk.value, nextBid.value, oraclePriceData, slot);
180
+ if (exhaustedSide === 'bid') {
181
+ nextBid = bidGenerator.next();
182
+ }
183
+ else if (exhaustedSide === 'ask') {
184
+ nextAsk = askGenerator.next();
185
+ }
186
+ else if (exhaustedSide === 'both') {
187
+ nextBid = bidGenerator.next();
188
+ nextAsk = askGenerator.next();
189
+ }
190
+ else {
191
+ console.error(`invalid exhaustedSide: ${exhaustedSide}`);
192
+ break;
193
+ }
194
+ const takerIsMaker = (crossingNodes === null || crossingNodes === void 0 ? void 0 : crossingNodes.makerNode) !== undefined &&
195
+ crossingNodes.node.userAccount.equals(crossingNodes.makerNode.userAccount);
196
+ // Verify that each side is different user
197
+ if (crossingNodes && !takerIsMaker) {
198
+ nodesToFill.push(crossingNodes);
199
+ }
200
+ }
201
+ return nodesToFill;
202
+ }
203
+ findMarketNodesToFill(marketIndex, slot, marketType) {
204
+ const nodesToFill = new Array();
205
+ // Then see if there are orders to fill against vamm
206
+ for (const marketBid of this.getMarketBids(marketIndex, marketType)) {
207
+ if ((0, __1.isAuctionComplete)(marketBid.order, slot) ||
208
+ (0, __1.isOrderExpired)(marketBid.order, slot)) {
209
+ nodesToFill.push({
210
+ node: marketBid,
211
+ });
212
+ }
213
+ }
214
+ for (const marketAsk of this.getMarketAsks(marketIndex, marketType)) {
215
+ if ((0, __1.isAuctionComplete)(marketAsk.order, slot) ||
216
+ (0, __1.isOrderExpired)(marketAsk.order, slot)) {
217
+ nodesToFill.push({
218
+ node: marketAsk,
219
+ });
220
+ }
221
+ }
222
+ return nodesToFill;
223
+ }
224
+ findJitAuctionNodesToFill(marketIndex, slot, marketType) {
225
+ const nodesToFill = new Array();
226
+ // Then see if there are orders still in JIT auction
227
+ for (const marketBid of this.getMarketBids(marketIndex, marketType)) {
228
+ if (!(0, __1.isAuctionComplete)(marketBid.order, slot)) {
229
+ nodesToFill.push({
230
+ node: marketBid,
231
+ });
232
+ }
233
+ }
234
+ for (const marketAsk of this.getMarketAsks(marketIndex, marketType)) {
235
+ if (!(0, __1.isAuctionComplete)(marketAsk.order, slot)) {
236
+ nodesToFill.push({
237
+ node: marketAsk,
238
+ });
239
+ }
240
+ }
241
+ return nodesToFill;
242
+ }
243
+ getMarketBids(marketIndex, marketType) {
244
+ const marketTypeStr = (0, __1.getVariant)(marketType);
245
+ return this.orderLists
246
+ .get(marketTypeStr)
247
+ .get(marketIndex)
248
+ .market.bid.getGenerator();
249
+ }
250
+ getMarketAsks(marketIndex, marketType) {
251
+ const marketTypeStr = (0, __1.getVariant)(marketType);
252
+ return this.orderLists
253
+ .get(marketTypeStr)
254
+ .get(marketIndex)
255
+ .market.ask.getGenerator();
256
+ }
257
+ *getAsks(marketIndex, vAsk, slot, marketType, oraclePriceData) {
258
+ if ((0, __1.isVariant)(marketType, 'spot') && !oraclePriceData) {
259
+ throw new Error('Must provide OraclePriceData to get spot asks');
260
+ }
261
+ const marketTypeStr = (0, __1.getVariant)(marketType);
262
+ const nodeLists = this.orderLists.get(marketTypeStr).get(marketIndex);
263
+ const generatorList = [
264
+ nodeLists.limit.ask.getGenerator(),
265
+ nodeLists.floatingLimit.ask.getGenerator(),
266
+ nodeLists.market.ask.getGenerator(),
267
+ ];
268
+ if (marketTypeStr === 'perp') {
269
+ generatorList.push((0, NodeList_1.getVammNodeGenerator)(vAsk));
270
+ }
271
+ const askGenerators = generatorList.map((generator) => {
272
+ return {
273
+ next: generator.next(),
274
+ generator,
275
+ };
276
+ });
277
+ let asksExhausted = false;
278
+ while (!asksExhausted) {
279
+ const bestGenerator = askGenerators.reduce((bestGenerator, currentGenerator) => {
280
+ if (currentGenerator.next.done) {
281
+ return bestGenerator;
282
+ }
283
+ if (bestGenerator.next.done) {
284
+ return currentGenerator;
285
+ }
286
+ const bestAskPrice = bestGenerator.next.value.getPrice(oraclePriceData, slot);
287
+ const currentAskPrice = currentGenerator.next.value.getPrice(oraclePriceData, slot);
288
+ return bestAskPrice.lt(currentAskPrice)
289
+ ? bestGenerator
290
+ : currentGenerator;
291
+ });
292
+ if (!bestGenerator.next.done) {
293
+ yield bestGenerator.next.value;
294
+ bestGenerator.next = bestGenerator.generator.next();
295
+ }
296
+ else {
297
+ asksExhausted = true;
298
+ }
299
+ }
300
+ }
301
+ *getBids(marketIndex, vBid, slot, marketType, oraclePriceData) {
302
+ if ((0, __1.isVariant)(marketType, 'spot') && !oraclePriceData) {
303
+ throw new Error('Must provide OraclePriceData to get spot bids');
304
+ }
305
+ const marketTypeStr = (0, __1.getVariant)(marketType);
306
+ const nodeLists = this.orderLists.get(marketTypeStr).get(marketIndex);
307
+ const generatorList = [
308
+ nodeLists.limit.bid.getGenerator(),
309
+ nodeLists.floatingLimit.bid.getGenerator(),
310
+ nodeLists.market.bid.getGenerator(),
311
+ ];
312
+ if (marketTypeStr === 'perp') {
313
+ generatorList.push((0, NodeList_1.getVammNodeGenerator)(vBid));
314
+ }
315
+ const bidGenerators = generatorList.map((generator) => {
316
+ return {
317
+ next: generator.next(),
318
+ generator,
319
+ };
320
+ });
321
+ let bidsExhausted = false; // there will always be the vBid
322
+ while (!bidsExhausted) {
323
+ const bestGenerator = bidGenerators.reduce((bestGenerator, currentGenerator) => {
324
+ if (currentGenerator.next.done) {
325
+ return bestGenerator;
326
+ }
327
+ if (bestGenerator.next.done) {
328
+ return currentGenerator;
329
+ }
330
+ const bestBidPrice = bestGenerator.next.value.getPrice(oraclePriceData, slot);
331
+ const currentBidPrice = currentGenerator.next.value.getPrice(oraclePriceData, slot);
332
+ return bestBidPrice.gt(currentBidPrice)
333
+ ? bestGenerator
334
+ : currentGenerator;
335
+ });
336
+ if (!bestGenerator.next.done) {
337
+ yield bestGenerator.next.value;
338
+ bestGenerator.next = bestGenerator.generator.next();
339
+ }
340
+ else {
341
+ bidsExhausted = true;
342
+ }
343
+ }
344
+ }
345
+ findCrossingOrders(askNode, bidNode, oraclePriceData, slot) {
346
+ const bidPrice = bidNode.getPrice(oraclePriceData, slot);
347
+ const askPrice = askNode.getPrice(oraclePriceData, slot);
348
+ const bidOrder = bidNode.order;
349
+ const askOrder = askNode.order;
350
+ const containsMarketOrder = (askOrder && (0, __1.isVariant)(askOrder.orderType, 'market')) ||
351
+ (bidOrder && (0, __1.isVariant)(bidOrder.orderType, 'market'));
352
+ if (!containsMarketOrder || bidPrice.lt(askPrice)) {
353
+ // no market orders, and no crossing orders - return
354
+ if (askNode.isVammNode() && !bidNode.isVammNode()) {
355
+ return {
356
+ exhaustedSide: 'bid',
357
+ };
358
+ }
359
+ else if (!askNode.isVammNode() && bidNode.isVammNode()) {
360
+ return {
361
+ exhaustedSide: 'ask',
362
+ };
363
+ }
364
+ else {
365
+ return {
366
+ exhaustedSide: 'both',
367
+ };
368
+ }
369
+ }
370
+ // User bid crosses the vamm ask
371
+ if (askNode.isVammNode()) {
372
+ if (!(0, __1.isAuctionComplete)(bidOrder, slot)) {
373
+ return {
374
+ exhaustedSide: 'bid',
375
+ };
376
+ }
377
+ return {
378
+ crossingNodes: {
379
+ node: bidNode,
380
+ },
381
+ exhaustedSide: 'bid',
382
+ };
383
+ }
384
+ // User ask crosses the vamm bid
385
+ if (bidNode.isVammNode()) {
386
+ if (!(0, __1.isAuctionComplete)(askOrder, slot)) {
387
+ return {
388
+ exhaustedSide: 'ask',
389
+ };
390
+ }
391
+ return {
392
+ crossingNodes: {
393
+ node: askNode,
394
+ },
395
+ exhaustedSide: 'ask',
396
+ };
397
+ }
398
+ const bidBaseRemaining = bidOrder.baseAssetAmount.sub(bidOrder.baseAssetAmountFilled);
399
+ const askBaseRemaining = askOrder.baseAssetAmount.sub(askOrder.baseAssetAmountFilled);
400
+ let exhaustedSide;
401
+ if (bidBaseRemaining.eq(askBaseRemaining)) {
402
+ exhaustedSide = 'both';
403
+ }
404
+ else if (bidBaseRemaining.gt(askBaseRemaining)) {
405
+ exhaustedSide = 'ask';
406
+ }
407
+ else {
408
+ exhaustedSide = 'bid';
409
+ }
410
+ // Can't match two maker orders
411
+ if (bidOrder.postOnly && askOrder.postOnly) {
412
+ return {
413
+ exhaustedSide,
414
+ };
415
+ }
416
+ // update the orders as if they fill - so we don't try to match them on the next iteration
417
+ if (exhaustedSide === 'ask') {
418
+ bidNode.order.baseAssetAmountFilled =
419
+ bidOrder.baseAssetAmountFilled.add(askBaseRemaining);
420
+ askNode.order.baseAssetAmountFilled = askOrder.baseAssetAmount;
421
+ }
422
+ else if (exhaustedSide === 'bid') {
423
+ askNode.order.baseAssetAmountFilled =
424
+ askOrder.baseAssetAmountFilled.add(bidBaseRemaining);
425
+ bidNode.order.baseAssetAmountFilled = bidOrder.baseAssetAmount;
426
+ }
427
+ else {
428
+ askNode.order.baseAssetAmountFilled = askOrder.baseAssetAmount;
429
+ bidNode.order.baseAssetAmountFilled = bidOrder.baseAssetAmount;
430
+ }
431
+ // Bid is maker
432
+ if (bidOrder.postOnly) {
433
+ return {
434
+ crossingNodes: {
435
+ node: askNode,
436
+ makerNode: bidNode,
437
+ },
438
+ exhaustedSide,
439
+ };
440
+ }
441
+ // Ask is maker
442
+ if (askOrder.postOnly) {
443
+ return {
444
+ crossingNodes: {
445
+ node: bidNode,
446
+ makerNode: askNode,
447
+ },
448
+ exhaustedSide,
449
+ };
450
+ }
451
+ // Both are takers
452
+ // older order is maker
453
+ const [olderNode, newerNode] = askOrder.ts.lt(bidOrder.ts)
454
+ ? [askNode, bidNode]
455
+ : [bidNode, askNode];
456
+ return {
457
+ crossingNodes: {
458
+ node: newerNode,
459
+ makerNode: olderNode,
460
+ },
461
+ exhaustedSide,
462
+ };
463
+ }
464
+ getBestAsk(marketIndex, vAsk, slot, marketType, oraclePriceData) {
465
+ return this.getAsks(marketIndex, vAsk, slot, marketType, oraclePriceData)
466
+ .next()
467
+ .value.getPrice(oraclePriceData, slot);
468
+ }
469
+ getBestBid(marketIndex, vBid, slot, marketType, oraclePriceData) {
470
+ return this.getBids(marketIndex, vBid, slot, marketType, oraclePriceData)
471
+ .next()
472
+ .value.getPrice(oraclePriceData, slot);
473
+ }
474
+ findNodesToTrigger(marketIndex, slot, oraclePrice, marketType) {
475
+ const nodesToTrigger = [];
476
+ const marketTypeStr = (0, __1.getVariant)(marketType);
477
+ for (const node of this.orderLists
478
+ .get(marketTypeStr)
479
+ .get(marketIndex)
480
+ .trigger.above.getGenerator()) {
481
+ if (oraclePrice.gt(node.order.triggerPrice)) {
482
+ if ((0, __1.isAuctionComplete)(node.order, slot)) {
483
+ nodesToTrigger.push({
484
+ node: node,
485
+ });
486
+ }
487
+ }
488
+ else {
489
+ break;
490
+ }
491
+ }
492
+ for (const node of this.orderLists
493
+ .get(marketTypeStr)
494
+ .get(marketIndex)
495
+ .trigger.below.getGenerator()) {
496
+ if (oraclePrice.lt(node.order.triggerPrice)) {
497
+ if ((0, __1.isAuctionComplete)(node.order, slot)) {
498
+ nodesToTrigger.push({
499
+ node: node,
500
+ });
501
+ }
502
+ }
503
+ else {
504
+ break;
505
+ }
506
+ }
507
+ return nodesToTrigger;
508
+ }
509
+ printTopOfOrderLists(sdkConfig, clearingHouse, slotSubscriber, marketIndex, marketType) {
510
+ if ((0, __1.isVariant)(marketType, 'perp')) {
511
+ const market = clearingHouse.getPerpMarketAccount(marketIndex);
512
+ const slot = slotSubscriber.getSlot();
513
+ const oraclePriceData = clearingHouse.getOracleDataForMarket(marketIndex);
514
+ const vAsk = (0, __1.calculateAskPrice)(market, oraclePriceData);
515
+ const vBid = (0, __1.calculateBidPrice)(market, oraclePriceData);
516
+ const bestAsk = this.getBestAsk(marketIndex, vAsk, slot, marketType, oraclePriceData);
517
+ const bestBid = this.getBestBid(marketIndex, vBid, slot, marketType, oraclePriceData);
518
+ const mid = bestAsk.add(bestBid).div(new __1.BN(2));
519
+ const bidSpread = ((0, __1.convertToNumber)(bestBid, __1.PRICE_PRECISION) /
520
+ (0, __1.convertToNumber)(oraclePriceData.price, __1.PRICE_PRECISION) -
521
+ 1) *
522
+ 100.0;
523
+ const askSpread = ((0, __1.convertToNumber)(bestAsk, __1.PRICE_PRECISION) /
524
+ (0, __1.convertToNumber)(oraclePriceData.price, __1.PRICE_PRECISION) -
525
+ 1) *
526
+ 100.0;
527
+ console.log(`Market ${sdkConfig.MARKETS[marketIndex].symbol} Orders`);
528
+ console.log(` Ask`, (0, __1.convertToNumber)(bestAsk, __1.PRICE_PRECISION).toFixed(3), `(${askSpread.toFixed(4)}%)`);
529
+ console.log(` Mid`, (0, __1.convertToNumber)(mid, __1.PRICE_PRECISION).toFixed(3));
530
+ console.log(` Bid`, (0, __1.convertToNumber)(bestBid, __1.PRICE_PRECISION).toFixed(3), `(${bidSpread.toFixed(4)}%)`);
531
+ }
532
+ else if ((0, __1.isVariant)(marketType, 'spot')) {
533
+ const slot = slotSubscriber.getSlot();
534
+ const oraclePriceData = clearingHouse.getOracleDataForMarket(marketIndex);
535
+ const bestAsk = this.getBestAsk(marketIndex, undefined, slot, marketType, oraclePriceData);
536
+ const bestBid = this.getBestBid(marketIndex, undefined, slot, marketType, oraclePriceData);
537
+ const mid = bestAsk.add(bestBid).div(new __1.BN(2));
538
+ const bidSpread = ((0, __1.convertToNumber)(bestBid, __1.PRICE_PRECISION) /
539
+ (0, __1.convertToNumber)(oraclePriceData.price, __1.PRICE_PRECISION) -
540
+ 1) *
541
+ 100.0;
542
+ const askSpread = ((0, __1.convertToNumber)(bestAsk, __1.PRICE_PRECISION) /
543
+ (0, __1.convertToNumber)(oraclePriceData.price, __1.PRICE_PRECISION) -
544
+ 1) *
545
+ 100.0;
546
+ console.log(`Market ${sdkConfig.MARKETS[marketIndex].symbol} Orders`);
547
+ console.log(` Ask`, (0, __1.convertToNumber)(bestAsk, __1.PRICE_PRECISION).toFixed(3), `(${askSpread.toFixed(4)}%)`);
548
+ console.log(` Mid`, (0, __1.convertToNumber)(mid, __1.PRICE_PRECISION).toFixed(3));
549
+ console.log(` Bid`, (0, __1.convertToNumber)(bestBid, __1.PRICE_PRECISION).toFixed(3), `(${bidSpread.toFixed(4)}%)`);
550
+ }
551
+ }
552
+ }
553
+ exports.DLOB = DLOB;
@@ -0,0 +1,52 @@
1
+ /// <reference types="bn.js" />
2
+ import { BN, SpotMarketAccount, PerpMarketAccount, OraclePriceData, Order } from '..';
3
+ import { PublicKey } from '@solana/web3.js';
4
+ export interface DLOBNode {
5
+ getPrice(oraclePriceData: OraclePriceData, slot: number): BN;
6
+ isVammNode(): boolean;
7
+ order: Order | undefined;
8
+ haveFilled: boolean;
9
+ userAccount: PublicKey | undefined;
10
+ market: SpotMarketAccount | PerpMarketAccount;
11
+ }
12
+ export declare abstract class OrderNode implements DLOBNode {
13
+ order: Order;
14
+ market: SpotMarketAccount | PerpMarketAccount;
15
+ userAccount: PublicKey;
16
+ sortValue: BN;
17
+ haveFilled: boolean;
18
+ haveTrigger: boolean;
19
+ constructor(order: Order, market: SpotMarketAccount | PerpMarketAccount, userAccount: PublicKey);
20
+ abstract getSortValue(order: Order): BN;
21
+ getLabel(): string;
22
+ getPrice(oraclePriceData: OraclePriceData, slot: number): BN;
23
+ isVammNode(): boolean;
24
+ }
25
+ export declare class LimitOrderNode extends OrderNode {
26
+ next?: LimitOrderNode;
27
+ previous?: LimitOrderNode;
28
+ getSortValue(order: Order): BN;
29
+ }
30
+ export declare class FloatingLimitOrderNode extends OrderNode {
31
+ next?: FloatingLimitOrderNode;
32
+ previous?: FloatingLimitOrderNode;
33
+ getSortValue(order: Order): BN;
34
+ }
35
+ export declare class MarketOrderNode extends OrderNode {
36
+ next?: MarketOrderNode;
37
+ previous?: MarketOrderNode;
38
+ getSortValue(order: Order): BN;
39
+ }
40
+ export declare class TriggerOrderNode extends OrderNode {
41
+ next?: TriggerOrderNode;
42
+ previous?: TriggerOrderNode;
43
+ getSortValue(order: Order): BN;
44
+ }
45
+ export declare type DLOBNodeMap = {
46
+ limit: LimitOrderNode;
47
+ floatingLimit: FloatingLimitOrderNode;
48
+ market: MarketOrderNode;
49
+ trigger: TriggerOrderNode;
50
+ };
51
+ export declare type DLOBNodeType = 'limit' | 'floatingLimit' | 'market' | ('trigger' & keyof DLOBNodeMap);
52
+ export declare function createNode<T extends DLOBNodeType>(nodeType: T, order: Order, market: SpotMarketAccount | PerpMarketAccount, userAccount: PublicKey): DLOBNodeMap[T];
@@ -0,0 +1,82 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.createNode = exports.TriggerOrderNode = exports.MarketOrderNode = exports.FloatingLimitOrderNode = exports.LimitOrderNode = exports.OrderNode = void 0;
4
+ const __1 = require("..");
5
+ const NodeList_1 = require("./NodeList");
6
+ class OrderNode {
7
+ constructor(order, market, userAccount) {
8
+ this.haveFilled = false;
9
+ this.haveTrigger = false;
10
+ this.order = order;
11
+ this.market = market;
12
+ this.userAccount = userAccount;
13
+ this.sortValue = this.getSortValue(order);
14
+ }
15
+ getLabel() {
16
+ let msg = `Order ${(0, NodeList_1.getOrderSignature)(this.order.orderId, this.userAccount)}`;
17
+ msg += ` ${(0, __1.isVariant)(this.order.direction, 'long') ? 'LONG' : 'SHORT'} `;
18
+ msg += `${(0, __1.convertToNumber)(this.order.baseAssetAmount, __1.AMM_RESERVE_PRECISION).toFixed(3)}`;
19
+ if (this.order.price.gt(__1.ZERO)) {
20
+ msg += ` @ ${(0, __1.convertToNumber)(this.order.price, __1.PRICE_PRECISION).toFixed(3)}`;
21
+ }
22
+ if (this.order.triggerPrice.gt(__1.ZERO)) {
23
+ msg += ` ${(0, __1.isVariant)(this.order.triggerCondition, 'below') ? 'BELOW' : 'ABOVE'}`;
24
+ msg += ` ${(0, __1.convertToNumber)(this.order.triggerPrice, __1.PRICE_PRECISION).toFixed(3)}`;
25
+ }
26
+ return msg;
27
+ }
28
+ getPrice(oraclePriceData, slot) {
29
+ if ((0, __1.isOneOfVariant)(this.order.marketType, ['spot'])) {
30
+ return (0, __1.getLimitPrice)(this.order, oraclePriceData, slot);
31
+ }
32
+ else if ((0, __1.isOneOfVariant)(this.order.marketType, ['perp'])) {
33
+ return (0, __1.getLimitPrice)(this.order, oraclePriceData, slot, this.market);
34
+ }
35
+ else {
36
+ console.error(`Unknown market type: ${this.order.marketType}`);
37
+ }
38
+ }
39
+ isVammNode() {
40
+ return false;
41
+ }
42
+ }
43
+ exports.OrderNode = OrderNode;
44
+ class LimitOrderNode extends OrderNode {
45
+ getSortValue(order) {
46
+ return order.price;
47
+ }
48
+ }
49
+ exports.LimitOrderNode = LimitOrderNode;
50
+ class FloatingLimitOrderNode extends OrderNode {
51
+ getSortValue(order) {
52
+ return order.oraclePriceOffset;
53
+ }
54
+ }
55
+ exports.FloatingLimitOrderNode = FloatingLimitOrderNode;
56
+ class MarketOrderNode extends OrderNode {
57
+ getSortValue(order) {
58
+ return order.slot;
59
+ }
60
+ }
61
+ exports.MarketOrderNode = MarketOrderNode;
62
+ class TriggerOrderNode extends OrderNode {
63
+ getSortValue(order) {
64
+ return order.triggerPrice;
65
+ }
66
+ }
67
+ exports.TriggerOrderNode = TriggerOrderNode;
68
+ function createNode(nodeType, order, market, userAccount) {
69
+ switch (nodeType) {
70
+ case 'floatingLimit':
71
+ return new FloatingLimitOrderNode(order, market, userAccount);
72
+ case 'limit':
73
+ return new LimitOrderNode(order, market, userAccount);
74
+ case 'market':
75
+ return new MarketOrderNode(order, market, userAccount);
76
+ case 'trigger':
77
+ return new TriggerOrderNode(order, market, userAccount);
78
+ default:
79
+ throw Error(`Unknown DLOBNode type ${nodeType}`);
80
+ }
81
+ }
82
+ exports.createNode = createNode;