{ "abi": [], "bytecode": { "object": "0x602d6023600b82828239805160001a607314601657fe5b30600052607381538281f3fe73000000000000000000000000000000000000000030146080604052600080fdfea164736f6c6343000706000a", "sourceMap": "228:4777:28:-:0;;;;;;;;;;;;;;;;;;;;;;;;;", "linkReferences": {} }, "deployedBytecode": { "object": "0x73000000000000000000000000000000000000000030146080604052600080fdfea164736f6c6343000706000a", "sourceMap": "228:4777:28:-:0;;;;;;;;", "linkReferences": {} }, "methodIdentifiers": {}, "ast": { "absolutePath": "packages/contracts-core/contracts/libs/Queue.sol", "id": 28626, "exportedSymbols": { "QueueLib": [ 28625 ] }, "nodeType": "SourceUnit", "src": "46:4960:28", "nodes": [ { "id": 28217, "nodeType": "PragmaDirective", "src": "46:22:28", "literals": [ "solidity", "0.7", ".6" ] }, { "id": 28625, "nodeType": "ContractDefinition", "src": "228:4777:28", "nodes": [ { "id": 28227, "nodeType": "StructDefinition", "src": "436:108:28", "canonicalName": "QueueLib.Queue", "members": [ { "constant": false, "id": 28220, "mutability": "mutable", "name": "first", "nodeType": "VariableDeclaration", "scope": 28227, "src": "459:13:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "typeName": { "id": 28219, "name": "uint128", "nodeType": "ElementaryTypeName", "src": "459:7:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "visibility": "internal" }, { "constant": false, "id": 28222, "mutability": "mutable", "name": "last", "nodeType": "VariableDeclaration", "scope": 28227, "src": "482:12:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "typeName": { "id": 28221, "name": "uint128", "nodeType": "ElementaryTypeName", "src": "482:7:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "visibility": "internal" }, { "constant": false, "id": 28226, "mutability": "mutable", "name": "queue", "nodeType": "VariableDeclaration", "scope": 28227, "src": "504:33:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_mapping$_t_uint256_$_t_bytes32_$", "typeString": "mapping(uint256 => bytes32)" }, "typeName": { "id": 28225, "keyType": { "id": 28223, "name": "uint256", "nodeType": "ElementaryTypeName", "src": "512:7:28", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "nodeType": "Mapping", "src": "504:27:28", "typeDescriptions": { "typeIdentifier": "t_mapping$_t_uint256_$_t_bytes32_$", "typeString": "mapping(uint256 => bytes32)" }, "valueType": { "id": 28224, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "523:7:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } } }, "visibility": "internal" } ], "name": "Queue", "scope": 28625, "visibility": "public" }, { "id": 28246, "nodeType": "FunctionDefinition", "src": "719:119:28", "body": { "id": 28245, "nodeType": "Block", "src": "766:72:28", "statements": [ { "condition": { "commonType": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "id": 28236, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "expression": { "id": 28233, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28230, "src": "780:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28234, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "first", "nodeType": "MemberAccess", "referencedDeclaration": 28220, "src": "780:8:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "BinaryOperation", "operator": "==", "rightExpression": { "hexValue": "30", "id": 28235, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "792:1:28", "typeDescriptions": { "typeIdentifier": "t_rational_0_by_1", "typeString": "int_const 0" }, "value": "0" }, "src": "780:13:28", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, "id": 28244, "nodeType": "IfStatement", "src": "776:56:28", "trueBody": { "id": 28243, "nodeType": "Block", "src": "795:37:28", "statements": [ { "expression": { "id": 28241, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "expression": { "id": 28237, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28230, "src": "809:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28239, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": true, "memberName": "first", "nodeType": "MemberAccess", "referencedDeclaration": 28220, "src": "809:8:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "Assignment", "operator": "=", "rightHandSide": { "hexValue": "31", "id": 28240, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "820:1:28", "typeDescriptions": { "typeIdentifier": "t_rational_1_by_1", "typeString": "int_const 1" }, "value": "1" }, "src": "809:12:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "id": 28242, "nodeType": "ExpressionStatement", "src": "809:12:28" } ] } } ] }, "documentation": { "id": 28228, "nodeType": "StructuredDocumentation", "src": "550:164:28", "text": " @notice Initializes the queue\n @dev Empty state denoted by _q.first > q._last. Queue initialized\n with _q.first = 1 and _q.last = 0.*" }, "implemented": true, "kind": "function", "modifiers": [], "name": "initialize", "parameters": { "id": 28231, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 28230, "mutability": "mutable", "name": "_q", "nodeType": "VariableDeclaration", "scope": 28246, "src": "739:16:28", "stateVariable": false, "storageLocation": "storage", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue" }, "typeName": { "id": 28229, "name": "Queue", "nodeType": "UserDefinedTypeName", "referencedDeclaration": 28227, "src": "739:5:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue" } }, "visibility": "internal" } ], "src": "738:18:28" }, "returnParameters": { "id": 28232, "nodeType": "ParameterList", "parameters": [], "src": "766:0:28" }, "scope": 28625, "stateMutability": "nonpayable", "virtual": false, "visibility": "internal" }, { "id": 28286, "nodeType": "FunctionDefinition", "src": "1006:291:28", "body": { "id": 28285, "nodeType": "Block", "src": "1109:188:28", "statements": [ { "expression": { "id": 28261, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "id": 28256, "name": "_last", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28254, "src": "1119:5:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "Assignment", "operator": "=", "rightHandSide": { "commonType": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "id": 28260, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "expression": { "id": 28257, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28249, "src": "1127:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28258, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "last", "nodeType": "MemberAccess", "referencedDeclaration": 28222, "src": "1127:7:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "BinaryOperation", "operator": "+", "rightExpression": { "hexValue": "31", "id": 28259, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "1137:1:28", "typeDescriptions": { "typeIdentifier": "t_rational_1_by_1", "typeString": "int_const 1" }, "value": "1" }, "src": "1127:11:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "src": "1119:19:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "id": 28262, "nodeType": "ExpressionStatement", "src": "1119:19:28" }, { "expression": { "id": 28267, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "expression": { "id": 28263, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28249, "src": "1148:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28265, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": true, "memberName": "last", "nodeType": "MemberAccess", "referencedDeclaration": 28222, "src": "1148:7:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "Assignment", "operator": "=", "rightHandSide": { "id": 28266, "name": "_last", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28254, "src": "1158:5:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "src": "1148:15:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "id": 28268, "nodeType": "ExpressionStatement", "src": "1148:15:28" }, { "condition": { "commonType": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" }, "id": 28274, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "id": 28269, "name": "_item", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28251, "src": "1177:5:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "nodeType": "BinaryOperation", "operator": "!=", "rightExpression": { "arguments": [ { "hexValue": "30", "id": 28272, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "1194:1:28", "typeDescriptions": { "typeIdentifier": "t_rational_0_by_1", "typeString": "int_const 0" }, "value": "0" } ], "expression": { "argumentTypes": [ { "typeIdentifier": "t_rational_0_by_1", "typeString": "int_const 0" } ], "id": 28271, "isConstant": false, "isLValue": false, "isPure": true, "lValueRequested": false, "nodeType": "ElementaryTypeNameExpression", "src": "1186:7:28", "typeDescriptions": { "typeIdentifier": "t_type$_t_bytes32_$", "typeString": "type(bytes32)" }, "typeName": { "id": 28270, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "1186:7:28", "typeDescriptions": {} } }, "id": 28273, "isConstant": false, "isLValue": false, "isPure": true, "kind": "typeConversion", "lValueRequested": false, "names": [], "nodeType": "FunctionCall", "src": "1186:10:28", "tryCall": false, "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "src": "1177:19:28", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, "id": 28284, "nodeType": "IfStatement", "src": "1173:118:28", "trueBody": { "id": 28283, "nodeType": "Block", "src": "1198:93:28", "statements": [ { "expression": { "id": 28281, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "baseExpression": { "expression": { "id": 28275, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28249, "src": "1257:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28278, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "queue", "nodeType": "MemberAccess", "referencedDeclaration": 28226, "src": "1257:8:28", "typeDescriptions": { "typeIdentifier": "t_mapping$_t_uint256_$_t_bytes32_$", "typeString": "mapping(uint256 => bytes32)" } }, "id": 28279, "indexExpression": { "id": 28277, "name": "_last", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28254, "src": "1266:5:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": true, "nodeType": "IndexAccess", "src": "1257:15:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "nodeType": "Assignment", "operator": "=", "rightHandSide": { "id": 28280, "name": "_item", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28251, "src": "1275:5:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "src": "1257:23:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "id": 28282, "nodeType": "ExpressionStatement", "src": "1257:23:28" } ] } } ] }, "documentation": { "id": 28247, "nodeType": "StructuredDocumentation", "src": "844:157:28", "text": " @notice Enqueues a single new element\n @param _item New element to be enqueued\n @return _last Index of newly enqueued element*" }, "implemented": true, "kind": "function", "modifiers": [], "name": "enqueue", "parameters": { "id": 28252, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 28249, "mutability": "mutable", "name": "_q", "nodeType": "VariableDeclaration", "scope": 28286, "src": "1023:16:28", "stateVariable": false, "storageLocation": "storage", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue" }, "typeName": { "id": 28248, "name": "Queue", "nodeType": "UserDefinedTypeName", "referencedDeclaration": 28227, "src": "1023:5:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue" } }, "visibility": "internal" }, { "constant": false, "id": 28251, "mutability": "mutable", "name": "_item", "nodeType": "VariableDeclaration", "scope": 28286, "src": "1041:13:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" }, "typeName": { "id": 28250, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "1041:7:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "visibility": "internal" } ], "src": "1022:33:28" }, "returnParameters": { "id": 28255, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 28254, "mutability": "mutable", "name": "_last", "nodeType": "VariableDeclaration", "scope": 28286, "src": "1090:13:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "typeName": { "id": 28253, "name": "uint128", "nodeType": "ElementaryTypeName", "src": "1090:7:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "visibility": "internal" } ], "src": "1089:15:28" }, "scope": 28625, "stateMutability": "nonpayable", "virtual": false, "visibility": "internal" }, { "id": 28344, "nodeType": "FunctionDefinition", "src": "1458:391:28", "body": { "id": 28343, "nodeType": "Block", "src": "1526:323:28", "statements": [ { "assignments": [ 28295 ], "declarations": [ { "constant": false, "id": 28295, "mutability": "mutable", "name": "_last", "nodeType": "VariableDeclaration", "scope": 28343, "src": "1536:13:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "typeName": { "id": 28294, "name": "uint128", "nodeType": "ElementaryTypeName", "src": "1536:7:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "visibility": "internal" } ], "id": 28298, "initialValue": { "expression": { "id": 28296, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28289, "src": "1552:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28297, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "last", "nodeType": "MemberAccess", "referencedDeclaration": 28222, "src": "1552:7:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "VariableDeclarationStatement", "src": "1536:23:28" }, { "assignments": [ 28300 ], "declarations": [ { "constant": false, "id": 28300, "mutability": "mutable", "name": "_first", "nodeType": "VariableDeclaration", "scope": 28343, "src": "1569:14:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "typeName": { "id": 28299, "name": "uint128", "nodeType": "ElementaryTypeName", "src": "1569:7:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "visibility": "internal" } ], "id": 28303, "initialValue": { "expression": { "id": 28301, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28289, "src": "1586:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28302, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "first", "nodeType": "MemberAccess", "referencedDeclaration": 28220, "src": "1586:8:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "VariableDeclarationStatement", "src": "1569:25:28" }, { "expression": { "arguments": [ { "commonType": { "typeIdentifier": "t_uint256", "typeString": "uint256" }, "id": 28310, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "arguments": [ { "id": 28306, "name": "_last", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28295, "src": "1620:5:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, { "id": 28307, "name": "_first", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28300, "src": "1627:6:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } } ], "expression": { "argumentTypes": [ { "typeIdentifier": "t_uint128", "typeString": "uint128" }, { "typeIdentifier": "t_uint128", "typeString": "uint128" } ], "id": 28305, "name": "_length", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28624, "src": "1612:7:28", "typeDescriptions": { "typeIdentifier": "t_function_internal_pure$_t_uint128_$_t_uint128_$returns$_t_uint256_$", "typeString": "function (uint128,uint128) pure returns (uint256)" } }, "id": 28308, "isConstant": false, "isLValue": false, "isPure": false, "kind": "functionCall", "lValueRequested": false, "names": [], "nodeType": "FunctionCall", "src": "1612:22:28", "tryCall": false, "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "nodeType": "BinaryOperation", "operator": "!=", "rightExpression": { "hexValue": "30", "id": 28309, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "1638:1:28", "typeDescriptions": { "typeIdentifier": "t_rational_0_by_1", "typeString": "int_const 0" }, "value": "0" }, "src": "1612:27:28", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, { "hexValue": "456d707479", "id": 28311, "isConstant": false, "isLValue": false, "isPure": true, "kind": "string", "lValueRequested": false, "nodeType": "Literal", "src": "1641:7:28", "typeDescriptions": { "typeIdentifier": "t_stringliteral_c4ce3210982aa6fc94dabe46dc1dbf454d54a3a2fbc51d2ae982e47c784f4608", "typeString": "literal_string \"Empty\"" }, "value": "Empty" } ], "expression": { "argumentTypes": [ { "typeIdentifier": "t_bool", "typeString": "bool" }, { "typeIdentifier": "t_stringliteral_c4ce3210982aa6fc94dabe46dc1dbf454d54a3a2fbc51d2ae982e47c784f4608", "typeString": "literal_string \"Empty\"" } ], "id": 28304, "name": "require", "nodeType": "Identifier", "overloadedDeclarations": [ -18, -18 ], "referencedDeclaration": -18, "src": "1604:7:28", "typeDescriptions": { "typeIdentifier": "t_function_require_pure$_t_bool_$_t_string_memory_ptr_$returns$__$", "typeString": "function (bool,string memory) pure" } }, "id": 28312, "isConstant": false, "isLValue": false, "isPure": false, "kind": "functionCall", "lValueRequested": false, "names": [], "nodeType": "FunctionCall", "src": "1604:45:28", "tryCall": false, "typeDescriptions": { "typeIdentifier": "t_tuple$__$", "typeString": "tuple()" } }, "id": 28313, "nodeType": "ExpressionStatement", "src": "1604:45:28" }, { "expression": { "id": 28319, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "id": 28314, "name": "_item", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28292, "src": "1659:5:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "nodeType": "Assignment", "operator": "=", "rightHandSide": { "baseExpression": { "expression": { "id": 28315, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28289, "src": "1667:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28316, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "queue", "nodeType": "MemberAccess", "referencedDeclaration": 28226, "src": "1667:8:28", "typeDescriptions": { "typeIdentifier": "t_mapping$_t_uint256_$_t_bytes32_$", "typeString": "mapping(uint256 => bytes32)" } }, "id": 28318, "indexExpression": { "id": 28317, "name": "_first", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28300, "src": "1676:6:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "nodeType": "IndexAccess", "src": "1667:16:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "src": "1659:24:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "id": 28320, "nodeType": "ExpressionStatement", "src": "1659:24:28" }, { "condition": { "commonType": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" }, "id": 28326, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "id": 28321, "name": "_item", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28292, "src": "1697:5:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "nodeType": "BinaryOperation", "operator": "!=", "rightExpression": { "arguments": [ { "hexValue": "30", "id": 28324, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "1714:1:28", "typeDescriptions": { "typeIdentifier": "t_rational_0_by_1", "typeString": "int_const 0" }, "value": "0" } ], "expression": { "argumentTypes": [ { "typeIdentifier": "t_rational_0_by_1", "typeString": "int_const 0" } ], "id": 28323, "isConstant": false, "isLValue": false, "isPure": true, "lValueRequested": false, "nodeType": "ElementaryTypeNameExpression", "src": "1706:7:28", "typeDescriptions": { "typeIdentifier": "t_type$_t_bytes32_$", "typeString": "type(bytes32)" }, "typeName": { "id": 28322, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "1706:7:28", "typeDescriptions": {} } }, "id": 28325, "isConstant": false, "isLValue": false, "isPure": true, "kind": "typeConversion", "lValueRequested": false, "names": [], "nodeType": "FunctionCall", "src": "1706:10:28", "tryCall": false, "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "src": "1697:19:28", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, "id": 28334, "nodeType": "IfStatement", "src": "1693:119:28", "trueBody": { "id": 28333, "nodeType": "Block", "src": "1718:94:28", "statements": [ { "expression": { "id": 28331, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "nodeType": "UnaryOperation", "operator": "delete", "prefix": true, "src": "1778:23:28", "subExpression": { "baseExpression": { "expression": { "id": 28327, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28289, "src": "1785:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28328, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "queue", "nodeType": "MemberAccess", "referencedDeclaration": 28226, "src": "1785:8:28", "typeDescriptions": { "typeIdentifier": "t_mapping$_t_uint256_$_t_bytes32_$", "typeString": "mapping(uint256 => bytes32)" } }, "id": 28330, "indexExpression": { "id": 28329, "name": "_first", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28300, "src": "1794:6:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": true, "nodeType": "IndexAccess", "src": "1785:16:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "typeDescriptions": { "typeIdentifier": "t_tuple$__$", "typeString": "tuple()" } }, "id": 28332, "nodeType": "ExpressionStatement", "src": "1778:23:28" } ] } }, { "expression": { "id": 28341, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "expression": { "id": 28335, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28289, "src": "1821:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28337, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": true, "memberName": "first", "nodeType": "MemberAccess", "referencedDeclaration": 28220, "src": "1821:8:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "Assignment", "operator": "=", "rightHandSide": { "commonType": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "id": 28340, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "id": 28338, "name": "_first", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28300, "src": "1832:6:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "BinaryOperation", "operator": "+", "rightExpression": { "hexValue": "31", "id": 28339, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "1841:1:28", "typeDescriptions": { "typeIdentifier": "t_rational_1_by_1", "typeString": "int_const 1" }, "value": "1" }, "src": "1832:10:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "src": "1821:21:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "id": 28342, "nodeType": "ExpressionStatement", "src": "1821:21:28" } ] }, "documentation": { "id": 28287, "nodeType": "StructuredDocumentation", "src": "1303:150:28", "text": " @notice Dequeues element at front of queue\n @dev Removes dequeued element from storage\n @return _item Dequeued element*" }, "implemented": true, "kind": "function", "modifiers": [], "name": "dequeue", "parameters": { "id": 28290, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 28289, "mutability": "mutable", "name": "_q", "nodeType": "VariableDeclaration", "scope": 28344, "src": "1475:16:28", "stateVariable": false, "storageLocation": "storage", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue" }, "typeName": { "id": 28288, "name": "Queue", "nodeType": "UserDefinedTypeName", "referencedDeclaration": 28227, "src": "1475:5:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue" } }, "visibility": "internal" } ], "src": "1474:18:28" }, "returnParameters": { "id": 28293, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 28292, "mutability": "mutable", "name": "_item", "nodeType": "VariableDeclaration", "scope": 28344, "src": "1511:13:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" }, "typeName": { "id": 28291, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "1511:7:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "visibility": "internal" } ], "src": "1510:15:28" }, "scope": 28625, "stateMutability": "nonpayable", "virtual": false, "visibility": "internal" }, { "id": 28407, "nodeType": "FunctionDefinition", "src": "2025:394:28", "body": { "id": 28406, "nodeType": "Block", "src": "2138:281:28", "statements": [ { "expression": { "id": 28358, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "id": 28355, "name": "_last", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28353, "src": "2148:5:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "Assignment", "operator": "=", "rightHandSide": { "expression": { "id": 28356, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28347, "src": "2156:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28357, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "last", "nodeType": "MemberAccess", "referencedDeclaration": 28222, "src": "2156:7:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "src": "2148:15:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "id": 28359, "nodeType": "ExpressionStatement", "src": "2148:15:28" }, { "body": { "id": 28398, "nodeType": "Block", "src": "2220:168:28", "statements": [ { "expression": { "id": 28374, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "id": 28372, "name": "_last", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28353, "src": "2234:5:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "Assignment", "operator": "+=", "rightHandSide": { "hexValue": "31", "id": 28373, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "2243:1:28", "typeDescriptions": { "typeIdentifier": "t_rational_1_by_1", "typeString": "int_const 1" }, "value": "1" }, "src": "2234:10:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "id": 28375, "nodeType": "ExpressionStatement", "src": "2234:10:28" }, { "assignments": [ 28377 ], "declarations": [ { "constant": false, "id": 28377, "mutability": "mutable", "name": "_item", "nodeType": "VariableDeclaration", "scope": 28398, "src": "2258:13:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" }, "typeName": { "id": 28376, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "2258:7:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "visibility": "internal" } ], "id": 28381, "initialValue": { "baseExpression": { "id": 28378, "name": "_items", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28350, "src": "2274:6:28", "typeDescriptions": { "typeIdentifier": "t_array$_t_bytes32_$dyn_memory_ptr", "typeString": "bytes32[] memory" } }, "id": 28380, "indexExpression": { "id": 28379, "name": "i", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28361, "src": "2281:1:28", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "nodeType": "IndexAccess", "src": "2274:9:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "nodeType": "VariableDeclarationStatement", "src": "2258:25:28" }, { "condition": { "commonType": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" }, "id": 28387, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "id": 28382, "name": "_item", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28377, "src": "2301:5:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "nodeType": "BinaryOperation", "operator": "!=", "rightExpression": { "arguments": [ { "hexValue": "30", "id": 28385, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "2318:1:28", "typeDescriptions": { "typeIdentifier": "t_rational_0_by_1", "typeString": "int_const 0" }, "value": "0" } ], "expression": { "argumentTypes": [ { "typeIdentifier": "t_rational_0_by_1", "typeString": "int_const 0" } ], "id": 28384, "isConstant": false, "isLValue": false, "isPure": true, "lValueRequested": false, "nodeType": "ElementaryTypeNameExpression", "src": "2310:7:28", "typeDescriptions": { "typeIdentifier": "t_type$_t_bytes32_$", "typeString": "type(bytes32)" }, "typeName": { "id": 28383, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "2310:7:28", "typeDescriptions": {} } }, "id": 28386, "isConstant": false, "isLValue": false, "isPure": true, "kind": "typeConversion", "lValueRequested": false, "names": [], "nodeType": "FunctionCall", "src": "2310:10:28", "tryCall": false, "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "src": "2301:19:28", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, "id": 28397, "nodeType": "IfStatement", "src": "2297:81:28", "trueBody": { "id": 28396, "nodeType": "Block", "src": "2322:56:28", "statements": [ { "expression": { "id": 28394, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "baseExpression": { "expression": { "id": 28388, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28347, "src": "2340:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28391, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "queue", "nodeType": "MemberAccess", "referencedDeclaration": 28226, "src": "2340:8:28", "typeDescriptions": { "typeIdentifier": "t_mapping$_t_uint256_$_t_bytes32_$", "typeString": "mapping(uint256 => bytes32)" } }, "id": 28392, "indexExpression": { "id": 28390, "name": "_last", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28353, "src": "2349:5:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": true, "nodeType": "IndexAccess", "src": "2340:15:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "nodeType": "Assignment", "operator": "=", "rightHandSide": { "id": 28393, "name": "_item", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28377, "src": "2358:5:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "src": "2340:23:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "id": 28395, "nodeType": "ExpressionStatement", "src": "2340:23:28" } ] } } ] }, "condition": { "commonType": { "typeIdentifier": "t_uint256", "typeString": "uint256" }, "id": 28367, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "id": 28364, "name": "i", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28361, "src": "2193:1:28", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "nodeType": "BinaryOperation", "operator": "<", "rightExpression": { "expression": { "id": 28365, "name": "_items", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28350, "src": "2197:6:28", "typeDescriptions": { "typeIdentifier": "t_array$_t_bytes32_$dyn_memory_ptr", "typeString": "bytes32[] memory" } }, "id": 28366, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "memberName": "length", "nodeType": "MemberAccess", "src": "2197:13:28", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "src": "2193:17:28", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, "id": 28399, "initializationExpression": { "assignments": [ 28361 ], "declarations": [ { "constant": false, "id": 28361, "mutability": "mutable", "name": "i", "nodeType": "VariableDeclaration", "scope": 28399, "src": "2178:9:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" }, "typeName": { "id": 28360, "name": "uint256", "nodeType": "ElementaryTypeName", "src": "2178:7:28", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "visibility": "internal" } ], "id": 28363, "initialValue": { "hexValue": "30", "id": 28362, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "2190:1:28", "typeDescriptions": { "typeIdentifier": "t_rational_0_by_1", "typeString": "int_const 0" }, "value": "0" }, "nodeType": "VariableDeclarationStatement", "src": "2178:13:28" }, "loopExpression": { "expression": { "id": 28370, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "id": 28368, "name": "i", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28361, "src": "2212:1:28", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "nodeType": "Assignment", "operator": "+=", "rightHandSide": { "hexValue": "31", "id": 28369, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "2217:1:28", "typeDescriptions": { "typeIdentifier": "t_rational_1_by_1", "typeString": "int_const 1" }, "value": "1" }, "src": "2212:6:28", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "id": 28371, "nodeType": "ExpressionStatement", "src": "2212:6:28" }, "nodeType": "ForStatement", "src": "2173:215:28" }, { "expression": { "id": 28404, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "expression": { "id": 28400, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28347, "src": "2397:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28402, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": true, "memberName": "last", "nodeType": "MemberAccess", "referencedDeclaration": 28222, "src": "2397:7:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "Assignment", "operator": "=", "rightHandSide": { "id": 28403, "name": "_last", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28353, "src": "2407:5:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "src": "2397:15:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "id": 28405, "nodeType": "ExpressionStatement", "src": "2397:15:28" } ] }, "documentation": { "id": 28345, "nodeType": "StructuredDocumentation", "src": "1855:165:28", "text": " @notice Batch enqueues several elements\n @param _items Array of elements to be enqueued\n @return _last Index of last enqueued element*" }, "implemented": true, "kind": "function", "modifiers": [], "name": "enqueue", "parameters": { "id": 28351, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 28347, "mutability": "mutable", "name": "_q", "nodeType": "VariableDeclaration", "scope": 28407, "src": "2042:16:28", "stateVariable": false, "storageLocation": "storage", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue" }, "typeName": { "id": 28346, "name": "Queue", "nodeType": "UserDefinedTypeName", "referencedDeclaration": 28227, "src": "2042:5:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue" } }, "visibility": "internal" }, { "constant": false, "id": 28350, "mutability": "mutable", "name": "_items", "nodeType": "VariableDeclaration", "scope": 28407, "src": "2060:23:28", "stateVariable": false, "storageLocation": "memory", "typeDescriptions": { "typeIdentifier": "t_array$_t_bytes32_$dyn_memory_ptr", "typeString": "bytes32[]" }, "typeName": { "baseType": { "id": 28348, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "2060:7:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "id": 28349, "nodeType": "ArrayTypeName", "src": "2060:9:28", "typeDescriptions": { "typeIdentifier": "t_array$_t_bytes32_$dyn_storage_ptr", "typeString": "bytes32[]" } }, "visibility": "internal" } ], "src": "2041:43:28" }, "returnParameters": { "id": 28354, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 28353, "mutability": "mutable", "name": "_last", "nodeType": "VariableDeclaration", "scope": 28407, "src": "2119:13:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "typeName": { "id": 28352, "name": "uint128", "nodeType": "ElementaryTypeName", "src": "2119:7:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "visibility": "internal" } ], "src": "2118:15:28" }, "scope": 28625, "stateMutability": "nonpayable", "virtual": false, "visibility": "internal" }, { "id": 28488, "nodeType": "FunctionDefinition", "src": "2633:574:28", "body": { "id": 28487, "nodeType": "Block", "src": "2741:466:28", "statements": [ { "assignments": [ 28419 ], "declarations": [ { "constant": false, "id": 28419, "mutability": "mutable", "name": "_last", "nodeType": "VariableDeclaration", "scope": 28487, "src": "2751:13:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "typeName": { "id": 28418, "name": "uint128", "nodeType": "ElementaryTypeName", "src": "2751:7:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "visibility": "internal" } ], "id": 28422, "initialValue": { "expression": { "id": 28420, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28410, "src": "2767:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28421, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "last", "nodeType": "MemberAccess", "referencedDeclaration": 28222, "src": "2767:7:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "VariableDeclarationStatement", "src": "2751:23:28" }, { "assignments": [ 28424 ], "declarations": [ { "constant": false, "id": 28424, "mutability": "mutable", "name": "_first", "nodeType": "VariableDeclaration", "scope": 28487, "src": "2784:14:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "typeName": { "id": 28423, "name": "uint128", "nodeType": "ElementaryTypeName", "src": "2784:7:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "visibility": "internal" } ], "id": 28427, "initialValue": { "expression": { "id": 28425, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28410, "src": "2801:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28426, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "first", "nodeType": "MemberAccess", "referencedDeclaration": 28220, "src": "2801:8:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "VariableDeclarationStatement", "src": "2784:25:28" }, { "expression": { "arguments": [ { "commonType": { "typeIdentifier": "t_uint256", "typeString": "uint256" }, "id": 28434, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "arguments": [ { "id": 28430, "name": "_last", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28419, "src": "2889:5:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, { "id": 28431, "name": "_first", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28424, "src": "2896:6:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } } ], "expression": { "argumentTypes": [ { "typeIdentifier": "t_uint128", "typeString": "uint128" }, { "typeIdentifier": "t_uint128", "typeString": "uint128" } ], "id": 28429, "name": "_length", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28624, "src": "2881:7:28", "typeDescriptions": { "typeIdentifier": "t_function_internal_pure$_t_uint128_$_t_uint128_$returns$_t_uint256_$", "typeString": "function (uint128,uint128) pure returns (uint256)" } }, "id": 28432, "isConstant": false, "isLValue": false, "isPure": false, "kind": "functionCall", "lValueRequested": false, "names": [], "nodeType": "FunctionCall", "src": "2881:22:28", "tryCall": false, "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "nodeType": "BinaryOperation", "operator": ">=", "rightExpression": { "id": 28433, "name": "_number", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28412, "src": "2907:7:28", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "src": "2881:33:28", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, { "hexValue": "496e73756666696369656e74", "id": 28435, "isConstant": false, "isLValue": false, "isPure": true, "kind": "string", "lValueRequested": false, "nodeType": "Literal", "src": "2916:14:28", "typeDescriptions": { "typeIdentifier": "t_stringliteral_0d617be88096c346284999e0c326580edf46a27365999d8d83893f396c546e11", "typeString": "literal_string \"Insufficient\"" }, "value": "Insufficient" } ], "expression": { "argumentTypes": [ { "typeIdentifier": "t_bool", "typeString": "bool" }, { "typeIdentifier": "t_stringliteral_0d617be88096c346284999e0c326580edf46a27365999d8d83893f396c546e11", "typeString": "literal_string \"Insufficient\"" } ], "id": 28428, "name": "require", "nodeType": "Identifier", "overloadedDeclarations": [ -18, -18 ], "referencedDeclaration": -18, "src": "2873:7:28", "typeDescriptions": { "typeIdentifier": "t_function_require_pure$_t_bool_$_t_string_memory_ptr_$returns$__$", "typeString": "function (bool,string memory) pure" } }, "id": 28436, "isConstant": false, "isLValue": false, "isPure": false, "kind": "functionCall", "lValueRequested": false, "names": [], "nodeType": "FunctionCall", "src": "2873:58:28", "tryCall": false, "typeDescriptions": { "typeIdentifier": "t_tuple$__$", "typeString": "tuple()" } }, "id": 28437, "nodeType": "ExpressionStatement", "src": "2873:58:28" }, { "assignments": [ 28442 ], "declarations": [ { "constant": false, "id": 28442, "mutability": "mutable", "name": "_items", "nodeType": "VariableDeclaration", "scope": 28487, "src": "2942:23:28", "stateVariable": false, "storageLocation": "memory", "typeDescriptions": { "typeIdentifier": "t_array$_t_bytes32_$dyn_memory_ptr", "typeString": "bytes32[]" }, "typeName": { "baseType": { "id": 28440, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "2942:7:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "id": 28441, "nodeType": "ArrayTypeName", "src": "2942:9:28", "typeDescriptions": { "typeIdentifier": "t_array$_t_bytes32_$dyn_storage_ptr", "typeString": "bytes32[]" } }, "visibility": "internal" } ], "id": 28448, "initialValue": { "arguments": [ { "id": 28446, "name": "_number", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28412, "src": "2982:7:28", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } } ], "expression": { "argumentTypes": [ { "typeIdentifier": "t_uint256", "typeString": "uint256" } ], "id": 28445, "isConstant": false, "isLValue": false, "isPure": true, "lValueRequested": false, "nodeType": "NewExpression", "src": "2968:13:28", "typeDescriptions": { "typeIdentifier": "t_function_objectcreation_pure$_t_uint256_$returns$_t_array$_t_bytes32_$dyn_memory_ptr_$", "typeString": "function (uint256) pure returns (bytes32[] memory)" }, "typeName": { "baseType": { "id": 28443, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "2972:7:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "id": 28444, "nodeType": "ArrayTypeName", "src": "2972:9:28", "typeDescriptions": { "typeIdentifier": "t_array$_t_bytes32_$dyn_storage_ptr", "typeString": "bytes32[]" } } }, "id": 28447, "isConstant": false, "isLValue": false, "isPure": false, "kind": "functionCall", "lValueRequested": false, "names": [], "nodeType": "FunctionCall", "src": "2968:22:28", "tryCall": false, "typeDescriptions": { "typeIdentifier": "t_array$_t_bytes32_$dyn_memory_ptr", "typeString": "bytes32[] memory" } }, "nodeType": "VariableDeclarationStatement", "src": "2942:48:28" }, { "body": { "id": 28477, "nodeType": "Block", "src": "3039:112:28", "statements": [ { "expression": { "id": 28466, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "baseExpression": { "id": 28459, "name": "_items", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28442, "src": "3053:6:28", "typeDescriptions": { "typeIdentifier": "t_array$_t_bytes32_$dyn_memory_ptr", "typeString": "bytes32[] memory" } }, "id": 28461, "indexExpression": { "id": 28460, "name": "i", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28450, "src": "3060:1:28", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": true, "nodeType": "IndexAccess", "src": "3053:9:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "nodeType": "Assignment", "operator": "=", "rightHandSide": { "baseExpression": { "expression": { "id": 28462, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28410, "src": "3065:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28463, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "queue", "nodeType": "MemberAccess", "referencedDeclaration": 28226, "src": "3065:8:28", "typeDescriptions": { "typeIdentifier": "t_mapping$_t_uint256_$_t_bytes32_$", "typeString": "mapping(uint256 => bytes32)" } }, "id": 28465, "indexExpression": { "id": 28464, "name": "_first", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28424, "src": "3074:6:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "nodeType": "IndexAccess", "src": "3065:16:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "src": "3053:28:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "id": 28467, "nodeType": "ExpressionStatement", "src": "3053:28:28" }, { "expression": { "id": 28472, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "nodeType": "UnaryOperation", "operator": "delete", "prefix": true, "src": "3095:23:28", "subExpression": { "baseExpression": { "expression": { "id": 28468, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28410, "src": "3102:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28469, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "queue", "nodeType": "MemberAccess", "referencedDeclaration": 28226, "src": "3102:8:28", "typeDescriptions": { "typeIdentifier": "t_mapping$_t_uint256_$_t_bytes32_$", "typeString": "mapping(uint256 => bytes32)" } }, "id": 28471, "indexExpression": { "id": 28470, "name": "_first", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28424, "src": "3111:6:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": true, "nodeType": "IndexAccess", "src": "3102:16:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "typeDescriptions": { "typeIdentifier": "t_tuple$__$", "typeString": "tuple()" } }, "id": 28473, "nodeType": "ExpressionStatement", "src": "3095:23:28" }, { "expression": { "id": 28475, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "nodeType": "UnaryOperation", "operator": "++", "prefix": false, "src": "3132:8:28", "subExpression": { "id": 28474, "name": "_first", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28424, "src": "3132:6:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "id": 28476, "nodeType": "ExpressionStatement", "src": "3132:8:28" } ] }, "condition": { "commonType": { "typeIdentifier": "t_uint256", "typeString": "uint256" }, "id": 28455, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "id": 28453, "name": "i", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28450, "src": "3021:1:28", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "nodeType": "BinaryOperation", "operator": "<", "rightExpression": { "id": 28454, "name": "_number", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28412, "src": "3025:7:28", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "src": "3021:11:28", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, "id": 28478, "initializationExpression": { "assignments": [ 28450 ], "declarations": [ { "constant": false, "id": 28450, "mutability": "mutable", "name": "i", "nodeType": "VariableDeclaration", "scope": 28478, "src": "3006:9:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" }, "typeName": { "id": 28449, "name": "uint256", "nodeType": "ElementaryTypeName", "src": "3006:7:28", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "visibility": "internal" } ], "id": 28452, "initialValue": { "hexValue": "30", "id": 28451, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "3018:1:28", "typeDescriptions": { "typeIdentifier": "t_rational_0_by_1", "typeString": "int_const 0" }, "value": "0" }, "nodeType": "VariableDeclarationStatement", "src": "3006:13:28" }, "loopExpression": { "expression": { "id": 28457, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "nodeType": "UnaryOperation", "operator": "++", "prefix": false, "src": "3034:3:28", "subExpression": { "id": 28456, "name": "i", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28450, "src": "3034:1:28", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "id": 28458, "nodeType": "ExpressionStatement", "src": "3034:3:28" }, "nodeType": "ForStatement", "src": "3001:150:28" }, { "expression": { "id": 28483, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "expression": { "id": 28479, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28410, "src": "3160:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28481, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": true, "memberName": "first", "nodeType": "MemberAccess", "referencedDeclaration": 28220, "src": "3160:8:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "Assignment", "operator": "=", "rightHandSide": { "id": 28482, "name": "_first", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28424, "src": "3171:6:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "src": "3160:17:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "id": 28484, "nodeType": "ExpressionStatement", "src": "3160:17:28" }, { "expression": { "id": 28485, "name": "_items", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28442, "src": "3194:6:28", "typeDescriptions": { "typeIdentifier": "t_array$_t_bytes32_$dyn_memory_ptr", "typeString": "bytes32[] memory" } }, "functionReturnParameters": 28417, "id": 28486, "nodeType": "Return", "src": "3187:13:28" } ] }, "documentation": { "id": 28408, "nodeType": "StructuredDocumentation", "src": "2425:203:28", "text": " @notice Batch dequeues `_number` elements\n @dev Reverts if `_number` > queue length\n @param _number Number of elements to dequeue\n @return Array of dequeued elements*" }, "implemented": true, "kind": "function", "modifiers": [], "name": "dequeue", "parameters": { "id": 28413, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 28410, "mutability": "mutable", "name": "_q", "nodeType": "VariableDeclaration", "scope": 28488, "src": "2650:16:28", "stateVariable": false, "storageLocation": "storage", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue" }, "typeName": { "id": 28409, "name": "Queue", "nodeType": "UserDefinedTypeName", "referencedDeclaration": 28227, "src": "2650:5:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue" } }, "visibility": "internal" }, { "constant": false, "id": 28412, "mutability": "mutable", "name": "_number", "nodeType": "VariableDeclaration", "scope": 28488, "src": "2668:15:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" }, "typeName": { "id": 28411, "name": "uint256", "nodeType": "ElementaryTypeName", "src": "2668:7:28", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "visibility": "internal" } ], "src": "2649:35:28" }, "returnParameters": { "id": 28417, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 28416, "mutability": "mutable", "name": "", "nodeType": "VariableDeclaration", "scope": 28488, "src": "2719:16:28", "stateVariable": false, "storageLocation": "memory", "typeDescriptions": { "typeIdentifier": "t_array$_t_bytes32_$dyn_memory_ptr", "typeString": "bytes32[]" }, "typeName": { "baseType": { "id": 28414, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "2719:7:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "id": 28415, "nodeType": "ArrayTypeName", "src": "2719:9:28", "typeDescriptions": { "typeIdentifier": "t_array$_t_bytes32_$dyn_storage_ptr", "typeString": "bytes32[]" } }, "visibility": "internal" } ], "src": "2718:18:28" }, "scope": 28625, "stateMutability": "nonpayable", "virtual": false, "visibility": "internal" }, { "id": 28525, "nodeType": "FunctionDefinition", "src": "3510:286:28", "body": { "id": 28524, "nodeType": "Block", "src": "3618:178:28", "statements": [ { "body": { "id": 28520, "nodeType": "Block", "src": "3674:94:28", "statements": [ { "condition": { "commonType": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" }, "id": 28515, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "baseExpression": { "expression": { "id": 28510, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28491, "src": "3692:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28511, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "queue", "nodeType": "MemberAccess", "referencedDeclaration": 28226, "src": "3692:8:28", "typeDescriptions": { "typeIdentifier": "t_mapping$_t_uint256_$_t_bytes32_$", "typeString": "mapping(uint256 => bytes32)" } }, "id": 28513, "indexExpression": { "id": 28512, "name": "i", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28499, "src": "3701:1:28", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "nodeType": "IndexAccess", "src": "3692:11:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "nodeType": "BinaryOperation", "operator": "==", "rightExpression": { "id": 28514, "name": "_item", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28493, "src": "3707:5:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "src": "3692:20:28", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, "id": 28519, "nodeType": "IfStatement", "src": "3688:70:28", "trueBody": { "id": 28518, "nodeType": "Block", "src": "3714:44:28", "statements": [ { "expression": { "hexValue": "74727565", "id": 28516, "isConstant": false, "isLValue": false, "isPure": true, "kind": "bool", "lValueRequested": false, "nodeType": "Literal", "src": "3739:4:28", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" }, "value": "true" }, "functionReturnParameters": 28497, "id": 28517, "nodeType": "Return", "src": "3732:11:28" } ] } } ] }, "condition": { "commonType": { "typeIdentifier": "t_uint256", "typeString": "uint256" }, "id": 28506, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "id": 28503, "name": "i", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28499, "src": "3655:1:28", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "nodeType": "BinaryOperation", "operator": "<=", "rightExpression": { "expression": { "id": 28504, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28491, "src": "3660:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28505, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "last", "nodeType": "MemberAccess", "referencedDeclaration": 28222, "src": "3660:7:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "src": "3655:12:28", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, "id": 28521, "initializationExpression": { "assignments": [ 28499 ], "declarations": [ { "constant": false, "id": 28499, "mutability": "mutable", "name": "i", "nodeType": "VariableDeclaration", "scope": 28521, "src": "3633:9:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" }, "typeName": { "id": 28498, "name": "uint256", "nodeType": "ElementaryTypeName", "src": "3633:7:28", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "visibility": "internal" } ], "id": 28502, "initialValue": { "expression": { "id": 28500, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28491, "src": "3645:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28501, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "first", "nodeType": "MemberAccess", "referencedDeclaration": 28220, "src": "3645:8:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "VariableDeclarationStatement", "src": "3633:20:28" }, "loopExpression": { "expression": { "id": 28508, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "nodeType": "UnaryOperation", "operator": "++", "prefix": false, "src": "3669:3:28", "subExpression": { "id": 28507, "name": "i", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28499, "src": "3669:1:28", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "id": 28509, "nodeType": "ExpressionStatement", "src": "3669:3:28" }, "nodeType": "ForStatement", "src": "3628:140:28" }, { "expression": { "hexValue": "66616c7365", "id": 28522, "isConstant": false, "isLValue": false, "isPure": true, "kind": "bool", "lValueRequested": false, "nodeType": "Literal", "src": "3784:5:28", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" }, "value": "false" }, "functionReturnParameters": 28497, "id": 28523, "nodeType": "Return", "src": "3777:12:28" } ] }, "documentation": { "id": 28489, "nodeType": "StructuredDocumentation", "src": "3213:292:28", "text": " @notice Returns true if `_item` is in the queue and false if otherwise\n @dev Linearly scans from _q.first to _q.last looking for `_item`\n @param _item Item being searched for in queue\n @return True if `_item` currently exists in queue, false if otherwise*" }, "implemented": true, "kind": "function", "modifiers": [], "name": "contains", "parameters": { "id": 28494, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 28491, "mutability": "mutable", "name": "_q", "nodeType": "VariableDeclaration", "scope": 28525, "src": "3528:16:28", "stateVariable": false, "storageLocation": "storage", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue" }, "typeName": { "id": 28490, "name": "Queue", "nodeType": "UserDefinedTypeName", "referencedDeclaration": 28227, "src": "3528:5:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue" } }, "visibility": "internal" }, { "constant": false, "id": 28493, "mutability": "mutable", "name": "_item", "nodeType": "VariableDeclaration", "scope": 28525, "src": "3546:13:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" }, "typeName": { "id": 28492, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "3546:7:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "visibility": "internal" } ], "src": "3527:33:28" }, "returnParameters": { "id": 28497, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 28496, "mutability": "mutable", "name": "", "nodeType": "VariableDeclaration", "scope": 28525, "src": "3608:4:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" }, "typeName": { "id": 28495, "name": "bool", "nodeType": "ElementaryTypeName", "src": "3608:4:28", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, "visibility": "internal" } ], "src": "3607:6:28" }, "scope": 28625, "stateMutability": "view", "virtual": false, "visibility": "internal" }, { "id": 28540, "nodeType": "FunctionDefinition", "src": "3892:109:28", "body": { "id": 28539, "nodeType": "Block", "src": "3960:41:28", "statements": [ { "expression": { "baseExpression": { "expression": { "id": 28533, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28528, "src": "3977:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28534, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "queue", "nodeType": "MemberAccess", "referencedDeclaration": 28226, "src": "3977:8:28", "typeDescriptions": { "typeIdentifier": "t_mapping$_t_uint256_$_t_bytes32_$", "typeString": "mapping(uint256 => bytes32)" } }, "id": 28537, "indexExpression": { "expression": { "id": 28535, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28528, "src": "3986:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28536, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "last", "nodeType": "MemberAccess", "referencedDeclaration": 28222, "src": "3986:7:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "nodeType": "IndexAccess", "src": "3977:17:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "functionReturnParameters": 28532, "id": 28538, "nodeType": "Return", "src": "3970:24:28" } ] }, "documentation": { "id": 28526, "nodeType": "StructuredDocumentation", "src": "3802:85:28", "text": "@notice Returns last item in queue\n @dev Returns bytes32(0) if queue empty" }, "implemented": true, "kind": "function", "modifiers": [], "name": "lastItem", "parameters": { "id": 28529, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 28528, "mutability": "mutable", "name": "_q", "nodeType": "VariableDeclaration", "scope": 28540, "src": "3910:16:28", "stateVariable": false, "storageLocation": "storage", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue" }, "typeName": { "id": 28527, "name": "Queue", "nodeType": "UserDefinedTypeName", "referencedDeclaration": 28227, "src": "3910:5:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue" } }, "visibility": "internal" } ], "src": "3909:18:28" }, "returnParameters": { "id": 28532, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 28531, "mutability": "mutable", "name": "", "nodeType": "VariableDeclaration", "scope": 28540, "src": "3951:7:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" }, "typeName": { "id": 28530, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "3951:7:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "visibility": "internal" } ], "src": "3950:9:28" }, "scope": 28625, "stateMutability": "view", "virtual": false, "visibility": "internal" }, { "id": 28565, "nodeType": "FunctionDefinition", "src": "4121:153:28", "body": { "id": 28564, "nodeType": "Block", "src": "4191:83:28", "statements": [ { "expression": { "arguments": [ { "id": 28552, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "nodeType": "UnaryOperation", "operator": "!", "prefix": true, "src": "4209:12:28", "subExpression": { "arguments": [ { "id": 28550, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28543, "src": "4218:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } } ], "expression": { "argumentTypes": [ { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } ], "id": 28549, "name": "isEmpty", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28580, "src": "4210:7:28", "typeDescriptions": { "typeIdentifier": "t_function_internal_view$_t_struct$_Queue_$28227_storage_ptr_$returns$_t_bool_$", "typeString": "function (struct QueueLib.Queue storage pointer) view returns (bool)" } }, "id": 28551, "isConstant": false, "isLValue": false, "isPure": false, "kind": "functionCall", "lValueRequested": false, "names": [], "nodeType": "FunctionCall", "src": "4210:11:28", "tryCall": false, "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, { "hexValue": "456d707479", "id": 28553, "isConstant": false, "isLValue": false, "isPure": true, "kind": "string", "lValueRequested": false, "nodeType": "Literal", "src": "4223:7:28", "typeDescriptions": { "typeIdentifier": "t_stringliteral_c4ce3210982aa6fc94dabe46dc1dbf454d54a3a2fbc51d2ae982e47c784f4608", "typeString": "literal_string \"Empty\"" }, "value": "Empty" } ], "expression": { "argumentTypes": [ { "typeIdentifier": "t_bool", "typeString": "bool" }, { "typeIdentifier": "t_stringliteral_c4ce3210982aa6fc94dabe46dc1dbf454d54a3a2fbc51d2ae982e47c784f4608", "typeString": "literal_string \"Empty\"" } ], "id": 28548, "name": "require", "nodeType": "Identifier", "overloadedDeclarations": [ -18, -18 ], "referencedDeclaration": -18, "src": "4201:7:28", "typeDescriptions": { "typeIdentifier": "t_function_require_pure$_t_bool_$_t_string_memory_ptr_$returns$__$", "typeString": "function (bool,string memory) pure" } }, "id": 28554, "isConstant": false, "isLValue": false, "isPure": false, "kind": "functionCall", "lValueRequested": false, "names": [], "nodeType": "FunctionCall", "src": "4201:30:28", "tryCall": false, "typeDescriptions": { "typeIdentifier": "t_tuple$__$", "typeString": "tuple()" } }, "id": 28555, "nodeType": "ExpressionStatement", "src": "4201:30:28" }, { "expression": { "id": 28562, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "id": 28556, "name": "_item", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28546, "src": "4241:5:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "nodeType": "Assignment", "operator": "=", "rightHandSide": { "baseExpression": { "expression": { "id": 28557, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28543, "src": "4249:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28558, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "queue", "nodeType": "MemberAccess", "referencedDeclaration": 28226, "src": "4249:8:28", "typeDescriptions": { "typeIdentifier": "t_mapping$_t_uint256_$_t_bytes32_$", "typeString": "mapping(uint256 => bytes32)" } }, "id": 28561, "indexExpression": { "expression": { "id": 28559, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28543, "src": "4258:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28560, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "first", "nodeType": "MemberAccess", "referencedDeclaration": 28220, "src": "4258:8:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "nodeType": "IndexAccess", "src": "4249:18:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "src": "4241:26:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "id": 28563, "nodeType": "ExpressionStatement", "src": "4241:26:28" } ] }, "documentation": { "id": 28541, "nodeType": "StructuredDocumentation", "src": "4007:109:28", "text": "@notice Returns element at front of queue without removing element\n @dev Reverts if queue is empty" }, "implemented": true, "kind": "function", "modifiers": [], "name": "peek", "parameters": { "id": 28544, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 28543, "mutability": "mutable", "name": "_q", "nodeType": "VariableDeclaration", "scope": 28565, "src": "4135:16:28", "stateVariable": false, "storageLocation": "storage", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue" }, "typeName": { "id": 28542, "name": "Queue", "nodeType": "UserDefinedTypeName", "referencedDeclaration": 28227, "src": "4135:5:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue" } }, "visibility": "internal" } ], "src": "4134:18:28" }, "returnParameters": { "id": 28547, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 28546, "mutability": "mutable", "name": "_item", "nodeType": "VariableDeclaration", "scope": 28565, "src": "4176:13:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" }, "typeName": { "id": 28545, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "4176:7:28", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "visibility": "internal" } ], "src": "4175:15:28" }, "scope": 28625, "stateMutability": "view", "virtual": false, "visibility": "internal" }, { "id": 28580, "nodeType": "FunctionDefinition", "src": "4350:106:28", "body": { "id": 28579, "nodeType": "Block", "src": "4414:42:28", "statements": [ { "expression": { "commonType": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "id": 28577, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "expression": { "id": 28573, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28568, "src": "4431:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28574, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "last", "nodeType": "MemberAccess", "referencedDeclaration": 28222, "src": "4431:7:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "BinaryOperation", "operator": "<", "rightExpression": { "expression": { "id": 28575, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28568, "src": "4441:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28576, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "first", "nodeType": "MemberAccess", "referencedDeclaration": 28220, "src": "4441:8:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "src": "4431:18:28", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, "functionReturnParameters": 28572, "id": 28578, "nodeType": "Return", "src": "4424:25:28" } ] }, "documentation": { "id": 28566, "nodeType": "StructuredDocumentation", "src": "4280:65:28", "text": "@notice Returns true if queue is empty and false if otherwise" }, "implemented": true, "kind": "function", "modifiers": [], "name": "isEmpty", "parameters": { "id": 28569, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 28568, "mutability": "mutable", "name": "_q", "nodeType": "VariableDeclaration", "scope": 28580, "src": "4367:16:28", "stateVariable": false, "storageLocation": "storage", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue" }, "typeName": { "id": 28567, "name": "Queue", "nodeType": "UserDefinedTypeName", "referencedDeclaration": 28227, "src": "4367:5:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue" } }, "visibility": "internal" } ], "src": "4366:18:28" }, "returnParameters": { "id": 28572, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 28571, "mutability": "mutable", "name": "", "nodeType": "VariableDeclaration", "scope": 28580, "src": "4408:4:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" }, "typeName": { "id": 28570, "name": "bool", "nodeType": "ElementaryTypeName", "src": "4408:4:28", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, "visibility": "internal" } ], "src": "4407:6:28" }, "scope": 28625, "stateMutability": "view", "virtual": false, "visibility": "internal" }, { "id": 28604, "nodeType": "FunctionDefinition", "src": "4514:234:28", "body": { "id": 28603, "nodeType": "Block", "src": "4580:168:28", "statements": [ { "assignments": [ 28589 ], "declarations": [ { "constant": false, "id": 28589, "mutability": "mutable", "name": "_last", "nodeType": "VariableDeclaration", "scope": 28603, "src": "4590:13:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "typeName": { "id": 28588, "name": "uint128", "nodeType": "ElementaryTypeName", "src": "4590:7:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "visibility": "internal" } ], "id": 28592, "initialValue": { "expression": { "id": 28590, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28583, "src": "4606:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28591, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "last", "nodeType": "MemberAccess", "referencedDeclaration": 28222, "src": "4606:7:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "VariableDeclarationStatement", "src": "4590:23:28" }, { "assignments": [ 28594 ], "declarations": [ { "constant": false, "id": 28594, "mutability": "mutable", "name": "_first", "nodeType": "VariableDeclaration", "scope": 28603, "src": "4623:14:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "typeName": { "id": 28593, "name": "uint128", "nodeType": "ElementaryTypeName", "src": "4623:7:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "visibility": "internal" } ], "id": 28597, "initialValue": { "expression": { "id": 28595, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28583, "src": "4640:2:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 28596, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "first", "nodeType": "MemberAccess", "referencedDeclaration": 28220, "src": "4640:8:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "VariableDeclarationStatement", "src": "4623:25:28" }, { "expression": { "arguments": [ { "id": 28599, "name": "_last", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28589, "src": "4727:5:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, { "id": 28600, "name": "_first", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28594, "src": "4734:6:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } } ], "expression": { "argumentTypes": [ { "typeIdentifier": "t_uint128", "typeString": "uint128" }, { "typeIdentifier": "t_uint128", "typeString": "uint128" } ], "id": 28598, "name": "_length", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28624, "src": "4719:7:28", "typeDescriptions": { "typeIdentifier": "t_function_internal_pure$_t_uint128_$_t_uint128_$returns$_t_uint256_$", "typeString": "function (uint128,uint128) pure returns (uint256)" } }, "id": 28601, "isConstant": false, "isLValue": false, "isPure": false, "kind": "functionCall", "lValueRequested": false, "names": [], "nodeType": "FunctionCall", "src": "4719:22:28", "tryCall": false, "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "functionReturnParameters": 28587, "id": 28602, "nodeType": "Return", "src": "4712:29:28" } ] }, "documentation": { "id": 28581, "nodeType": "StructuredDocumentation", "src": "4462:47:28", "text": "@notice Returns number of elements in queue" }, "implemented": true, "kind": "function", "modifiers": [], "name": "length", "parameters": { "id": 28584, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 28583, "mutability": "mutable", "name": "_q", "nodeType": "VariableDeclaration", "scope": 28604, "src": "4530:16:28", "stateVariable": false, "storageLocation": "storage", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue" }, "typeName": { "id": 28582, "name": "Queue", "nodeType": "UserDefinedTypeName", "referencedDeclaration": 28227, "src": "4530:5:28", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$28227_storage_ptr", "typeString": "struct QueueLib.Queue" } }, "visibility": "internal" } ], "src": "4529:18:28" }, "returnParameters": { "id": 28587, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 28586, "mutability": "mutable", "name": "", "nodeType": "VariableDeclaration", "scope": 28604, "src": "4571:7:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" }, "typeName": { "id": 28585, "name": "uint256", "nodeType": "ElementaryTypeName", "src": "4571:7:28", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "visibility": "internal" } ], "src": "4570:9:28" }, "scope": 28625, "stateMutability": "view", "virtual": false, "visibility": "internal" }, { "id": 28624, "nodeType": "FunctionDefinition", "src": "4844:159:28", "body": { "id": 28623, "nodeType": "Block", "src": "4952:51:28", "statements": [ { "expression": { "arguments": [ { "commonType": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "id": 28620, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "commonType": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "id": 28618, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "id": 28616, "name": "_last", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28607, "src": "4977:5:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "BinaryOperation", "operator": "+", "rightExpression": { "hexValue": "31", "id": 28617, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "4985:1:28", "typeDescriptions": { "typeIdentifier": "t_rational_1_by_1", "typeString": "int_const 1" }, "value": "1" }, "src": "4977:9:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "BinaryOperation", "operator": "-", "rightExpression": { "id": 28619, "name": "_first", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 28609, "src": "4989:6:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "src": "4977:18:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } } ], "expression": { "argumentTypes": [ { "typeIdentifier": "t_uint128", "typeString": "uint128" } ], "id": 28615, "isConstant": false, "isLValue": false, "isPure": true, "lValueRequested": false, "nodeType": "ElementaryTypeNameExpression", "src": "4969:7:28", "typeDescriptions": { "typeIdentifier": "t_type$_t_uint256_$", "typeString": "type(uint256)" }, "typeName": { "id": 28614, "name": "uint256", "nodeType": "ElementaryTypeName", "src": "4969:7:28", "typeDescriptions": {} } }, "id": 28621, "isConstant": false, "isLValue": false, "isPure": false, "kind": "typeConversion", "lValueRequested": false, "names": [], "nodeType": "FunctionCall", "src": "4969:27:28", "tryCall": false, "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "functionReturnParameters": 28613, "id": 28622, "nodeType": "Return", "src": "4962:34:28" } ] }, "documentation": { "id": 28605, "nodeType": "StructuredDocumentation", "src": "4754:85:28", "text": "@notice Returns number of elements between `_last` and `_first` (used internally)" }, "implemented": true, "kind": "function", "modifiers": [], "name": "_length", "parameters": { "id": 28610, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 28607, "mutability": "mutable", "name": "_last", "nodeType": "VariableDeclaration", "scope": 28624, "src": "4861:13:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "typeName": { "id": 28606, "name": "uint128", "nodeType": "ElementaryTypeName", "src": "4861:7:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "visibility": "internal" }, { "constant": false, "id": 28609, "mutability": "mutable", "name": "_first", "nodeType": "VariableDeclaration", "scope": 28624, "src": "4876:14:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "typeName": { "id": 28608, "name": "uint128", "nodeType": "ElementaryTypeName", "src": "4876:7:28", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "visibility": "internal" } ], "src": "4860:31:28" }, "returnParameters": { "id": 28613, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 28612, "mutability": "mutable", "name": "", "nodeType": "VariableDeclaration", "scope": 28624, "src": "4939:7:28", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" }, "typeName": { "id": 28611, "name": "uint256", "nodeType": "ElementaryTypeName", "src": "4939:7:28", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "visibility": "internal" } ], "src": "4938:9:28" }, "scope": 28625, "stateMutability": "pure", "virtual": false, "visibility": "internal" } ], "abstract": false, "baseContracts": [], "contractDependencies": [], "contractKind": "library", "documentation": { "id": 28218, "nodeType": "StructuredDocumentation", "src": "70:157:28", "text": " @title QueueLib\n @author Illusory Systems Inc.\n @notice Library containing queue struct and operations for queue used by\n Home and Replica.*" }, "fullyImplemented": true, "linearizedBaseContracts": [ 28625 ], "name": "QueueLib", "scope": 28626 } ], "license": "MIT OR Apache-2.0" }, "id": 28 }