arr00-testing-oz-contracts 0.0.0 → 5.8.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +121 -0
- package/access/AccessControl.sol +206 -0
- package/access/IAccessControl.sol +98 -0
- package/access/Ownable.sol +100 -0
- package/access/Ownable2Step.sol +67 -0
- package/access/extensions/AccessControlDefaultAdminRules.sol +372 -0
- package/access/extensions/AccessControlEnumerable.sol +81 -0
- package/access/extensions/IAccessControlDefaultAdminRules.sol +192 -0
- package/access/extensions/IAccessControlEnumerable.sol +31 -0
- package/access/manager/AccessManaged.sol +118 -0
- package/access/manager/AccessManager.sol +781 -0
- package/access/manager/AuthorityUtils.sol +36 -0
- package/access/manager/IAccessManaged.sol +32 -0
- package/access/manager/IAccessManager.sol +410 -0
- package/access/manager/IAuthority.sol +14 -0
- package/account/Account.sol +151 -0
- package/account/extensions/draft-AccountERC7579.sol +430 -0
- package/account/extensions/draft-AccountERC7579Hooked.sol +113 -0
- package/account/extensions/draft-ERC7821.sol +70 -0
- package/account/paymaster/Paymaster.sol +170 -0
- package/account/paymaster/extensions/PaymasterERC20.sol +394 -0
- package/account/paymaster/extensions/PaymasterERC20Guarantor.sol +190 -0
- package/account/paymaster/extensions/PaymasterERC721Owner.sol +54 -0
- package/account/paymaster/extensions/PaymasterSigner.sol +125 -0
- package/account/utils/EIP7702Utils.sol +25 -0
- package/account/utils/ERC4337Utils.sol +317 -0
- package/account/utils/draft-ERC7579Utils.sol +314 -0
- package/build/contracts/AbstractSigner.json +13 -0
- package/build/contracts/AccessControl.json +239 -0
- package/build/contracts/AccessControlDefaultAdminRules.json +467 -0
- package/build/contracts/AccessControlEnumerable.json +301 -0
- package/build/contracts/AccessManaged.json +104 -0
- package/build/contracts/AccessManager.json +1189 -0
- package/build/contracts/Account.json +150 -0
- package/build/contracts/AccountERC7579.json +515 -0
- package/build/contracts/AccountERC7579Hooked.json +539 -0
- package/build/contracts/Accumulators.json +13 -0
- package/build/contracts/Address.json +25 -0
- package/build/contracts/Arrays.json +13 -0
- package/build/contracts/AuthorityUtils.json +13 -0
- package/build/contracts/Base58.json +25 -0
- package/build/contracts/Base64.json +25 -0
- package/build/contracts/BeaconProxy.json +97 -0
- package/build/contracts/BitMaps.json +13 -0
- package/build/contracts/BlockHeader.json +25 -0
- package/build/contracts/Blockhash.json +13 -0
- package/build/contracts/BridgeERC1155.json +508 -0
- package/build/contracts/BridgeERC20.json +260 -0
- package/build/contracts/BridgeERC721.json +270 -0
- package/build/contracts/BridgeERC7802.json +249 -0
- package/build/contracts/BridgeFungible.json +236 -0
- package/build/contracts/BridgeMultiToken.json +236 -0
- package/build/contracts/BridgeNonFungible.json +212 -0
- package/build/contracts/Bytes.json +13 -0
- package/build/contracts/CAIP10.json +13 -0
- package/build/contracts/CAIP2.json +13 -0
- package/build/contracts/Calldata.json +13 -0
- package/build/contracts/Checkpoints.json +19 -0
- package/build/contracts/CircularBuffer.json +19 -0
- package/build/contracts/Clones.json +19 -0
- package/build/contracts/Comparators.json +13 -0
- package/build/contracts/Context.json +13 -0
- package/build/contracts/Create2.json +19 -0
- package/build/contracts/Create3.json +19 -0
- package/build/contracts/CrosschainLinked.json +145 -0
- package/build/contracts/CrosschainRemoteExecutor.json +199 -0
- package/build/contracts/DoubleEndedQueue.json +13 -0
- package/build/contracts/ECDSA.json +41 -0
- package/build/contracts/EIP712.json +79 -0
- package/build/contracts/EIP7702Utils.json +13 -0
- package/build/contracts/ERC1155.json +428 -0
- package/build/contracts/ERC1155Burnable.json +474 -0
- package/build/contracts/ERC1155Crosschain.json +796 -0
- package/build/contracts/ERC1155Holder.json +111 -0
- package/build/contracts/ERC1155Pausable.json +477 -0
- package/build/contracts/ERC1155Supply.json +479 -0
- package/build/contracts/ERC1155URIStorage.json +428 -0
- package/build/contracts/ERC1155Utils.json +13 -0
- package/build/contracts/ERC1363.json +585 -0
- package/build/contracts/ERC1363Utils.json +36 -0
- package/build/contracts/ERC165.json +33 -0
- package/build/contracts/ERC165Checker.json +13 -0
- package/build/contracts/ERC1967Clones.json +13 -0
- package/build/contracts/ERC1967Proxy.json +84 -0
- package/build/contracts/ERC1967Utils.json +52 -0
- package/build/contracts/ERC20.json +322 -0
- package/build/contracts/ERC20Bridgeable.json +427 -0
- package/build/contracts/ERC20Burnable.json +353 -0
- package/build/contracts/ERC20Capped.json +362 -0
- package/build/contracts/ERC20Crosschain.json +573 -0
- package/build/contracts/ERC20FlashMint.json +432 -0
- package/build/contracts/ERC20Pausable.json +371 -0
- package/build/contracts/ERC20Permit.json +532 -0
- package/build/contracts/ERC20TemporaryApproval.json +346 -0
- package/build/contracts/ERC20TransferAuthorization.json +836 -0
- package/build/contracts/ERC20Votes.json +781 -0
- package/build/contracts/ERC20Wrapper.json +405 -0
- package/build/contracts/ERC2771Context.json +46 -0
- package/build/contracts/ERC2771Forwarder.json +439 -0
- package/build/contracts/ERC2981.json +126 -0
- package/build/contracts/ERC3009.json +668 -0
- package/build/contracts/ERC4337Utils.json +13 -0
- package/build/contracts/ERC4626.json +807 -0
- package/build/contracts/ERC6372Utils.json +19 -0
- package/build/contracts/ERC6909.json +415 -0
- package/build/contracts/ERC6909ContentURI.json +472 -0
- package/build/contracts/ERC6909Metadata.json +529 -0
- package/build/contracts/ERC6909TokenSupply.json +434 -0
- package/build/contracts/ERC721.json +447 -0
- package/build/contracts/ERC721Burnable.json +460 -0
- package/build/contracts/ERC721Consecutive.json +509 -0
- package/build/contracts/ERC721Crosschain.json +674 -0
- package/build/contracts/ERC721Enumerable.json +524 -0
- package/build/contracts/ERC721Holder.json +48 -0
- package/build/contracts/ERC721Pausable.json +496 -0
- package/build/contracts/ERC721Royalty.json +540 -0
- package/build/contracts/ERC721URIStorage.json +479 -0
- package/build/contracts/ERC721Utils.json +13 -0
- package/build/contracts/ERC721Votes.json +835 -0
- package/build/contracts/ERC721Wrapper.json +553 -0
- package/build/contracts/ERC7579Utils.json +119 -0
- package/build/contracts/ERC7739.json +103 -0
- package/build/contracts/ERC7739Utils.json +13 -0
- package/build/contracts/ERC7786Recipient.json +59 -0
- package/build/contracts/ERC7821.json +112 -0
- package/build/contracts/ERC7913P256Verifier.json +43 -0
- package/build/contracts/ERC7913RSAVerifier.json +43 -0
- package/build/contracts/ERC7913WebAuthnVerifier.json +43 -0
- package/build/contracts/EnumerableMap.json +36 -0
- package/build/contracts/EnumerableSet.json +13 -0
- package/build/contracts/Errors.json +51 -0
- package/build/contracts/Governor.json +1381 -0
- package/build/contracts/GovernorCountingFractional.json +1455 -0
- package/build/contracts/GovernorCountingOverridable.json +1612 -0
- package/build/contracts/GovernorCountingSimple.json +1410 -0
- package/build/contracts/GovernorCrosschain.json +1409 -0
- package/build/contracts/GovernorNoncesKeyed.json +1405 -0
- package/build/contracts/GovernorPreventLateQuorum.json +1461 -0
- package/build/contracts/GovernorProposalGuardian.json +1426 -0
- package/build/contracts/GovernorSequentialProposalId.json +1399 -0
- package/build/contracts/GovernorSettings.json +1477 -0
- package/build/contracts/GovernorStorage.json +1506 -0
- package/build/contracts/GovernorSuperQuorum.json +1429 -0
- package/build/contracts/GovernorTimelockAccess.json +1582 -0
- package/build/contracts/GovernorTimelockCompound.json +1449 -0
- package/build/contracts/GovernorTimelockControl.json +1426 -0
- package/build/contracts/GovernorVotes.json +1399 -0
- package/build/contracts/GovernorVotesQuorumFraction.json +1497 -0
- package/build/contracts/GovernorVotesSuperQuorumFraction.json +1657 -0
- package/build/contracts/Hashes.json +13 -0
- package/build/contracts/Heap.json +13 -0
- package/build/contracts/IAccessControl.json +207 -0
- package/build/contracts/IAccessControlDefaultAdminRules.json +406 -0
- package/build/contracts/IAccessControlEnumerable.json +250 -0
- package/build/contracts/IAccessManaged.json +104 -0
- package/build/contracts/IAccessManager.json +1085 -0
- package/build/contracts/IAccount.json +90 -0
- package/build/contracts/IAccountExecute.json +79 -0
- package/build/contracts/IAggregator.json +211 -0
- package/build/contracts/IAuthority.json +43 -0
- package/build/contracts/IBeacon.json +27 -0
- package/build/contracts/ICompoundTimelock.json +427 -0
- package/build/contracts/IERC1155.json +307 -0
- package/build/contracts/IERC1155Errors.json +116 -0
- package/build/contracts/IERC1155MetadataURI.json +326 -0
- package/build/contracts/IERC1155Receiver.json +111 -0
- package/build/contracts/IERC1271.json +38 -0
- package/build/contracts/IERC1363.json +385 -0
- package/build/contracts/IERC1363Receiver.json +48 -0
- package/build/contracts/IERC1363Spender.json +43 -0
- package/build/contracts/IERC165.json +33 -0
- package/build/contracts/IERC1820Implementer.json +38 -0
- package/build/contracts/IERC1820Registry.json +227 -0
- package/build/contracts/IERC1822Proxiable.json +27 -0
- package/build/contracts/IERC1967.json +59 -0
- package/build/contracts/IERC20.json +197 -0
- package/build/contracts/IERC20Errors.json +100 -0
- package/build/contracts/IERC20Metadata.json +236 -0
- package/build/contracts/IERC20Permit.json +89 -0
- package/build/contracts/IERC2309.json +45 -0
- package/build/contracts/IERC2612.json +89 -0
- package/build/contracts/IERC2981.json +62 -0
- package/build/contracts/IERC3009.json +163 -0
- package/build/contracts/IERC3009Cancel.json +66 -0
- package/build/contracts/IERC3156FlashBorrower.json +53 -0
- package/build/contracts/IERC3156FlashLender.json +91 -0
- package/build/contracts/IERC4626.json +626 -0
- package/build/contracts/IERC4906.json +331 -0
- package/build/contracts/IERC5267.json +63 -0
- package/build/contracts/IERC5313.json +27 -0
- package/build/contracts/IERC5805.json +233 -0
- package/build/contracts/IERC6372.json +40 -0
- package/build/contracts/IERC6909.json +319 -0
- package/build/contracts/IERC6909ContentURI.json +351 -0
- package/build/contracts/IERC6909Metadata.json +376 -0
- package/build/contracts/IERC6909TokenSupply.json +338 -0
- package/build/contracts/IERC721.json +299 -0
- package/build/contracts/IERC721Enumerable.json +355 -0
- package/build/contracts/IERC721Errors.json +117 -0
- package/build/contracts/IERC721Metadata.json +344 -0
- package/build/contracts/IERC721Receiver.json +48 -0
- package/build/contracts/IERC7579AccountConfig.json +65 -0
- package/build/contracts/IERC7579Execution.json +56 -0
- package/build/contracts/IERC7579Hook.json +101 -0
- package/build/contracts/IERC7579Module.json +59 -0
- package/build/contracts/IERC7579ModuleConfig.json +127 -0
- package/build/contracts/IERC7579Validator.json +159 -0
- package/build/contracts/IERC7674.json +221 -0
- package/build/contracts/IERC7751.json +40 -0
- package/build/contracts/IERC777.json +405 -0
- package/build/contracts/IERC777Recipient.json +52 -0
- package/build/contracts/IERC777Sender.json +52 -0
- package/build/contracts/IERC7786GatewaySource.json +116 -0
- package/build/contracts/IERC7786Recipient.json +43 -0
- package/build/contracts/IERC7802.json +119 -0
- package/build/contracts/IERC7821.json +51 -0
- package/build/contracts/IERC7913SignatureVerifier.json +43 -0
- package/build/contracts/IEntryPoint.json +305 -0
- package/build/contracts/IEntryPointExtra.json +80 -0
- package/build/contracts/IEntryPointNonces.json +38 -0
- package/build/contracts/IEntryPointStake.json +97 -0
- package/build/contracts/IGovernor.json +1095 -0
- package/build/contracts/IPaymaster.json +123 -0
- package/build/contracts/ITransparentUpgradeableProxy.json +77 -0
- package/build/contracts/IVotes.json +207 -0
- package/build/contracts/Initializable.json +37 -0
- package/build/contracts/InteroperableAddress.json +30 -0
- package/build/contracts/LowLevelCall.json +13 -0
- package/build/contracts/Math.json +13 -0
- package/build/contracts/Memory.json +13 -0
- package/build/contracts/MerkleProof.json +19 -0
- package/build/contracts/MerkleTree.json +35 -0
- package/build/contracts/MessageHashUtils.json +19 -0
- package/build/contracts/MultiSignerERC7913.json +176 -0
- package/build/contracts/MultiSignerERC7913Weighted.json +264 -0
- package/build/contracts/Multicall.json +49 -0
- package/build/contracts/Nonces.json +49 -0
- package/build/contracts/NoncesKeyed.json +73 -0
- package/build/contracts/Ownable.json +88 -0
- package/build/contracts/Ownable2Step.json +127 -0
- package/build/contracts/P256.json +13 -0
- package/build/contracts/Packing.json +19 -0
- package/build/contracts/Panic.json +13 -0
- package/build/contracts/Pausable.json +63 -0
- package/build/contracts/Paymaster.json +147 -0
- package/build/contracts/PaymasterERC20.json +209 -0
- package/build/contracts/PaymasterERC20Guarantor.json +234 -0
- package/build/contracts/PaymasterERC721Owner.json +160 -0
- package/build/contracts/PaymasterSigner.json +212 -0
- package/build/contracts/Proxy.json +18 -0
- package/build/contracts/ProxyAdmin.json +135 -0
- package/build/contracts/RLP.json +19 -0
- package/build/contracts/RSA.json +13 -0
- package/build/contracts/RateLimiter.json +19 -0
- package/build/contracts/ReentrancyGuard.json +19 -0
- package/build/contracts/ReentrancyGuardTransient.json +19 -0
- package/build/contracts/RelayedCall.json +13 -0
- package/build/contracts/SafeCast.json +68 -0
- package/build/contracts/SafeERC20.json +46 -0
- package/build/contracts/ShortStrings.json +30 -0
- package/build/contracts/SignatureChecker.json +13 -0
- package/build/contracts/SignedMath.json +13 -0
- package/build/contracts/SignerECDSA.json +27 -0
- package/build/contracts/SignerEIP7702.json +13 -0
- package/build/contracts/SignerERC7913.json +27 -0
- package/build/contracts/SignerP256.json +48 -0
- package/build/contracts/SignerRSA.json +32 -0
- package/build/contracts/SignerWebAuthn.json +48 -0
- package/build/contracts/SimulateCall.json +13 -0
- package/build/contracts/SlotDerivation.json +13 -0
- package/build/contracts/StorageSlot.json +13 -0
- package/build/contracts/Strings.json +40 -0
- package/build/contracts/Time.json +13 -0
- package/build/contracts/TimelockController.json +1010 -0
- package/build/contracts/TransientSlot.json +13 -0
- package/build/contracts/TransparentUpgradeableProxy.json +131 -0
- package/build/contracts/TrieProof.json +25 -0
- package/build/contracts/UUPSUpgradeable.json +119 -0
- package/build/contracts/UpgradeableBeacon.json +154 -0
- package/build/contracts/VestingWallet.json +364 -0
- package/build/contracts/VestingWalletCliff.json +367 -0
- package/build/contracts/Votes.json +402 -0
- package/build/contracts/VotesExtended.json +450 -0
- package/build/contracts/WebAuthn.json +13 -0
- package/crosschain/CrosschainLinked.sol +114 -0
- package/crosschain/CrosschainRemoteExecutor.sol +99 -0
- package/crosschain/ERC7786Recipient.sol +66 -0
- package/crosschain/bridges/BridgeERC1155.sol +131 -0
- package/crosschain/bridges/BridgeERC20.sol +42 -0
- package/crosschain/bridges/BridgeERC721.sol +62 -0
- package/crosschain/bridges/BridgeERC7802.sol +34 -0
- package/crosschain/bridges/abstract/BridgeFungible.sol +86 -0
- package/crosschain/bridges/abstract/BridgeMultiToken.sol +99 -0
- package/crosschain/bridges/abstract/BridgeNonFungible.sol +79 -0
- package/finance/VestingWallet.sol +160 -0
- package/finance/VestingWalletCliff.sol +55 -0
- package/governance/Governor.sol +825 -0
- package/governance/IGovernor.sol +454 -0
- package/governance/TimelockController.sol +470 -0
- package/governance/extensions/GovernorCountingFractional.sol +190 -0
- package/governance/extensions/GovernorCountingOverridable.sol +226 -0
- package/governance/extensions/GovernorCountingSimple.sol +96 -0
- package/governance/extensions/GovernorCrosschain.sol +31 -0
- package/governance/extensions/GovernorNoncesKeyed.sol +91 -0
- package/governance/extensions/GovernorPreventLateQuorum.sol +119 -0
- package/governance/extensions/GovernorProposalGuardian.sol +59 -0
- package/governance/extensions/GovernorSequentialProposalId.sol +75 -0
- package/governance/extensions/GovernorSettings.sol +106 -0
- package/governance/extensions/GovernorStorage.sol +134 -0
- package/governance/extensions/GovernorSuperQuorum.sol +59 -0
- package/governance/extensions/GovernorTimelockAccess.sol +346 -0
- package/governance/extensions/GovernorTimelockCompound.sol +162 -0
- package/governance/extensions/GovernorTimelockControl.sol +167 -0
- package/governance/extensions/GovernorVotes.sol +64 -0
- package/governance/extensions/GovernorVotesQuorumFraction.sol +113 -0
- package/governance/extensions/GovernorVotesSuperQuorumFraction.sol +135 -0
- package/governance/utils/IVotes.sol +60 -0
- package/governance/utils/Votes.sol +245 -0
- package/governance/utils/VotesExtended.sol +85 -0
- package/interfaces/IERC1155.sol +6 -0
- package/interfaces/IERC1155MetadataURI.sol +6 -0
- package/interfaces/IERC1155Receiver.sol +6 -0
- package/interfaces/IERC1271.sol +17 -0
- package/interfaces/IERC1363.sol +86 -0
- package/interfaces/IERC1363Receiver.sol +32 -0
- package/interfaces/IERC1363Spender.sol +26 -0
- package/interfaces/IERC165.sol +6 -0
- package/interfaces/IERC1820Implementer.sol +20 -0
- package/interfaces/IERC1820Registry.sol +112 -0
- package/interfaces/IERC1967.sol +24 -0
- package/interfaces/IERC20.sol +6 -0
- package/interfaces/IERC20Metadata.sol +6 -0
- package/interfaces/IERC2309.sol +19 -0
- package/interfaces/IERC2612.sol +8 -0
- package/interfaces/IERC2981.sol +26 -0
- package/interfaces/IERC3156.sol +7 -0
- package/interfaces/IERC3156FlashBorrower.sol +27 -0
- package/interfaces/IERC3156FlashLender.sol +41 -0
- package/interfaces/IERC4337.sol +255 -0
- package/interfaces/IERC4626.sol +230 -0
- package/interfaces/IERC4906.sol +20 -0
- package/interfaces/IERC5267.sol +28 -0
- package/interfaces/IERC5313.sol +16 -0
- package/interfaces/IERC5805.sol +9 -0
- package/interfaces/IERC6093.sol +162 -0
- package/interfaces/IERC6372.sol +19 -0
- package/interfaces/IERC6909.sol +131 -0
- package/interfaces/IERC721.sol +6 -0
- package/interfaces/IERC721Enumerable.sol +6 -0
- package/interfaces/IERC721Metadata.sol +6 -0
- package/interfaces/IERC721Receiver.sol +6 -0
- package/interfaces/IERC7751.sol +12 -0
- package/interfaces/IERC777.sol +200 -0
- package/interfaces/IERC777Recipient.sol +35 -0
- package/interfaces/IERC777Sender.sol +35 -0
- package/interfaces/IERC7786.sol +64 -0
- package/interfaces/IERC7913.sol +18 -0
- package/interfaces/draft-IERC1822.sol +20 -0
- package/interfaces/draft-IERC3009.sol +87 -0
- package/interfaces/draft-IERC7579.sol +227 -0
- package/interfaces/draft-IERC7674.sol +17 -0
- package/interfaces/draft-IERC7802.sol +32 -0
- package/interfaces/draft-IERC7821.sol +44 -0
- package/metatx/ERC2771Context.sol +90 -0
- package/metatx/ERC2771Forwarder.sol +376 -0
- package/package.json +29 -1
- package/proxy/Clones.sol +294 -0
- package/proxy/ERC1967/ERC1967Clones.sol +219 -0
- package/proxy/ERC1967/ERC1967Proxy.sol +62 -0
- package/proxy/ERC1967/ERC1967Utils.sol +177 -0
- package/proxy/Proxy.sol +69 -0
- package/proxy/beacon/BeaconProxy.sol +57 -0
- package/proxy/beacon/IBeacon.sol +16 -0
- package/proxy/beacon/UpgradeableBeacon.sol +70 -0
- package/proxy/transparent/ProxyAdmin.sol +45 -0
- package/proxy/transparent/TransparentUpgradeableProxy.sol +118 -0
- package/proxy/utils/Initializable.sol +238 -0
- package/proxy/utils/UUPSUpgradeable.sol +148 -0
- package/token/ERC1155/ERC1155.sol +417 -0
- package/token/ERC1155/IERC1155.sol +123 -0
- package/token/ERC1155/IERC1155Receiver.sol +59 -0
- package/token/ERC1155/extensions/ERC1155Burnable.sol +22 -0
- package/token/ERC1155/extensions/ERC1155Crosschain.sol +87 -0
- package/token/ERC1155/extensions/ERC1155Pausable.sol +38 -0
- package/token/ERC1155/extensions/ERC1155Supply.sol +88 -0
- package/token/ERC1155/extensions/ERC1155URIStorage.sol +58 -0
- package/token/ERC1155/extensions/IERC1155MetadataURI.sol +20 -0
- package/token/ERC1155/utils/ERC1155Holder.sol +42 -0
- package/token/ERC1155/utils/ERC1155Utils.sol +88 -0
- package/token/ERC20/ERC20.sol +305 -0
- package/token/ERC20/IERC20.sol +79 -0
- package/token/ERC20/extensions/ERC1363.sol +135 -0
- package/token/ERC20/extensions/ERC20Burnable.sol +38 -0
- package/token/ERC20/extensions/ERC20Capped.sol +54 -0
- package/token/ERC20/extensions/ERC20Crosschain.sol +39 -0
- package/token/ERC20/extensions/ERC20FlashMint.sol +130 -0
- package/token/ERC20/extensions/ERC20Pausable.sol +33 -0
- package/token/ERC20/extensions/ERC20Permit.sol +77 -0
- package/token/ERC20/extensions/ERC20TransferAuthorization.sol +91 -0
- package/token/ERC20/extensions/ERC20Votes.sol +83 -0
- package/token/ERC20/extensions/ERC20Wrapper.sol +93 -0
- package/token/ERC20/extensions/ERC4626.sol +304 -0
- package/token/ERC20/extensions/IERC20Metadata.sol +26 -0
- package/token/ERC20/extensions/IERC20Permit.sol +90 -0
- package/token/ERC20/extensions/draft-ERC20Bridgeable.sol +51 -0
- package/token/ERC20/extensions/draft-ERC20TemporaryApproval.sol +119 -0
- package/token/ERC20/extensions/draft-ERC3009.sol +152 -0
- package/token/ERC20/utils/ERC1363Utils.sol +95 -0
- package/token/ERC20/utils/SafeERC20.sol +292 -0
- package/token/ERC6909/ERC6909.sol +224 -0
- package/token/ERC6909/extensions/ERC6909ContentURI.sol +59 -0
- package/token/ERC6909/extensions/ERC6909Metadata.sol +83 -0
- package/token/ERC6909/extensions/ERC6909TokenSupply.sol +41 -0
- package/token/ERC721/ERC721.sol +433 -0
- package/token/ERC721/IERC721.sol +135 -0
- package/token/ERC721/IERC721Receiver.sol +28 -0
- package/token/ERC721/extensions/ERC721Burnable.sol +26 -0
- package/token/ERC721/extensions/ERC721Consecutive.sol +176 -0
- package/token/ERC721/extensions/ERC721Crosschain.sol +38 -0
- package/token/ERC721/extensions/ERC721Enumerable.sol +165 -0
- package/token/ERC721/extensions/ERC721Pausable.sol +37 -0
- package/token/ERC721/extensions/ERC721Royalty.sol +26 -0
- package/token/ERC721/extensions/ERC721URIStorage.sol +62 -0
- package/token/ERC721/extensions/ERC721Votes.sol +47 -0
- package/token/ERC721/extensions/ERC721Wrapper.sol +102 -0
- package/token/ERC721/extensions/IERC721Enumerable.sol +29 -0
- package/token/ERC721/extensions/IERC721Metadata.sol +27 -0
- package/token/ERC721/utils/ERC721Holder.sol +26 -0
- package/token/ERC721/utils/ERC721Utils.sol +50 -0
- package/token/common/ERC2981.sol +140 -0
- package/utils/Address.sol +167 -0
- package/utils/Arrays.sol +905 -0
- package/utils/Base58.sol +240 -0
- package/utils/Base64.sol +234 -0
- package/utils/BlockHeader.sol +312 -0
- package/utils/Blockhash.sol +54 -0
- package/utils/Bytes.sol +329 -0
- package/utils/CAIP10.sol +54 -0
- package/utils/CAIP2.sol +51 -0
- package/utils/Calldata.sol +25 -0
- package/utils/Comparators.sol +19 -0
- package/utils/Context.sol +28 -0
- package/utils/Create2.sol +91 -0
- package/utils/Create3.sol +133 -0
- package/utils/ERC6372Utils.sol +53 -0
- package/utils/Errors.sol +34 -0
- package/utils/LowLevelCall.sol +127 -0
- package/utils/Memory.sol +151 -0
- package/utils/Multicall.sol +37 -0
- package/utils/Nonces.sol +47 -0
- package/utils/NoncesKeyed.sol +75 -0
- package/utils/Packing.sol +1656 -0
- package/utils/Panic.sol +57 -0
- package/utils/Pausable.sol +112 -0
- package/utils/RLP.sol +487 -0
- package/utils/RateLimiter.sol +310 -0
- package/utils/ReentrancyGuard.sol +119 -0
- package/utils/ReentrancyGuardTransient.sol +84 -0
- package/utils/RelayedCall.sol +145 -0
- package/utils/ShortStrings.sol +122 -0
- package/utils/SimulateCall.sol +114 -0
- package/utils/SlotDerivation.sol +155 -0
- package/utils/StorageSlot.sol +143 -0
- package/utils/Strings.sol +532 -0
- package/utils/TransientSlot.sol +183 -0
- package/utils/cryptography/ECDSA.sol +284 -0
- package/utils/cryptography/EIP712.sol +168 -0
- package/utils/cryptography/Hashes.sol +31 -0
- package/utils/cryptography/MerkleProof.sol +510 -0
- package/utils/cryptography/MessageHashUtils.sol +228 -0
- package/utils/cryptography/P256.sol +409 -0
- package/utils/cryptography/RSA.sol +159 -0
- package/utils/cryptography/SignatureChecker.sol +199 -0
- package/utils/cryptography/TrieProof.sol +256 -0
- package/utils/cryptography/WebAuthn.sol +269 -0
- package/utils/cryptography/draft-ERC7739Utils.sol +215 -0
- package/utils/cryptography/signers/AbstractSigner.sol +23 -0
- package/utils/cryptography/signers/MultiSignerERC7913.sol +336 -0
- package/utils/cryptography/signers/MultiSignerERC7913Weighted.sol +208 -0
- package/utils/cryptography/signers/SignerECDSA.sol +56 -0
- package/utils/cryptography/signers/SignerEIP7702.sol +25 -0
- package/utils/cryptography/signers/SignerERC7913.sol +63 -0
- package/utils/cryptography/signers/SignerP256.sol +64 -0
- package/utils/cryptography/signers/SignerRSA.sol +65 -0
- package/utils/cryptography/signers/SignerWebAuthn.sol +45 -0
- package/utils/cryptography/signers/draft-ERC7739.sol +99 -0
- package/utils/cryptography/verifiers/ERC7913P256Verifier.sol +29 -0
- package/utils/cryptography/verifiers/ERC7913RSAVerifier.sol +23 -0
- package/utils/cryptography/verifiers/ERC7913WebAuthnVerifier.sol +45 -0
- package/utils/draft-InteroperableAddress.sol +245 -0
- package/utils/introspection/ERC165.sol +25 -0
- package/utils/introspection/ERC165Checker.sol +142 -0
- package/utils/introspection/IERC165.sol +25 -0
- package/utils/math/Math.sol +763 -0
- package/utils/math/SafeCast.sol +1162 -0
- package/utils/math/SignedMath.sol +68 -0
- package/utils/structs/Accumulators.sol +135 -0
- package/utils/structs/BitMaps.sol +61 -0
- package/utils/structs/Checkpoints.sol +881 -0
- package/utils/structs/CircularBuffer.sol +152 -0
- package/utils/structs/DoubleEndedQueue.sol +280 -0
- package/utils/structs/EnumerableMap.sol +1870 -0
- package/utils/structs/EnumerableSet.sol +1177 -0
- package/utils/structs/Heap.sol +259 -0
- package/utils/structs/MerkleTree.sol +267 -0
- package/utils/types/Time.sol +133 -0
- package/vendor/compound/ICompoundTimelock.sol +86 -0
|
@@ -0,0 +1,152 @@
|
|
|
1
|
+
// SPDX-License-Identifier: MIT
|
|
2
|
+
// OpenZeppelin Contracts (last updated v5.8.0) (utils/structs/CircularBuffer.sol)
|
|
3
|
+
|
|
4
|
+
pragma solidity ^0.8.24;
|
|
5
|
+
|
|
6
|
+
import {Arrays} from "../Arrays.sol";
|
|
7
|
+
import {Math} from "../math/Math.sol";
|
|
8
|
+
import {Panic} from "../Panic.sol";
|
|
9
|
+
|
|
10
|
+
/**
|
|
11
|
+
* @dev A fixed-size buffer for keeping `bytes32` items in storage.
|
|
12
|
+
*
|
|
13
|
+
* This data structure allows for pushing elements to it, and when its length exceeds the specified fixed size,
|
|
14
|
+
* new items take the place of the oldest element in the buffer, keeping at most `N` elements in the
|
|
15
|
+
* structure.
|
|
16
|
+
*
|
|
17
|
+
* Elements can't be removed but the data structure can be cleared. See {clear}.
|
|
18
|
+
*
|
|
19
|
+
* Complexity:
|
|
20
|
+
*
|
|
21
|
+
* - insertion ({push}): O(1)
|
|
22
|
+
* - lookup ({last}): O(1)
|
|
23
|
+
* - inclusion ({includes}): O(N) (worst case)
|
|
24
|
+
* - reset ({clear}): O(1)
|
|
25
|
+
*
|
|
26
|
+
* The struct is called `Bytes32CircularBuffer`. Other types can be cast to and from `bytes32`. This data structure
|
|
27
|
+
* can only be used in storage, and not in memory.
|
|
28
|
+
*
|
|
29
|
+
* Example usage:
|
|
30
|
+
*
|
|
31
|
+
* ```solidity
|
|
32
|
+
* contract Example {
|
|
33
|
+
* // Add the library methods
|
|
34
|
+
* using CircularBuffer for CircularBuffer.Bytes32CircularBuffer;
|
|
35
|
+
*
|
|
36
|
+
* // Declare a buffer storage variable
|
|
37
|
+
* CircularBuffer.Bytes32CircularBuffer private myBuffer;
|
|
38
|
+
*
|
|
39
|
+
* constructor() {
|
|
40
|
+
* myBuffer.setup(16); // Initialize the buffer with a non-zero fixed size (e.g., 16)
|
|
41
|
+
* }
|
|
42
|
+
*
|
|
43
|
+
* function pushValue(bytes32 value) external {
|
|
44
|
+
* myBuffer.push(value); // Safe to push because the buffer was initialized in the constructor
|
|
45
|
+
* }
|
|
46
|
+
* }
|
|
47
|
+
* ```
|
|
48
|
+
*
|
|
49
|
+
* NOTE: Make sure to call {setup} on your buffer during construction/initialization
|
|
50
|
+
*
|
|
51
|
+
* _Available since v5.1._
|
|
52
|
+
*/
|
|
53
|
+
library CircularBuffer {
|
|
54
|
+
/**
|
|
55
|
+
* @dev Error emitted when trying to setup a buffer with a size of 0.
|
|
56
|
+
*/
|
|
57
|
+
error InvalidBufferSize();
|
|
58
|
+
|
|
59
|
+
/**
|
|
60
|
+
* @dev Counts the number of items that have been pushed to the buffer. The residuo modulo _data.length indicates
|
|
61
|
+
* where the next value should be stored.
|
|
62
|
+
*
|
|
63
|
+
* Struct members have an underscore prefix indicating that they are "private" and should not be read or written to
|
|
64
|
+
* directly. Use the functions provided below instead. Modifying the struct manually may violate assumptions and
|
|
65
|
+
* lead to unexpected behavior.
|
|
66
|
+
*
|
|
67
|
+
* In a full buffer:
|
|
68
|
+
* - The most recently pushed item (last) is at data[(index - 1) % data.length]
|
|
69
|
+
* - The oldest item (first) is at data[index % data.length]
|
|
70
|
+
*/
|
|
71
|
+
struct Bytes32CircularBuffer {
|
|
72
|
+
uint256 _count;
|
|
73
|
+
bytes32[] _data;
|
|
74
|
+
}
|
|
75
|
+
|
|
76
|
+
/**
|
|
77
|
+
* @dev Initialize a new CircularBuffer of a given size.
|
|
78
|
+
*
|
|
79
|
+
* If the CircularBuffer was already setup and used, calling that function again will reset it to a blank state.
|
|
80
|
+
*
|
|
81
|
+
* NOTE: The size of the buffer will affect the execution of {includes} function, as it has a complexity of O(N).
|
|
82
|
+
* Consider a large buffer size may render the function unusable.
|
|
83
|
+
*/
|
|
84
|
+
function setup(Bytes32CircularBuffer storage self, uint256 size) internal {
|
|
85
|
+
if (size == 0) revert InvalidBufferSize();
|
|
86
|
+
clear(self);
|
|
87
|
+
Arrays.unsafeSetLength(self._data, size);
|
|
88
|
+
}
|
|
89
|
+
|
|
90
|
+
/**
|
|
91
|
+
* @dev Clear all data in the buffer without resetting memory, keeping the existing size.
|
|
92
|
+
*/
|
|
93
|
+
function clear(Bytes32CircularBuffer storage self) internal {
|
|
94
|
+
self._count = 0;
|
|
95
|
+
}
|
|
96
|
+
|
|
97
|
+
/**
|
|
98
|
+
* @dev Push a new value to the buffer. If the buffer is already full, the new value replaces the oldest value in
|
|
99
|
+
* the buffer.
|
|
100
|
+
*/
|
|
101
|
+
function push(Bytes32CircularBuffer storage self, bytes32 value) internal {
|
|
102
|
+
uint256 index = self._count++;
|
|
103
|
+
uint256 modulus = self._data.length;
|
|
104
|
+
Arrays.unsafeAccess(self._data, index % modulus).value = value;
|
|
105
|
+
}
|
|
106
|
+
|
|
107
|
+
/**
|
|
108
|
+
* @dev Number of values currently in the buffer. This value is 0 for an empty buffer, and cannot exceed the size of
|
|
109
|
+
* the buffer.
|
|
110
|
+
*/
|
|
111
|
+
function count(Bytes32CircularBuffer storage self) internal view returns (uint256) {
|
|
112
|
+
return Math.min(self._count, self._data.length);
|
|
113
|
+
}
|
|
114
|
+
|
|
115
|
+
/**
|
|
116
|
+
* @dev Length of the buffer. This is the maximum number of elements kept in the buffer.
|
|
117
|
+
*/
|
|
118
|
+
function length(Bytes32CircularBuffer storage self) internal view returns (uint256) {
|
|
119
|
+
return self._data.length;
|
|
120
|
+
}
|
|
121
|
+
|
|
122
|
+
/**
|
|
123
|
+
* @dev Getter for the i-th value in the buffer, from the end.
|
|
124
|
+
*
|
|
125
|
+
* Reverts with {Panic-ARRAY_OUT_OF_BOUNDS} if trying to access an element that was not pushed, or that was
|
|
126
|
+
* dropped to make room for newer elements.
|
|
127
|
+
*/
|
|
128
|
+
function last(Bytes32CircularBuffer storage self, uint256 i) internal view returns (bytes32) {
|
|
129
|
+
uint256 index = self._count;
|
|
130
|
+
uint256 modulus = self._data.length;
|
|
131
|
+
uint256 total = Math.min(index, modulus); // count(self)
|
|
132
|
+
if (i >= total) {
|
|
133
|
+
Panic.panic(Panic.ARRAY_OUT_OF_BOUNDS);
|
|
134
|
+
}
|
|
135
|
+
return Arrays.unsafeAccess(self._data, (index - i - 1) % modulus).value;
|
|
136
|
+
}
|
|
137
|
+
|
|
138
|
+
/**
|
|
139
|
+
* @dev Check if a given value is in the buffer.
|
|
140
|
+
*/
|
|
141
|
+
function includes(Bytes32CircularBuffer storage self, bytes32 value) internal view returns (bool) {
|
|
142
|
+
uint256 index = self._count;
|
|
143
|
+
uint256 modulus = self._data.length;
|
|
144
|
+
uint256 total = Math.min(index, modulus); // count(self)
|
|
145
|
+
for (uint256 i = 0; i < total; ++i) {
|
|
146
|
+
if (Arrays.unsafeAccess(self._data, (index - i - 1) % modulus).value == value) {
|
|
147
|
+
return true;
|
|
148
|
+
}
|
|
149
|
+
}
|
|
150
|
+
return false;
|
|
151
|
+
}
|
|
152
|
+
}
|
|
@@ -0,0 +1,280 @@
|
|
|
1
|
+
// SPDX-License-Identifier: MIT
|
|
2
|
+
// OpenZeppelin Contracts (last updated v5.7.0) (utils/structs/DoubleEndedQueue.sol)
|
|
3
|
+
|
|
4
|
+
pragma solidity ^0.8.20;
|
|
5
|
+
|
|
6
|
+
import {Math} from "../math/Math.sol";
|
|
7
|
+
import {Panic} from "../Panic.sol";
|
|
8
|
+
|
|
9
|
+
/**
|
|
10
|
+
* @dev A sequence of items with the ability to efficiently push and pop items (i.e. insert and remove) on both ends of
|
|
11
|
+
* the sequence (called front and back). Among other access patterns, it can be used to implement efficient LIFO and
|
|
12
|
+
* FIFO queues. Storage use is optimized, and all operations are O(1) constant time. This includes {clear}, given that
|
|
13
|
+
* the existing queue contents are left in storage.
|
|
14
|
+
*
|
|
15
|
+
* The struct is called `Bytes32Deque`. Other types can be cast to and from `bytes32`. This data structure can only be
|
|
16
|
+
* used in storage, and not in memory.
|
|
17
|
+
* ```solidity
|
|
18
|
+
* DoubleEndedQueue.Bytes32Deque queue;
|
|
19
|
+
* ```
|
|
20
|
+
*/
|
|
21
|
+
library DoubleEndedQueue {
|
|
22
|
+
/**
|
|
23
|
+
* @dev Indices are 128 bits so begin and end are packed in a single storage slot for efficient access.
|
|
24
|
+
*
|
|
25
|
+
* Struct members have an underscore prefix indicating that they are "private" and should not be read or written to
|
|
26
|
+
* directly. Use the functions provided below instead. Modifying the struct manually may violate assumptions and
|
|
27
|
+
* lead to unexpected behavior.
|
|
28
|
+
*
|
|
29
|
+
* The first item is at data[begin] and the last item is at data[end - 1]. This range can wrap around.
|
|
30
|
+
*/
|
|
31
|
+
struct Bytes32Deque {
|
|
32
|
+
uint128 _begin;
|
|
33
|
+
uint128 _end;
|
|
34
|
+
mapping(uint128 index => bytes32) _data;
|
|
35
|
+
}
|
|
36
|
+
|
|
37
|
+
/**
|
|
38
|
+
* @dev Inserts an item at the end of the queue.
|
|
39
|
+
*
|
|
40
|
+
* Reverts with {Panic-RESOURCE_ERROR} if the queue is full.
|
|
41
|
+
*/
|
|
42
|
+
function pushBack(Bytes32Deque storage deque, bytes32 value) internal {
|
|
43
|
+
bool success = tryPushBack(deque, value);
|
|
44
|
+
if (!success) Panic.panic(Panic.RESOURCE_ERROR);
|
|
45
|
+
}
|
|
46
|
+
|
|
47
|
+
/**
|
|
48
|
+
* @dev Attempts to insert an item at the end of the queue.
|
|
49
|
+
*
|
|
50
|
+
* Returns `false` if the queue is full. Never reverts.
|
|
51
|
+
*/
|
|
52
|
+
function tryPushBack(Bytes32Deque storage deque, bytes32 value) internal returns (bool success) {
|
|
53
|
+
unchecked {
|
|
54
|
+
uint128 backIndex = deque._end;
|
|
55
|
+
if (backIndex + 1 == deque._begin) return false;
|
|
56
|
+
deque._data[backIndex] = value;
|
|
57
|
+
deque._end = backIndex + 1;
|
|
58
|
+
return true;
|
|
59
|
+
}
|
|
60
|
+
}
|
|
61
|
+
|
|
62
|
+
/**
|
|
63
|
+
* @dev Removes the item at the end of the queue and returns it.
|
|
64
|
+
*
|
|
65
|
+
* Reverts with {Panic-EMPTY_ARRAY_POP} if the queue is empty.
|
|
66
|
+
*/
|
|
67
|
+
function popBack(Bytes32Deque storage deque) internal returns (bytes32) {
|
|
68
|
+
(bool success, bytes32 value) = tryPopBack(deque);
|
|
69
|
+
if (!success) Panic.panic(Panic.EMPTY_ARRAY_POP);
|
|
70
|
+
return value;
|
|
71
|
+
}
|
|
72
|
+
|
|
73
|
+
/**
|
|
74
|
+
* @dev Attempts to remove the item at the end of the queue and return it.
|
|
75
|
+
*
|
|
76
|
+
* Returns `(false, 0x00)` if the queue is empty. Never reverts.
|
|
77
|
+
*/
|
|
78
|
+
function tryPopBack(Bytes32Deque storage deque) internal returns (bool success, bytes32 value) {
|
|
79
|
+
unchecked {
|
|
80
|
+
uint128 backIndex = deque._end;
|
|
81
|
+
if (backIndex == deque._begin) return (false, bytes32(0));
|
|
82
|
+
--backIndex;
|
|
83
|
+
success = true;
|
|
84
|
+
value = deque._data[backIndex];
|
|
85
|
+
delete deque._data[backIndex];
|
|
86
|
+
deque._end = backIndex;
|
|
87
|
+
}
|
|
88
|
+
}
|
|
89
|
+
|
|
90
|
+
/**
|
|
91
|
+
* @dev Inserts an item at the beginning of the queue.
|
|
92
|
+
*
|
|
93
|
+
* Reverts with {Panic-RESOURCE_ERROR} if the queue is full.
|
|
94
|
+
*/
|
|
95
|
+
function pushFront(Bytes32Deque storage deque, bytes32 value) internal {
|
|
96
|
+
bool success = tryPushFront(deque, value);
|
|
97
|
+
if (!success) Panic.panic(Panic.RESOURCE_ERROR);
|
|
98
|
+
}
|
|
99
|
+
|
|
100
|
+
/**
|
|
101
|
+
* @dev Attempts to insert an item at the beginning of the queue.
|
|
102
|
+
*
|
|
103
|
+
* Returns `false` if the queue is full. Never reverts.
|
|
104
|
+
*/
|
|
105
|
+
function tryPushFront(Bytes32Deque storage deque, bytes32 value) internal returns (bool success) {
|
|
106
|
+
unchecked {
|
|
107
|
+
uint128 frontIndex = deque._begin - 1;
|
|
108
|
+
if (frontIndex == deque._end) return false;
|
|
109
|
+
deque._data[frontIndex] = value;
|
|
110
|
+
deque._begin = frontIndex;
|
|
111
|
+
return true;
|
|
112
|
+
}
|
|
113
|
+
}
|
|
114
|
+
|
|
115
|
+
/**
|
|
116
|
+
* @dev Removes the item at the beginning of the queue and returns it.
|
|
117
|
+
*
|
|
118
|
+
* Reverts with {Panic-EMPTY_ARRAY_POP} if the queue is empty.
|
|
119
|
+
*/
|
|
120
|
+
function popFront(Bytes32Deque storage deque) internal returns (bytes32) {
|
|
121
|
+
(bool success, bytes32 value) = tryPopFront(deque);
|
|
122
|
+
if (!success) Panic.panic(Panic.EMPTY_ARRAY_POP);
|
|
123
|
+
return value;
|
|
124
|
+
}
|
|
125
|
+
|
|
126
|
+
/**
|
|
127
|
+
* @dev Attempts to remove the item at the beginning of the queue and
|
|
128
|
+
* return it.
|
|
129
|
+
*
|
|
130
|
+
* Returns `(false, 0x00)` if the queue is empty. Never reverts.
|
|
131
|
+
*/
|
|
132
|
+
function tryPopFront(Bytes32Deque storage deque) internal returns (bool success, bytes32 value) {
|
|
133
|
+
unchecked {
|
|
134
|
+
uint128 frontIndex = deque._begin;
|
|
135
|
+
if (frontIndex == deque._end) return (false, bytes32(0));
|
|
136
|
+
success = true;
|
|
137
|
+
value = deque._data[frontIndex];
|
|
138
|
+
delete deque._data[frontIndex];
|
|
139
|
+
deque._begin = frontIndex + 1;
|
|
140
|
+
}
|
|
141
|
+
}
|
|
142
|
+
|
|
143
|
+
/**
|
|
144
|
+
* @dev Returns the item at the beginning of the queue.
|
|
145
|
+
*
|
|
146
|
+
* Reverts with {Panic-ARRAY_OUT_OF_BOUNDS} if the queue is empty.
|
|
147
|
+
*/
|
|
148
|
+
function front(Bytes32Deque storage deque) internal view returns (bytes32) {
|
|
149
|
+
(bool success, bytes32 value) = tryFront(deque);
|
|
150
|
+
if (!success) Panic.panic(Panic.ARRAY_OUT_OF_BOUNDS);
|
|
151
|
+
return value;
|
|
152
|
+
}
|
|
153
|
+
|
|
154
|
+
/**
|
|
155
|
+
* @dev Attempts to return the item at the beginning of the queue.
|
|
156
|
+
*
|
|
157
|
+
* Returns `(false, 0x00)` if the queue is empty. Never reverts.
|
|
158
|
+
*/
|
|
159
|
+
function tryFront(Bytes32Deque storage deque) internal view returns (bool success, bytes32 value) {
|
|
160
|
+
if (empty(deque)) return (false, bytes32(0));
|
|
161
|
+
return (true, deque._data[deque._begin]);
|
|
162
|
+
}
|
|
163
|
+
|
|
164
|
+
/**
|
|
165
|
+
* @dev Returns the item at the end of the queue.
|
|
166
|
+
*
|
|
167
|
+
* Reverts with {Panic-ARRAY_OUT_OF_BOUNDS} if the queue is empty.
|
|
168
|
+
*/
|
|
169
|
+
function back(Bytes32Deque storage deque) internal view returns (bytes32) {
|
|
170
|
+
(bool success, bytes32 value) = tryBack(deque);
|
|
171
|
+
if (!success) Panic.panic(Panic.ARRAY_OUT_OF_BOUNDS);
|
|
172
|
+
return value;
|
|
173
|
+
}
|
|
174
|
+
|
|
175
|
+
/**
|
|
176
|
+
* @dev Attempts to return the item at the end of the queue.
|
|
177
|
+
*
|
|
178
|
+
* Returns `(false, 0x00)` if the queue is empty. Never reverts.
|
|
179
|
+
*/
|
|
180
|
+
function tryBack(Bytes32Deque storage deque) internal view returns (bool success, bytes32 value) {
|
|
181
|
+
if (empty(deque)) return (false, bytes32(0));
|
|
182
|
+
unchecked {
|
|
183
|
+
return (true, deque._data[deque._end - 1]);
|
|
184
|
+
}
|
|
185
|
+
}
|
|
186
|
+
|
|
187
|
+
/**
|
|
188
|
+
* @dev Return the item at a position in the queue given by `index`, with the first item at 0 and last item at
|
|
189
|
+
* `length(deque) - 1`.
|
|
190
|
+
*
|
|
191
|
+
* Reverts with {Panic-ARRAY_OUT_OF_BOUNDS} if the index is out of bounds.
|
|
192
|
+
*
|
|
193
|
+
* IMPORTANT: Deprecated. This function's name clashes with a keyword scheduled for inclusion in Solidity. Developers
|
|
194
|
+
* should use {pos} instead.
|
|
195
|
+
*/
|
|
196
|
+
function at(Bytes32Deque storage deque, uint256 index) internal view returns (bytes32) {
|
|
197
|
+
return pos(deque, index);
|
|
198
|
+
}
|
|
199
|
+
|
|
200
|
+
/**
|
|
201
|
+
* @dev Return the item at a position in the queue given by `index`, with the first item at 0 and last item at
|
|
202
|
+
* `length(deque) - 1`.
|
|
203
|
+
*
|
|
204
|
+
* Reverts with {Panic-ARRAY_OUT_OF_BOUNDS} if the index is out of bounds.
|
|
205
|
+
*
|
|
206
|
+
* Replacement of the deprecated {at} function.
|
|
207
|
+
*/
|
|
208
|
+
function pos(Bytes32Deque storage deque, uint256 index) internal view returns (bytes32) {
|
|
209
|
+
(bool success, bytes32 value) = tryAt(deque, index);
|
|
210
|
+
if (!success) Panic.panic(Panic.ARRAY_OUT_OF_BOUNDS);
|
|
211
|
+
return value;
|
|
212
|
+
}
|
|
213
|
+
|
|
214
|
+
/**
|
|
215
|
+
* @dev Attempts to return the item at a position in the queue given by `index`, with the first item at
|
|
216
|
+
* 0 and the last item at `length(deque) - 1`.
|
|
217
|
+
*
|
|
218
|
+
* Returns `(false, 0x00)` if the index is out of bounds. Never reverts.
|
|
219
|
+
*/
|
|
220
|
+
function tryAt(Bytes32Deque storage deque, uint256 index) internal view returns (bool success, bytes32 value) {
|
|
221
|
+
if (index >= length(deque)) return (false, bytes32(0));
|
|
222
|
+
// By construction, length is a uint128, so the check above ensures that index can be safely downcast to uint128
|
|
223
|
+
unchecked {
|
|
224
|
+
return (true, deque._data[deque._begin + uint128(index)]);
|
|
225
|
+
}
|
|
226
|
+
}
|
|
227
|
+
|
|
228
|
+
/**
|
|
229
|
+
* @dev Return a slice of the queue in an array, with the first item at `start` (inclusive) and the last item at
|
|
230
|
+
* `end` (exclusive). Out-of-bound values for `start` and `end` are clamped to the queue length.
|
|
231
|
+
*
|
|
232
|
+
* WARNING: This operation will copy a portion of the storage to memory, which can be quite expensive. This is
|
|
233
|
+
* designed to mostly be used by view accessors that are queried without any gas fees. Developers should keep in
|
|
234
|
+
* mind that this function has an unbounded cost, and using it as part of a state-changing function may render the
|
|
235
|
+
* function uncallable if the queue grows to a point where copying to memory consumes too much gas to fit in a
|
|
236
|
+
* block.
|
|
237
|
+
*/
|
|
238
|
+
function values(Bytes32Deque storage deque, uint256 start, uint256 end) internal view returns (bytes32[] memory) {
|
|
239
|
+
unchecked {
|
|
240
|
+
end = Math.min(end, length(deque));
|
|
241
|
+
start = Math.min(start, end);
|
|
242
|
+
|
|
243
|
+
uint256 len = end - start;
|
|
244
|
+
bytes32[] memory result = new bytes32[](len);
|
|
245
|
+
|
|
246
|
+
uint128 offset = deque._begin + uint128(start);
|
|
247
|
+
for (uint128 i = 0; i < len; ++i) {
|
|
248
|
+
result[i] = deque._data[offset + i];
|
|
249
|
+
}
|
|
250
|
+
return result;
|
|
251
|
+
}
|
|
252
|
+
}
|
|
253
|
+
|
|
254
|
+
/**
|
|
255
|
+
* @dev Resets the queue back to being empty.
|
|
256
|
+
*
|
|
257
|
+
* NOTE: The current items are left behind in storage. This does not affect the functioning of the queue, but misses
|
|
258
|
+
* out on potential gas refunds.
|
|
259
|
+
*/
|
|
260
|
+
function clear(Bytes32Deque storage deque) internal {
|
|
261
|
+
deque._begin = 0;
|
|
262
|
+
deque._end = 0;
|
|
263
|
+
}
|
|
264
|
+
|
|
265
|
+
/**
|
|
266
|
+
* @dev Returns the number of items in the queue.
|
|
267
|
+
*/
|
|
268
|
+
function length(Bytes32Deque storage deque) internal view returns (uint256) {
|
|
269
|
+
unchecked {
|
|
270
|
+
return uint256(deque._end - deque._begin);
|
|
271
|
+
}
|
|
272
|
+
}
|
|
273
|
+
|
|
274
|
+
/**
|
|
275
|
+
* @dev Returns true if the queue is empty.
|
|
276
|
+
*/
|
|
277
|
+
function empty(Bytes32Deque storage deque) internal view returns (bool) {
|
|
278
|
+
return deque._end == deque._begin;
|
|
279
|
+
}
|
|
280
|
+
}
|