Tabelle Ricerca Indirizzi

Le Tabelle di Ricerca Indirizzi, comunemente indicate come "_tabelle di ricerca _" o abbreviato "ALTs", consentono agli sviluppatori di creare tabelle d'indirizzi correlati per aumentare efficientemente il numero d'indirizzi di ogni transazione.

Dal momento che ogni transazione su Solana richiede di elencare tutti gli indirizzi che interagiscono durante essa, questo elenco è limitato a 32 indirizzi per transazione. With the help of Address Lookup Tables, a transaction would now be able to raise that limit to 64 addresses per transaction.

Compressing onchain addresses #

After all the desired addresses have been stored onchain in an Address Lookup Table, each address can be referenced inside a transaction by its 1-byte index within the table (instead of their full 32-byte address). Questo metodo di ricerca effettivamente "comprime" un indirizzo di 32 byte in un indice lungo solo 1 byte.

Questo metodo di "compressione" consente di memorizzare fino a 256 indirizzi in una singola tabella di ricerca che può essere utilizzato all'interno di qualsiasi transazione.

Transazioni Versionate #

To utilize an Address Lookup Table inside a transaction, developers must use v0 transactions that were introduced with the new Versioned Transaction format.

How to create an address lookup table #

Creating a new lookup table with the @solana/web3.js library is similar to the older legacy transactions, but with some differences.

Using the @solana/web3.js library, you can use the createLookupTable function to construct the instruction needed to create a new lookup table, as well as determine its address:

const web3 = require("@solana/web3.js");
 
// connect to a cluster and get the current `slot`
const connection = new web3.Connection(web3.clusterApiUrl("devnet"));
const slot = await connection.getSlot();
 
// Assumption:
// `payer` is a valid `Keypair` with enough SOL to pay for the execution
 
const [lookupTableInst, lookupTableAddress] =
  web3.AddressLookupTableProgram.createLookupTable({
    authority: payer.publicKey,
    payer: payer.publicKey,
    recentSlot: slot,
  });
 
console.log("lookup table address:", lookupTableAddress.toBase58());
 
// To create the Address Lookup Table onchain:
// send the `lookupTableInst` instruction in a transaction
Info

NOTE: Address lookup tables can be created with either a v0 transaction or a legacy transaction. But the Solana runtime can only retrieve and handle the additional addresses within a lookup table while using v0 Versioned Transactions.

Add addresses to a lookup table #

Adding addresses to a lookup table is known as "extending". Using the @solana/web3.js library, you can create a new extend instruction using the extendLookupTable method:

// add addresses to the `lookupTableAddress` table via an `extend` instruction
const extendInstruction = web3.AddressLookupTableProgram.extendLookupTable({
  payer: payer.publicKey,
  authority: payer.publicKey,
  lookupTable: lookupTableAddress,
  addresses: [
    payer.publicKey,
    web3.SystemProgram.programId,
    // list more `publicKey` addresses here
  ],
});
 
// Send this `extendInstruction` in a transaction to the cluster
// to insert the listing of `addresses` into your lookup table with address `lookupTableAddress`
Info

NOTE: Due to the same memory limits of legacy transactions, any transaction used to extend an Address Lookup Table is also limited in how many addresses can be added at a time. Because of this, you will need to use multiple transactions to extend any table with more addresses (~20) that can fit within a single transaction's memory limits.

Once these addresses have been inserted into the table, and stored onchain, you will be able to utilize the Address Lookup Table in future transactions. Enabling up to 64 addresses in those future transactions.

Fetch an Address Lookup Table #

Similar to requesting another account (or PDA) from the cluster, you can fetch a complete Address Lookup Table with the getAddressLookupTable method:

// define the `PublicKey` of the lookup table to fetch
const lookupTableAddress = new web3.PublicKey("");
 
// get the table from the cluster
const lookupTableAccount = (
  await connection.getAddressLookupTable(lookupTableAddress)
).value;
 
// `lookupTableAccount` will now be a `AddressLookupTableAccount` object
 
console.log("Table address from cluster:", lookupTableAccount.key.toBase58());

Our lookupTableAccount variable will now be a AddressLookupTableAccount object which we can parse to read the listing of all the addresses stored on chain in the lookup table:

// loop through and parse all the addresses stored in the table
for (let i = 0; i < lookupTableAccount.state.addresses.length; i++) {
  const address = lookupTableAccount.state.addresses[i];
  console.log(i, address.toBase58());
}

How to use an address lookup table in a transaction #

After you have created your lookup table, and stored your needed address on chain (via extending the lookup table), you can create a v0 transaction to utilize the onchain lookup capabilities.

Just like older legacy transactions, you can create all the instructions your transaction will execute onchain. You can then provide an array of these instructions to the Message used in the v0 transaction.

Info

NOTE: The instructions used inside a v0 transaction can be constructed using the same methods and functions used to create the instructions in the past. There is no required change to the instructions used involving an Address Lookup Table.

// Assumptions:
// - `arrayOfInstructions` has been created as an `array` of `TransactionInstruction`
// - we are using the `lookupTableAccount` obtained above
 
// construct a v0 compatible transaction `Message`
const messageV0 = new web3.TransactionMessage({
  payerKey: payer.publicKey,
  recentBlockhash: blockhash,
  instructions: arrayOfInstructions, // note this is an array of instructions
}).compileToV0Message([lookupTableAccount]);
 
// create a v0 transaction from the v0 message
const transactionV0 = new web3.VersionedTransaction(messageV0);
 
// sign the v0 transaction using the file system wallet we created named `payer`
transactionV0.sign([payer]);
 
// send and confirm the transaction
// (NOTE: There is NOT an array of Signers here; see the note below...)
const txid = await web3.sendAndConfirmTransaction(connection, transactionV0);
 
console.log(
  `Transaction: https://explorer.solana.com/tx/${txid}?cluster=devnet`,
);
Info

NOTE: When sending a VersionedTransaction to the cluster, it must be signed BEFORE calling the sendAndConfirmTransaction method. If you pass an array of Signer (like with legacy transactions) the method will trigger an error!

More Resources #