@calp-pro/dex-db 1.0.1

package/README.md

@@ -0,0 +1,49 @@
+# <picture><source media="(prefers-color-scheme: dark)" srcset="https://cdn.jsdelivr.net/npm/uniswap-v2-loader@5.0.1/logo-dark.svg"><img alt="calp.pro icon" src="https://cdn.jsdelivr.net/npm/uniswap-v2-loader@5.0.1/logo-light.svg" height="32" align="absmiddle"></picture>&nbsp;&nbsp;DEX DB
+
+Database for decentralize exchangers.<br>
+Low level data base based on [Radix-tree](https://en.wikipedia.org/wiki/Radix_tree) (same way as SQL).<br>
+Each address (pair or token) presented as an integer number after indexing.<br>
+Then [factory](https://github.com/Uniswap/v2-core/blob/master/contracts/UniswapV2Factory.sol) information can be presented as:
+[[token0, token1], ...]<br>
+Example:<br>
+`[[0, 4], [0, 1], [5, 3], ...]`<br>
+where:<br>
+- `[0, 4]`
+  * is first element at array at index `0` (pair index `0`)
+  * `0` index of `token0` of pair 0
+  * `4` index of `token1` of pair 0
+- `[0, 1]`
+  * is second element at array at index `1` (pair index `1`)
+  * `0` index of `token0` of pair 1 (same token can be at different pairs)
+  * `1` index of `token1` of pair 1
+- `[5, 3]`
+  * is third element at array at index `2` (pair index `2`)
+  * `5` index of `token0` of pair 2
+  * `4` index of `token1` of pair 2
+
+## Install
+```bash
+npm i --save dex-db
+```
+
+## Use
+```js
+import dex_db from 'dex-db'
+
+const db = dex_db(
+    [
+        ['0xb4e16d0168e52d35cacd2c6185b44281ec28c9dc', '0xa0b86991c6218b36c1d19d4a2e9eb0ce3606eb48', '0xc02aaa39b223fe8d0a0e5c4f27ead9083c756cc2'],
+        ['0x12ede161c702d1494612d19f05992f43aa6a26fb', '0x06af07097c9eeb7fd685c692751d5c66db49c215', '0xc02aaa39b223fe8d0a0e5c4f27ead9083c756cc2'],
+        ['0xa478c2975ab1ea89e8196811f51a7b7ade33eb11', '0x6b175474e89094c44da98b954eedeac495271d0f', '0xc02aaa39b223fe8d0a0e5c4f27ead9083c756cc2'],
+        ['0x07f068ca326a469fc1d87d85d448990c8cba7df9', '0x408e41876cccdc0f92210600ef50372656052a38', '0xa0b86991c6218b36c1d19d4a2e9eb0ce3606eb48'],
+        ['0xae461ca67b15dc8dc81ce7615e0320da1a9ab8d5', '0x6b175474e89094c44da98b954eedeac495271d0f', '0xa0b86991c6218b36c1d19d4a2e9eb0ce3606eb48'],
+        ['0xce407cd7b95b39d3b4d53065e711e713dd5c5999', '0xc02aaa39b223fe8d0a0e5c4f27ead9083c756cc2', '0xfa3e941d1f6b7b10ed84a0c211bfa8aee907965e']
+    ]
+)
+
+const pairs = dex_db.find_pairs_with_token('0xa0b86991c6218b36c1d19d4a2e9eb0ce3606eb48'/*USDC*/)
+
+//pairs[0] == '0xb4e16d0168e52d35cacd2c6185b44281ec28c9dc'/*WETH/USDC*/)
+//pairs[1] == '0x07f068ca326a469fc1d87d85d448990c8cba7df9'/*REN/USDC*/)
+//pairs[2] == '0xae461ca67b15dc8dc81ce7615e0320da1a9ab8d5'/*DAI/USDC*/)
+```

package/dex_db.js

@@ -0,0 +1,97 @@
+// DexDB
+// written 13 March 2026 by Vladimir Spirin at Danang, Vietnam
+const rl = require('readline')
+
+function dex_db(pairs = []) {
+    const trie = {
+        pairs: {},
+        tokens: {}
+    }
+    const P = []//pairs
+    const T = []//tokens
+    const p2tt = []// [[it0, it1], ...]
+    const t2pt = []// [ [[ip, it], [ip, it], ...], ...]
+
+    const set = (address, index, trie) =>
+        address.split('').reduce(
+            (node, letter, i, a, last = i == a.length - 1) => {
+                if (last)
+                    node[letter] = index
+                else
+                    node[letter] ??= {}
+                return node[letter]
+            },
+            trie
+        )
+
+    const get = (address, trie) => {
+        const letters = address.split('')
+        let node = trie
+        for (let i = 0, letter; i < letters.length; i++) {
+            letter = letters[i]
+            if (node[letter] == undefined) return -1
+            node = node[letter]
+        }
+        return node
+    }
+
+    const index = ([pair, token0, token1]) => {
+        var ip = get(pair, trie.pairs)
+        if (ip == -1) {
+            ip = P.length
+            P[ip] = pair
+            set(pair, ip, trie.pairs)
+        }
+        var it0 = get(token0, trie.tokens)
+        if (it0 == -1) {
+            it0 = T.length
+            T[it0] = token0
+            set(token0, it0, trie.tokens)
+        }
+        var it1 = get(token1, trie.tokens)
+        if (it1 == -1) {
+            it1 = T.length
+            T[it1] = token1
+            get(token1, it1, trie.tokens)
+        }
+        p2tt[ip] ??= []
+        p2tt[ip][0] = it0
+        p2tt[ip][1] = it1
+        
+        if (t2pt[it0])
+            t2pt[it0].push([ip, it1])
+        else
+            t2pt[it0] = [[ip, it1]]
+            
+        if (t2pt[it1])
+            t2pt[it1].push([ip, it0])
+        else
+            t2pt[it1] = [[ip, it0]]
+    }
+
+    const find_pairs_with_token = token => {
+        const it = get(token, trie.tokens)
+        if (it == -1) return -1
+        return t2pt[it].map(pt => P[pt[0]])
+    }
+
+    const find_pairs_with_tokens = (token0, token1) => {
+        const it0 = get(token0, trie.tokens)
+        if (it0 == -1) return -1
+        const it1 = get(token1, trie.tokens)
+        if (it1 == -1) return -1
+        return t2pt[it0].filter(pt => pt[1] == it1).map(pt => P[pt[0]])
+    }
+    
+    pairs.forEach(index)
+    
+    return {
+        index,
+        find_pairs_with_token,
+        find_pairs_with_tokens,
+        //save, TODO 
+        //load, TODO
+    }
+}
+
+module.exports = dex_db

package/index.mjs

@@ -0,0 +1,2 @@
+import dex_db from './dex_db.js'
+export default dex_db

package/package.json

@@ -0,0 +1,28 @@
+{
+  "name": "@calp-pro/dex-db",
+  "version": "1.0.1",
+  "description": "Database designed for handle relation pair/pool address to token0 & token1 addresses",
+  "keywords": [
+    "DEX",
+    "db"
+  ],
+  "homepage": "https://github.com/calp-pro/dex_db#readme",
+  "bugs": {
+    "url": "https://github.com/calp-pro/dex_db/issues"
+  },
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/calp-pro/dex_db.git"
+  },
+  "license": "MIT",
+  "author": "Vladimir Spirin (spirin.vladimir@gmail.com)",
+  "type": "commonjs",
+  "main": "dex_db.js",
+  "scripts": {
+    "test": "node --test test.*"
+  },
+  "devDependencies": {
+    "pancakeswap-dump": "^1.0.8",
+    "sushiswap-dump": "^1.0.3"
+  }
+}