Lines Matching refs:interval
755 CostInterval* const interval) { in CostIntervalAddToFreeList() argument
756 interval->next_ = manager->free_intervals_; in CostIntervalAddToFreeList()
757 manager->free_intervals_ = interval; in CostIntervalAddToFreeList()
761 const CostInterval* const interval) { in CostIntervalIsInFreeList() argument
762 return (interval >= &manager->intervals_[0] && in CostIntervalIsInFreeList()
763 interval <= &manager->intervals_[COST_MANAGER_MAX_FREE_LIST - 1]); in CostIntervalIsInFreeList()
775 const CostInterval* interval) { in DeleteIntervalList() argument
776 while (interval != NULL) { in DeleteIntervalList()
777 const CostInterval* const next = interval->next_; in DeleteIntervalList()
778 if (!CostIntervalIsInFreeList(manager, interval)) { in DeleteIntervalList()
779 WebPSafeFree((void*)interval); in DeleteIntervalList()
781 interval = next; in DeleteIntervalList()
1004 CostInterval* const interval) { in PopInterval() argument
1005 CostInterval* const next = interval->next_; in PopInterval()
1007 if (interval == NULL) return; in PopInterval()
1009 ConnectIntervals(manager, interval->previous_, next); in PopInterval()
1010 if (CostIntervalIsInFreeList(manager, interval)) { in PopInterval()
1011 CostIntervalAddToFreeList(manager, interval); in PopInterval()
1013 interval->next_ = manager->recycled_intervals_; in PopInterval()
1014 manager->recycled_intervals_ = interval; in PopInterval()
1107 CostInterval* const interval) { in RepositionInterval() argument
1108 if (IsCostCacheIntervalWritable(interval->start_, interval->end_)) { in RepositionInterval()
1110 UpdateCostPerInterval(manager, interval->start_, interval->end_, in RepositionInterval()
1111 interval->index_, interval->distance_cost_); in RepositionInterval()
1112 PopInterval(manager, interval); in RepositionInterval()
1117 if ((interval->previous_ == NULL || in RepositionInterval()
1118 interval->previous_->start_ <= interval->start_) && in RepositionInterval()
1119 (interval->next_ == NULL || in RepositionInterval()
1120 interval->start_ <= interval->next_->start_)) { in RepositionInterval()
1124 ConnectIntervals(manager, interval->previous_, interval->next_); in RepositionInterval()
1125 PositionOrphanInterval(manager, interval, interval->previous_); in RepositionInterval()
1136 CostInterval* interval = manager->head_; in PushInterval() local
1159 for (; interval != NULL && interval->start_ < end && start < end; in PushInterval()
1160 interval = interval_next) { in PushInterval()
1162 interval->distance_cost_ + interval->lower_; in PushInterval()
1164 interval->distance_cost_ + interval->upper_; in PushInterval()
1166 interval_next = interval->next_; in PushInterval()
1169 if (start >= interval->end_) continue; in PushInterval()
1179 const int start_new = interval->end_; in PushInterval()
1180 InsertInterval(manager, interval, distance_cost, lower_in, upper_in, in PushInterval()
1181 index, start, interval->start_); in PushInterval()
1194 const int end_new = (interval->end_ <= end) ? interval->end_ : end; in PushInterval()
1195 InsertInterval(manager, interval, distance_cost, lower_in, upper_in, in PushInterval()
1198 } else if (start <= interval->start_ && interval->end_ <= end) { in PushInterval()
1204 PopInterval(manager, interval); in PushInterval()
1206 if (interval->start_ <= start && end <= interval->end_) { in PushInterval()
1212 const int end_original = interval->end_; in PushInterval()
1213 interval->end_ = start; in PushInterval()
1214 InsertInterval(manager, interval, interval->distance_cost_, in PushInterval()
1215 interval->lower_, interval->upper_, interval->index_, in PushInterval()
1217 } else if (interval->start_ < start) { in PushInterval()
1222 interval->end_ = start; in PushInterval()
1228 interval->start_ = end; in PushInterval()
1232 RepositionInterval(manager, interval); in PushInterval()
1236 InsertInterval(manager, interval, distance_cost, lower_in, upper_in, index, in PushInterval()