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.
Files changed (507) hide show
  1. package/README.md +121 -0
  2. package/access/AccessControl.sol +206 -0
  3. package/access/IAccessControl.sol +98 -0
  4. package/access/Ownable.sol +100 -0
  5. package/access/Ownable2Step.sol +67 -0
  6. package/access/extensions/AccessControlDefaultAdminRules.sol +372 -0
  7. package/access/extensions/AccessControlEnumerable.sol +81 -0
  8. package/access/extensions/IAccessControlDefaultAdminRules.sol +192 -0
  9. package/access/extensions/IAccessControlEnumerable.sol +31 -0
  10. package/access/manager/AccessManaged.sol +118 -0
  11. package/access/manager/AccessManager.sol +781 -0
  12. package/access/manager/AuthorityUtils.sol +36 -0
  13. package/access/manager/IAccessManaged.sol +32 -0
  14. package/access/manager/IAccessManager.sol +410 -0
  15. package/access/manager/IAuthority.sol +14 -0
  16. package/account/Account.sol +151 -0
  17. package/account/extensions/draft-AccountERC7579.sol +430 -0
  18. package/account/extensions/draft-AccountERC7579Hooked.sol +113 -0
  19. package/account/extensions/draft-ERC7821.sol +70 -0
  20. package/account/paymaster/Paymaster.sol +170 -0
  21. package/account/paymaster/extensions/PaymasterERC20.sol +394 -0
  22. package/account/paymaster/extensions/PaymasterERC20Guarantor.sol +190 -0
  23. package/account/paymaster/extensions/PaymasterERC721Owner.sol +54 -0
  24. package/account/paymaster/extensions/PaymasterSigner.sol +125 -0
  25. package/account/utils/EIP7702Utils.sol +25 -0
  26. package/account/utils/ERC4337Utils.sol +317 -0
  27. package/account/utils/draft-ERC7579Utils.sol +314 -0
  28. package/build/contracts/AbstractSigner.json +13 -0
  29. package/build/contracts/AccessControl.json +239 -0
  30. package/build/contracts/AccessControlDefaultAdminRules.json +467 -0
  31. package/build/contracts/AccessControlEnumerable.json +301 -0
  32. package/build/contracts/AccessManaged.json +104 -0
  33. package/build/contracts/AccessManager.json +1189 -0
  34. package/build/contracts/Account.json +150 -0
  35. package/build/contracts/AccountERC7579.json +515 -0
  36. package/build/contracts/AccountERC7579Hooked.json +539 -0
  37. package/build/contracts/Accumulators.json +13 -0
  38. package/build/contracts/Address.json +25 -0
  39. package/build/contracts/Arrays.json +13 -0
  40. package/build/contracts/AuthorityUtils.json +13 -0
  41. package/build/contracts/Base58.json +25 -0
  42. package/build/contracts/Base64.json +25 -0
  43. package/build/contracts/BeaconProxy.json +97 -0
  44. package/build/contracts/BitMaps.json +13 -0
  45. package/build/contracts/BlockHeader.json +25 -0
  46. package/build/contracts/Blockhash.json +13 -0
  47. package/build/contracts/BridgeERC1155.json +508 -0
  48. package/build/contracts/BridgeERC20.json +260 -0
  49. package/build/contracts/BridgeERC721.json +270 -0
  50. package/build/contracts/BridgeERC7802.json +249 -0
  51. package/build/contracts/BridgeFungible.json +236 -0
  52. package/build/contracts/BridgeMultiToken.json +236 -0
  53. package/build/contracts/BridgeNonFungible.json +212 -0
  54. package/build/contracts/Bytes.json +13 -0
  55. package/build/contracts/CAIP10.json +13 -0
  56. package/build/contracts/CAIP2.json +13 -0
  57. package/build/contracts/Calldata.json +13 -0
  58. package/build/contracts/Checkpoints.json +19 -0
  59. package/build/contracts/CircularBuffer.json +19 -0
  60. package/build/contracts/Clones.json +19 -0
  61. package/build/contracts/Comparators.json +13 -0
  62. package/build/contracts/Context.json +13 -0
  63. package/build/contracts/Create2.json +19 -0
  64. package/build/contracts/Create3.json +19 -0
  65. package/build/contracts/CrosschainLinked.json +145 -0
  66. package/build/contracts/CrosschainRemoteExecutor.json +199 -0
  67. package/build/contracts/DoubleEndedQueue.json +13 -0
  68. package/build/contracts/ECDSA.json +41 -0
  69. package/build/contracts/EIP712.json +79 -0
  70. package/build/contracts/EIP7702Utils.json +13 -0
  71. package/build/contracts/ERC1155.json +428 -0
  72. package/build/contracts/ERC1155Burnable.json +474 -0
  73. package/build/contracts/ERC1155Crosschain.json +796 -0
  74. package/build/contracts/ERC1155Holder.json +111 -0
  75. package/build/contracts/ERC1155Pausable.json +477 -0
  76. package/build/contracts/ERC1155Supply.json +479 -0
  77. package/build/contracts/ERC1155URIStorage.json +428 -0
  78. package/build/contracts/ERC1155Utils.json +13 -0
  79. package/build/contracts/ERC1363.json +585 -0
  80. package/build/contracts/ERC1363Utils.json +36 -0
  81. package/build/contracts/ERC165.json +33 -0
  82. package/build/contracts/ERC165Checker.json +13 -0
  83. package/build/contracts/ERC1967Clones.json +13 -0
  84. package/build/contracts/ERC1967Proxy.json +84 -0
  85. package/build/contracts/ERC1967Utils.json +52 -0
  86. package/build/contracts/ERC20.json +322 -0
  87. package/build/contracts/ERC20Bridgeable.json +427 -0
  88. package/build/contracts/ERC20Burnable.json +353 -0
  89. package/build/contracts/ERC20Capped.json +362 -0
  90. package/build/contracts/ERC20Crosschain.json +573 -0
  91. package/build/contracts/ERC20FlashMint.json +432 -0
  92. package/build/contracts/ERC20Pausable.json +371 -0
  93. package/build/contracts/ERC20Permit.json +532 -0
  94. package/build/contracts/ERC20TemporaryApproval.json +346 -0
  95. package/build/contracts/ERC20TransferAuthorization.json +836 -0
  96. package/build/contracts/ERC20Votes.json +781 -0
  97. package/build/contracts/ERC20Wrapper.json +405 -0
  98. package/build/contracts/ERC2771Context.json +46 -0
  99. package/build/contracts/ERC2771Forwarder.json +439 -0
  100. package/build/contracts/ERC2981.json +126 -0
  101. package/build/contracts/ERC3009.json +668 -0
  102. package/build/contracts/ERC4337Utils.json +13 -0
  103. package/build/contracts/ERC4626.json +807 -0
  104. package/build/contracts/ERC6372Utils.json +19 -0
  105. package/build/contracts/ERC6909.json +415 -0
  106. package/build/contracts/ERC6909ContentURI.json +472 -0
  107. package/build/contracts/ERC6909Metadata.json +529 -0
  108. package/build/contracts/ERC6909TokenSupply.json +434 -0
  109. package/build/contracts/ERC721.json +447 -0
  110. package/build/contracts/ERC721Burnable.json +460 -0
  111. package/build/contracts/ERC721Consecutive.json +509 -0
  112. package/build/contracts/ERC721Crosschain.json +674 -0
  113. package/build/contracts/ERC721Enumerable.json +524 -0
  114. package/build/contracts/ERC721Holder.json +48 -0
  115. package/build/contracts/ERC721Pausable.json +496 -0
  116. package/build/contracts/ERC721Royalty.json +540 -0
  117. package/build/contracts/ERC721URIStorage.json +479 -0
  118. package/build/contracts/ERC721Utils.json +13 -0
  119. package/build/contracts/ERC721Votes.json +835 -0
  120. package/build/contracts/ERC721Wrapper.json +553 -0
  121. package/build/contracts/ERC7579Utils.json +119 -0
  122. package/build/contracts/ERC7739.json +103 -0
  123. package/build/contracts/ERC7739Utils.json +13 -0
  124. package/build/contracts/ERC7786Recipient.json +59 -0
  125. package/build/contracts/ERC7821.json +112 -0
  126. package/build/contracts/ERC7913P256Verifier.json +43 -0
  127. package/build/contracts/ERC7913RSAVerifier.json +43 -0
  128. package/build/contracts/ERC7913WebAuthnVerifier.json +43 -0
  129. package/build/contracts/EnumerableMap.json +36 -0
  130. package/build/contracts/EnumerableSet.json +13 -0
  131. package/build/contracts/Errors.json +51 -0
  132. package/build/contracts/Governor.json +1381 -0
  133. package/build/contracts/GovernorCountingFractional.json +1455 -0
  134. package/build/contracts/GovernorCountingOverridable.json +1612 -0
  135. package/build/contracts/GovernorCountingSimple.json +1410 -0
  136. package/build/contracts/GovernorCrosschain.json +1409 -0
  137. package/build/contracts/GovernorNoncesKeyed.json +1405 -0
  138. package/build/contracts/GovernorPreventLateQuorum.json +1461 -0
  139. package/build/contracts/GovernorProposalGuardian.json +1426 -0
  140. package/build/contracts/GovernorSequentialProposalId.json +1399 -0
  141. package/build/contracts/GovernorSettings.json +1477 -0
  142. package/build/contracts/GovernorStorage.json +1506 -0
  143. package/build/contracts/GovernorSuperQuorum.json +1429 -0
  144. package/build/contracts/GovernorTimelockAccess.json +1582 -0
  145. package/build/contracts/GovernorTimelockCompound.json +1449 -0
  146. package/build/contracts/GovernorTimelockControl.json +1426 -0
  147. package/build/contracts/GovernorVotes.json +1399 -0
  148. package/build/contracts/GovernorVotesQuorumFraction.json +1497 -0
  149. package/build/contracts/GovernorVotesSuperQuorumFraction.json +1657 -0
  150. package/build/contracts/Hashes.json +13 -0
  151. package/build/contracts/Heap.json +13 -0
  152. package/build/contracts/IAccessControl.json +207 -0
  153. package/build/contracts/IAccessControlDefaultAdminRules.json +406 -0
  154. package/build/contracts/IAccessControlEnumerable.json +250 -0
  155. package/build/contracts/IAccessManaged.json +104 -0
  156. package/build/contracts/IAccessManager.json +1085 -0
  157. package/build/contracts/IAccount.json +90 -0
  158. package/build/contracts/IAccountExecute.json +79 -0
  159. package/build/contracts/IAggregator.json +211 -0
  160. package/build/contracts/IAuthority.json +43 -0
  161. package/build/contracts/IBeacon.json +27 -0
  162. package/build/contracts/ICompoundTimelock.json +427 -0
  163. package/build/contracts/IERC1155.json +307 -0
  164. package/build/contracts/IERC1155Errors.json +116 -0
  165. package/build/contracts/IERC1155MetadataURI.json +326 -0
  166. package/build/contracts/IERC1155Receiver.json +111 -0
  167. package/build/contracts/IERC1271.json +38 -0
  168. package/build/contracts/IERC1363.json +385 -0
  169. package/build/contracts/IERC1363Receiver.json +48 -0
  170. package/build/contracts/IERC1363Spender.json +43 -0
  171. package/build/contracts/IERC165.json +33 -0
  172. package/build/contracts/IERC1820Implementer.json +38 -0
  173. package/build/contracts/IERC1820Registry.json +227 -0
  174. package/build/contracts/IERC1822Proxiable.json +27 -0
  175. package/build/contracts/IERC1967.json +59 -0
  176. package/build/contracts/IERC20.json +197 -0
  177. package/build/contracts/IERC20Errors.json +100 -0
  178. package/build/contracts/IERC20Metadata.json +236 -0
  179. package/build/contracts/IERC20Permit.json +89 -0
  180. package/build/contracts/IERC2309.json +45 -0
  181. package/build/contracts/IERC2612.json +89 -0
  182. package/build/contracts/IERC2981.json +62 -0
  183. package/build/contracts/IERC3009.json +163 -0
  184. package/build/contracts/IERC3009Cancel.json +66 -0
  185. package/build/contracts/IERC3156FlashBorrower.json +53 -0
  186. package/build/contracts/IERC3156FlashLender.json +91 -0
  187. package/build/contracts/IERC4626.json +626 -0
  188. package/build/contracts/IERC4906.json +331 -0
  189. package/build/contracts/IERC5267.json +63 -0
  190. package/build/contracts/IERC5313.json +27 -0
  191. package/build/contracts/IERC5805.json +233 -0
  192. package/build/contracts/IERC6372.json +40 -0
  193. package/build/contracts/IERC6909.json +319 -0
  194. package/build/contracts/IERC6909ContentURI.json +351 -0
  195. package/build/contracts/IERC6909Metadata.json +376 -0
  196. package/build/contracts/IERC6909TokenSupply.json +338 -0
  197. package/build/contracts/IERC721.json +299 -0
  198. package/build/contracts/IERC721Enumerable.json +355 -0
  199. package/build/contracts/IERC721Errors.json +117 -0
  200. package/build/contracts/IERC721Metadata.json +344 -0
  201. package/build/contracts/IERC721Receiver.json +48 -0
  202. package/build/contracts/IERC7579AccountConfig.json +65 -0
  203. package/build/contracts/IERC7579Execution.json +56 -0
  204. package/build/contracts/IERC7579Hook.json +101 -0
  205. package/build/contracts/IERC7579Module.json +59 -0
  206. package/build/contracts/IERC7579ModuleConfig.json +127 -0
  207. package/build/contracts/IERC7579Validator.json +159 -0
  208. package/build/contracts/IERC7674.json +221 -0
  209. package/build/contracts/IERC7751.json +40 -0
  210. package/build/contracts/IERC777.json +405 -0
  211. package/build/contracts/IERC777Recipient.json +52 -0
  212. package/build/contracts/IERC777Sender.json +52 -0
  213. package/build/contracts/IERC7786GatewaySource.json +116 -0
  214. package/build/contracts/IERC7786Recipient.json +43 -0
  215. package/build/contracts/IERC7802.json +119 -0
  216. package/build/contracts/IERC7821.json +51 -0
  217. package/build/contracts/IERC7913SignatureVerifier.json +43 -0
  218. package/build/contracts/IEntryPoint.json +305 -0
  219. package/build/contracts/IEntryPointExtra.json +80 -0
  220. package/build/contracts/IEntryPointNonces.json +38 -0
  221. package/build/contracts/IEntryPointStake.json +97 -0
  222. package/build/contracts/IGovernor.json +1095 -0
  223. package/build/contracts/IPaymaster.json +123 -0
  224. package/build/contracts/ITransparentUpgradeableProxy.json +77 -0
  225. package/build/contracts/IVotes.json +207 -0
  226. package/build/contracts/Initializable.json +37 -0
  227. package/build/contracts/InteroperableAddress.json +30 -0
  228. package/build/contracts/LowLevelCall.json +13 -0
  229. package/build/contracts/Math.json +13 -0
  230. package/build/contracts/Memory.json +13 -0
  231. package/build/contracts/MerkleProof.json +19 -0
  232. package/build/contracts/MerkleTree.json +35 -0
  233. package/build/contracts/MessageHashUtils.json +19 -0
  234. package/build/contracts/MultiSignerERC7913.json +176 -0
  235. package/build/contracts/MultiSignerERC7913Weighted.json +264 -0
  236. package/build/contracts/Multicall.json +49 -0
  237. package/build/contracts/Nonces.json +49 -0
  238. package/build/contracts/NoncesKeyed.json +73 -0
  239. package/build/contracts/Ownable.json +88 -0
  240. package/build/contracts/Ownable2Step.json +127 -0
  241. package/build/contracts/P256.json +13 -0
  242. package/build/contracts/Packing.json +19 -0
  243. package/build/contracts/Panic.json +13 -0
  244. package/build/contracts/Pausable.json +63 -0
  245. package/build/contracts/Paymaster.json +147 -0
  246. package/build/contracts/PaymasterERC20.json +209 -0
  247. package/build/contracts/PaymasterERC20Guarantor.json +234 -0
  248. package/build/contracts/PaymasterERC721Owner.json +160 -0
  249. package/build/contracts/PaymasterSigner.json +212 -0
  250. package/build/contracts/Proxy.json +18 -0
  251. package/build/contracts/ProxyAdmin.json +135 -0
  252. package/build/contracts/RLP.json +19 -0
  253. package/build/contracts/RSA.json +13 -0
  254. package/build/contracts/RateLimiter.json +19 -0
  255. package/build/contracts/ReentrancyGuard.json +19 -0
  256. package/build/contracts/ReentrancyGuardTransient.json +19 -0
  257. package/build/contracts/RelayedCall.json +13 -0
  258. package/build/contracts/SafeCast.json +68 -0
  259. package/build/contracts/SafeERC20.json +46 -0
  260. package/build/contracts/ShortStrings.json +30 -0
  261. package/build/contracts/SignatureChecker.json +13 -0
  262. package/build/contracts/SignedMath.json +13 -0
  263. package/build/contracts/SignerECDSA.json +27 -0
  264. package/build/contracts/SignerEIP7702.json +13 -0
  265. package/build/contracts/SignerERC7913.json +27 -0
  266. package/build/contracts/SignerP256.json +48 -0
  267. package/build/contracts/SignerRSA.json +32 -0
  268. package/build/contracts/SignerWebAuthn.json +48 -0
  269. package/build/contracts/SimulateCall.json +13 -0
  270. package/build/contracts/SlotDerivation.json +13 -0
  271. package/build/contracts/StorageSlot.json +13 -0
  272. package/build/contracts/Strings.json +40 -0
  273. package/build/contracts/Time.json +13 -0
  274. package/build/contracts/TimelockController.json +1010 -0
  275. package/build/contracts/TransientSlot.json +13 -0
  276. package/build/contracts/TransparentUpgradeableProxy.json +131 -0
  277. package/build/contracts/TrieProof.json +25 -0
  278. package/build/contracts/UUPSUpgradeable.json +119 -0
  279. package/build/contracts/UpgradeableBeacon.json +154 -0
  280. package/build/contracts/VestingWallet.json +364 -0
  281. package/build/contracts/VestingWalletCliff.json +367 -0
  282. package/build/contracts/Votes.json +402 -0
  283. package/build/contracts/VotesExtended.json +450 -0
  284. package/build/contracts/WebAuthn.json +13 -0
  285. package/crosschain/CrosschainLinked.sol +114 -0
  286. package/crosschain/CrosschainRemoteExecutor.sol +99 -0
  287. package/crosschain/ERC7786Recipient.sol +66 -0
  288. package/crosschain/bridges/BridgeERC1155.sol +131 -0
  289. package/crosschain/bridges/BridgeERC20.sol +42 -0
  290. package/crosschain/bridges/BridgeERC721.sol +62 -0
  291. package/crosschain/bridges/BridgeERC7802.sol +34 -0
  292. package/crosschain/bridges/abstract/BridgeFungible.sol +86 -0
  293. package/crosschain/bridges/abstract/BridgeMultiToken.sol +99 -0
  294. package/crosschain/bridges/abstract/BridgeNonFungible.sol +79 -0
  295. package/finance/VestingWallet.sol +160 -0
  296. package/finance/VestingWalletCliff.sol +55 -0
  297. package/governance/Governor.sol +825 -0
  298. package/governance/IGovernor.sol +454 -0
  299. package/governance/TimelockController.sol +470 -0
  300. package/governance/extensions/GovernorCountingFractional.sol +190 -0
  301. package/governance/extensions/GovernorCountingOverridable.sol +226 -0
  302. package/governance/extensions/GovernorCountingSimple.sol +96 -0
  303. package/governance/extensions/GovernorCrosschain.sol +31 -0
  304. package/governance/extensions/GovernorNoncesKeyed.sol +91 -0
  305. package/governance/extensions/GovernorPreventLateQuorum.sol +119 -0
  306. package/governance/extensions/GovernorProposalGuardian.sol +59 -0
  307. package/governance/extensions/GovernorSequentialProposalId.sol +75 -0
  308. package/governance/extensions/GovernorSettings.sol +106 -0
  309. package/governance/extensions/GovernorStorage.sol +134 -0
  310. package/governance/extensions/GovernorSuperQuorum.sol +59 -0
  311. package/governance/extensions/GovernorTimelockAccess.sol +346 -0
  312. package/governance/extensions/GovernorTimelockCompound.sol +162 -0
  313. package/governance/extensions/GovernorTimelockControl.sol +167 -0
  314. package/governance/extensions/GovernorVotes.sol +64 -0
  315. package/governance/extensions/GovernorVotesQuorumFraction.sol +113 -0
  316. package/governance/extensions/GovernorVotesSuperQuorumFraction.sol +135 -0
  317. package/governance/utils/IVotes.sol +60 -0
  318. package/governance/utils/Votes.sol +245 -0
  319. package/governance/utils/VotesExtended.sol +85 -0
  320. package/interfaces/IERC1155.sol +6 -0
  321. package/interfaces/IERC1155MetadataURI.sol +6 -0
  322. package/interfaces/IERC1155Receiver.sol +6 -0
  323. package/interfaces/IERC1271.sol +17 -0
  324. package/interfaces/IERC1363.sol +86 -0
  325. package/interfaces/IERC1363Receiver.sol +32 -0
  326. package/interfaces/IERC1363Spender.sol +26 -0
  327. package/interfaces/IERC165.sol +6 -0
  328. package/interfaces/IERC1820Implementer.sol +20 -0
  329. package/interfaces/IERC1820Registry.sol +112 -0
  330. package/interfaces/IERC1967.sol +24 -0
  331. package/interfaces/IERC20.sol +6 -0
  332. package/interfaces/IERC20Metadata.sol +6 -0
  333. package/interfaces/IERC2309.sol +19 -0
  334. package/interfaces/IERC2612.sol +8 -0
  335. package/interfaces/IERC2981.sol +26 -0
  336. package/interfaces/IERC3156.sol +7 -0
  337. package/interfaces/IERC3156FlashBorrower.sol +27 -0
  338. package/interfaces/IERC3156FlashLender.sol +41 -0
  339. package/interfaces/IERC4337.sol +255 -0
  340. package/interfaces/IERC4626.sol +230 -0
  341. package/interfaces/IERC4906.sol +20 -0
  342. package/interfaces/IERC5267.sol +28 -0
  343. package/interfaces/IERC5313.sol +16 -0
  344. package/interfaces/IERC5805.sol +9 -0
  345. package/interfaces/IERC6093.sol +162 -0
  346. package/interfaces/IERC6372.sol +19 -0
  347. package/interfaces/IERC6909.sol +131 -0
  348. package/interfaces/IERC721.sol +6 -0
  349. package/interfaces/IERC721Enumerable.sol +6 -0
  350. package/interfaces/IERC721Metadata.sol +6 -0
  351. package/interfaces/IERC721Receiver.sol +6 -0
  352. package/interfaces/IERC7751.sol +12 -0
  353. package/interfaces/IERC777.sol +200 -0
  354. package/interfaces/IERC777Recipient.sol +35 -0
  355. package/interfaces/IERC777Sender.sol +35 -0
  356. package/interfaces/IERC7786.sol +64 -0
  357. package/interfaces/IERC7913.sol +18 -0
  358. package/interfaces/draft-IERC1822.sol +20 -0
  359. package/interfaces/draft-IERC3009.sol +87 -0
  360. package/interfaces/draft-IERC7579.sol +227 -0
  361. package/interfaces/draft-IERC7674.sol +17 -0
  362. package/interfaces/draft-IERC7802.sol +32 -0
  363. package/interfaces/draft-IERC7821.sol +44 -0
  364. package/metatx/ERC2771Context.sol +90 -0
  365. package/metatx/ERC2771Forwarder.sol +376 -0
  366. package/package.json +29 -1
  367. package/proxy/Clones.sol +294 -0
  368. package/proxy/ERC1967/ERC1967Clones.sol +219 -0
  369. package/proxy/ERC1967/ERC1967Proxy.sol +62 -0
  370. package/proxy/ERC1967/ERC1967Utils.sol +177 -0
  371. package/proxy/Proxy.sol +69 -0
  372. package/proxy/beacon/BeaconProxy.sol +57 -0
  373. package/proxy/beacon/IBeacon.sol +16 -0
  374. package/proxy/beacon/UpgradeableBeacon.sol +70 -0
  375. package/proxy/transparent/ProxyAdmin.sol +45 -0
  376. package/proxy/transparent/TransparentUpgradeableProxy.sol +118 -0
  377. package/proxy/utils/Initializable.sol +238 -0
  378. package/proxy/utils/UUPSUpgradeable.sol +148 -0
  379. package/token/ERC1155/ERC1155.sol +417 -0
  380. package/token/ERC1155/IERC1155.sol +123 -0
  381. package/token/ERC1155/IERC1155Receiver.sol +59 -0
  382. package/token/ERC1155/extensions/ERC1155Burnable.sol +22 -0
  383. package/token/ERC1155/extensions/ERC1155Crosschain.sol +87 -0
  384. package/token/ERC1155/extensions/ERC1155Pausable.sol +38 -0
  385. package/token/ERC1155/extensions/ERC1155Supply.sol +88 -0
  386. package/token/ERC1155/extensions/ERC1155URIStorage.sol +58 -0
  387. package/token/ERC1155/extensions/IERC1155MetadataURI.sol +20 -0
  388. package/token/ERC1155/utils/ERC1155Holder.sol +42 -0
  389. package/token/ERC1155/utils/ERC1155Utils.sol +88 -0
  390. package/token/ERC20/ERC20.sol +305 -0
  391. package/token/ERC20/IERC20.sol +79 -0
  392. package/token/ERC20/extensions/ERC1363.sol +135 -0
  393. package/token/ERC20/extensions/ERC20Burnable.sol +38 -0
  394. package/token/ERC20/extensions/ERC20Capped.sol +54 -0
  395. package/token/ERC20/extensions/ERC20Crosschain.sol +39 -0
  396. package/token/ERC20/extensions/ERC20FlashMint.sol +130 -0
  397. package/token/ERC20/extensions/ERC20Pausable.sol +33 -0
  398. package/token/ERC20/extensions/ERC20Permit.sol +77 -0
  399. package/token/ERC20/extensions/ERC20TransferAuthorization.sol +91 -0
  400. package/token/ERC20/extensions/ERC20Votes.sol +83 -0
  401. package/token/ERC20/extensions/ERC20Wrapper.sol +93 -0
  402. package/token/ERC20/extensions/ERC4626.sol +304 -0
  403. package/token/ERC20/extensions/IERC20Metadata.sol +26 -0
  404. package/token/ERC20/extensions/IERC20Permit.sol +90 -0
  405. package/token/ERC20/extensions/draft-ERC20Bridgeable.sol +51 -0
  406. package/token/ERC20/extensions/draft-ERC20TemporaryApproval.sol +119 -0
  407. package/token/ERC20/extensions/draft-ERC3009.sol +152 -0
  408. package/token/ERC20/utils/ERC1363Utils.sol +95 -0
  409. package/token/ERC20/utils/SafeERC20.sol +292 -0
  410. package/token/ERC6909/ERC6909.sol +224 -0
  411. package/token/ERC6909/extensions/ERC6909ContentURI.sol +59 -0
  412. package/token/ERC6909/extensions/ERC6909Metadata.sol +83 -0
  413. package/token/ERC6909/extensions/ERC6909TokenSupply.sol +41 -0
  414. package/token/ERC721/ERC721.sol +433 -0
  415. package/token/ERC721/IERC721.sol +135 -0
  416. package/token/ERC721/IERC721Receiver.sol +28 -0
  417. package/token/ERC721/extensions/ERC721Burnable.sol +26 -0
  418. package/token/ERC721/extensions/ERC721Consecutive.sol +176 -0
  419. package/token/ERC721/extensions/ERC721Crosschain.sol +38 -0
  420. package/token/ERC721/extensions/ERC721Enumerable.sol +165 -0
  421. package/token/ERC721/extensions/ERC721Pausable.sol +37 -0
  422. package/token/ERC721/extensions/ERC721Royalty.sol +26 -0
  423. package/token/ERC721/extensions/ERC721URIStorage.sol +62 -0
  424. package/token/ERC721/extensions/ERC721Votes.sol +47 -0
  425. package/token/ERC721/extensions/ERC721Wrapper.sol +102 -0
  426. package/token/ERC721/extensions/IERC721Enumerable.sol +29 -0
  427. package/token/ERC721/extensions/IERC721Metadata.sol +27 -0
  428. package/token/ERC721/utils/ERC721Holder.sol +26 -0
  429. package/token/ERC721/utils/ERC721Utils.sol +50 -0
  430. package/token/common/ERC2981.sol +140 -0
  431. package/utils/Address.sol +167 -0
  432. package/utils/Arrays.sol +905 -0
  433. package/utils/Base58.sol +240 -0
  434. package/utils/Base64.sol +234 -0
  435. package/utils/BlockHeader.sol +312 -0
  436. package/utils/Blockhash.sol +54 -0
  437. package/utils/Bytes.sol +329 -0
  438. package/utils/CAIP10.sol +54 -0
  439. package/utils/CAIP2.sol +51 -0
  440. package/utils/Calldata.sol +25 -0
  441. package/utils/Comparators.sol +19 -0
  442. package/utils/Context.sol +28 -0
  443. package/utils/Create2.sol +91 -0
  444. package/utils/Create3.sol +133 -0
  445. package/utils/ERC6372Utils.sol +53 -0
  446. package/utils/Errors.sol +34 -0
  447. package/utils/LowLevelCall.sol +127 -0
  448. package/utils/Memory.sol +151 -0
  449. package/utils/Multicall.sol +37 -0
  450. package/utils/Nonces.sol +47 -0
  451. package/utils/NoncesKeyed.sol +75 -0
  452. package/utils/Packing.sol +1656 -0
  453. package/utils/Panic.sol +57 -0
  454. package/utils/Pausable.sol +112 -0
  455. package/utils/RLP.sol +487 -0
  456. package/utils/RateLimiter.sol +310 -0
  457. package/utils/ReentrancyGuard.sol +119 -0
  458. package/utils/ReentrancyGuardTransient.sol +84 -0
  459. package/utils/RelayedCall.sol +145 -0
  460. package/utils/ShortStrings.sol +122 -0
  461. package/utils/SimulateCall.sol +114 -0
  462. package/utils/SlotDerivation.sol +155 -0
  463. package/utils/StorageSlot.sol +143 -0
  464. package/utils/Strings.sol +532 -0
  465. package/utils/TransientSlot.sol +183 -0
  466. package/utils/cryptography/ECDSA.sol +284 -0
  467. package/utils/cryptography/EIP712.sol +168 -0
  468. package/utils/cryptography/Hashes.sol +31 -0
  469. package/utils/cryptography/MerkleProof.sol +510 -0
  470. package/utils/cryptography/MessageHashUtils.sol +228 -0
  471. package/utils/cryptography/P256.sol +409 -0
  472. package/utils/cryptography/RSA.sol +159 -0
  473. package/utils/cryptography/SignatureChecker.sol +199 -0
  474. package/utils/cryptography/TrieProof.sol +256 -0
  475. package/utils/cryptography/WebAuthn.sol +269 -0
  476. package/utils/cryptography/draft-ERC7739Utils.sol +215 -0
  477. package/utils/cryptography/signers/AbstractSigner.sol +23 -0
  478. package/utils/cryptography/signers/MultiSignerERC7913.sol +336 -0
  479. package/utils/cryptography/signers/MultiSignerERC7913Weighted.sol +208 -0
  480. package/utils/cryptography/signers/SignerECDSA.sol +56 -0
  481. package/utils/cryptography/signers/SignerEIP7702.sol +25 -0
  482. package/utils/cryptography/signers/SignerERC7913.sol +63 -0
  483. package/utils/cryptography/signers/SignerP256.sol +64 -0
  484. package/utils/cryptography/signers/SignerRSA.sol +65 -0
  485. package/utils/cryptography/signers/SignerWebAuthn.sol +45 -0
  486. package/utils/cryptography/signers/draft-ERC7739.sol +99 -0
  487. package/utils/cryptography/verifiers/ERC7913P256Verifier.sol +29 -0
  488. package/utils/cryptography/verifiers/ERC7913RSAVerifier.sol +23 -0
  489. package/utils/cryptography/verifiers/ERC7913WebAuthnVerifier.sol +45 -0
  490. package/utils/draft-InteroperableAddress.sol +245 -0
  491. package/utils/introspection/ERC165.sol +25 -0
  492. package/utils/introspection/ERC165Checker.sol +142 -0
  493. package/utils/introspection/IERC165.sol +25 -0
  494. package/utils/math/Math.sol +763 -0
  495. package/utils/math/SafeCast.sol +1162 -0
  496. package/utils/math/SignedMath.sol +68 -0
  497. package/utils/structs/Accumulators.sol +135 -0
  498. package/utils/structs/BitMaps.sol +61 -0
  499. package/utils/structs/Checkpoints.sol +881 -0
  500. package/utils/structs/CircularBuffer.sol +152 -0
  501. package/utils/structs/DoubleEndedQueue.sol +280 -0
  502. package/utils/structs/EnumerableMap.sol +1870 -0
  503. package/utils/structs/EnumerableSet.sol +1177 -0
  504. package/utils/structs/Heap.sol +259 -0
  505. package/utils/structs/MerkleTree.sol +267 -0
  506. package/utils/types/Time.sol +133 -0
  507. 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
+ }