MediaSegmentList Class Reference

#include <media-app.h>

Inheritance diagram for MediaSegmentList:

[legend]Collaboration diagram for MediaSegmentList:

[legend]List of all members.

Public Member Functions
	MediaSegmentList ()
int	length () const
void	add (const MediaSegment &s)
int	in (const MediaSegment &s)
MediaSegment	get_nextseg (const MediaSegment &s)
int	evict_tail (int size)
int	evict_head (int size)
int	evict_head_offset (int offset)
int	overlap_size (const MediaSegment &s) const
MediaSegmentList	check_holes (const MediaSegment &s)
char *	dump2buf ()
virtual void	destroy ()
void	print (void)
int	getsize ()
void	check_integrity ()
DoubleListElem *	head ()
DoubleListElem *	tail ()
void	detach (DoubleListElem *e)
void	insert (DoubleListElem *src, DoubleListElem *dst)
void	append (DoubleListElem *src, DoubleListElem *dst)
Protected Member Functions
void	merge_seg (MediaSegment *seg)
Protected Attributes
DoubleListElem *	head_
DoubleListElem *	tail_
Private Attributes
int	length_

---

Constructor & Destructor Documentation

MediaSegmentList::MediaSegmentList (   )  [inline]

Definition at line 146 of file media-app.h. References length_. : DoubleList(), length_(0) {}

---

Member Function Documentation

void MediaSegmentList::add (  const MediaSegment &  s  )

