Sort utxos in tx planner by hash + index deterministically

vacuumlabs · Oct 14, 2021 · 5d75915 · 5d75915
1 parent 701b399
commit 5d75915
Show file tree

Hide file tree

Showing 2 changed files with 12 additions and 3 deletions.
diff --git a/app/frontend/wallet/account.ts b/app/frontend/wallet/account.ts
@@ -281,6 +281,10 @@ const Account = ({config, cryptoProvider, blockchainExplorer, accountIndex}: Acc
   }
 
   const arrangeUtxos = (utxos: UTxO[], txPlanArgs: TxPlanArgs): UTxO[] => {
+    const sortUtxos = (utxos: UTxO[]): UTxO[] =>
+      utxos.sort((a, b) =>
+        a.txHash === b.txHash ? a.outputIndex - b.outputIndex : a.txHash.localeCompare(b.txHash)
+      )
     const nonStakingUtxos = utxos.filter(({address}) => !isBase(addressToHex(address)))
     const baseAddressUtxos = utxos.filter(({address}) => isBase(addressToHex(address)))
     const adaOnlyUtxos = baseAddressUtxos.filter(({tokenBundle}) => tokenBundle.length === 0)
@@ -298,9 +302,14 @@ const Account = ({config, cryptoProvider, blockchainExplorer, accountIndex}: Acc
         ({tokenBundle}) =>
           !tokenBundle.some((token) => token.policyId === policyId && token.assetName === assetName)
       )
-      return [...targetTokenUtxos, ...nonStakingUtxos, ...adaOnlyUtxos, ...nonTargetTokenUtxos]
+      return sortUtxos([
+        ...targetTokenUtxos,
+        ...nonStakingUtxos,
+        ...adaOnlyUtxos,
+        ...nonTargetTokenUtxos,
+      ])
     }
-    return [...nonStakingUtxos, ...adaOnlyUtxos, ...tokenUtxos]
+    return sortUtxos([...nonStakingUtxos, ...adaOnlyUtxos, ...tokenUtxos])
   }
 
   const getTxPlan = async (txPlanArgs: TxPlanArgs, utxos: UTxO[]): Promise<TxPlanResult> => {

diff --git a/app/tests/src/wallet/account/utxo-settings.js b/app/tests/src/wallet/account/utxo-settings.js
@@ -75,6 +75,6 @@ export const utxoSettings = {
       txType: TxType.SEND_ADA,
     },
     availableUtxos: [utxos.adaOnly, utxos.withTokens2, utxos.legacy, utxos.withTokens1],
-    selectedUtxos: [utxos.withTokens1, utxos.legacy, utxos.adaOnly, utxos.withTokens2],
+    selectedUtxos: [utxos.legacy, utxos.adaOnly, utxos.withTokens1, utxos.withTokens2],
   },
 }