Update Solana SDK to 1.16 and Anchor to the latest change including it (

#6)

* Update Solana SDK to 1.16 and Anchor to the latest change including it

The newest solana-program crate was pulled unintentionally anyway
which resulted in unexpected errors due to incompatibility of
dependencies. More context: coral-xyz/anchor#2512

* Add CI tests

.github/workflows/test.yml

@@ -0,0 +1,49 @@
+on:
+ push:
+ branches:
+ - main
+ pull_request:
+ branches:
+ - main
+
+name: test
+
+jobs:
+ test:
+ name: test
+ runs-on: ubuntu-latest
+ steps:
+ - name: Checkout sources
+ uses: actions/checkout@v2
+
+ - name: Install stable toolchain
+ uses: actions-rs/toolchain@v1
+ with:
+ profile: minimal
+ toolchain: stable
+ override: true
+ components: rustfmt, clippy
+
+ - name: Run cargo check
+ uses: actions-rs/cargo@v1
+ with:
+ command: check
+
+ - name: Run cargo test
+ uses: actions-rs/cargo@v1
+ with:
+ command: test
+
+ - name: Run cargo fmt
+ uses: actions-rs/cargo@v1
+ continue-on-error: true # WARNING: only for this example, remove it!
+ with:
+ command: fmt
+ args: --all -- --check
+
+ - name: Run cargo clippy
+ uses: actions-rs/cargo@v1
+ continue-on-error: true # WARNING: only for this example, remove it!
+ with:
+ command: clippy
+ args: -- -D warnings

light-merkle-tree/Cargo.toml

@@ -6,7 +6,8 @@ description = "Sparse Merkle tree implementation"
 license = "Apache-2.0"
 
 [dependencies]
-anchor-lang = "0.26"
+anchor-lang = { git = "https://github.com/coral-xyz/anchor", rev = "1c6f86e5f7793ce6adefe9cbfa11939647c509ce" }
+bytemuck = "1.13.1"
 
 [dev-dependencies]
 sha2 = "0.10"

light-merkle-tree/src/lib.rs

@@ -3,6 +3,7 @@ use std::marker::PhantomData;
 #[cfg(feature = "solana")]
 use anchor_lang::prelude::*;
 
+use bytemuck::{Pod, Zeroable};
 use config::MerkleTreeConfig;
 use hasher::{Hash, Hasher};
 
@@ -26,6 +27,7 @@ pub enum HashFunction {
 // generics when generating IDL.
 #[cfg_attr(feature = "solana", derive(AnchorSerialize, AnchorDeserialize))]
 #[derive(PartialEq, Eq, Debug, Clone, Copy)]
+#[repr(C)]
 pub struct MerkleTree<H, C>
 where
  H: Hasher,
@@ -153,6 +155,41 @@ where
  }
 }
 
+/// The [`Pod`](bytemuck::Pod) trait is used under the hood by the
+/// [`zero_copy`](anchor_lang::zero_copy) attribute macro and is required for
+/// usage in zero-copy Solana accounts.
+///
+/// SAFETY: Generic parameters are used only as `PhantomData` and they don't
+/// affect the layout of the struct nor its size or padding. The only reason
+/// why we can't `#[derive(Pod)]` is because bytemuck is not aware of that and
+/// it doesn't allow to derive `Pod` for structs with generic parameters.
+/// Would be nice to fix that upstream:
+/// https://github.com/Lokathor/bytemuck/issues/191
+unsafe impl<H, C> Pod for MerkleTree<H, C>
+where
+ H: Hasher + Copy + 'static,
+ C: MerkleTreeConfig + Copy + 'static,
+{
+}
+
+/// The [`Zeroable`](bytemuck::Zeroable) trait is used under the hood by the
+/// [`zero_copy`](anchor_lang::zero_copy) attribute macro and is required for
+/// usage in zero-copy Solana accounts.
+///
+/// SAFETY: Generic parameters are used only as `PhantomData` and they don't
+/// affect the layout of the struct nor its size or padding. The only reason
+/// why we can't `#[derive(Zeroable)]` is because bytemuck is not aware of that
+/// and it doesn't allow to derive `Zeroable` for structs with generic
+/// parameters.
+/// Would be nice to fix that upstream:
+/// https://github.com/Lokathor/bytemuck/issues/191
+unsafe impl<H, C> Zeroable for MerkleTree<H, C>
+where
+ H: Hasher,
+ C: MerkleTreeConfig,
+{
+}
+
 #[cfg(feature = "solana")]
 impl<H, C> Owner for MerkleTree<H, C>
 where