Add support for ALTs

Author: jeffyanta

pkg/solana/address_lookup_table.go

@@ -0,0 +1,25 @@
+package solana
+
+import (
+	"bytes"
+	"crypto/ed25519"
+)
+
+type AddressLookupTable struct {
+	PublicKey ed25519.PublicKey
+	Addresses []ed25519.PublicKey
+}
+
+type SortableAddressLookupTables []AddressLookupTable
+
+func (s SortableAddressLookupTables) Len() int {
+	return len(s)
+}
+
+func (s SortableAddressLookupTables) Less(i int, j int) bool {
+	return bytes.Compare(s[i].PublicKey, s[j].PublicKey) < 0
+}
+
+func (s SortableAddressLookupTables) Swap(i int, j int) {
+	s[i], s[j] = s[j], s[i]
+}

pkg/solana/addresslookuptable/account.go

@@ -0,0 +1,85 @@
+package address_lookup_table
+
+import (
+	"crypto/ed25519"
+	"errors"
+	"fmt"
+
+	"github.com/code-payments/code-server/pkg/solana/binary"
+	"github.com/mr-tron/base58"
+)
+
+var (
+	ErrInvalidAccountSize = errors.New("invalid address lookup table account size")
+	ErrInvalidAccountType = errors.New("invalid account type")
+)
+
+const (
+	altDescriminator = 1
+
+	metadataSize = 56
+	maxAddresses = 256
+
+	optionSize = 1
+)
+
+type AddressLookupTableAccount struct {
+	DeactivationSlot           uint64
+	LastExtendedSlot           uint64
+	LastExtendedSlotStartIndex uint8
+	Authority                  ed25519.PublicKey
+	Addresses                  []ed25519.PublicKey
+}
+
+func (obj *AddressLookupTableAccount) Unmarshal(data []byte) error {
+	if len(data) < metadataSize {
+		return ErrInvalidAccountSize
+	}
+
+	var offset int
+
+	var descriminator uint32
+	binary.GetUint32(data[offset:], &descriminator, &offset)
+	if descriminator != altDescriminator {
+		return ErrInvalidAccountType
+	}
+
+	binary.GetUint64(data[offset:], &obj.DeactivationSlot, &offset)
+	binary.GetUint64(data[offset:], &obj.LastExtendedSlot, &offset)
+	binary.GetUint8(data[offset:], &obj.LastExtendedSlotStartIndex, &offset)
+	binary.GetOptionalKey32(data[offset:], &obj.Authority, &offset, optionSize)
+
+	offset = metadataSize
+
+	addressBufferSize := len(data) - offset
+	addressCount := addressBufferSize / 32
+	if addressBufferSize%ed25519.PublicKeySize != 0 {
+		return ErrInvalidAccountSize
+	} else if addressCount > maxAddresses {
+		return ErrInvalidAccountSize
+	}
+
+	obj.Addresses = make([]ed25519.PublicKey, addressCount)
+	for i := range addressCount {
+		binary.GetKey32(data[offset:], &obj.Addresses[i], &offset)
+	}
+
+	return nil
+}
+
+func (obj *AddressLookupTableAccount) String() string {
+	addressesString := "{"
+	for i, address := range obj.Addresses {
+		addressesString += fmt.Sprintf("%d:%s,", i, base58.Encode(address))
+	}
+	addressesString += "}"
+
+	return fmt.Sprintf(
+		"AddressLookupTable{deactivation_slot=%d,last_extended_slot=%d,last_extended_slot_start_index=%d,authority=%s,addresses=%s}",
+		obj.DeactivationSlot,
+		obj.LastExtendedSlot,
+		obj.LastExtendedSlotStartIndex,
+		base58.Encode(obj.Authority),
+		addressesString,
+	)
+}

pkg/solana/addresslookuptable/address.go

@@ -0,0 +1,19 @@
+package address_lookup_table
+
+import (
+	"crypto/ed25519"
+	"encoding/binary"
+
+	"github.com/code-payments/code-server/pkg/solana"
+)
+
+func GetAddress(authority ed25519.PublicKey, recentSlot uint64) (ed25519.PublicKey, uint8, error) {
+	var recentSlotBytes [8]byte
+	binary.LittleEndian.PutUint64(recentSlotBytes[:], recentSlot)
+
+	return solana.FindProgramAddressAndBump(
+		ProgramKey,
+		authority,
+		recentSlotBytes[:],
+	)
+}

pkg/solana/addresslookuptable/program.go

