comparison libmpdemux/aviheader.c @ 14297:85ec4f714596

Use libc qsort to sort ODML index. Based on patch by phillip at phdcam dot com

14296:2c1492daa930

	return 1;
    }
    return 0;
}

/**
 * Simple quicksort for AVIINDEXENTRYs
 * To avoid too deep recursion, the bigger part is handled iteratively,
 * thus limiting recursion to log2(n) levels.
 * The pivot element is randomized to "even out" otherwise extreme cases.
 */
static void avi_idx_quicksort(AVIINDEXENTRY *idx, int from, int to)
{
    AVIINDEXENTRY temp;
    int lo;
    int hi;
    off_t pivot_ofs;
    int pivot_idx;
  while (from < to) {
    pivot_idx = from;
    pivot_idx += rand() % (to - from + 1);
    pivot_ofs = AVI_IDX_OFFSET(&idx[pivot_idx]);
    lo = to;
    hi = from;
    do {
	while(pivot_ofs < AVI_IDX_OFFSET(&idx[lo])) lo--;
	while(pivot_ofs > AVI_IDX_OFFSET(&idx[hi])) hi++;
	if(hi <= lo) {
	    if (hi != lo) {
		memcpy(&temp, &idx[lo], sizeof(temp));
		memcpy(&idx[lo], &idx[hi], sizeof(temp));
		memcpy(&idx[hi], &temp, sizeof(temp));
	    }
	    lo--; hi++;
	}
    } while (lo >= hi);
    if ((lo - from) < (to - hi)) {
      avi_idx_quicksort(idx, from, lo);
      from = hi;
    } else {
      avi_idx_quicksort(idx, hi, to);
      to = lo;
    }
  }
}

void read_avi_header(demuxer_t *demuxer,int index_mode){
sh_audio_t *sh_audio=NULL;
sh_video_t *sh_video=NULL;

		idx->dwFlags |= (sie->dwSize&0x80000000)?0x0:AVIIF_KEYFRAME; // bit 31 denotes !keyframe
		idx++;
	    }
	}
    }
    avi_idx_quicksort(priv->idx, 0, priv->idx_size-1);

    /*
       Hack to work around a "wrong" index in some divx odml files
       (processor_burning.avi as an example)
       They have ##dc on non keyframes but the ix00 tells us they are ##db.

14297:85ec4f714596

	return 1;
    }
    return 0;
}

int avi_idx_cmp(const void *elem1,const void *elem2) {
  register off_t a = AVI_IDX_OFFSET((AVIINDEXENTRY *)elem1);
  register off_t b = AVI_IDX_OFFSET((AVIINDEXENTRY *)elem2);
  return (a > b) - (b > a);
}

void read_avi_header(demuxer_t *demuxer,int index_mode){
sh_audio_t *sh_audio=NULL;
sh_video_t *sh_video=NULL;

		idx->dwFlags |= (sie->dwSize&0x80000000)?0x0:AVIIF_KEYFRAME; // bit 31 denotes !keyframe
		idx++;
	    }
	}
    }
    qsort(priv->idx, priv->idx_size, sizeof(AVIINDEXENTRY), avi_idx_cmp);

    /*
       Hack to work around a "wrong" index in some divx odml files
       (processor_burning.avi as an example)
       They have ##dc on non keyframes but the ix00 tells us they are ##db.