246     if (head.Data()->prev != my_head.value() &&  // Normal path.  in Insert()
247         head.Data()->prev != node->address().value()) {  // FinishInsert().  in Insert()
252     head.Data()->prev = node->address().value();  in Insert()
259   node->Data()->prev = node->address().value();  in Insert()
307         node->Data()->next, node->Data()->prev, list);  in Remove()
313   Addr prev_addr(node->Data()->prev);  in Remove()
323   CacheRankingsBlock prev(backend_->File(prev_addr), prev_addr);  in Remove()  local
324   if (!GetRanking(&next) || !GetRanking(&prev))  in Remove()
327   if (!CheckLinks(node, &prev, &next, &list))  in Remove()
331   prev.Data()->next = next.address().value();  in Remove()
332   next.Data()->prev = prev.address().value();  in Remove()
349       next.Data()->prev = next.address().value();  in Remove()
354       my_tail.set_value(prev.address().value());  in Remove()
355       prev.Data()->next = prev.address().value();  in Remove()
361       prev.Store();  in Remove()
368   node->Data()->prev = 0;  in Remove()
374   prev.Store();  in Remove()
379   UpdateIterators(&prev);  in Remove()
434   ScopedRankingsBlock prev(this);  in GetPrev()  local
439     prev.reset(new CacheRankingsBlock(backend_->File(my_tail), my_tail));  in GetPrev()
448     Addr address(node->Data()->prev);  in GetPrev()
451     prev.reset(new CacheRankingsBlock(backend_->File(address), address));  in GetPrev()
454   TrackRankingsBlock(prev.get(), true);  in GetPrev()
456   if (!GetRanking(prev.get()))  in GetPrev()
459   ConvertToLongLived(prev.get());  in GetPrev()
460   if (node && !CheckSingleLink(prev.get(), node))  in GetPrev()
463   return prev.release();  in GetPrev()
497   if ((!data->next && data->prev) || (data->next && !data->prev))  in SanityCheck()
501   if (!data->next && !data->prev && from_list)  in SanityCheck()
505   if ((node->address().value() == data->prev) && !IsHead(data->prev, &list))  in SanityCheck()
511   if (!data->next && !data->prev)  in SanityCheck()
515   Addr prev_addr(data->prev);  in SanityCheck()
665   Addr prev_addr(node->Data()->prev);  in RevertRemove()
679   CacheRankingsBlock prev(backend_->File(prev_addr), prev_addr);  in RevertRemove()  local
680   if (!next.Load() || !prev.Load())  in RevertRemove()
684   DCHECK(prev.Data()->next == node_value ||  in RevertRemove()
685          prev.Data()->next == prev_addr.value() ||  in RevertRemove()
686          prev.Data()->next == next.address().value());  in RevertRemove()
687   DCHECK(next.Data()->prev == node_value ||  in RevertRemove()
688          next.Data()->prev == next_addr.value() ||  in RevertRemove()
689          next.Data()->prev == prev.address().value());  in RevertRemove()
692     prev.Data()->next = node_value;  in RevertRemove()
694     next.Data()->prev = node_value;  in RevertRemove()
706     prev.Data()->next = next.address().value();  in RevertRemove()
708   } else if (my_tail.value() == prev.address().value()) {  in RevertRemove()
710     next.Data()->prev = prev.address().value();  in RevertRemove()
715   prev.Store();  in RevertRemove()
728 bool Rankings::CheckLinks(CacheRankingsBlock* node, CacheRankingsBlock* prev,  in CheckLinks()  argument
731   if (prev->Data()->next == node_addr &&  in CheckLinks()
732       next->Data()->prev == node_addr) {  in CheckLinks()
738         prev->Data()->next, next->Data()->prev);  in CheckLinks()
740   if (node_addr != prev->address().value() &&  in CheckLinks()
742       prev->Data()->next == next->address().value() &&  in CheckLinks()
743       next->Data()->prev == prev->address().value()) {  in CheckLinks()
747     node->Data()->prev = 0;  in CheckLinks()
752   if (prev->Data()->next == node_addr ||  in CheckLinks()
753       next->Data()->prev == node_addr) {  in CheckLinks()
755     if (prev->Data()->next != node_addr && IsHead(node_addr, list))  in CheckLinks()
758     if (next->Data()->prev != node_addr && IsTail(node_addr, list))  in CheckLinks()
767 bool Rankings::CheckSingleLink(CacheRankingsBlock* prev,  in CheckSingleLink()  argument
769   if (prev->Data()->next != next->address().value() ||  in CheckSingleLink()
770       next->Data()->prev != prev->address().value()) {  in CheckSingleLink()
801   Addr prev(my_head.value());  in CheckList()  local
806     if (node->Data()->prev != prev.value())  in CheckList()
811     prev.set_value(address.value());  in CheckList()