-
Notifications
You must be signed in to change notification settings - Fork 81
/
PcArray.sol
45 lines (38 loc) · 1.29 KB
/
PcArray.sol
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
// Copyright 2021-2022, Offchain Labs, Inc.
// For license information, see https://github.com/OffchainLabs/nitro-contracts/blob/main/LICENSE
// SPDX-License-Identifier: BUSL-1.1
pragma solidity ^0.8.0;
struct PcArray {
uint32[] inner;
}
library PcArrayLib {
function get(PcArray memory arr, uint256 index) internal pure returns (uint32) {
return arr.inner[index];
}
function set(
PcArray memory arr,
uint256 index,
uint32 val
) internal pure {
arr.inner[index] = val;
}
function length(PcArray memory arr) internal pure returns (uint256) {
return arr.inner.length;
}
function push(PcArray memory arr, uint32 val) internal pure {
uint32[] memory newInner = new uint32[](arr.inner.length + 1);
for (uint256 i = 0; i < arr.inner.length; i++) {
newInner[i] = arr.inner[i];
}
newInner[arr.inner.length] = val;
arr.inner = newInner;
}
function pop(PcArray memory arr) internal pure returns (uint32 popped) {
popped = arr.inner[arr.inner.length - 1];
uint32[] memory newInner = new uint32[](arr.inner.length - 1);
for (uint256 i = 0; i < newInner.length; i++) {
newInner[i] = arr.inner[i];
}
arr.inner = newInner;
}
}