Warning: session_start(): open(/var/lib/php/sessions/sess_3uhqmuo6ccr21jugo9t8mh84ls, O_RDWR) failed: No space left on device (28) in /var/www/tb-usercake/models/config.php on line 51

Warning: session_start(): Failed to read session data: files (path: /var/lib/php/sessions) in /var/www/tb-usercake/models/config.php on line 51
// Note: as nodes are in hash maps, order of pair replacement is rather undefined sclass LineComp_LinkedList { sclass Node { int value; Node prev, next; } Node tail; new MultiSetMap indexByElement; *() {} *(L l) { fOr (int i : l) add(i); } void add(int i) { new Node n; n.value = i; n.prev = tail; if (tail != null) tail.next = n; tail = n; indexByElement.put(i, n); } void replacePair(int pa, int pb, int replaceWith, LineComp_PairCounts pairCounts) { Set setA = indexByElement.get(pa); if (setA == null) ret; Set setB = indexByElement.get(pb); if (setB == null) ret; if (setA.size() <= setB.size()) for (Node na : cloneList(setA)) { continue if na.value < 0; // node might have been deleted Node nb = na.next; if (nb != null && nb.value == pb) replacePair(na, replaceWith, pairCounts); } else for (Node nb : cloneList(setB)) { continue if na.value < 0; // node might have been deleted Node na = nb.prev; if (na != null && na.value == pa) replacePair(na, replaceWith, pairCounts); } } L toList() { new L l; Node node = tail; while (node != null) { l.add(node.value); node = node.next; } ret reverseInPlace(l); } void deleteNode(Node node) { indexByElement.remove(node.value, node); if (node.next != null) node.next.prev = node.prev; else tail = node; if (node.prev != null) node.prev.next = node.next; node.value = -1; // mark invalid } void replacePair(Node node, int replaceWith, LineComp_PairCounts pairCounts) { Node nb = node.next; int pa = node.value, pb = nb.value; if (node.prev != null) pairCounts.remove(node.prev.value, pa); pairCounts.remove(pa, pb); if (nb.next != null) pairCounts.remove(pb, nb.next.value); setValue(node, replaceWith); deleteNode(nb); if (node.prev != null) pairCounts.add(node.prev.value, replaceWith); if (node.next != null) pairCounts.add(replaceWith, node.next.value); } void setValue(Node node, int value) { indexByElement.remove(node.value, node); node.value = value; indexByElement.add(node.value, node); } }