Definition at line 56 of file media-app.cc. References abort(), DoubleList::append(), MediaSegment::before(), MediaSegment::datasize(), MediaSegment::end(), getsize(), DoubleList::head_, MediaSegment::in(), DoubleList::insert(), length_, MediaSegment::merge(), merge_seg(), MediaSegment::next(), MediaSegment::overlap(), print(), MediaSegment::start(), and DoubleList::tail_. Referenced by MediaCache::RegInfo::add_pref(), MediaPage::add_segment(), check_holes(), and MediaServer::command(). { MediaSegment* tmp = (MediaSegment *)head_; while ((tmp != NULL) && (tmp->before(s))) { tmp = tmp->next(); } // Append at the tail, or the first element in list if (tmp == NULL) { length_ += s.datasize(); if ((tail_ != NULL) && ((MediaSegment *)tail_)->overlap(s)) // Don't need to merge because it's merged at the end ((MediaSegment*)tail_)->merge(s); else { MediaSegment *p = new MediaSegment(s); if (head_ == NULL) head_ = tail_ = p; else append(p, tail_); } if (getsize() != length_) { fprintf(stderr, "MediaSegmentList corrupted: Point 1.\n"); abort(); } return; } // Update total stored length ONLY IF s is not in tmp. if (tmp->in(s)) { fprintf(stderr, "MediaSegmentList: get a seg (%d %d) which is already in cache!\n", s.start(), s.end()); fprintf(stderr, "List contents: "); print(); #if 0 //Tcl::instance().eval("[Simulator instance] flush-trace"); //abort(); #endif // XXX Don't abort, simply continue return; } // Insert a MediaSegment into list. Note: Don't do merge! if (tmp->overlap(s)) { length_ += (s.datasize() - tmp->merge(s)); } else { MediaSegment *p = new MediaSegment(s); insert(p, tmp); tmp = p; length_ += s.datasize(); } if (getsize() != length_) { fprintf(stderr, "MediaSegmentList corrupted: Point 2.\n"); abort(); } merge_seg(tmp); if (getsize() != length_) { fprintf(stderr, "MediaSegmentList corrupted: Point 3.\n"); abort(); } }

Here is the call graph for this function:

void DoubleList::append (  DoubleListElem *  src, DoubleListElem *  dst )  [inline, inherited]

Definition at line 111 of file utilities.h. References DoubleListElem::append(), and DoubleList::tail_. Referenced by add(), HitCountList::add(), and HitCountList::update(). { dst->append(src); if (dst == tail_) tail_ = src; }

Here is the call graph for this function:

MediaSegmentList MediaSegmentList::check_holes (  const MediaSegment &  s  )

Definition at line 282 of file media-app.cc. References add(), MediaSegment::before(), check_integrity(), MediaSegment::end(), DoubleList::head_, in(), MediaSegment::in(), min, MediaSegment::next(), MediaSegment::overlap(), print(), and MediaSegment::start(). Referenced by MediaPage::is_available(). { MediaSegmentList res; // empty list MediaSegment* tmp = (MediaSegment *)head_; while ((tmp != NULL) && (tmp->before(s))) tmp = tmp->next(); // If all segments are before s, s is a hole if (tmp == NULL) { res.add(s); return res; } // If s is within *tmp, there is no hole if (s.in(*tmp)) return res; // Otherwise return a list of holes int soff, eoff; soff = s.start(); eoff = s.end(); while ((tmp != NULL) && (tmp->overlap(s))) { if (soff < tmp->start()) { // Only refetches the missing part res.add(MediaSegment(soff, min(eoff, tmp->start()))); #if 1 // DEBUG ONLY // Check if these holes are really holes! if (in(MediaSegment(soff, min(eoff, tmp->start())))) { fprintf(stderr, "Wrong hole: (%d %d) ", soff, min(eoff, tmp->start())); fprintf(stderr, "tmp(%d %d), s(%d %d)\n", tmp->start(), tmp->end(), soff, eoff); fprintf(stderr, "List content: "); print(); } #endif } soff = tmp->end(); tmp = tmp->next(); } if (soff < eoff) { res.add(MediaSegment(soff, eoff)); #if 1 // DEBUG ONLY // Check if these holes are really holes! if (in(MediaSegment(soff, eoff))) { fprintf(stderr, "Wrong hole #2: (%d %d)\n", soff, eoff); fprintf(stderr, "List content: "); print(); } #endif } #if 0 check_integrity(); #endif return res; }

Here is the call graph for this function:

void MediaSegmentList::check_integrity (   )

Definition at line 341 of file media-app.cc. References abort(), MediaSegment::before(), MediaSegment::end(), DoubleList::head_, MediaSegment::next(), and MediaSegment::start(). Referenced by check_holes(). { MediaSegment *p, *q; p = (MediaSegment*)head_; while (p != NULL) { q = p; p = p->next(); if (p == NULL) break; if (!q->before(*p)) { fprintf(stderr, "Invalid segment added: (%d %d), (%d %d)\n", q->start(), q->end(), p->start(), p->end()); abort(); } } }

Here is the call graph for this function:

virtual void MediaSegmentList::destroy (   )  [inline, virtual]

Reimplemented from DoubleList. Definition at line 159 of file media-app.h. References DoubleList::destroy(), and length_. Referenced by MediaServer::command(), MediaPage::create(), MediaCache::get_data(), MediaPage::~MediaPage(), MediaServer::~MediaServer(), and MediaCache::RegInfo::~RegInfo(). { DoubleList::destroy(); length_ = 0; }

Here is the call graph for this function:

void DoubleList::detach (  DoubleListElem *  e  )  [inline, inherited]

Definition at line 99 of file utilities.h. References DoubleListElem::detach(), DoubleList::head_, DoubleListElem::next(), DoubleListElem::prev(), and DoubleList::tail_. Referenced by evict_head(), evict_head_offset(), evict_tail(), MClientPagePool::force_remove(), merge_seg(), MClientPagePool::repl_atomic(), MClientPagePool::repl_finegrain(), and HitCountList::update(). { if (head_ == e) head_ = e->next(); if (tail_ == e) tail_ = e->prev(); e->detach(); }

Here is the call graph for this function:

char * MediaSegmentList::dump2buf (   )

Definition at line 414 of file media-app.cc. References MediaSegment::end(), DoubleList::head_, MediaSegment::next(), and MediaSegment::start(). Referenced by MediaCache::get_data(), and MediaPage::print_layer(). { char *buf = new char[1024]; char *b = buf; MediaSegment *p = (MediaSegment *)head_; int i = 0, sz = 1024; buf[0] = 0; while (p != NULL) { // XXX snprintf() should either be in libc or implemented // by TclCL (see Tcl2.cc there). i = snprintf(b, sz, "{%d %d} ", p->start(), p->end()); sz -= i; // Boundary check: if less than 50 bytes, allocate new buf if (sz < 50) { char *tmp = new char[strlen(buf)+1024]; strcpy(tmp, buf); delete []buf; buf = tmp; b = buf + strlen(buf); sz += 1024; } else b += i; p = p->next(); } return buf; }

Here is the call graph for this function:

int MediaSegmentList::evict_head (  int  size  )

Definition at line 236 of file media-app.cc. References MediaSegment::datasize(), DoubleList::detach(), MediaSegment::evict_head(), DoubleList::head_, and length_. { int sz = size, tz; MediaSegment *tmp = (MediaSegment *)head_; while ((tmp != NULL) && (sz > 0)) { // Reduce the last segment's size and adjust its playout time tz = tmp->evict_head(sz); sz -= tz; length_ -= tz; if (tmp->datasize() == 0) { // This segment is empty now detach(tmp); delete tmp; tmp = (MediaSegment *)head_; } } return size - sz; }

Here is the call graph for this function:

int MediaSegmentList::evict_head_offset (  int  offset  )

Definition at line 257 of file media-app.cc. References MediaSegment::datasize(), DoubleList::detach(), MediaSegment::end(), DoubleList::head_, length_, MediaSegment::set_start(), MediaSegment::start(), and DoubleList::tail_. Referenced by QA::DrainBuffers(). { int sz = 0; MediaSegment *tmp = (MediaSegment *)head_; while ((tmp != NULL) && (tmp->start() < offset)) { if (tmp->end() <= offset) { // delete whole segment sz += tmp->datasize(); length_ -= tmp->datasize(); detach(tmp); delete tmp; tmp = (MediaSegment *)head_; } else { // remove part of the segment sz += offset - tmp->start(); length_ -= offset - tmp->start(); tmp->set_start(offset); } } if (head_ == NULL) tail_ = NULL; return sz; }

Here is the call graph for this function:

int MediaSegmentList::evict_tail (  int  size  )

Definition at line 216 of file media-app.cc. References MediaSegment::datasize(), DoubleList::detach(), MediaSegment::evict_tail(), length_, and DoubleList::tail_. Referenced by MediaPage::evict_tail_segment(). { int sz = size, tz; MediaSegment *tmp = (MediaSegment *)tail_; while ((tmp != NULL) && (sz > 0)) { // Reduce the last segment's size and adjust its playout time tz = tmp->evict_tail(sz); length_ -= tz; sz -= tz; if (tmp->datasize() == 0) { // This segment is empty now detach(tmp); delete tmp; tmp = (MediaSegment *)tail_; } } return size - sz; }

Here is the call graph for this function:

MediaSegment MediaSegmentList::get_nextseg (  const MediaSegment &  s  )

Definition at line 164 of file media-app.cc. References MediaSegment::before(), MediaSegment::datasize(), MediaSegment::end(), DoubleList::head_, MediaSegment::next(), MediaSegment::set_datasize(), MediaSegment::set_last(), MediaSegment::set_start(), and MediaSegment::start(). Referenced by MediaServer::get_next_segment(), MediaPage::next_available(), and MediaPage::next_overlap(). { MediaSegment res(0, 0); // If unsuccessful, return start() = 0 MediaSegment* tmp = (MediaSegment *)head_; while ((tmp != NULL) && (tmp->before(s))) tmp = tmp->next(); if (tmp == NULL) { res.set_last(); return res; } assert(tmp->end() > s.start()); // // Don't return a segment which do not *OVERLAP* with s // // (boundary overlap is excluded). // if ((tmp->end() <= s.start()) || (tmp->start() >= s.end())) // return res; // XXX How to flag that no more data is available in the future?? res = s; int orig_size = s.datasize(); if (res.start() < tmp->start()) { // |-------| (s) ---> time axis // |--------| (tmp) // // The start time of s is invalid, we need to adjust both // the start time (and size if necessary) res.set_start(tmp->start()); if (tmp->datasize() < orig_size) // Not enough data available?? res.set_datasize(tmp->datasize()); else res.set_datasize(orig_size); } else if (res.end() > tmp->end()) { // |---------| (s) ---> time axis // |-------| (tmp) // // The start time in s is valid, but we may need to adjust the // end time (i.e., size) of s. res.set_datasize(tmp->end()-res.start()); } // Falling through means that the requested segment is available // and can be returned as it is. assert(res.datasize() <= tmp->datasize()); if ((res.end() == tmp->end()) && (tmp->next() == NULL)) // This is the last data segment of the layer res.set_last(); return res; }

Here is the call graph for this function:

int MediaSegmentList::getsize (   )

Definition at line 402 of file media-app.cc. References MediaSegment::datasize(), DoubleList::head_, and MediaSegment::next(). Referenced by add(). { MediaSegment *p = (MediaSegment *)head_; int sz = 0; while (p != NULL) { sz += p->datasize(); p = p->next(); } return sz; }

Here is the call graph for this function:

DoubleListElem* DoubleList::head (   )  [inline, inherited]

Definition at line 96 of file utilities.h. References DoubleList::head_. { return head_; }

int MediaSegmentList::in (  const MediaSegment &  s  )

Definition at line 148 of file media-app.cc. References MediaSegment::before(), DoubleList::head_, MediaSegment::in(), and MediaSegment::next(). Referenced by check_holes(). { MediaSegment* tmp = (MediaSegment *)head_; while ((tmp != NULL) && (tmp->before(s))) tmp = tmp->next(); // If all segments are before s, or the first segment which isn't // before s doesn't overlap with s, s isn't in this list. if ((tmp == NULL) || !s.in(*tmp)) return 0; else return 1; }

Here is the call graph for this function:

void DoubleList::insert (  DoubleListElem *  src, DoubleListElem *  dst )  [inline, inherited]

Definition at line 106 of file utilities.h. References DoubleList::head_, and DoubleListElem::insert(). Referenced by add(), HitCountList::add(), and HitCountList::update(). { dst->insert(src); if (dst == head_) head_ = src; }

Here is the call graph for this function:

int MediaSegmentList::length (   )  const [inline]

Definition at line 148 of file media-app.h. References length_. Referenced by MediaCache::get_data(), MediaServer::get_next_segment(), MediaPage::is_complete(), and MediaPage::layer_size(). { return length_; }

void MediaSegmentList::merge_seg (  MediaSegment *  seg  )  [protected]

Definition at line 122 of file media-app.cc. References abort(), DoubleList::detach(), MediaSegment::end(), MediaSegment::merge(), MediaSegment::next(), MediaSegment::overlap(), MediaSegment::prev(), MediaSegment::start(), and DoubleList::tail_. Referenced by add(). { // See if <tmp> can be merged with next segments MediaSegment *q = tmp->next(); while (q && q->overlap(*tmp)) { #if 1 if ((tmp->start() == q->start()) && (tmp->end() == q->end())) { abort(); } #endif tmp->merge(*q); detach(q); delete q; q = tmp->next(); } // See if <tmp> can be merged with previous segments q = tmp->prev(); while (q && q->overlap(*tmp)) { tmp->merge(*q); assert(tail_ != q); detach(q); delete q; q = tmp->prev(); } }

Here is the call graph for this function:

int MediaSegmentList::overlap_size (  const MediaSegment &  s  )  const

Definition at line 362 of file media-app.cc. References MediaSegment::before(), MediaSegment::datasize(), MediaSegment::end(), DoubleList::head_, MediaSegment::in(), max, min, MediaSegment::next(), MediaSegment::overlap(), and MediaSegment::start(). Referenced by MediaCache::RegInfo::pref_size(). { int res = 0; MediaSegment* tmp = (MediaSegment *)head_; while ((tmp != NULL) && (tmp->before(s))) tmp = tmp->next(); // If all segments are before s, there's no overlap if (tmp == NULL) return 0; // If s is within *tmp, entire s overlaps with the list if (s.in(*tmp)) return s.datasize(); // Otherwise adds all overlapping parts together. int soff, eoff; soff = s.start(); eoff = s.end(); while ((tmp != NULL) && (tmp->overlap(s))) { res += min(eoff, tmp->end()) - max(soff, tmp->start()); soff = tmp->end(); tmp = tmp->next(); } return res; }

Here is the call graph for this function:

void MediaSegmentList::print (  void   )

Definition at line 387 of file media-app.cc. References MediaSegment::datasize(), MediaSegment::end(), DoubleList::head_, MediaSegment::next(), and MediaSegment::start(). Referenced by add(), and check_holes(). { MediaSegment *p = (MediaSegment *)head_; int i = 0, sz = 0; while (p != NULL) { printf("(%d, %d) ", p->start(), p->end()); sz += p->datasize(); p = p->next(); if (++i % 8 == 0) printf("\n"); } printf("\nTotal = %d\n", sz); }

Here is the call graph for this function:

DoubleListElem* DoubleList::tail (   )  [inline, inherited]

Definition at line 97 of file utilities.h. References DoubleList::tail_. Referenced by MClientPagePool::repl_atomic(), and MClientPagePool::repl_finegrain(). { return tail_; }

---

Member Data Documentation

DoubleListElem* DoubleList::head_ [protected, inherited]

Definition at line 117 of file utilities.h. Referenced by add(), HitCountList::add(), check_holes(), check_integrity(), HitCountList::check_integrity(), DoubleList::destroy(), DoubleList::detach(), DoubleList::DoubleList(), dump2buf(), evict_head(), evict_head_offset(), get_nextseg(), getsize(), DoubleList::head(), in(), DoubleList::insert(), overlap_size(), print(), HitCountList::print(), and HitCountList::update().

int MediaSegmentList::length_ [private]

Definition at line 173 of file media-app.h. Referenced by add(), destroy(), evict_head(), evict_head_offset(), evict_tail(), length(), and MediaSegmentList().

DoubleListElem * DoubleList::tail_ [protected, inherited]

Definition at line 117 of file utilities.h. Referenced by add(), HitCountList::add(), DoubleList::append(), DoubleList::destroy(), DoubleList::detach(), HitCountList::detach_tail(), DoubleList::DoubleList(), evict_head_offset(), evict_tail(), merge_seg(), DoubleList::tail(), and HitCountList::update().

---

The documentation for this class was generated from the following files:

• media-app.h
• media-app.cc

---