| 373 | } |
| 374 | |
| 375 | T remove_at(unsigned pos) { |
| 376 | assert(num > 0); |
| 377 | assert(pos < num); |
| 378 | assert(front != nullptr); |
| 379 | |
| 380 | acquireLock(&lock); |
| 381 | |
| 382 | ListNode<T>* current = front; |
| 383 | |
| 384 | for (unsigned int i = 0; i < pos && current; i++) current = current->next; |
| 385 | |
| 386 | assert(current); |
| 387 | |
| 388 | T obj = current->obj; |
| 389 | |
| 390 | num--; |
| 391 | |
| 392 | if (current->next) current->next->prev = current->prev; |
| 393 | if (current->prev) current->prev->next = current->next; |
| 394 | if (pos == 0) front = current->next; |
| 395 | if (pos == num) back = current->prev; |
| 396 | |
| 397 | if(cache.get_length() >= maxCache){ |
| 398 | kfree(current); |
| 399 | } else { |
| 400 | cache.add_back(current); |
| 401 | } |
| 402 | |
| 403 | if(!num) front = back = nullptr; |
| 404 | |
| 405 | releaseLock(&lock); |
| 406 | |
| 407 | return obj; |
| 408 | } |
| 409 | |
| 410 | void remove(T val){ |
| 411 | if(num <= 0 || !front){ |
no test coverage detected