add BPF version of address lookup table

[buffalojoec]

This PR adds the BPF version of the Address Lookup Table program.

For now, I felt like this was a good place to kill two birds with one stone:

• Evaluating how core programs referenced in this repository might fit in here, and setting the stage for integrating Shank
• Reviewing the BPF version of Address Lookup Table (and maybe other core programs) as it pertains to SIMD 0088

Address Lookup Table (BPF)

This BPF implementation essentially replaces the following crates in
github.com:solana-labs/solana/programs:

• address-lookup-table
• address-lookup-table-tests

Biggest changes for BPF migration:

Errors

Errors are now inside of the program crate, not solana_sdk.

This was necessary for the following reasons:

• bincode::serialize(..) does not return an error that maps to a ProgramError
• The native program uses InstructionError variants that do not have a ProgramError counterpart, such as InstructionError::Immutable

We should discuss whether or not to remove the original errors from the SDK and lean on the newly defined ones, or add the new ones necessary to the existing SDK module. Regardless, they will need to be modified to be able to map to ProgramError.

PACKET_DATA_SIZE and limited_deserialize(..)

In this implementation, I added a temporary hack for limited_deserialize until we decide if and how to update the SDK.

We can decide to export this if we want, if other programs also need it and it's useful to on-chain program developers.

[lorisleiva]

Is the plan to leave the state of the LUT program defined in solana_program to make it easier for other programs to access it?

If so, we just need to make sure we add that information back on the Kinobi config file because the generated IDL will be missing these types.

[buffalojoec]

I'm not sure, honestly! On one hand, it would make more sense to contain everything in the program's crate like we do with SPL. On the other, the ALT stuff has already been in solana-program so we have to consider how we'd go about removing it. Perhaps it's appropriate to remove on a minor release?

[2501babe]

pls add me as a reviewer, will do this next week

[lorisleiva]

@2501babe For some reason I'm only able to add myself as a review on this PR, not sure why. 🙁

[2501babe]

i think you need to invite me as a collaborator https://stackoverflow.com/questions/57946787/cant-add-a-reviewer-for-github-pull-request

[lorisleiva]

Thanks! I've invited you, Joe and Jon. 🙂