* @param {Uint8Array} key * @returns {TstNode | null}
(key)
| 1516 | * @returns {TstNode | null} |
| 1517 | */ |
| 1518 | search(key) { |
| 1519 | const keylength = key.length; |
| 1520 | let index = 0; |
| 1521 | let node = this; |
| 1522 | while (node !== null && index < keylength) { |
| 1523 | let code = key[index]; |
| 1524 | if (code <= 90 && code >= 65) { |
| 1525 | code |= 32; |
| 1526 | } |
| 1527 | while (node !== null) { |
| 1528 | if (code === node.code) { |
| 1529 | if (keylength === ++index) { |
| 1530 | return node; |
| 1531 | } |
| 1532 | node = node.middle; |
| 1533 | break; |
| 1534 | } |
| 1535 | node = node.code < code ? node.left : node.right; |
| 1536 | } |
| 1537 | } |
| 1538 | return null; |
| 1539 | } |
| 1540 | }; |
| 1541 | var TernarySearchTree = class { |
| 1542 | static { |
no outgoing calls