Struct MerkleTree 

#[repr(C)]
pub struct MerkleTree {
    pub root: [u8; 32],
    /* private fields */
}

Merkle tree creation result containing the root and proof generation capabilities.

This structure provides everything needed for off-chain processors to:

1. Generate the merkle root for snapshot updates
2. Generate merkle proofs for individual claims
3. Verify merkle proofs for validation

Security

• Deterministic: Same input data always produces the same merkle root
• Cryptographic: Uses Solana hashv for collision resistance
• Efficient: O(n) construction time, O(log n) proof generation
• Verifiable: All proofs can be verified on-chain

Fields

root: [u8; 32]

The merkle root hash (32 bytes) - used for snapshot updates

Implementations

impl MerkleTree

pub fn new(participants: Vec<DailyParticipantData>) -> Self

Create a new merkle tree from participant data.

Parameters

• participants: Vector of daily participant data

Returns

• MerkleTree instance with root and proof generation capabilities

Panics

• If participants vector is empty

Example

use miracle_api::{sdk, prelude::{DailyParticipantData, MerkleTree}};

let participants = vec![
    DailyParticipantData::new([1u8; 32], 1723680000, 1723766400, [1u8; 8], [2u8; 8], 5, 0),
    DailyParticipantData::new([2u8; 32], 1723680000, 1723766400, [3u8; 8], [4u8; 8], 10, 1),
];

let merkle_tree = MerkleTree::new(participants);
println!("Merkle root: {:?}", merkle_tree.root());

pub fn root(&self) -> [u8; 32]

Get the merkle root hash.

Returns

• 32-byte merkle root hash for snapshot updates

pub fn generate_proof(&self, participant_index: usize) -> MerkleProof

Generate a merkle proof for a specific participant.

Parameters

• participant_index: Index of the participant in the original data

Returns

• MerkleProof containing path and indices for verification

Panics

• If participant_index is out of bounds

Example

use miracle_api::{sdk, prelude::{DailyParticipantData, MerkleTree, EpochClaimData}};
use solana_program::pubkey::Pubkey;

let participants = vec![
    DailyParticipantData::new([1u8; 32], 1723680000, 1723766400, [1u8; 8], [2u8; 8], 5, 0),
    DailyParticipantData::new([2u8; 32], 1723680000, 1723766400, [3u8; 8], [4u8; 8], 10, 1),
];

let merkle_tree = MerkleTree::new(participants);
let payment_proof = merkle_tree.generate_proof(0);
let seal_proof = sdk::SealProof::new_for_verification(vec![[2u8; 32]], vec![true], merkle_tree.root());

// Use proof for claim instruction using dual merkle tree
let customer_wallet = Pubkey::new_unique();
let beneficiary = Pubkey::new_unique();
let epoch = 0u64;
let participant_type = 0u8;
let claim_ix = sdk::claim(
    customer_wallet,
    beneficiary,
    epoch,
    DailyParticipantData::new([1u8; 32], 1723680000, 1723766400, [1u8; 8], [2u8; 8], 5, 0),
    payment_proof.path,
    payment_proof.indices,
    seal_proof.path,
    seal_proof.indices,
    seal_proof.payment_root,
    EpochClaimData {
        customer_reward_pool: 1000000u64.to_le_bytes(),
        merchant_reward_pool: 500000u64.to_le_bytes(),
        total_customer_activity: 0u64.to_le_bytes(),
        total_merchant_activity: 0u64.to_le_bytes(),
    },
    participant_type,
    None, // social_data (no social claim)
);

pub fn find_and_generate_proof( &self, participant_id: [u8; 32], ) -> Option<MerkleProof>

Find participant by ID and generate proof.

Parameters

• participant_id: The participant ID to find

Returns

• Some(MerkleProof) if participant found
• None if participant not found

Example

use miracle_api::{sdk, prelude::{DailyParticipantData, MerkleTree}};

let participants = vec![
    DailyParticipantData::new([1u8; 32], 1723680000, 1723766400, [1u8; 8], [2u8; 8], 5, 0),
    DailyParticipantData::new([2u8; 32], 1723680000, 1723766400, [3u8; 8], [4u8; 8], 10, 1),
];

let merkle_tree = MerkleTree::new(participants);

if let Some(payment_proof) = merkle_tree.find_and_generate_proof([1u8; 32]) {
    // Use payment proof for dual merkle tree claim
}

pub fn participant_count(&self) -> usize

Get the number of participants in the tree.

Returns

• Number of participants

pub fn get_participant(&self, index: usize) -> Option<&DailyParticipantData>

Get participant data by index.

Parameters

• index: Participant index

Returns

• Some(&DailyParticipantData) if index is valid
• None if index is out of bounds

pub fn participants(&self) -> &[DailyParticipantData]

Get all participant data.

Returns

• Reference to all participant data

Trait Implementations

impl Clone for MerkleTree

fn clone(&self) -> MerkleTree

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for MerkleTree

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for MerkleTree

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for MerkleTree

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.