[PERF] Replace Mapping(address => bool) with Compact Bitmap Storage

[mijinummi]

Labels: medium-difficulty, solidity, bitmaps, gasguard
Difficulty: Medium
Module: contracts/data/

---

🧠 Concept

Replace standard mapping(uint256 => bool) or mapping(address => bool) structures with bitwise Bitmap libraries to store 256 boolean flags per storage slot.

⚠️ Problem

Using full 32-byte storage slots to track single boolean states (20,000 gas per new slot) creates excessive storage bloat.

📁 Implementation Scope

• contracts/data/BitmapTracker.sol
• test/data/BitmapTracker.test.ts

🛠️ Requirements

1. Integrate OpenZeppelin BitMaps.sol or custom Yul bit-shift operations.
2. Store operational flags, processed nonces, and user claims using bitmap offset indexes.
3. Provide isSet(uint256 index) and set(uint256 index) helper routines.

🎯 Acceptance Criteria

• Storage cost for nonces/claims drops significantly after initial slot warm-up.
• Bitwise operations verify boolean status accurately.

[Malcolm-Wander]

@Malcolm-Wander has applied to work on this issue as part of the Stellar Wave Program's 7th wave.

Hello maintainer,I’d love to work on this issue please,I promise to do a good and swift job..thank you.

ℹ️ Repo Maintainers: To accept this application, review their application or assign @Malcolm-Wander to this issue.

[nede110]

@nede110 has applied to work on this issue as part of the Stellar Wave Program's 7th wave.

Hi maintainer I will like to work on this issue please

ℹ️ Repo Maintainers: To accept this application, review their application or assign @nede110 to this issue.

[JhayJ22]

@JhayJ22 has applied to work on this issue as part of the Stellar Wave Program's 7th wave.

hi can i work on this issue

ℹ️ Repo Maintainers: To accept this application, review their application or assign @JhayJ22 to this issue.

[girly-coder01]

@girly-coder01 has applied to work on this issue as part of the Stellar Wave Program's 7th wave.

As a full-stack blockchain developer, I have strong experience across both frontend and backend layers of Web3 applications.

I’m confident I can implement this properly and in line with the project’s standards. I’d be glad to own this task and submit a PR once we align on the approach.

Let me know your thoughts or if there are any specific requirements I should keep in mind.

ℹ️ Repo Maintainers: To accept this application, review their application or assign @girly-coder01 to this issue.

[ogazboiz]

@ogazboiz has applied to work on this issue as part of the Stellar Wave Program's 7th wave.

Hi maintainer, I would like to work on this issue, please assign it to me!

ℹ️ Repo Maintainers: To accept this application, review their application or assign @ogazboiz to this issue.

[drips-wave]

Congratulations, @ogazboiz! 🎉 Your application was accepted by the repo's maintainers, and the issue is due on July 30, 2026.

🧑‍💻 @ogazboiz: Please resolve the issue such that the repo's maintainers have enough time to review your contribution before the due date. You'll earn Points for completing the issue on-time, which will make you eligible for a share of the Stellar Wave Program's reward pool.

Warning

When opening a PR, please link it to this issue to ensure it gets tracked accurately. Points are awarded when this issue is marked as completed by the maintainer.

🤠 Repo maintainers: Please keep an eye on the contributor's progress and review their work before the due date. You can manage this issue, including adjusting its complexity and points, here.

🌊 Happy Wave 🌊

[grantfox-oss]

🎉 This issue has been marked as completed on GrantFox!

@ogazboiz's PR #648 was approved and merged by @mijinummi.

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

👏 Great work, @ogazboiz! Keep contributing to MDTechLabs.

[drips-wave]

This issue has been completed by @ogazboiz as part of the Stellar Wave Program's 7th Wave 🥳

😎 @ogazboiz: You earned 200 Points for completing this issue! After the current Wave ends, you'll be eligible for a percentage of the Wave's reward pool based on the percentage of total points you've earned. Learn more here. You can also Leave a review to share your experience working on this issue.

🧑‍💻 Repo maintainers: How'd the contributor do? Leave a review to share your experience working with them.