Optimization · hard

42. Bitmap booleans

Pack 256 booleans into one slot.

Implement `set(uint256 i)` and `get(uint256 i)` on `uint256 private bitmap` using bit shifts.

Required in your answer: bitmap |= (1 << i)(bitmap >> i) & 1

Compiles with solc in your browser

// SPDX-License-Identifier: MIT
pragma solidity ^0.8.20;

contract Bits {
    uint256 private bitmap;
    function set(uint256 i) external { /* TODO */ }
    function get(uint256 i) external view returns (bool) { /* TODO */ }
}

Output appears here.

← 41. Inline assembly basics 43. Flash loan provider →