Architect a constant-time binary search algorithm for evaluating time-locked vesting schedules

[Damola-Sodiq]

Description

Optimize fractional token vesting releases by implementing a constant-time binary search to locate the active temporal milestone array index.

Architecture & Context

When fractional assets are vested linearly across 100+ milestones, using a for loop to scan timestamps sequentially burns unnecessary execution limits. A binary search locates the current unlock threshold in O(log N) operations.

Technical Requirements

• Implement a binary search strictly within the #![no_std] Soroban environment.
• Guarantee that the initialized milestone arrays are absolutely sorted temporally upon creation.
• Return the exact vestable amount based on the localized array index.

Acceptance Criteria

• Active milestones are located in a fraction of the CPU cycles compared to linear scanning.
• The algorithm gracefully handles the extreme bounds (fully locked, fully vested).
• Unsorted milestone configurations are proactively rejected during setup.

[samsolo247]

Hi Maintainer,

I’m a smart contract and full-stack developer and would love to contribute to this issue. I’m an experienced contributor with hands-on expertise in Rust, Soroban, Cairo, and TypeScript.

I’m passionate about building secure, scalable blockchain solutions, with a strong emphasis on writing clean and maintainable code. Based on the scope of this issue, I’m confident I can deliver a complete solution within 24 hours of assignment.

I’d greatly appreciate the opportunity to contribute and help move this forward.

[grantfox-oss]

🦊 GrantFox — @samsolo247 has been assigned to this issue as part of the Official Campaign | FWC26 campaign!

Next steps:

1. Open a Pull Request referencing this issue (e.g., Closes #479)
2. Your PR will be reviewed by the Sahara-Pay maintainers

Good luck! Track your progress on GrantFox.

[grantfox-oss]

🎉 This issue has been marked as completed on GrantFox as part of the Official Campaign | FWC26 campaign!

@samsolo247's PR #496 was approved and merged by @Damola-Sodiq.

🏆 @samsolo247: You earned 35 FoxPoints for this contribution! Your current tier: Explorer (449 total points). Track your full progress on GrantFox.

👏 Great work, @samsolo247! Keep contributing to Sahara-Pay.