@@ -0,0 +1,60 @@
+package address_lookup_table
+
+import (
+	"crypto/ed25519"
+
+	"github.com/code-payments/code-server/pkg/solana"
+	"github.com/code-payments/code-server/pkg/solana/binary"
+	"github.com/code-payments/code-server/pkg/solana/system"
+)
+
+// Reference: https://github.com/solana-program/address-lookup-table/blob/main/program/src/instruction.rs
+
+// AddressLookupTab1e1111111111111111111111111
+var ProgramKey = ed25519.PublicKey{2, 119, 166, 175, 151, 51, 155, 122, 200, 141, 24, 146, 201, 4, 70, 245, 0, 2, 48, 146, 102, 246, 46, 83, 193, 24, 36, 73, 130, 0, 0, 0}
+
+const (
+	commandCreateLookupTable uint32 = iota
+	commandFreezeLookupTable
+	commandExtendLookupTable
+	commandDeactivateLookupTable
+	commandCloseLookupTable
+)
+
+func Create(alt, authority, payer ed25519.PublicKey, recentSlot uint64, bumpSeed uint8) solana.Instruction {
+	data := make([]byte, 4+8+1)
+
+	var offset int
+	binary.PutUint32(data[offset:], commandCreateLookupTable, &offset)
+	binary.PutUint64(data[offset:], recentSlot, &offset)
+	binary.PutUint8(data[offset:], bumpSeed, &offset)
+
+	return solana.NewInstruction(
+		ProgramKey[:],
+		data,
+		solana.NewAccountMeta(alt, false),
+		solana.NewReadonlyAccountMeta(authority, true),
+		solana.NewAccountMeta(payer, true),
+		solana.NewReadonlyAccountMeta(system.ProgramKey[:], false),
+	)
+}
+
+func Extend(alt, authority, payer ed25519.PublicKey, addresses ...ed25519.PublicKey) solana.Instruction {
+	data := make([]byte, 4+8+len(addresses)*ed25519.PublicKeySize)
+
+	var offset int
+	binary.PutUint32(data[offset:], commandExtendLookupTable, &offset)
+	binary.PutUint64(data[offset:], uint64(len(addresses)), &offset)
+	for _, address := range addresses {
+		binary.PutKey32(data[offset:], address, &offset)
+	}
+
+	return solana.NewInstruction(
+		ProgramKey[:],
+		data,
+		solana.NewAccountMeta(alt, false),
+		solana.NewReadonlyAccountMeta(authority, true),
+		solana.NewAccountMeta(payer, true),
+		solana.NewReadonlyAccountMeta(system.ProgramKey[:], false),
+	)
+}

pkg/solana/binary/utils.go

@@ -29,6 +29,11 @@ func PutUint32(dst []byte, v uint32, offset *int) {
 	*offset += 4
 }
 
+func PutUint8(dst []byte, v uint8, offset *int) {
+	dst[0] = v
+	*offset += 1
+}
+
 func PutOptionalUint64(dst []byte, v *uint64, offset *int) {
 	if v != nil {
 		dst[0] = 1
@@ -43,12 +48,12 @@ func GetKey32(src []byte, dst *ed25519.PublicKey, offset *int) {
 	*offset += ed25519.PublicKeySize
 }
 
-func GetOptionalKey32(src []byte, dst *ed25519.PublicKey, offset *int) {
+func GetOptionalKey32(src []byte, dst *ed25519.PublicKey, offset *int, optionSize int) {
 	if src[0] == 1 {
 		*dst = make([]byte, ed25519.PublicKeySize)
-		copy(*dst, src[4:])
+		copy(*dst, src[optionSize:])
 	}
-	*offset += 4 + ed25519.PublicKeySize
+	*offset += optionSize + ed25519.PublicKeySize
 }
 
 func GetUint64(src []byte, dst *uint64, offset *int) {
@@ -61,6 +66,11 @@ func GetUint32(src []byte, dst *uint32, offset *int) {
 	*offset += 4
 }
 
+func GetUint8(src []byte, dst *uint8, offset *int) {
+	*dst = src[0]
+	*offset += 1
+}
+
 func GetOptionalUint64(src []byte, dst **uint64, offset *int) {
 	if src[0] == 1 {
 		val := binary.LittleEndian.Uint64(src[4:])

pkg/solana/token/state.go

@@ -20,6 +20,8 @@ const AccountSize = 165
 // Reference: https://github.com/solana-labs/solana-program-library/blob/8944f428fe693c3a4226bf766a79be9c75e8e520/token/program/src/state.rs#L214
 const MultisigAccountSize = 355
 
+const optionSize = 4
+
 type Account struct {
 	// The mint associated with this account
 	Mint ed25519.PublicKey
@@ -68,12 +70,12 @@ func (a *Account) Unmarshal(b []byte) bool {
 	binary.GetKey32(b, &a.Mint, &offset)
 	binary.GetKey32(b[offset:], &a.Owner, &offset)
 	binary.GetUint64(b[offset:], &a.Amount, &offset)
-	binary.GetOptionalKey32(b[offset:], &a.Delegate, &offset)
+	binary.GetOptionalKey32(b[offset:], &a.Delegate, &offset, optionSize)
 	a.State = AccountState(b[offset])
 	offset++
 	binary.GetOptionalUint64(b[offset:], &a.IsNative, &offset)
 	binary.GetUint64(b[offset:], &a.DelegatedAmount, &offset)
-	binary.GetOptionalKey32(b[offset:], &a.CloseAuthority, &offset)
+	binary.GetOptionalKey32(b[offset:], &a.CloseAuthority, &offset, optionSize)
 
 	return true
 }