{ "abi": [], "bytecode": { "object": "0x602d6023600b82828239805160001a607314601657fe5b30600052607381538281f3fe73000000000000000000000000000000000000000030146080604052600080fdfea164736f6c6343000706000a", "sourceMap": "228:4777:74:-:0;;;;;;;;;;;;;;;;;;;;;;;;;", "linkReferences": {} }, "deployedBytecode": { "object": "0x73000000000000000000000000000000000000000030146080604052600080fdfea164736f6c6343000706000a", "sourceMap": "228:4777:74:-:0;;;;;;;;", "linkReferences": {} }, "methodIdentifiers": {}, "ast": { "absolutePath": "packages/contracts-core/contracts/libs/Queue.sol", "id": 46242, "exportedSymbols": { "QueueLib": [ 46241 ] }, "nodeType": "SourceUnit", "src": "46:4960:74", "nodes": [ { "id": 45833, "nodeType": "PragmaDirective", "src": "46:22:74", "literals": [ "solidity", "0.7", ".6" ] }, { "id": 46241, "nodeType": "ContractDefinition", "src": "228:4777:74", "nodes": [ { "id": 45843, "nodeType": "StructDefinition", "src": "436:108:74", "canonicalName": "QueueLib.Queue", "members": [ { "constant": false, "id": 45836, "mutability": "mutable", "name": "first", "nodeType": "VariableDeclaration", "scope": 45843, "src": "459:13:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "typeName": { "id": 45835, "name": "uint128", "nodeType": "ElementaryTypeName", "src": "459:7:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "visibility": "internal" }, { "constant": false, "id": 45838, "mutability": "mutable", "name": "last", "nodeType": "VariableDeclaration", "scope": 45843, "src": "482:12:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "typeName": { "id": 45837, "name": "uint128", "nodeType": "ElementaryTypeName", "src": "482:7:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "visibility": "internal" }, { "constant": false, "id": 45842, "mutability": "mutable", "name": "queue", "nodeType": "VariableDeclaration", "scope": 45843, "src": "504:33:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_mapping$_t_uint256_$_t_bytes32_$", "typeString": "mapping(uint256 => bytes32)" }, "typeName": { "id": 45841, "keyType": { "id": 45839, "name": "uint256", "nodeType": "ElementaryTypeName", "src": "512:7:74", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "nodeType": "Mapping", "src": "504:27:74", "typeDescriptions": { "typeIdentifier": "t_mapping$_t_uint256_$_t_bytes32_$", "typeString": "mapping(uint256 => bytes32)" }, "valueType": { "id": 45840, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "523:7:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } } }, "visibility": "internal" } ], "name": "Queue", "scope": 46241, "visibility": "public" }, { "id": 45862, "nodeType": "FunctionDefinition", "src": "719:119:74", "body": { "id": 45861, "nodeType": "Block", "src": "766:72:74", "statements": [ { "condition": { "commonType": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "id": 45852, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "expression": { "id": 45849, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45846, "src": "780:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 45850, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "first", "nodeType": "MemberAccess", "referencedDeclaration": 45836, "src": "780:8:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "BinaryOperation", "operator": "==", "rightExpression": { "hexValue": "30", "id": 45851, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "792:1:74", "typeDescriptions": { "typeIdentifier": "t_rational_0_by_1", "typeString": "int_const 0" }, "value": "0" }, "src": "780:13:74", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, "id": 45860, "nodeType": "IfStatement", "src": "776:56:74", "trueBody": { "id": 45859, "nodeType": "Block", "src": "795:37:74", "statements": [ { "expression": { "id": 45857, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "expression": { "id": 45853, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45846, "src": "809:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 45855, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": true, "memberName": "first", "nodeType": "MemberAccess", "referencedDeclaration": 45836, "src": "809:8:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "Assignment", "operator": "=", "rightHandSide": { "hexValue": "31", "id": 45856, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "820:1:74", "typeDescriptions": { "typeIdentifier": "t_rational_1_by_1", "typeString": "int_const 1" }, "value": "1" }, "src": "809:12:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "id": 45858, "nodeType": "ExpressionStatement", "src": "809:12:74" } ] } } ] }, "documentation": { "id": 45844, "nodeType": "StructuredDocumentation", "src": "550:164:74", "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": 45847, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 45846, "mutability": "mutable", "name": "_q", "nodeType": "VariableDeclaration", "scope": 45862, "src": "739:16:74", "stateVariable": false, "storageLocation": "storage", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue" }, "typeName": { "id": 45845, "name": "Queue", "nodeType": "UserDefinedTypeName", "referencedDeclaration": 45843, "src": "739:5:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue" } }, "visibility": "internal" } ], "src": "738:18:74" }, "returnParameters": { "id": 45848, "nodeType": "ParameterList", "parameters": [], "src": "766:0:74" }, "scope": 46241, "stateMutability": "nonpayable", "virtual": false, "visibility": "internal" }, { "id": 45902, "nodeType": "FunctionDefinition", "src": "1006:291:74", "body": { "id": 45901, "nodeType": "Block", "src": "1109:188:74", "statements": [ { "expression": { "id": 45877, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "id": 45872, "name": "_last", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45870, "src": "1119:5:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "Assignment", "operator": "=", "rightHandSide": { "commonType": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "id": 45876, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "expression": { "id": 45873, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45865, "src": "1127:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 45874, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "last", "nodeType": "MemberAccess", "referencedDeclaration": 45838, "src": "1127:7:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "BinaryOperation", "operator": "+", "rightExpression": { "hexValue": "31", "id": 45875, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "1137:1:74", "typeDescriptions": { "typeIdentifier": "t_rational_1_by_1", "typeString": "int_const 1" }, "value": "1" }, "src": "1127:11:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "src": "1119:19:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "id": 45878, "nodeType": "ExpressionStatement", "src": "1119:19:74" }, { "expression": { "id": 45883, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "expression": { "id": 45879, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45865, "src": "1148:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 45881, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": true, "memberName": "last", "nodeType": "MemberAccess", "referencedDeclaration": 45838, "src": "1148:7:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "Assignment", "operator": "=", "rightHandSide": { "id": 45882, "name": "_last", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45870, "src": "1158:5:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "src": "1148:15:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "id": 45884, "nodeType": "ExpressionStatement", "src": "1148:15:74" }, { "condition": { "commonType": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" }, "id": 45890, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "id": 45885, "name": "_item", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45867, "src": "1177:5:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "nodeType": "BinaryOperation", "operator": "!=", "rightExpression": { "arguments": [ { "hexValue": "30", "id": 45888, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "1194:1:74", "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": 45887, "isConstant": false, "isLValue": false, "isPure": true, "lValueRequested": false, "nodeType": "ElementaryTypeNameExpression", "src": "1186:7:74", "typeDescriptions": { "typeIdentifier": "t_type$_t_bytes32_$", "typeString": "type(bytes32)" }, "typeName": { "id": 45886, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "1186:7:74", "typeDescriptions": {} } }, "id": 45889, "isConstant": false, "isLValue": false, "isPure": true, "kind": "typeConversion", "lValueRequested": false, "names": [], "nodeType": "FunctionCall", "src": "1186:10:74", "tryCall": false, "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "src": "1177:19:74", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, "id": 45900, "nodeType": "IfStatement", "src": "1173:118:74", "trueBody": { "id": 45899, "nodeType": "Block", "src": "1198:93:74", "statements": [ { "expression": { "id": 45897, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "baseExpression": { "expression": { "id": 45891, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45865, "src": "1257:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 45894, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "queue", "nodeType": "MemberAccess", "referencedDeclaration": 45842, "src": "1257:8:74", "typeDescriptions": { "typeIdentifier": "t_mapping$_t_uint256_$_t_bytes32_$", "typeString": "mapping(uint256 => bytes32)" } }, "id": 45895, "indexExpression": { "id": 45893, "name": "_last", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45870, "src": "1266:5:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": true, "nodeType": "IndexAccess", "src": "1257:15:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "nodeType": "Assignment", "operator": "=", "rightHandSide": { "id": 45896, "name": "_item", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45867, "src": "1275:5:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "src": "1257:23:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "id": 45898, "nodeType": "ExpressionStatement", "src": "1257:23:74" } ] } } ] }, "documentation": { "id": 45863, "nodeType": "StructuredDocumentation", "src": "844:157:74", "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": 45868, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 45865, "mutability": "mutable", "name": "_q", "nodeType": "VariableDeclaration", "scope": 45902, "src": "1023:16:74", "stateVariable": false, "storageLocation": "storage", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue" }, "typeName": { "id": 45864, "name": "Queue", "nodeType": "UserDefinedTypeName", "referencedDeclaration": 45843, "src": "1023:5:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue" } }, "visibility": "internal" }, { "constant": false, "id": 45867, "mutability": "mutable", "name": "_item", "nodeType": "VariableDeclaration", "scope": 45902, "src": "1041:13:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" }, "typeName": { "id": 45866, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "1041:7:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "visibility": "internal" } ], "src": "1022:33:74" }, "returnParameters": { "id": 45871, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 45870, "mutability": "mutable", "name": "_last", "nodeType": "VariableDeclaration", "scope": 45902, "src": "1090:13:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "typeName": { "id": 45869, "name": "uint128", "nodeType": "ElementaryTypeName", "src": "1090:7:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "visibility": "internal" } ], "src": "1089:15:74" }, "scope": 46241, "stateMutability": "nonpayable", "virtual": false, "visibility": "internal" }, { "id": 45960, "nodeType": "FunctionDefinition", "src": "1458:391:74", "body": { "id": 45959, "nodeType": "Block", "src": "1526:323:74", "statements": [ { "assignments": [ 45911 ], "declarations": [ { "constant": false, "id": 45911, "mutability": "mutable", "name": "_last", "nodeType": "VariableDeclaration", "scope": 45959, "src": "1536:13:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "typeName": { "id": 45910, "name": "uint128", "nodeType": "ElementaryTypeName", "src": "1536:7:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "visibility": "internal" } ], "id": 45914, "initialValue": { "expression": { "id": 45912, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45905, "src": "1552:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 45913, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "last", "nodeType": "MemberAccess", "referencedDeclaration": 45838, "src": "1552:7:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "VariableDeclarationStatement", "src": "1536:23:74" }, { "assignments": [ 45916 ], "declarations": [ { "constant": false, "id": 45916, "mutability": "mutable", "name": "_first", "nodeType": "VariableDeclaration", "scope": 45959, "src": "1569:14:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "typeName": { "id": 45915, "name": "uint128", "nodeType": "ElementaryTypeName", "src": "1569:7:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "visibility": "internal" } ], "id": 45919, "initialValue": { "expression": { "id": 45917, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45905, "src": "1586:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 45918, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "first", "nodeType": "MemberAccess", "referencedDeclaration": 45836, "src": "1586:8:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "VariableDeclarationStatement", "src": "1569:25:74" }, { "expression": { "arguments": [ { "commonType": { "typeIdentifier": "t_uint256", "typeString": "uint256" }, "id": 45926, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "arguments": [ { "id": 45922, "name": "_last", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45911, "src": "1620:5:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, { "id": 45923, "name": "_first", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45916, "src": "1627:6:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } } ], "expression": { "argumentTypes": [ { "typeIdentifier": "t_uint128", "typeString": "uint128" }, { "typeIdentifier": "t_uint128", "typeString": "uint128" } ], "id": 45921, "name": "_length", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46240, "src": "1612:7:74", "typeDescriptions": { "typeIdentifier": "t_function_internal_pure$_t_uint128_$_t_uint128_$returns$_t_uint256_$", "typeString": "function (uint128,uint128) pure returns (uint256)" } }, "id": 45924, "isConstant": false, "isLValue": false, "isPure": false, "kind": "functionCall", "lValueRequested": false, "names": [], "nodeType": "FunctionCall", "src": "1612:22:74", "tryCall": false, "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "nodeType": "BinaryOperation", "operator": "!=", "rightExpression": { "hexValue": "30", "id": 45925, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "1638:1:74", "typeDescriptions": { "typeIdentifier": "t_rational_0_by_1", "typeString": "int_const 0" }, "value": "0" }, "src": "1612:27:74", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, { "hexValue": "456d707479", "id": 45927, "isConstant": false, "isLValue": false, "isPure": true, "kind": "string", "lValueRequested": false, "nodeType": "Literal", "src": "1641:7:74", "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": 45920, "name": "require", "nodeType": "Identifier", "overloadedDeclarations": [ -18, -18 ], "referencedDeclaration": -18, "src": "1604:7:74", "typeDescriptions": { "typeIdentifier": "t_function_require_pure$_t_bool_$_t_string_memory_ptr_$returns$__$", "typeString": "function (bool,string memory) pure" } }, "id": 45928, "isConstant": false, "isLValue": false, "isPure": false, "kind": "functionCall", "lValueRequested": false, "names": [], "nodeType": "FunctionCall", "src": "1604:45:74", "tryCall": false, "typeDescriptions": { "typeIdentifier": "t_tuple$__$", "typeString": "tuple()" } }, "id": 45929, "nodeType": "ExpressionStatement", "src": "1604:45:74" }, { "expression": { "id": 45935, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "id": 45930, "name": "_item", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45908, "src": "1659:5:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "nodeType": "Assignment", "operator": "=", "rightHandSide": { "baseExpression": { "expression": { "id": 45931, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45905, "src": "1667:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 45932, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "queue", "nodeType": "MemberAccess", "referencedDeclaration": 45842, "src": "1667:8:74", "typeDescriptions": { "typeIdentifier": "t_mapping$_t_uint256_$_t_bytes32_$", "typeString": "mapping(uint256 => bytes32)" } }, "id": 45934, "indexExpression": { "id": 45933, "name": "_first", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45916, "src": "1676:6:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "nodeType": "IndexAccess", "src": "1667:16:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "src": "1659:24:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "id": 45936, "nodeType": "ExpressionStatement", "src": "1659:24:74" }, { "condition": { "commonType": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" }, "id": 45942, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "id": 45937, "name": "_item", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45908, "src": "1697:5:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "nodeType": "BinaryOperation", "operator": "!=", "rightExpression": { "arguments": [ { "hexValue": "30", "id": 45940, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "1714:1:74", "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": 45939, "isConstant": false, "isLValue": false, "isPure": true, "lValueRequested": false, "nodeType": "ElementaryTypeNameExpression", "src": "1706:7:74", "typeDescriptions": { "typeIdentifier": "t_type$_t_bytes32_$", "typeString": "type(bytes32)" }, "typeName": { "id": 45938, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "1706:7:74", "typeDescriptions": {} } }, "id": 45941, "isConstant": false, "isLValue": false, "isPure": true, "kind": "typeConversion", "lValueRequested": false, "names": [], "nodeType": "FunctionCall", "src": "1706:10:74", "tryCall": false, "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "src": "1697:19:74", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, "id": 45950, "nodeType": "IfStatement", "src": "1693:119:74", "trueBody": { "id": 45949, "nodeType": "Block", "src": "1718:94:74", "statements": [ { "expression": { "id": 45947, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "nodeType": "UnaryOperation", "operator": "delete", "prefix": true, "src": "1778:23:74", "subExpression": { "baseExpression": { "expression": { "id": 45943, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45905, "src": "1785:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 45944, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "queue", "nodeType": "MemberAccess", "referencedDeclaration": 45842, "src": "1785:8:74", "typeDescriptions": { "typeIdentifier": "t_mapping$_t_uint256_$_t_bytes32_$", "typeString": "mapping(uint256 => bytes32)" } }, "id": 45946, "indexExpression": { "id": 45945, "name": "_first", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45916, "src": "1794:6:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": true, "nodeType": "IndexAccess", "src": "1785:16:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "typeDescriptions": { "typeIdentifier": "t_tuple$__$", "typeString": "tuple()" } }, "id": 45948, "nodeType": "ExpressionStatement", "src": "1778:23:74" } ] } }, { "expression": { "id": 45957, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "expression": { "id": 45951, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45905, "src": "1821:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 45953, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": true, "memberName": "first", "nodeType": "MemberAccess", "referencedDeclaration": 45836, "src": "1821:8:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "Assignment", "operator": "=", "rightHandSide": { "commonType": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "id": 45956, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "id": 45954, "name": "_first", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45916, "src": "1832:6:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "BinaryOperation", "operator": "+", "rightExpression": { "hexValue": "31", "id": 45955, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "1841:1:74", "typeDescriptions": { "typeIdentifier": "t_rational_1_by_1", "typeString": "int_const 1" }, "value": "1" }, "src": "1832:10:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "src": "1821:21:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "id": 45958, "nodeType": "ExpressionStatement", "src": "1821:21:74" } ] }, "documentation": { "id": 45903, "nodeType": "StructuredDocumentation", "src": "1303:150:74", "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": 45906, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 45905, "mutability": "mutable", "name": "_q", "nodeType": "VariableDeclaration", "scope": 45960, "src": "1475:16:74", "stateVariable": false, "storageLocation": "storage", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue" }, "typeName": { "id": 45904, "name": "Queue", "nodeType": "UserDefinedTypeName", "referencedDeclaration": 45843, "src": "1475:5:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue" } }, "visibility": "internal" } ], "src": "1474:18:74" }, "returnParameters": { "id": 45909, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 45908, "mutability": "mutable", "name": "_item", "nodeType": "VariableDeclaration", "scope": 45960, "src": "1511:13:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" }, "typeName": { "id": 45907, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "1511:7:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "visibility": "internal" } ], "src": "1510:15:74" }, "scope": 46241, "stateMutability": "nonpayable", "virtual": false, "visibility": "internal" }, { "id": 46023, "nodeType": "FunctionDefinition", "src": "2025:394:74", "body": { "id": 46022, "nodeType": "Block", "src": "2138:281:74", "statements": [ { "expression": { "id": 45974, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "id": 45971, "name": "_last", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45969, "src": "2148:5:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "Assignment", "operator": "=", "rightHandSide": { "expression": { "id": 45972, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45963, "src": "2156:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 45973, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "last", "nodeType": "MemberAccess", "referencedDeclaration": 45838, "src": "2156:7:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "src": "2148:15:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "id": 45975, "nodeType": "ExpressionStatement", "src": "2148:15:74" }, { "body": { "id": 46014, "nodeType": "Block", "src": "2220:168:74", "statements": [ { "expression": { "id": 45990, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "id": 45988, "name": "_last", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45969, "src": "2234:5:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "Assignment", "operator": "+=", "rightHandSide": { "hexValue": "31", "id": 45989, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "2243:1:74", "typeDescriptions": { "typeIdentifier": "t_rational_1_by_1", "typeString": "int_const 1" }, "value": "1" }, "src": "2234:10:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "id": 45991, "nodeType": "ExpressionStatement", "src": "2234:10:74" }, { "assignments": [ 45993 ], "declarations": [ { "constant": false, "id": 45993, "mutability": "mutable", "name": "_item", "nodeType": "VariableDeclaration", "scope": 46014, "src": "2258:13:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" }, "typeName": { "id": 45992, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "2258:7:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "visibility": "internal" } ], "id": 45997, "initialValue": { "baseExpression": { "id": 45994, "name": "_items", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45966, "src": "2274:6:74", "typeDescriptions": { "typeIdentifier": "t_array$_t_bytes32_$dyn_memory_ptr", "typeString": "bytes32[] memory" } }, "id": 45996, "indexExpression": { "id": 45995, "name": "i", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45977, "src": "2281:1:74", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "nodeType": "IndexAccess", "src": "2274:9:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "nodeType": "VariableDeclarationStatement", "src": "2258:25:74" }, { "condition": { "commonType": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" }, "id": 46003, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "id": 45998, "name": "_item", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45993, "src": "2301:5:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "nodeType": "BinaryOperation", "operator": "!=", "rightExpression": { "arguments": [ { "hexValue": "30", "id": 46001, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "2318:1:74", "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": 46000, "isConstant": false, "isLValue": false, "isPure": true, "lValueRequested": false, "nodeType": "ElementaryTypeNameExpression", "src": "2310:7:74", "typeDescriptions": { "typeIdentifier": "t_type$_t_bytes32_$", "typeString": "type(bytes32)" }, "typeName": { "id": 45999, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "2310:7:74", "typeDescriptions": {} } }, "id": 46002, "isConstant": false, "isLValue": false, "isPure": true, "kind": "typeConversion", "lValueRequested": false, "names": [], "nodeType": "FunctionCall", "src": "2310:10:74", "tryCall": false, "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "src": "2301:19:74", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, "id": 46013, "nodeType": "IfStatement", "src": "2297:81:74", "trueBody": { "id": 46012, "nodeType": "Block", "src": "2322:56:74", "statements": [ { "expression": { "id": 46010, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "baseExpression": { "expression": { "id": 46004, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45963, "src": "2340:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 46007, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "queue", "nodeType": "MemberAccess", "referencedDeclaration": 45842, "src": "2340:8:74", "typeDescriptions": { "typeIdentifier": "t_mapping$_t_uint256_$_t_bytes32_$", "typeString": "mapping(uint256 => bytes32)" } }, "id": 46008, "indexExpression": { "id": 46006, "name": "_last", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45969, "src": "2349:5:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": true, "nodeType": "IndexAccess", "src": "2340:15:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "nodeType": "Assignment", "operator": "=", "rightHandSide": { "id": 46009, "name": "_item", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45993, "src": "2358:5:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "src": "2340:23:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "id": 46011, "nodeType": "ExpressionStatement", "src": "2340:23:74" } ] } } ] }, "condition": { "commonType": { "typeIdentifier": "t_uint256", "typeString": "uint256" }, "id": 45983, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "id": 45980, "name": "i", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45977, "src": "2193:1:74", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "nodeType": "BinaryOperation", "operator": "<", "rightExpression": { "expression": { "id": 45981, "name": "_items", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45966, "src": "2197:6:74", "typeDescriptions": { "typeIdentifier": "t_array$_t_bytes32_$dyn_memory_ptr", "typeString": "bytes32[] memory" } }, "id": 45982, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "memberName": "length", "nodeType": "MemberAccess", "src": "2197:13:74", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "src": "2193:17:74", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, "id": 46015, "initializationExpression": { "assignments": [ 45977 ], "declarations": [ { "constant": false, "id": 45977, "mutability": "mutable", "name": "i", "nodeType": "VariableDeclaration", "scope": 46015, "src": "2178:9:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" }, "typeName": { "id": 45976, "name": "uint256", "nodeType": "ElementaryTypeName", "src": "2178:7:74", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "visibility": "internal" } ], "id": 45979, "initialValue": { "hexValue": "30", "id": 45978, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "2190:1:74", "typeDescriptions": { "typeIdentifier": "t_rational_0_by_1", "typeString": "int_const 0" }, "value": "0" }, "nodeType": "VariableDeclarationStatement", "src": "2178:13:74" }, "loopExpression": { "expression": { "id": 45986, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "id": 45984, "name": "i", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45977, "src": "2212:1:74", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "nodeType": "Assignment", "operator": "+=", "rightHandSide": { "hexValue": "31", "id": 45985, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "2217:1:74", "typeDescriptions": { "typeIdentifier": "t_rational_1_by_1", "typeString": "int_const 1" }, "value": "1" }, "src": "2212:6:74", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "id": 45987, "nodeType": "ExpressionStatement", "src": "2212:6:74" }, "nodeType": "ForStatement", "src": "2173:215:74" }, { "expression": { "id": 46020, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "expression": { "id": 46016, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45963, "src": "2397:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 46018, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": true, "memberName": "last", "nodeType": "MemberAccess", "referencedDeclaration": 45838, "src": "2397:7:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "Assignment", "operator": "=", "rightHandSide": { "id": 46019, "name": "_last", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 45969, "src": "2407:5:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "src": "2397:15:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "id": 46021, "nodeType": "ExpressionStatement", "src": "2397:15:74" } ] }, "documentation": { "id": 45961, "nodeType": "StructuredDocumentation", "src": "1855:165:74", "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": 45967, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 45963, "mutability": "mutable", "name": "_q", "nodeType": "VariableDeclaration", "scope": 46023, "src": "2042:16:74", "stateVariable": false, "storageLocation": "storage", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue" }, "typeName": { "id": 45962, "name": "Queue", "nodeType": "UserDefinedTypeName", "referencedDeclaration": 45843, "src": "2042:5:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue" } }, "visibility": "internal" }, { "constant": false, "id": 45966, "mutability": "mutable", "name": "_items", "nodeType": "VariableDeclaration", "scope": 46023, "src": "2060:23:74", "stateVariable": false, "storageLocation": "memory", "typeDescriptions": { "typeIdentifier": "t_array$_t_bytes32_$dyn_memory_ptr", "typeString": "bytes32[]" }, "typeName": { "baseType": { "id": 45964, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "2060:7:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "id": 45965, "nodeType": "ArrayTypeName", "src": "2060:9:74", "typeDescriptions": { "typeIdentifier": "t_array$_t_bytes32_$dyn_storage_ptr", "typeString": "bytes32[]" } }, "visibility": "internal" } ], "src": "2041:43:74" }, "returnParameters": { "id": 45970, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 45969, "mutability": "mutable", "name": "_last", "nodeType": "VariableDeclaration", "scope": 46023, "src": "2119:13:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "typeName": { "id": 45968, "name": "uint128", "nodeType": "ElementaryTypeName", "src": "2119:7:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "visibility": "internal" } ], "src": "2118:15:74" }, "scope": 46241, "stateMutability": "nonpayable", "virtual": false, "visibility": "internal" }, { "id": 46104, "nodeType": "FunctionDefinition", "src": "2633:574:74", "body": { "id": 46103, "nodeType": "Block", "src": "2741:466:74", "statements": [ { "assignments": [ 46035 ], "declarations": [ { "constant": false, "id": 46035, "mutability": "mutable", "name": "_last", "nodeType": "VariableDeclaration", "scope": 46103, "src": "2751:13:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "typeName": { "id": 46034, "name": "uint128", "nodeType": "ElementaryTypeName", "src": "2751:7:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "visibility": "internal" } ], "id": 46038, "initialValue": { "expression": { "id": 46036, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46026, "src": "2767:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 46037, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "last", "nodeType": "MemberAccess", "referencedDeclaration": 45838, "src": "2767:7:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "VariableDeclarationStatement", "src": "2751:23:74" }, { "assignments": [ 46040 ], "declarations": [ { "constant": false, "id": 46040, "mutability": "mutable", "name": "_first", "nodeType": "VariableDeclaration", "scope": 46103, "src": "2784:14:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "typeName": { "id": 46039, "name": "uint128", "nodeType": "ElementaryTypeName", "src": "2784:7:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "visibility": "internal" } ], "id": 46043, "initialValue": { "expression": { "id": 46041, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46026, "src": "2801:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 46042, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "first", "nodeType": "MemberAccess", "referencedDeclaration": 45836, "src": "2801:8:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "VariableDeclarationStatement", "src": "2784:25:74" }, { "expression": { "arguments": [ { "commonType": { "typeIdentifier": "t_uint256", "typeString": "uint256" }, "id": 46050, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "arguments": [ { "id": 46046, "name": "_last", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46035, "src": "2889:5:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, { "id": 46047, "name": "_first", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46040, "src": "2896:6:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } } ], "expression": { "argumentTypes": [ { "typeIdentifier": "t_uint128", "typeString": "uint128" }, { "typeIdentifier": "t_uint128", "typeString": "uint128" } ], "id": 46045, "name": "_length", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46240, "src": "2881:7:74", "typeDescriptions": { "typeIdentifier": "t_function_internal_pure$_t_uint128_$_t_uint128_$returns$_t_uint256_$", "typeString": "function (uint128,uint128) pure returns (uint256)" } }, "id": 46048, "isConstant": false, "isLValue": false, "isPure": false, "kind": "functionCall", "lValueRequested": false, "names": [], "nodeType": "FunctionCall", "src": "2881:22:74", "tryCall": false, "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "nodeType": "BinaryOperation", "operator": ">=", "rightExpression": { "id": 46049, "name": "_number", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46028, "src": "2907:7:74", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "src": "2881:33:74", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, { "hexValue": "496e73756666696369656e74", "id": 46051, "isConstant": false, "isLValue": false, "isPure": true, "kind": "string", "lValueRequested": false, "nodeType": "Literal", "src": "2916:14:74", "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": 46044, "name": "require", "nodeType": "Identifier", "overloadedDeclarations": [ -18, -18 ], "referencedDeclaration": -18, "src": "2873:7:74", "typeDescriptions": { "typeIdentifier": "t_function_require_pure$_t_bool_$_t_string_memory_ptr_$returns$__$", "typeString": "function (bool,string memory) pure" } }, "id": 46052, "isConstant": false, "isLValue": false, "isPure": false, "kind": "functionCall", "lValueRequested": false, "names": [], "nodeType": "FunctionCall", "src": "2873:58:74", "tryCall": false, "typeDescriptions": { "typeIdentifier": "t_tuple$__$", "typeString": "tuple()" } }, "id": 46053, "nodeType": "ExpressionStatement", "src": "2873:58:74" }, { "assignments": [ 46058 ], "declarations": [ { "constant": false, "id": 46058, "mutability": "mutable", "name": "_items", "nodeType": "VariableDeclaration", "scope": 46103, "src": "2942:23:74", "stateVariable": false, "storageLocation": "memory", "typeDescriptions": { "typeIdentifier": "t_array$_t_bytes32_$dyn_memory_ptr", "typeString": "bytes32[]" }, "typeName": { "baseType": { "id": 46056, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "2942:7:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "id": 46057, "nodeType": "ArrayTypeName", "src": "2942:9:74", "typeDescriptions": { "typeIdentifier": "t_array$_t_bytes32_$dyn_storage_ptr", "typeString": "bytes32[]" } }, "visibility": "internal" } ], "id": 46064, "initialValue": { "arguments": [ { "id": 46062, "name": "_number", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46028, "src": "2982:7:74", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } } ], "expression": { "argumentTypes": [ { "typeIdentifier": "t_uint256", "typeString": "uint256" } ], "id": 46061, "isConstant": false, "isLValue": false, "isPure": true, "lValueRequested": false, "nodeType": "NewExpression", "src": "2968:13:74", "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": 46059, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "2972:7:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "id": 46060, "nodeType": "ArrayTypeName", "src": "2972:9:74", "typeDescriptions": { "typeIdentifier": "t_array$_t_bytes32_$dyn_storage_ptr", "typeString": "bytes32[]" } } }, "id": 46063, "isConstant": false, "isLValue": false, "isPure": false, "kind": "functionCall", "lValueRequested": false, "names": [], "nodeType": "FunctionCall", "src": "2968:22:74", "tryCall": false, "typeDescriptions": { "typeIdentifier": "t_array$_t_bytes32_$dyn_memory_ptr", "typeString": "bytes32[] memory" } }, "nodeType": "VariableDeclarationStatement", "src": "2942:48:74" }, { "body": { "id": 46093, "nodeType": "Block", "src": "3039:112:74", "statements": [ { "expression": { "id": 46082, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "baseExpression": { "id": 46075, "name": "_items", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46058, "src": "3053:6:74", "typeDescriptions": { "typeIdentifier": "t_array$_t_bytes32_$dyn_memory_ptr", "typeString": "bytes32[] memory" } }, "id": 46077, "indexExpression": { "id": 46076, "name": "i", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46066, "src": "3060:1:74", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": true, "nodeType": "IndexAccess", "src": "3053:9:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "nodeType": "Assignment", "operator": "=", "rightHandSide": { "baseExpression": { "expression": { "id": 46078, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46026, "src": "3065:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 46079, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "queue", "nodeType": "MemberAccess", "referencedDeclaration": 45842, "src": "3065:8:74", "typeDescriptions": { "typeIdentifier": "t_mapping$_t_uint256_$_t_bytes32_$", "typeString": "mapping(uint256 => bytes32)" } }, "id": 46081, "indexExpression": { "id": 46080, "name": "_first", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46040, "src": "3074:6:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "nodeType": "IndexAccess", "src": "3065:16:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "src": "3053:28:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "id": 46083, "nodeType": "ExpressionStatement", "src": "3053:28:74" }, { "expression": { "id": 46088, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "nodeType": "UnaryOperation", "operator": "delete", "prefix": true, "src": "3095:23:74", "subExpression": { "baseExpression": { "expression": { "id": 46084, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46026, "src": "3102:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 46085, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "queue", "nodeType": "MemberAccess", "referencedDeclaration": 45842, "src": "3102:8:74", "typeDescriptions": { "typeIdentifier": "t_mapping$_t_uint256_$_t_bytes32_$", "typeString": "mapping(uint256 => bytes32)" } }, "id": 46087, "indexExpression": { "id": 46086, "name": "_first", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46040, "src": "3111:6:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": true, "nodeType": "IndexAccess", "src": "3102:16:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "typeDescriptions": { "typeIdentifier": "t_tuple$__$", "typeString": "tuple()" } }, "id": 46089, "nodeType": "ExpressionStatement", "src": "3095:23:74" }, { "expression": { "id": 46091, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "nodeType": "UnaryOperation", "operator": "++", "prefix": false, "src": "3132:8:74", "subExpression": { "id": 46090, "name": "_first", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46040, "src": "3132:6:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "id": 46092, "nodeType": "ExpressionStatement", "src": "3132:8:74" } ] }, "condition": { "commonType": { "typeIdentifier": "t_uint256", "typeString": "uint256" }, "id": 46071, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "id": 46069, "name": "i", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46066, "src": "3021:1:74", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "nodeType": "BinaryOperation", "operator": "<", "rightExpression": { "id": 46070, "name": "_number", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46028, "src": "3025:7:74", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "src": "3021:11:74", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, "id": 46094, "initializationExpression": { "assignments": [ 46066 ], "declarations": [ { "constant": false, "id": 46066, "mutability": "mutable", "name": "i", "nodeType": "VariableDeclaration", "scope": 46094, "src": "3006:9:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" }, "typeName": { "id": 46065, "name": "uint256", "nodeType": "ElementaryTypeName", "src": "3006:7:74", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "visibility": "internal" } ], "id": 46068, "initialValue": { "hexValue": "30", "id": 46067, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "3018:1:74", "typeDescriptions": { "typeIdentifier": "t_rational_0_by_1", "typeString": "int_const 0" }, "value": "0" }, "nodeType": "VariableDeclarationStatement", "src": "3006:13:74" }, "loopExpression": { "expression": { "id": 46073, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "nodeType": "UnaryOperation", "operator": "++", "prefix": false, "src": "3034:3:74", "subExpression": { "id": 46072, "name": "i", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46066, "src": "3034:1:74", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "id": 46074, "nodeType": "ExpressionStatement", "src": "3034:3:74" }, "nodeType": "ForStatement", "src": "3001:150:74" }, { "expression": { "id": 46099, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "expression": { "id": 46095, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46026, "src": "3160:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 46097, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": true, "memberName": "first", "nodeType": "MemberAccess", "referencedDeclaration": 45836, "src": "3160:8:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "Assignment", "operator": "=", "rightHandSide": { "id": 46098, "name": "_first", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46040, "src": "3171:6:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "src": "3160:17:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "id": 46100, "nodeType": "ExpressionStatement", "src": "3160:17:74" }, { "expression": { "id": 46101, "name": "_items", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46058, "src": "3194:6:74", "typeDescriptions": { "typeIdentifier": "t_array$_t_bytes32_$dyn_memory_ptr", "typeString": "bytes32[] memory" } }, "functionReturnParameters": 46033, "id": 46102, "nodeType": "Return", "src": "3187:13:74" } ] }, "documentation": { "id": 46024, "nodeType": "StructuredDocumentation", "src": "2425:203:74", "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": 46029, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 46026, "mutability": "mutable", "name": "_q", "nodeType": "VariableDeclaration", "scope": 46104, "src": "2650:16:74", "stateVariable": false, "storageLocation": "storage", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue" }, "typeName": { "id": 46025, "name": "Queue", "nodeType": "UserDefinedTypeName", "referencedDeclaration": 45843, "src": "2650:5:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue" } }, "visibility": "internal" }, { "constant": false, "id": 46028, "mutability": "mutable", "name": "_number", "nodeType": "VariableDeclaration", "scope": 46104, "src": "2668:15:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" }, "typeName": { "id": 46027, "name": "uint256", "nodeType": "ElementaryTypeName", "src": "2668:7:74", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "visibility": "internal" } ], "src": "2649:35:74" }, "returnParameters": { "id": 46033, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 46032, "mutability": "mutable", "name": "", "nodeType": "VariableDeclaration", "scope": 46104, "src": "2719:16:74", "stateVariable": false, "storageLocation": "memory", "typeDescriptions": { "typeIdentifier": "t_array$_t_bytes32_$dyn_memory_ptr", "typeString": "bytes32[]" }, "typeName": { "baseType": { "id": 46030, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "2719:7:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "id": 46031, "nodeType": "ArrayTypeName", "src": "2719:9:74", "typeDescriptions": { "typeIdentifier": "t_array$_t_bytes32_$dyn_storage_ptr", "typeString": "bytes32[]" } }, "visibility": "internal" } ], "src": "2718:18:74" }, "scope": 46241, "stateMutability": "nonpayable", "virtual": false, "visibility": "internal" }, { "id": 46141, "nodeType": "FunctionDefinition", "src": "3510:286:74", "body": { "id": 46140, "nodeType": "Block", "src": "3618:178:74", "statements": [ { "body": { "id": 46136, "nodeType": "Block", "src": "3674:94:74", "statements": [ { "condition": { "commonType": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" }, "id": 46131, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "baseExpression": { "expression": { "id": 46126, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46107, "src": "3692:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 46127, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "queue", "nodeType": "MemberAccess", "referencedDeclaration": 45842, "src": "3692:8:74", "typeDescriptions": { "typeIdentifier": "t_mapping$_t_uint256_$_t_bytes32_$", "typeString": "mapping(uint256 => bytes32)" } }, "id": 46129, "indexExpression": { "id": 46128, "name": "i", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46115, "src": "3701:1:74", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "nodeType": "IndexAccess", "src": "3692:11:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "nodeType": "BinaryOperation", "operator": "==", "rightExpression": { "id": 46130, "name": "_item", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46109, "src": "3707:5:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "src": "3692:20:74", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, "id": 46135, "nodeType": "IfStatement", "src": "3688:70:74", "trueBody": { "id": 46134, "nodeType": "Block", "src": "3714:44:74", "statements": [ { "expression": { "hexValue": "74727565", "id": 46132, "isConstant": false, "isLValue": false, "isPure": true, "kind": "bool", "lValueRequested": false, "nodeType": "Literal", "src": "3739:4:74", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" }, "value": "true" }, "functionReturnParameters": 46113, "id": 46133, "nodeType": "Return", "src": "3732:11:74" } ] } } ] }, "condition": { "commonType": { "typeIdentifier": "t_uint256", "typeString": "uint256" }, "id": 46122, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "id": 46119, "name": "i", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46115, "src": "3655:1:74", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "nodeType": "BinaryOperation", "operator": "<=", "rightExpression": { "expression": { "id": 46120, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46107, "src": "3660:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 46121, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "last", "nodeType": "MemberAccess", "referencedDeclaration": 45838, "src": "3660:7:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "src": "3655:12:74", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, "id": 46137, "initializationExpression": { "assignments": [ 46115 ], "declarations": [ { "constant": false, "id": 46115, "mutability": "mutable", "name": "i", "nodeType": "VariableDeclaration", "scope": 46137, "src": "3633:9:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" }, "typeName": { "id": 46114, "name": "uint256", "nodeType": "ElementaryTypeName", "src": "3633:7:74", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "visibility": "internal" } ], "id": 46118, "initialValue": { "expression": { "id": 46116, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46107, "src": "3645:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 46117, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "first", "nodeType": "MemberAccess", "referencedDeclaration": 45836, "src": "3645:8:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "VariableDeclarationStatement", "src": "3633:20:74" }, "loopExpression": { "expression": { "id": 46124, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "nodeType": "UnaryOperation", "operator": "++", "prefix": false, "src": "3669:3:74", "subExpression": { "id": 46123, "name": "i", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46115, "src": "3669:1:74", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "id": 46125, "nodeType": "ExpressionStatement", "src": "3669:3:74" }, "nodeType": "ForStatement", "src": "3628:140:74" }, { "expression": { "hexValue": "66616c7365", "id": 46138, "isConstant": false, "isLValue": false, "isPure": true, "kind": "bool", "lValueRequested": false, "nodeType": "Literal", "src": "3784:5:74", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" }, "value": "false" }, "functionReturnParameters": 46113, "id": 46139, "nodeType": "Return", "src": "3777:12:74" } ] }, "documentation": { "id": 46105, "nodeType": "StructuredDocumentation", "src": "3213:292:74", "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": 46110, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 46107, "mutability": "mutable", "name": "_q", "nodeType": "VariableDeclaration", "scope": 46141, "src": "3528:16:74", "stateVariable": false, "storageLocation": "storage", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue" }, "typeName": { "id": 46106, "name": "Queue", "nodeType": "UserDefinedTypeName", "referencedDeclaration": 45843, "src": "3528:5:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue" } }, "visibility": "internal" }, { "constant": false, "id": 46109, "mutability": "mutable", "name": "_item", "nodeType": "VariableDeclaration", "scope": 46141, "src": "3546:13:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" }, "typeName": { "id": 46108, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "3546:7:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "visibility": "internal" } ], "src": "3527:33:74" }, "returnParameters": { "id": 46113, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 46112, "mutability": "mutable", "name": "", "nodeType": "VariableDeclaration", "scope": 46141, "src": "3608:4:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" }, "typeName": { "id": 46111, "name": "bool", "nodeType": "ElementaryTypeName", "src": "3608:4:74", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, "visibility": "internal" } ], "src": "3607:6:74" }, "scope": 46241, "stateMutability": "view", "virtual": false, "visibility": "internal" }, { "id": 46156, "nodeType": "FunctionDefinition", "src": "3892:109:74", "body": { "id": 46155, "nodeType": "Block", "src": "3960:41:74", "statements": [ { "expression": { "baseExpression": { "expression": { "id": 46149, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46144, "src": "3977:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 46150, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "queue", "nodeType": "MemberAccess", "referencedDeclaration": 45842, "src": "3977:8:74", "typeDescriptions": { "typeIdentifier": "t_mapping$_t_uint256_$_t_bytes32_$", "typeString": "mapping(uint256 => bytes32)" } }, "id": 46153, "indexExpression": { "expression": { "id": 46151, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46144, "src": "3986:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 46152, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "last", "nodeType": "MemberAccess", "referencedDeclaration": 45838, "src": "3986:7:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "nodeType": "IndexAccess", "src": "3977:17:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "functionReturnParameters": 46148, "id": 46154, "nodeType": "Return", "src": "3970:24:74" } ] }, "documentation": { "id": 46142, "nodeType": "StructuredDocumentation", "src": "3802:85:74", "text": "@notice Returns last item in queue\n @dev Returns bytes32(0) if queue empty" }, "implemented": true, "kind": "function", "modifiers": [], "name": "lastItem", "parameters": { "id": 46145, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 46144, "mutability": "mutable", "name": "_q", "nodeType": "VariableDeclaration", "scope": 46156, "src": "3910:16:74", "stateVariable": false, "storageLocation": "storage", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue" }, "typeName": { "id": 46143, "name": "Queue", "nodeType": "UserDefinedTypeName", "referencedDeclaration": 45843, "src": "3910:5:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue" } }, "visibility": "internal" } ], "src": "3909:18:74" }, "returnParameters": { "id": 46148, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 46147, "mutability": "mutable", "name": "", "nodeType": "VariableDeclaration", "scope": 46156, "src": "3951:7:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" }, "typeName": { "id": 46146, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "3951:7:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "visibility": "internal" } ], "src": "3950:9:74" }, "scope": 46241, "stateMutability": "view", "virtual": false, "visibility": "internal" }, { "id": 46181, "nodeType": "FunctionDefinition", "src": "4121:153:74", "body": { "id": 46180, "nodeType": "Block", "src": "4191:83:74", "statements": [ { "expression": { "arguments": [ { "id": 46168, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "nodeType": "UnaryOperation", "operator": "!", "prefix": true, "src": "4209:12:74", "subExpression": { "arguments": [ { "id": 46166, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46159, "src": "4218:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } } ], "expression": { "argumentTypes": [ { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } ], "id": 46165, "name": "isEmpty", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46196, "src": "4210:7:74", "typeDescriptions": { "typeIdentifier": "t_function_internal_view$_t_struct$_Queue_$45843_storage_ptr_$returns$_t_bool_$", "typeString": "function (struct QueueLib.Queue storage pointer) view returns (bool)" } }, "id": 46167, "isConstant": false, "isLValue": false, "isPure": false, "kind": "functionCall", "lValueRequested": false, "names": [], "nodeType": "FunctionCall", "src": "4210:11:74", "tryCall": false, "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, { "hexValue": "456d707479", "id": 46169, "isConstant": false, "isLValue": false, "isPure": true, "kind": "string", "lValueRequested": false, "nodeType": "Literal", "src": "4223:7:74", "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": 46164, "name": "require", "nodeType": "Identifier", "overloadedDeclarations": [ -18, -18 ], "referencedDeclaration": -18, "src": "4201:7:74", "typeDescriptions": { "typeIdentifier": "t_function_require_pure$_t_bool_$_t_string_memory_ptr_$returns$__$", "typeString": "function (bool,string memory) pure" } }, "id": 46170, "isConstant": false, "isLValue": false, "isPure": false, "kind": "functionCall", "lValueRequested": false, "names": [], "nodeType": "FunctionCall", "src": "4201:30:74", "tryCall": false, "typeDescriptions": { "typeIdentifier": "t_tuple$__$", "typeString": "tuple()" } }, "id": 46171, "nodeType": "ExpressionStatement", "src": "4201:30:74" }, { "expression": { "id": 46178, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftHandSide": { "id": 46172, "name": "_item", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46162, "src": "4241:5:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "nodeType": "Assignment", "operator": "=", "rightHandSide": { "baseExpression": { "expression": { "id": 46173, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46159, "src": "4249:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 46174, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "queue", "nodeType": "MemberAccess", "referencedDeclaration": 45842, "src": "4249:8:74", "typeDescriptions": { "typeIdentifier": "t_mapping$_t_uint256_$_t_bytes32_$", "typeString": "mapping(uint256 => bytes32)" } }, "id": 46177, "indexExpression": { "expression": { "id": 46175, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46159, "src": "4258:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 46176, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "first", "nodeType": "MemberAccess", "referencedDeclaration": 45836, "src": "4258:8:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "nodeType": "IndexAccess", "src": "4249:18:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "src": "4241:26:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "id": 46179, "nodeType": "ExpressionStatement", "src": "4241:26:74" } ] }, "documentation": { "id": 46157, "nodeType": "StructuredDocumentation", "src": "4007:109:74", "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": 46160, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 46159, "mutability": "mutable", "name": "_q", "nodeType": "VariableDeclaration", "scope": 46181, "src": "4135:16:74", "stateVariable": false, "storageLocation": "storage", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue" }, "typeName": { "id": 46158, "name": "Queue", "nodeType": "UserDefinedTypeName", "referencedDeclaration": 45843, "src": "4135:5:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue" } }, "visibility": "internal" } ], "src": "4134:18:74" }, "returnParameters": { "id": 46163, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 46162, "mutability": "mutable", "name": "_item", "nodeType": "VariableDeclaration", "scope": 46181, "src": "4176:13:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" }, "typeName": { "id": 46161, "name": "bytes32", "nodeType": "ElementaryTypeName", "src": "4176:7:74", "typeDescriptions": { "typeIdentifier": "t_bytes32", "typeString": "bytes32" } }, "visibility": "internal" } ], "src": "4175:15:74" }, "scope": 46241, "stateMutability": "view", "virtual": false, "visibility": "internal" }, { "id": 46196, "nodeType": "FunctionDefinition", "src": "4350:106:74", "body": { "id": 46195, "nodeType": "Block", "src": "4414:42:74", "statements": [ { "expression": { "commonType": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "id": 46193, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "expression": { "id": 46189, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46184, "src": "4431:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 46190, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "last", "nodeType": "MemberAccess", "referencedDeclaration": 45838, "src": "4431:7:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "BinaryOperation", "operator": "<", "rightExpression": { "expression": { "id": 46191, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46184, "src": "4441:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 46192, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "first", "nodeType": "MemberAccess", "referencedDeclaration": 45836, "src": "4441:8:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "src": "4431:18:74", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, "functionReturnParameters": 46188, "id": 46194, "nodeType": "Return", "src": "4424:25:74" } ] }, "documentation": { "id": 46182, "nodeType": "StructuredDocumentation", "src": "4280:65:74", "text": "@notice Returns true if queue is empty and false if otherwise" }, "implemented": true, "kind": "function", "modifiers": [], "name": "isEmpty", "parameters": { "id": 46185, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 46184, "mutability": "mutable", "name": "_q", "nodeType": "VariableDeclaration", "scope": 46196, "src": "4367:16:74", "stateVariable": false, "storageLocation": "storage", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue" }, "typeName": { "id": 46183, "name": "Queue", "nodeType": "UserDefinedTypeName", "referencedDeclaration": 45843, "src": "4367:5:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue" } }, "visibility": "internal" } ], "src": "4366:18:74" }, "returnParameters": { "id": 46188, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 46187, "mutability": "mutable", "name": "", "nodeType": "VariableDeclaration", "scope": 46196, "src": "4408:4:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" }, "typeName": { "id": 46186, "name": "bool", "nodeType": "ElementaryTypeName", "src": "4408:4:74", "typeDescriptions": { "typeIdentifier": "t_bool", "typeString": "bool" } }, "visibility": "internal" } ], "src": "4407:6:74" }, "scope": 46241, "stateMutability": "view", "virtual": false, "visibility": "internal" }, { "id": 46220, "nodeType": "FunctionDefinition", "src": "4514:234:74", "body": { "id": 46219, "nodeType": "Block", "src": "4580:168:74", "statements": [ { "assignments": [ 46205 ], "declarations": [ { "constant": false, "id": 46205, "mutability": "mutable", "name": "_last", "nodeType": "VariableDeclaration", "scope": 46219, "src": "4590:13:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "typeName": { "id": 46204, "name": "uint128", "nodeType": "ElementaryTypeName", "src": "4590:7:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "visibility": "internal" } ], "id": 46208, "initialValue": { "expression": { "id": 46206, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46199, "src": "4606:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 46207, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "last", "nodeType": "MemberAccess", "referencedDeclaration": 45838, "src": "4606:7:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "VariableDeclarationStatement", "src": "4590:23:74" }, { "assignments": [ 46210 ], "declarations": [ { "constant": false, "id": 46210, "mutability": "mutable", "name": "_first", "nodeType": "VariableDeclaration", "scope": 46219, "src": "4623:14:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "typeName": { "id": 46209, "name": "uint128", "nodeType": "ElementaryTypeName", "src": "4623:7:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "visibility": "internal" } ], "id": 46213, "initialValue": { "expression": { "id": 46211, "name": "_q", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46199, "src": "4640:2:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue storage pointer" } }, "id": 46212, "isConstant": false, "isLValue": true, "isPure": false, "lValueRequested": false, "memberName": "first", "nodeType": "MemberAccess", "referencedDeclaration": 45836, "src": "4640:8:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "VariableDeclarationStatement", "src": "4623:25:74" }, { "expression": { "arguments": [ { "id": 46215, "name": "_last", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46205, "src": "4727:5:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, { "id": 46216, "name": "_first", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46210, "src": "4734:6:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } } ], "expression": { "argumentTypes": [ { "typeIdentifier": "t_uint128", "typeString": "uint128" }, { "typeIdentifier": "t_uint128", "typeString": "uint128" } ], "id": 46214, "name": "_length", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46240, "src": "4719:7:74", "typeDescriptions": { "typeIdentifier": "t_function_internal_pure$_t_uint128_$_t_uint128_$returns$_t_uint256_$", "typeString": "function (uint128,uint128) pure returns (uint256)" } }, "id": 46217, "isConstant": false, "isLValue": false, "isPure": false, "kind": "functionCall", "lValueRequested": false, "names": [], "nodeType": "FunctionCall", "src": "4719:22:74", "tryCall": false, "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "functionReturnParameters": 46203, "id": 46218, "nodeType": "Return", "src": "4712:29:74" } ] }, "documentation": { "id": 46197, "nodeType": "StructuredDocumentation", "src": "4462:47:74", "text": "@notice Returns number of elements in queue" }, "implemented": true, "kind": "function", "modifiers": [], "name": "length", "parameters": { "id": 46200, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 46199, "mutability": "mutable", "name": "_q", "nodeType": "VariableDeclaration", "scope": 46220, "src": "4530:16:74", "stateVariable": false, "storageLocation": "storage", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue" }, "typeName": { "id": 46198, "name": "Queue", "nodeType": "UserDefinedTypeName", "referencedDeclaration": 45843, "src": "4530:5:74", "typeDescriptions": { "typeIdentifier": "t_struct$_Queue_$45843_storage_ptr", "typeString": "struct QueueLib.Queue" } }, "visibility": "internal" } ], "src": "4529:18:74" }, "returnParameters": { "id": 46203, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 46202, "mutability": "mutable", "name": "", "nodeType": "VariableDeclaration", "scope": 46220, "src": "4571:7:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" }, "typeName": { "id": 46201, "name": "uint256", "nodeType": "ElementaryTypeName", "src": "4571:7:74", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "visibility": "internal" } ], "src": "4570:9:74" }, "scope": 46241, "stateMutability": "view", "virtual": false, "visibility": "internal" }, { "id": 46240, "nodeType": "FunctionDefinition", "src": "4844:159:74", "body": { "id": 46239, "nodeType": "Block", "src": "4952:51:74", "statements": [ { "expression": { "arguments": [ { "commonType": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "id": 46236, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "commonType": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "id": 46234, "isConstant": false, "isLValue": false, "isPure": false, "lValueRequested": false, "leftExpression": { "id": 46232, "name": "_last", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46223, "src": "4977:5:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "BinaryOperation", "operator": "+", "rightExpression": { "hexValue": "31", "id": 46233, "isConstant": false, "isLValue": false, "isPure": true, "kind": "number", "lValueRequested": false, "nodeType": "Literal", "src": "4985:1:74", "typeDescriptions": { "typeIdentifier": "t_rational_1_by_1", "typeString": "int_const 1" }, "value": "1" }, "src": "4977:9:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "nodeType": "BinaryOperation", "operator": "-", "rightExpression": { "id": 46235, "name": "_first", "nodeType": "Identifier", "overloadedDeclarations": [], "referencedDeclaration": 46225, "src": "4989:6:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "src": "4977:18:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } } ], "expression": { "argumentTypes": [ { "typeIdentifier": "t_uint128", "typeString": "uint128" } ], "id": 46231, "isConstant": false, "isLValue": false, "isPure": true, "lValueRequested": false, "nodeType": "ElementaryTypeNameExpression", "src": "4969:7:74", "typeDescriptions": { "typeIdentifier": "t_type$_t_uint256_$", "typeString": "type(uint256)" }, "typeName": { "id": 46230, "name": "uint256", "nodeType": "ElementaryTypeName", "src": "4969:7:74", "typeDescriptions": {} } }, "id": 46237, "isConstant": false, "isLValue": false, "isPure": false, "kind": "typeConversion", "lValueRequested": false, "names": [], "nodeType": "FunctionCall", "src": "4969:27:74", "tryCall": false, "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "functionReturnParameters": 46229, "id": 46238, "nodeType": "Return", "src": "4962:34:74" } ] }, "documentation": { "id": 46221, "nodeType": "StructuredDocumentation", "src": "4754:85:74", "text": "@notice Returns number of elements between `_last` and `_first` (used internally)" }, "implemented": true, "kind": "function", "modifiers": [], "name": "_length", "parameters": { "id": 46226, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 46223, "mutability": "mutable", "name": "_last", "nodeType": "VariableDeclaration", "scope": 46240, "src": "4861:13:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "typeName": { "id": 46222, "name": "uint128", "nodeType": "ElementaryTypeName", "src": "4861:7:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "visibility": "internal" }, { "constant": false, "id": 46225, "mutability": "mutable", "name": "_first", "nodeType": "VariableDeclaration", "scope": 46240, "src": "4876:14:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" }, "typeName": { "id": 46224, "name": "uint128", "nodeType": "ElementaryTypeName", "src": "4876:7:74", "typeDescriptions": { "typeIdentifier": "t_uint128", "typeString": "uint128" } }, "visibility": "internal" } ], "src": "4860:31:74" }, "returnParameters": { "id": 46229, "nodeType": "ParameterList", "parameters": [ { "constant": false, "id": 46228, "mutability": "mutable", "name": "", "nodeType": "VariableDeclaration", "scope": 46240, "src": "4939:7:74", "stateVariable": false, "storageLocation": "default", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" }, "typeName": { "id": 46227, "name": "uint256", "nodeType": "ElementaryTypeName", "src": "4939:7:74", "typeDescriptions": { "typeIdentifier": "t_uint256", "typeString": "uint256" } }, "visibility": "internal" } ], "src": "4938:9:74" }, "scope": 46241, "stateMutability": "pure", "virtual": false, "visibility": "internal" } ], "abstract": false, "baseContracts": [], "contractDependencies": [], "contractKind": "library", "documentation": { "id": 45834, "nodeType": "StructuredDocumentation", "src": "70:157:74", "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": [ 46241 ], "name": "QueueLib", "scope": 46242 } ], "license": "MIT OR Apache-2.0" }, "id": 74 }