| 1 | export function getTreeDiff(a: Element | null, b: Element | null) { |
| 2 | const treeA = [] |
| 3 | for (let el = a; el; el = el.parentElement) { |
| 4 | treeA.push(el) |
| 5 | } |
| 6 | const treeB = [] |
| 7 | for (let el = b; el; el = el.parentElement) { |
| 8 | treeB.push(el) |
| 9 | } |
| 10 | let i = 0 |
| 11 | for (; ; i++) { |
| 12 | if ( |
| 13 | i >= treeA.length || |
| 14 | i >= treeB.length || |
| 15 | treeA[treeA.length - 1 - i] !== treeB[treeB.length - 1 - i] |
| 16 | ) { |
| 17 | break |
| 18 | } |
| 19 | } |
| 20 | return [ |
| 21 | treeA.slice(0, treeA.length - i), |
| 22 | treeB.slice(0, treeB.length - i), |
| 23 | treeB.slice(treeB.length - i), |
| 24 | ] as const |
| 25 | } |