vorbisfile has a flaw where a bad link is not initialized [proper
[platform/upstream/libvorbis.git] / lib / vorbisfile.c
index b820f3c..24011d7 100644 (file)
@@ -1,17 +1,17 @@
 /********************************************************************
  *                                                                  *
  * THIS FILE IS PART OF THE OggVorbis SOFTWARE CODEC SOURCE CODE.   *
- * USE, DISTRIBUTION AND REPRODUCTION OF THIS SOURCE IS GOVERNED BY *
- * THE GNU LESSER/LIBRARY PUBLIC LICENSE, WHICH IS INCLUDED WITH    *
- * THIS SOURCE. PLEASE READ THESE TERMS BEFORE DISTRIBUTING.        *
+ * USE, DISTRIBUTION AND REPRODUCTION OF THIS LIBRARY SOURCE IS     *
+ * GOVERNED BY A BSD-STYLE SOURCE LICENSE INCLUDED WITH THIS SOURCE *
+ * IN 'COPYING'. PLEASE READ THESE TERMS BEFORE DISTRIBUTING.       *
  *                                                                  *
- * THE OggVorbis SOURCE CODE IS (C) COPYRIGHT 1994-2001             *
+ * THE OggVorbis SOURCE CODE IS (C) COPYRIGHT 1994-2002             *
  * by the XIPHOPHORUS Company http://www.xiph.org/                  *
  *                                                                  *
  ********************************************************************
 
  function: stdio-based convenience library for opening/seeking/decoding
- last mod: $Id: vorbisfile.c,v 1.37 2001/02/02 03:51:58 xiphmont Exp $
+ last mod: $Id: vorbisfile.c,v 1.73 2003/09/02 04:39:26 xiphmont Exp $
 
  ********************************************************************/
 
@@ -48,7 +48,7 @@
    information exists in an Ogg bitstream to seek to
    sample-granularity positions in the output.  Or, one can seek by
    picking some portion of the stream roughly in the desired area if
-   we only want course navigation through the stream. */
+   we only want coarse navigation through the stream. */
 
 /*************************************************************************
  * Many, many internal helpers.  The intention is not to be confusing; 
  * harder to understand anyway.  The high level functions are last.  Begin
  * grokking near the end of the file */
 
-/* read a little more data from the file/pipe into the ogg_sync framer */
-#define CHUNKSIZE 4096
+/* read a little more data from the file/pipe into the ogg_sync framer
+*/
+#define CHUNKSIZE 8500 /* a shade over 8k; anyone using pages well
+                          over 8k gets what they deserve */
 static long _get_data(OggVorbis_File *vf){
   errno=0;
   if(vf->datasource){
@@ -71,7 +73,7 @@ static long _get_data(OggVorbis_File *vf){
 }
 
 /* save a tiny smidge of verbosity to make the code more readable */
-static void _seek_helper(OggVorbis_File *vf,long offset){
+static void _seek_helper(OggVorbis_File *vf,ogg_int64_t offset){
   if(vf->datasource){ 
     (vf->callbacks.seek_func)(vf->datasource, offset, SEEK_SET);
     vf->offset=offset;
@@ -95,7 +97,8 @@ static void _seek_helper(OggVorbis_File *vf,long offset){
    return:   <0) did not find a page (OV_FALSE, OV_EOF, OV_EREAD)
               n) found a page at absolute offset n */
 
-static long _get_next_page(OggVorbis_File *vf,ogg_page *og,int boundary){
+static ogg_int64_t _get_next_page(OggVorbis_File *vf,ogg_page *og,
+                                 ogg_int64_t boundary){
   if(boundary>0)boundary+=vf->offset;
   while(1){
     long more;
@@ -118,7 +121,7 @@ static long _get_next_page(OggVorbis_File *vf,ogg_page *og,int boundary){
       }else{
        /* got a page.  Return the offset at the page beginning,
            advance the internal offset past the page end */
-       long ret=vf->offset;
+       ogg_int64_t ret=vf->offset;
        vf->offset+=more;
        return(ret);
        
@@ -132,16 +135,19 @@ static long _get_next_page(OggVorbis_File *vf,ogg_page *og,int boundary){
    backward search linkage.  no 'readp' as it will certainly have to
    read. */
 /* returns offset or OV_EREAD, OV_FAULT */
-static long _get_prev_page(OggVorbis_File *vf,ogg_page *og){
-  long begin=vf->offset;
-  long ret;
-  int offset=-1;
+static ogg_int64_t _get_prev_page(OggVorbis_File *vf,ogg_page *og){
+  ogg_int64_t begin=vf->offset;
+  ogg_int64_t end=begin;
+  ogg_int64_t ret;
+  ogg_int64_t offset=-1;
 
   while(offset==-1){
     begin-=CHUNKSIZE;
+    if(begin<0)
+      begin=0;
     _seek_helper(vf,begin);
-    while(vf->offset<begin+CHUNKSIZE){
-      ret=_get_next_page(vf,og,begin+CHUNKSIZE-vf->offset);
+    while(vf->offset<end){
+      ret=_get_next_page(vf,og,end-vf->offset);
       if(ret==OV_EREAD)return(OV_EREAD);
       if(ret<0){
        break;
@@ -166,20 +172,20 @@ static long _get_prev_page(OggVorbis_File *vf,ogg_page *og){
    Recurses for each link so it can alloc the link storage after
    finding them all, then unroll and fill the cache at the same time */
 static int _bisect_forward_serialno(OggVorbis_File *vf,
-                                   long begin,
-                                   long searched,
-                                   long end,
+                                   ogg_int64_t begin,
+                                   ogg_int64_t searched,
+                                   ogg_int64_t end,
                                    long currentno,
                                    long m){
-  long endsearched=end;
-  long next=end;
+  ogg_int64_t endsearched=end;
+  ogg_int64_t next=end;
   ogg_page og;
-  long ret;
+  ogg_int64_t ret;
   
   /* the below guards against garbage seperating the last and
      first pages of two links. */
   while(searched<endsearched){
-    long bisect;
+    ogg_int64_t bisect;
     
     if(endsearched-searched<CHUNKSIZE){
       bisect=searched;
@@ -204,7 +210,8 @@ static int _bisect_forward_serialno(OggVorbis_File *vf,
   
   if(searched>=end || ret<0){
     vf->links=m+1;
-    vf->offsets=_ogg_malloc((m+2)*sizeof(ogg_int64_t));
+    vf->offsets=_ogg_malloc((vf->links+1)*sizeof(*vf->offsets));
+    vf->serialnos=_ogg_malloc(vf->links*sizeof(*vf->serialnos));
     vf->offsets[m+1]=searched;
   }else{
     ret=_bisect_forward_serialno(vf,next,vf->offset,
@@ -213,6 +220,7 @@ static int _bisect_forward_serialno(OggVorbis_File *vf,
   }
   
   vf->offsets[m]=begin;
+  vf->serialnos[m]=currentno;
   return(0);
 }
 
@@ -222,17 +230,18 @@ static int _fetch_headers(OggVorbis_File *vf,vorbis_info *vi,vorbis_comment *vc,
                          long *serialno,ogg_page *og_ptr){
   ogg_page og;
   ogg_packet op;
-  int i,ret=0;
+  int i,ret;
   
   if(!og_ptr){
-    ret=_get_next_page(vf,&og,CHUNKSIZE);
-    if(ret==OV_EREAD)return(OV_EREAD);
-    if(ret<0)return OV_ENOTVORBIS;
+    ogg_int64_t llret=_get_next_page(vf,&og,CHUNKSIZE);
+    if(llret==OV_EREAD)return(OV_EREAD);
+    if(llret<0)return OV_ENOTVORBIS;
     og_ptr=&og;
   }
 
-  if(serialno)*serialno=ogg_page_serialno(og_ptr);
-  ogg_stream_init(&vf->os,ogg_page_serialno(og_ptr));
+  ogg_stream_reset_serialno(&vf->os,ogg_page_serialno(og_ptr));
+  if(serialno)*serialno=vf->os.serialno;
+  vf->ready_state=STREAMSET;
   
   /* extract the initial header from the first page and verify that the
      Ogg bitstream is in fact Vorbis data */
@@ -256,7 +265,7 @@ static int _fetch_headers(OggVorbis_File *vf,vorbis_info *vi,vorbis_comment *vc,
       i++;
     }
     if(i<3)
-      if(_get_next_page(vf,og_ptr,1)<0){
+      if(_get_next_page(vf,og_ptr,CHUNKSIZE)<0){
        ret=OV_EBADHEADER;
        goto bail_header;
       }
@@ -266,7 +275,8 @@ static int _fetch_headers(OggVorbis_File *vf,vorbis_info *vi,vorbis_comment *vc,
  bail_header:
   vorbis_info_clear(vi);
   vorbis_comment_clear(vc);
-  ogg_stream_clear(&vf->os);
+  vf->ready_state=OPENED;
+
   return ret;
 }
 
@@ -279,25 +289,22 @@ static int _fetch_headers(OggVorbis_File *vf,vorbis_info *vi,vorbis_comment *vc,
    able to open and use damaged bitstreams as well as we can.  Just
    watch out for missing information for links in the OggVorbis_File
    struct */
-static void _prefetch_all_headers(OggVorbis_File *vf,vorbis_info *first_i,
-                                 vorbis_comment *first_c,
-                                 long dataoffset){
+static void _prefetch_all_headers(OggVorbis_File *vf, ogg_int64_t dataoffset){
   ogg_page og;
-  int i,ret;
+  int i;
+  ogg_int64_t ret;
   
-  vf->vi=_ogg_calloc(vf->links,sizeof(vorbis_info));
-  vf->vc=_ogg_calloc(vf->links,sizeof(vorbis_info));
-  vf->dataoffsets=_ogg_malloc(vf->links*sizeof(ogg_int64_t));
-  vf->pcmlengths=_ogg_malloc(vf->links*sizeof(ogg_int64_t));
-  vf->serialnos=_ogg_malloc(vf->links*sizeof(long));
+  vf->vi=_ogg_realloc(vf->vi,vf->links*sizeof(*vf->vi));
+  vf->vc=_ogg_realloc(vf->vc,vf->links*sizeof(*vf->vc));
+  vf->dataoffsets=_ogg_malloc(vf->links*sizeof(*vf->dataoffsets));
+  vf->pcmlengths=_ogg_malloc(vf->links*2*sizeof(*vf->pcmlengths));
   
   for(i=0;i<vf->links;i++){
-    if(first_i && first_c && i==0){
-      /* we already grabbed the initial header earlier.  This just
-         saves the waste of grabbing it again */
-      memcpy(vf->vi+i,first_i,sizeof(vorbis_info));
-      memcpy(vf->vc+i,first_c,sizeof(vorbis_comment));
+    if(i==0){
+      /* we already grabbed the initial header earlier.  Just set the offset */
       vf->dataoffsets[i]=dataoffset;
+      _seek_helper(vf,dataoffset);
+
     }else{
 
       /* seek to the location of the initial header */
@@ -307,122 +314,135 @@ static void _prefetch_all_headers(OggVorbis_File *vf,vorbis_info *first_i,
        vf->dataoffsets[i]=-1;
       }else{
        vf->dataoffsets[i]=vf->offset;
-        ogg_stream_clear(&vf->os);
       }
     }
 
-    /* get the serial number and PCM length of this link. To do this,
+    /* fetch beginning PCM offset */
+
+    if(vf->dataoffsets[i]!=-1){
+      ogg_int64_t accumulated=0;
+      long        lastblock=-1;
+      int         result;
+
+      ogg_stream_reset_serialno(&vf->os,vf->serialnos[i]);
+
+      while(1){
+       ogg_packet op;
+
+       ret=_get_next_page(vf,&og,-1);
+       if(ret<0)
+         /* this should not be possible unless the file is
+             truncated/mangled */
+         break;
+       
+       if(ogg_page_serialno(&og)!=vf->serialnos[i])
+         break;
+       
+       /* count blocksizes of all frames in the page */
+       ogg_stream_pagein(&vf->os,&og);
+       while((result=ogg_stream_packetout(&vf->os,&op))){
+         if(result>0){ /* ignore holes */
+           long thisblock=vorbis_packet_blocksize(vf->vi+i,&op);
+           if(lastblock!=-1)
+             accumulated+=(lastblock+thisblock)>>2;
+           lastblock=thisblock;
+         }
+       }
+
+       if(ogg_page_granulepos(&og)!=-1){
+         /* pcm offset of last packet on the first audio page */
+         accumulated= ogg_page_granulepos(&og)-accumulated;
+         break;
+       }
+      }
+
+      /* less than zero?  This is a stream with samples trimmed off
+         the beginning, a normal occurrence; set the offset to zero */
+      if(accumulated<0)accumulated=0;
+
+      vf->pcmlengths[i*2]=accumulated;
+    }
+
+    /* get the PCM length of this link. To do this,
        get the last page of the stream */
     {
-      long end=vf->offsets[i+1];
+      ogg_int64_t end=vf->offsets[i+1];
       _seek_helper(vf,end);
 
       while(1){
        ret=_get_prev_page(vf,&og);
        if(ret<0){
-         /* this should not be possible, actually */
+         /* this should not be possible */
          vorbis_info_clear(vf->vi+i);
          vorbis_comment_clear(vf->vc+i);
          break;
        }
        if(ogg_page_granulepos(&og)!=-1){
-         vf->serialnos[i]=ogg_page_serialno(&og);
-         vf->pcmlengths[i]=ogg_page_granulepos(&og);
+         vf->pcmlengths[i*2+1]=ogg_page_granulepos(&og)-vf->pcmlengths[i*2];
          break;
        }
+       vf->offset=ret;
       }
     }
   }
 }
 
-static void _make_decode_ready(OggVorbis_File *vf){
-  if(vf->decode_ready)return;
+static int _make_decode_ready(OggVorbis_File *vf){
+  if(vf->ready_state!=STREAMSET)return OV_EFAULT;
   if(vf->seekable){
-    vorbis_synthesis_init(&vf->vd,vf->vi+vf->current_link);
+    if(vorbis_synthesis_init(&vf->vd,vf->vi+vf->current_link))
+      return OV_EBADLINK;
   }else{
-    vorbis_synthesis_init(&vf->vd,vf->vi);
+    if(vorbis_synthesis_init(&vf->vd,vf->vi))
+      return OV_EBADLINK;
   }    
   vorbis_block_init(&vf->vd,&vf->vb);
-  vf->decode_ready=1;
-  return;
+  vf->ready_state=INITSET;
+  vf->bittrack=0.f;
+  vf->samptrack=0.f;
+  return 0;
 }
 
-static int _open_seekable(OggVorbis_File *vf){
-  vorbis_info initial_i;
-  vorbis_comment initial_c;
-  long serialno,end;
-  int ret;
-  long dataoffset;
+static int _open_seekable2(OggVorbis_File *vf){
+  long serialno=vf->current_serialno;
+  ogg_int64_t dataoffset=vf->offset, end;
   ogg_page og;
-  
-  /* is this even vorbis...? */
-  ret=_fetch_headers(vf,&initial_i,&initial_c,&serialno,NULL);
-  dataoffset=vf->offset;
-  ogg_stream_clear(&vf->os);
-  if(ret<0)return(ret);
-  
+
+  /* we're partially open and have a first link header state in
+     storage in vf */
   /* we can seek, so set out learning all about this file */
-  vf->seekable=1;
   (vf->callbacks.seek_func)(vf->datasource,0,SEEK_END);
   vf->offset=vf->end=(vf->callbacks.tell_func)(vf->datasource);
   
   /* We get the offset for the last page of the physical bitstream.
      Most OggVorbis files will contain a single logical bitstream */
   end=_get_prev_page(vf,&og);
-  if(end<0){
-    ogg_stream_clear(&vf->os);
-    return(end);
-  }
+  if(end<0)return(end);
 
   /* more than one logical bitstream? */
   if(ogg_page_serialno(&og)!=serialno){
 
     /* Chained bitstream. Bisect-search each logical bitstream
        section.  Do so based on serial number only */
-    if(_bisect_forward_serialno(vf,0,0,end+1,serialno,0)<0){
-      ogg_stream_clear(&vf->os);
-      return(OV_EREAD);
-    }
+    if(_bisect_forward_serialno(vf,0,0,end+1,serialno,0)<0)return(OV_EREAD);
 
   }else{
 
     /* Only one logical bitstream */
-    if(_bisect_forward_serialno(vf,0,end,end+1,serialno,0)){
-      ogg_stream_clear(&vf->os);
-      return(OV_EREAD);
-    }
+    if(_bisect_forward_serialno(vf,0,end,end+1,serialno,0))return(OV_EREAD);
 
   }
 
-  _prefetch_all_headers(vf,&initial_i,&initial_c,dataoffset);
+  /* the initial header memory is referenced by vf after; don't free it */
+  _prefetch_all_headers(vf,dataoffset);
   return(ov_raw_seek(vf,0));
-
-}
-
-static int _open_nonseekable(OggVorbis_File *vf){
-  int ret;
-  /* we cannot seek. Set up a 'single' (current) logical bitstream entry  */
-  vf->links=1;
-  vf->vi=_ogg_calloc(vf->links,sizeof(vorbis_info));
-  vf->vc=_ogg_calloc(vf->links,sizeof(vorbis_info));
-
-  /* Try to fetch the headers, maintaining all the storage */
-  if((ret=_fetch_headers(vf,vf->vi,vf->vc,&vf->current_serialno,NULL))<0)
-    return(ret);
-  _make_decode_ready(vf);
-
-  return 0;
 }
 
 /* clear out the current logical bitstream decoder */ 
 static void _decode_clear(OggVorbis_File *vf){
-  ogg_stream_clear(&vf->os);
   vorbis_dsp_clear(&vf->vd);
   vorbis_block_clear(&vf->vb);
-  vf->decode_ready=0;
-
-  vf->bittrack=0.f;
-  vf->samptrack=0.f;
+  vf->ready_state=OPENED;
 }
 
 /* fetch and process a packet.  Handles the case where we're at a
@@ -436,7 +456,10 @@ static void _decode_clear(OggVorbis_File *vf){
            1) got a packet 
 */
 
-static int _process_packet(OggVorbis_File *vf,int readp){
+static int _fetch_and_process_packet(OggVorbis_File *vf,
+                                    ogg_packet *op_in,
+                                    int readp,
+                                    int spanp){
   ogg_page og;
 
   /* handle one packet.  Try to fetch it from current stream state */
@@ -445,72 +468,103 @@ static int _process_packet(OggVorbis_File *vf,int readp){
     
     /* process a packet if we can.  If the machine isn't loaded,
        neither is a page */
-    if(vf->decode_ready){
-      ogg_packet op;
-      int result=ogg_stream_packetout(&vf->os,&op);
-      ogg_int64_t granulepos;
-      
-      if(result==-1)return(OV_HOLE); /* hole in the data. */
-      if(result>0){
-       /* got a packet.  process it */
-       granulepos=op.granulepos;
-       if(!vorbis_synthesis(&vf->vb,&op)){ /* lazy check for lazy
-                                               header handling.  The
-                                               header packets aren't
-                                               audio, so if/when we
-                                               submit them,
-                                               vorbis_synthesis will
-                                               reject them */
-
-         /* suck in the synthesis data and track bitrate */
-         {
-           int oldsamples=vorbis_synthesis_pcmout(&vf->vd,NULL);
-           vorbis_synthesis_blockin(&vf->vd,&vf->vb);
-           vf->samptrack+=vorbis_synthesis_pcmout(&vf->vd,NULL)-oldsamples;
-           vf->bittrack+=op.bytes*8;
-         }
+    if(vf->ready_state==INITSET){
+      while(1) {
+       ogg_packet op;
+       ogg_packet *op_ptr=(op_in?op_in:&op);
+       int result=ogg_stream_packetout(&vf->os,op_ptr);
+       ogg_int64_t granulepos;
+
+       op_in=NULL;
+       if(result==-1)return(OV_HOLE); /* hole in the data. */
+       if(result>0){
+         /* got a packet.  process it */
+         granulepos=op_ptr->granulepos;
+         if(!vorbis_synthesis(&vf->vb,op_ptr)){ /* lazy check for lazy
+                                                   header handling.  The
+                                                   header packets aren't
+                                                   audio, so if/when we
+                                                   submit them,
+                                                   vorbis_synthesis will
+                                                   reject them */
+
+           /* suck in the synthesis data and track bitrate */
+           {
+             int oldsamples=vorbis_synthesis_pcmout(&vf->vd,NULL);
+             /* for proper use of libvorbis within libvorbisfile,
+                 oldsamples will always be zero. */
+             if(oldsamples)return(OV_EFAULT);
+             
+             vorbis_synthesis_blockin(&vf->vd,&vf->vb);
+             vf->samptrack+=vorbis_synthesis_pcmout(&vf->vd,NULL)-oldsamples;
+             vf->bittrack+=op_ptr->bytes*8;
+           }
          
-         /* update the pcm offset. */
-         if(granulepos!=-1 && !op.e_o_s){
-           int link=(vf->seekable?vf->current_link:0);
-           int i,samples;
+           /* update the pcm offset. */
+           if(granulepos!=-1 && !op_ptr->e_o_s){
+             int link=(vf->seekable?vf->current_link:0);
+             int i,samples;
            
-           /* this packet has a pcm_offset on it (the last packet
-              completed on a page carries the offset) After processing
-              (above), we know the pcm position of the *last* sample
-              ready to be returned. Find the offset of the *first*
-
-              As an aside, this trick is inaccurate if we begin
-              reading anew right at the last page; the end-of-stream
-              granulepos declares the last frame in the stream, and the
-              last packet of the last page may be a partial frame.
-              So, we need a previous granulepos from an in-sequence page
-              to have a reference point.  Thus the !op.e_o_s clause
-              above */
+             /* this packet has a pcm_offset on it (the last packet
+                completed on a page carries the offset) After processing
+                (above), we know the pcm position of the *last* sample
+                ready to be returned. Find the offset of the *first*
+
+                As an aside, this trick is inaccurate if we begin
+                reading anew right at the last page; the end-of-stream
+                granulepos declares the last frame in the stream, and the
+                last packet of the last page may be a partial frame.
+                So, we need a previous granulepos from an in-sequence page
+                to have a reference point.  Thus the !op_ptr->e_o_s clause
+                above */
+
+             if(vf->seekable && link>0)
+               granulepos-=vf->pcmlengths[link*2];
+             if(granulepos<0)granulepos=0; /* actually, this
+                                              shouldn't be possible
+                                              here unless the stream
+                                              is very broken */
+
+             samples=vorbis_synthesis_pcmout(&vf->vd,NULL);
            
-           samples=vorbis_synthesis_pcmout(&vf->vd,NULL);
-           
-           granulepos-=samples;
-           for(i=0;i<link;i++)
-             granulepos+=vf->pcmlengths[i];
-           vf->pcm_offset=granulepos;
+             granulepos-=samples;
+             for(i=0;i<link;i++)
+               granulepos+=vf->pcmlengths[i*2+1];
+             vf->pcm_offset=granulepos;
+           }
+           return(1);
          }
-         return(1);
        }
+       else 
+         break;
       }
     }
 
-    if(!readp)return(0);
-    if(_get_next_page(vf,&og,-1)<0)return(OV_EOF); /* eof. leave unitialized */
+    if(vf->ready_state>=OPENED){
+      int ret;
+      if(!readp)return(0);
+      if((ret=_get_next_page(vf,&og,-1))<0){
+       return(OV_EOF); /* eof. 
+                          leave unitialized */
+      }
 
-    /* bitrate tracking; add the header's bytes here, the body bytes
-       are done by packet above */
-    vf->bittrack+=og.header_len*8;
+       /* bitrate tracking; add the header's bytes here, the body bytes
+          are done by packet above */
+      vf->bittrack+=og.header_len*8;
+      
+      /* has our decoding just traversed a bitstream boundary? */
+      if(vf->ready_state==INITSET){
+       if(vf->current_serialno!=ogg_page_serialno(&og)){
+         if(!spanp)
+           return(OV_EOF);
 
-    /* has our decoding just traversed a bitstream boundary? */
-    if(vf->decode_ready){
-      if(vf->current_serialno!=ogg_page_serialno(&og)){
-       _decode_clear(vf);
+         _decode_clear(vf);
+         
+         if(!vf->seekable){
+           vorbis_info_clear(vf->vi);
+           vorbis_comment_clear(vf->vc);
+         }
+       }
       }
     }
 
@@ -526,44 +580,111 @@ static int _process_packet(OggVorbis_File *vf,int readp){
        we're now nominally at the header of the next bitstream
     */
 
-    if(!vf->decode_ready){
+    if(vf->ready_state!=INITSET){ 
       int link;
-      if(vf->seekable){
-       vf->current_serialno=ogg_page_serialno(&og);
-       
-       /* match the serialno to bitstream section.  We use this rather than
-          offset positions to avoid problems near logical bitstream
-          boundaries */
-       for(link=0;link<vf->links;link++)
-         if(vf->serialnos[link]==vf->current_serialno)break;
-       if(link==vf->links)return(OV_EBADLINK); /* sign of a bogus
-                                                  stream.  error out,
-                                                  leave machine
-                                                  uninitialized */
-       
-       vf->current_link=link;
-       
-       ogg_stream_init(&vf->os,vf->current_serialno);
-       ogg_stream_reset(&vf->os); 
-       
-      }else{
-       /* we're streaming */
-       /* fetch the three header packets, build the info struct */
-       
-       _fetch_headers(vf,vf->vi,vf->vc,&vf->current_serialno,&og);
-       vf->current_link++;
-       link=0;
+
+      if(vf->ready_state<STREAMSET){
+       if(vf->seekable){
+         vf->current_serialno=ogg_page_serialno(&og);
+         
+         /* match the serialno to bitstream section.  We use this rather than
+            offset positions to avoid problems near logical bitstream
+            boundaries */
+         for(link=0;link<vf->links;link++)
+           if(vf->serialnos[link]==vf->current_serialno)break;
+         if(link==vf->links)return(OV_EBADLINK); /* sign of a bogus
+                                                    stream.  error out,
+                                                    leave machine
+                                                    uninitialized */
+         
+         vf->current_link=link;
+         
+         ogg_stream_reset_serialno(&vf->os,vf->current_serialno);
+         vf->ready_state=STREAMSET;
+         
+       }else{
+         /* we're streaming */
+         /* fetch the three header packets, build the info struct */
+         
+         int ret=_fetch_headers(vf,vf->vi,vf->vc,&vf->current_serialno,&og);
+         if(ret)return(ret);
+         vf->current_link++;
+         link=0;
+       }
       }
       
-      _make_decode_ready(vf);
+      {
+       int ret=_make_decode_ready(vf);
+       if(ret<0)return ret;
+      }
     }
     ogg_stream_pagein(&vf->os,&og);
   }
 }
 
-/**********************************************************************
- * The helpers are over; it's all toplevel interface from here on out */
+/* if, eg, 64 bit stdio is configured by default, this will build with
+   fseek64 */
+static int _fseek64_wrap(FILE *f,ogg_int64_t off,int whence){
+  if(f==NULL)return(-1);
+  return fseek(f,off,whence);
+}
+
+static int _ov_open1(void *f,OggVorbis_File *vf,char *initial,
+                    long ibytes, ov_callbacks callbacks){
+  int offsettest=(f?callbacks.seek_func(f,0,SEEK_CUR):-1);
+  int ret;
+
+  memset(vf,0,sizeof(*vf));
+  vf->datasource=f;
+  vf->callbacks = callbacks;
+
+  /* init the framing state */
+  ogg_sync_init(&vf->oy);
+
+  /* perhaps some data was previously read into a buffer for testing
+     against other stream types.  Allow initialization from this
+     previously read data (as we may be reading from a non-seekable
+     stream) */
+  if(initial){
+    char *buffer=ogg_sync_buffer(&vf->oy,ibytes);
+    memcpy(buffer,initial,ibytes);
+    ogg_sync_wrote(&vf->oy,ibytes);
+  }
+
+  /* can we seek? Stevens suggests the seek test was portable */
+  if(offsettest!=-1)vf->seekable=1;
+
+  /* No seeking yet; Set up a 'single' (current) logical bitstream
+     entry for partial open */
+  vf->links=1;
+  vf->vi=_ogg_calloc(vf->links,sizeof(*vf->vi));
+  vf->vc=_ogg_calloc(vf->links,sizeof(*vf->vc));
+  ogg_stream_init(&vf->os,-1); /* fill in the serialno later */
+
+  /* Try to fetch the headers, maintaining all the storage */
+  if((ret=_fetch_headers(vf,vf->vi,vf->vc,&vf->current_serialno,NULL))<0){
+    vf->datasource=NULL;
+    ov_clear(vf);
+  }else 
+    vf->ready_state=PARTOPEN;
+  return(ret);
+}
+
+static int _ov_open2(OggVorbis_File *vf){
+  if(vf->ready_state < OPENED)
+    vf->ready_state=OPENED;
+  if(vf->seekable){
+    int ret=_open_seekable2(vf);
+    if(ret){
+      vf->datasource=NULL;
+      ov_clear(vf);
+    }
+    return(ret);
+  }
+  return 0;
+}
+
+
 /* clear out the OggVorbis_File struct */
 int ov_clear(OggVorbis_File *vf){
   if(vf){
@@ -586,7 +707,7 @@ int ov_clear(OggVorbis_File *vf){
     if(vf->offsets)_ogg_free(vf->offsets);
     ogg_sync_clear(&vf->oy);
     if(vf->datasource)(vf->callbacks.close_func)(vf->datasource);
-    memset(vf,0,sizeof(OggVorbis_File));
+    memset(vf,0,sizeof(*vf));
   }
 #ifdef DEBUG_LEAKS
   _VDBG_dump();
@@ -594,11 +715,6 @@ int ov_clear(OggVorbis_File *vf){
   return(0);
 }
 
-static int _fseek64_wrap(FILE *f,ogg_int64_t off,int whence){
-  if(f==NULL)return(-1);
-  return fseek(f,(int)off,whence);
-}
-
 /* inspects the OggVorbis file and finds/documents all the logical
    bitstreams contained in it.  Tries to be tolerant of logical
    bitstream sections that are truncated/woogie. 
@@ -607,6 +723,13 @@ static int _fseek64_wrap(FILE *f,ogg_int64_t off,int whence){
             0) OK
 */
 
+int ov_open_callbacks(void *f,OggVorbis_File *vf,char *initial,long ibytes,
+    ov_callbacks callbacks){
+  int ret=_ov_open1(f,vf,initial,ibytes,callbacks);
+  if(ret)return ret;
+  return _ov_open2(vf);
+}
+
 int ov_open(FILE *f,OggVorbis_File *vf,char *initial,long ibytes){
   ov_callbacks callbacks = {
     (size_t (*)(void *, size_t, size_t, void *))  fread,
@@ -617,42 +740,60 @@ int ov_open(FILE *f,OggVorbis_File *vf,char *initial,long ibytes){
 
   return ov_open_callbacks((void *)f, vf, initial, ibytes, callbacks);
 }
+/* cheap hack for game usage where downsampling is desirable; there's
+   no need for SRC as we can just do it cheaply in libvorbis. */
+int ov_halfrate(OggVorbis_File *vf,int flag){
+  int i;
+  if(vf->vi==NULL)return OV_EINVAL;
+  if(!vf->seekable)return OV_EINVAL;
+  if(vf->ready_state>=STREAMSET)
+    _decode_clear(vf); /* clear out stream state; later on libvorbis
+                          will be able to swap this on the fly, but
+                          for now dumping the decode machine is needed
+                          to reinit the MDCT lookups.  1.1 libvorbis
+                          is planned to be able to switch on the fly */
   
+  for(i=0;i<vf->links;i++){
+    if(vorbis_synthesis_halfrate(vf->vi+i,flag)){
+      ov_halfrate(vf,0);
+      return OV_EINVAL;
+    }
+  }
+  return 0;
+}
 
-int ov_open_callbacks(void *f,OggVorbis_File *vf,char *initial,long ibytes,
-    ov_callbacks callbacks)
-{
-  long offset=(f?callbacks.seek_func(f,0,SEEK_CUR):-1);
-  int ret;
+int ov_halfrate_p(OggVorbis_File *vf){
+  if(vf->vi==NULL)return OV_EINVAL;
+  return vorbis_synthesis_halfrate_p(vf->vi);
+}
 
-  memset(vf,0,sizeof(OggVorbis_File));
-  vf->datasource=f;
-  vf->callbacks = callbacks;
+/* Only partially open the vorbis file; test for Vorbisness, and load
+   the headers for the first chain.  Do not seek (although test for
+   seekability).  Use ov_test_open to finish opening the file, else
+   ov_clear to close/free it. Same return codes as open. */
 
-  /* init the framing state */
-  ogg_sync_init(&vf->oy);
+int ov_test_callbacks(void *f,OggVorbis_File *vf,char *initial,long ibytes,
+    ov_callbacks callbacks)
+{
+  return _ov_open1(f,vf,initial,ibytes,callbacks);
+}
 
-  /* perhaps some data was previously read into a buffer for testing
-     against other stream types.  Allow initialization from this
-     previously read data (as we may be reading from a non-seekable
-     stream) */
-  if(initial){
-    char *buffer=ogg_sync_buffer(&vf->oy,ibytes);
-    memcpy(buffer,initial,ibytes);
-    ogg_sync_wrote(&vf->oy,ibytes);
-  }
+int ov_test(FILE *f,OggVorbis_File *vf,char *initial,long ibytes){
+  ov_callbacks callbacks = {
+    (size_t (*)(void *, size_t, size_t, void *))  fread,
+    (int (*)(void *, ogg_int64_t, int))              _fseek64_wrap,
+    (int (*)(void *))                             fclose,
+    (long (*)(void *))                            ftell
+  };
 
-  /* can we seek? Stevens suggests the seek test was portable */
-  if(offset!=-1){
-    ret=_open_seekable(vf);
-  }else{
-    ret=_open_nonseekable(vf);
-  }
-  if(ret){
-    vf->datasource=NULL;
-    ov_clear(vf);
-  }
-  return(ret);
+  return ov_test_callbacks((void *)f, vf, initial, ibytes, callbacks);
+}
+  
+int ov_test_open(OggVorbis_File *vf){
+  if(vf->ready_state!=PARTOPEN)return(OV_EINVAL);
+  return _ov_open2(vf);
 }
 
 /* How many logical bitstreams in this physical bitstream? */
@@ -675,14 +816,21 @@ long ov_seekable(OggVorbis_File *vf){
    vorbis_info structs */
 
 long ov_bitrate(OggVorbis_File *vf,int i){
+  if(vf->ready_state<OPENED)return(OV_EINVAL);
   if(i>=vf->links)return(OV_EINVAL);
   if(!vf->seekable && i!=0)return(ov_bitrate(vf,0));
   if(i<0){
     ogg_int64_t bits=0;
     int i;
+    float br;
     for(i=0;i<vf->links;i++)
       bits+=(vf->offsets[i+1]-vf->dataoffsets[i])*8;
-    return(rint(bits/ov_time_total(vf,-1)));
+    /* This once read: return(rint(bits/ov_time_total(vf,-1)));
+     * gcc 3.x on x86 miscompiled this at optimisation level 2 and above,
+     * so this is slightly transformed to make it work.
+     */
+    br = bits/ov_time_total(vf,-1);
+    return(rint(br));
   }else{
     if(vf->seekable){
       /* return the actual bitrate */
@@ -706,10 +854,13 @@ long ov_bitrate(OggVorbis_File *vf,int i){
 }
 
 /* returns the actual bitrate since last call.  returns -1 if no
-   additional data to offer since last call (or at beginning of stream) */
+   additional data to offer since last call (or at beginning of stream),
+   EINVAL if stream is only partially open 
+*/
 long ov_bitrate_instant(OggVorbis_File *vf){
   int link=(vf->seekable?vf->current_link:0);
   long ret;
+  if(vf->ready_state<OPENED)return(OV_EINVAL);
   if(vf->samptrack==0)return(OV_FALSE);
   ret=vf->bittrack/vf->samptrack*vf->vi[link].rate+.5;
   vf->bittrack=0.f;
@@ -730,12 +881,14 @@ long ov_serialnumber(OggVorbis_File *vf,int i){
 
 /* returns: total raw (compressed) length of content if i==-1
             raw (compressed) length of that logical bitstream for i==0 to n
-           -1 if the stream is not seekable (we can't know the length)
+           OV_EINVAL if the stream is not seekable (we can't know the length)
+           or if stream is only partially open
 */
 ogg_int64_t ov_raw_total(OggVorbis_File *vf,int i){
+  if(vf->ready_state<OPENED)return(OV_EINVAL);
   if(!vf->seekable || i>=vf->links)return(OV_EINVAL);
   if(i<0){
-    long acc=0;
+    ogg_int64_t acc=0;
     int i;
     for(i=0;i<vf->links;i++)
       acc+=ov_raw_total(vf,i);
@@ -745,11 +898,13 @@ ogg_int64_t ov_raw_total(OggVorbis_File *vf,int i){
   }
 }
 
-/* returns: total PCM length (samples) of content if i==-1
-            PCM length (samples) of that logical bitstream for i==0 to n
-           -1 if the stream is not seekable (we can't know the length)
+/* returns: total PCM length (samples) of content if i==-1 PCM length
+           (samples) of that logical bitstream for i==0 to n
+           OV_EINVAL if the stream is not seekable (we can't know the
+           length) or only partially open 
 */
 ogg_int64_t ov_pcm_total(OggVorbis_File *vf,int i){
+  if(vf->ready_state<OPENED)return(OV_EINVAL);
   if(!vf->seekable || i>=vf->links)return(OV_EINVAL);
   if(i<0){
     ogg_int64_t acc=0;
@@ -758,15 +913,17 @@ ogg_int64_t ov_pcm_total(OggVorbis_File *vf,int i){
       acc+=ov_pcm_total(vf,i);
     return(acc);
   }else{
-    return(vf->pcmlengths[i]);
+    return(vf->pcmlengths[i*2+1]);
   }
 }
 
 /* returns: total seconds of content if i==-1
             seconds in that logical bitstream for i==0 to n
-           -1 if the stream is not seekable (we can't know the length)
+           OV_EINVAL if the stream is not seekable (we can't know the
+           length) or only partially open 
 */
 double ov_time_total(OggVorbis_File *vf,int i){
+  if(vf->ready_state<OPENED)return(OV_EINVAL);
   if(!vf->seekable || i>=vf->links)return(OV_EINVAL);
   if(i<0){
     double acc=0;
@@ -775,74 +932,152 @@ double ov_time_total(OggVorbis_File *vf,int i){
       acc+=ov_time_total(vf,i);
     return(acc);
   }else{
-    return((float)(vf->pcmlengths[i])/vf->vi[i].rate);
+    return((double)(vf->pcmlengths[i*2+1])/vf->vi[i].rate);
   }
 }
 
 /* seek to an offset relative to the *compressed* data. This also
-   immediately sucks in and decodes pages to update the PCM cursor. It
-   will cross a logical bitstream boundary, but only if it can't get
-   any packets out of the tail of the bitstream we seek to (so no
-   surprises). 
+   scans packets to update the PCM cursor. It will cross a logical
+   bitstream boundary, but only if it can't get any packets out of the
+   tail of the bitstream we seek to (so no surprises).
 
    returns zero on success, nonzero on failure */
 
-int ov_raw_seek(OggVorbis_File *vf,long pos){
-  int flag=0;
-  if(!vf->seekable)return(OV_ENOSEEK); /* don't dump machine if we can't seek */
-  if(pos<0 || pos>vf->offsets[vf->links])return(OV_EINVAL);
+int ov_raw_seek(OggVorbis_File *vf,ogg_int64_t pos){
+  ogg_stream_state work_os;
+
+  if(vf->ready_state<OPENED)return(OV_EINVAL);
+  if(!vf->seekable)
+    return(OV_ENOSEEK); /* don't dump machine if we can't seek */
 
-  /* clear out decoding machine state */
+  if(pos<0 || pos>vf->end)return(OV_EINVAL);
+
+  /* don't yet clear out decoding machine (if it's initialized), in
+     the case we're in the same link.  Restart the decode lapping, and
+     let _fetch_and_process_packet deal with a potential bitstream
+     boundary */
   vf->pcm_offset=-1;
-  _decode_clear(vf);
-  
-  /* seek */
+  ogg_stream_reset_serialno(&vf->os,
+                           vf->current_serialno); /* must set serialno */
+  vorbis_synthesis_restart(&vf->vd);
+    
   _seek_helper(vf,pos);
 
-  /* we need to make sure the pcm_offset is set.  We use the
-     _fetch_packet helper to process one packet with readp set, then
-     call it until it returns '0' with readp not set (the last packet
-     from a page has the 'granulepos' field set, and that's how the
-     helper updates the offset */
-
-  while(!flag){
-    switch(_process_packet(vf,1)){
-    case 0:case OV_EOF:
-      /* oh, eof. There are no packets remaining.  Set the pcm offset to
-        the end of file */
-      vf->pcm_offset=ov_pcm_total(vf,-1);
-      return(0);
-    case OV_HOLE:
-      break;
-    case OV_EBADLINK:
-      goto seek_error;
-    default:
-      /* all OK */
-      flag=1;
-      break;
-    }
-  }
-  
-  while(1){
-    /* don't have to check each time through for the updated granule;
-       it's always the last complete packet on a page */
-    switch(_process_packet(vf,0)){
-    case 0:case OV_EOF:
-      /* the offset is set unless it's a bogus bitstream with no
-         offset information but that's not our fault.  We still run
-         gracefully, we're just missing the offset */
-      return(0);
-    case OV_EBADLINK:
-      goto seek_error;
-    default:
-      /* continue processing packets */
-      break;
+  /* we need to make sure the pcm_offset is set, but we don't want to
+     advance the raw cursor past good packets just to get to the first
+     with a granulepos.  That's not equivalent behavior to beginning
+     decoding as immediately after the seek position as possible.
+
+     So, a hack.  We use two stream states; a local scratch state and
+     the shared vf->os stream state.  We use the local state to
+     scan, and the shared state as a buffer for later decode. 
+
+     Unfortuantely, on the last page we still advance to last packet
+     because the granulepos on the last page is not necessarily on a
+     packet boundary, and we need to make sure the granpos is
+     correct. 
+  */
+
+  {
+    ogg_page og;
+    ogg_packet op;
+    int lastblock=0;
+    int accblock=0;
+    int thisblock;
+    int eosflag;
+
+    ogg_stream_init(&work_os,vf->current_serialno); /* get the memory ready */
+    ogg_stream_reset(&work_os); /* eliminate the spurious OV_HOLE
+                                   return from not necessarily
+                                   starting from the beginning */
+
+    while(1){
+      if(vf->ready_state>=STREAMSET){
+       /* snarf/scan a packet if we can */
+       int result=ogg_stream_packetout(&work_os,&op);
+      
+       if(result>0){
+
+         if(vf->vi[vf->current_link].codec_setup){
+           thisblock=vorbis_packet_blocksize(vf->vi+vf->current_link,&op);
+           if(thisblock<0){
+             ogg_stream_packetout(&vf->os,NULL);
+             thisblock=0;
+           }else{
+             
+             if(eosflag)
+             ogg_stream_packetout(&vf->os,NULL);
+             else
+               if(lastblock)accblock+=(lastblock+thisblock)>>2;
+           }       
+
+           if(op.granulepos!=-1){
+             int i,link=vf->current_link;
+             ogg_int64_t granulepos=op.granulepos-vf->pcmlengths[link*2];
+             if(granulepos<0)granulepos=0;
+             
+             for(i=0;i<link;i++)
+               granulepos+=vf->pcmlengths[i*2+1];
+             vf->pcm_offset=granulepos-accblock;
+             break;
+           }
+           lastblock=thisblock;
+           continue;
+         }else
+           ogg_stream_packetout(&vf->os,NULL);
+       }
+      }
+      
+      if(!lastblock){
+       if(_get_next_page(vf,&og,-1)<0){
+         vf->pcm_offset=ov_pcm_total(vf,-1);
+         break;
+       }
+      }else{
+       /* huh?  Bogus stream with packets but no granulepos */
+       vf->pcm_offset=-1;
+       break;
+      }
+      
+      /* has our decoding just traversed a bitstream boundary? */
+      if(vf->ready_state>=STREAMSET)
+       if(vf->current_serialno!=ogg_page_serialno(&og)){
+         _decode_clear(vf); /* clear out stream state */
+         ogg_stream_clear(&work_os);
+       }
+
+      if(vf->ready_state<STREAMSET){
+       int link;
+       
+       vf->current_serialno=ogg_page_serialno(&og);
+       for(link=0;link<vf->links;link++)
+         if(vf->serialnos[link]==vf->current_serialno)break;
+       if(link==vf->links)goto seek_error; /* sign of a bogus stream.
+                                              error out, leave
+                                              machine uninitialized */
+       vf->current_link=link;
+       
+       ogg_stream_reset_serialno(&vf->os,vf->current_serialno);
+       ogg_stream_reset_serialno(&work_os,vf->current_serialno); 
+       vf->ready_state=STREAMSET;
+       
+      }
+    
+      ogg_stream_pagein(&vf->os,&og);
+      ogg_stream_pagein(&work_os,&og);
+      eosflag=ogg_page_eos(&og);
     }
   }
-  
+
+  ogg_stream_clear(&work_os);
+  vf->bittrack=0.f;
+  vf->samptrack=0.f;
+  return(0);
+
  seek_error:
   /* dump the machine so we're in a known state */
   vf->pcm_offset=-1;
+  ogg_stream_clear(&work_os);
   _decode_clear(vf);
   return OV_EBADLINK;
 }
@@ -855,15 +1090,17 @@ int ov_raw_seek(OggVorbis_File *vf,long pos){
    arrive at the requested position. */
 int ov_pcm_seek_page(OggVorbis_File *vf,ogg_int64_t pos){
   int link=-1;
-  long ret;
+  ogg_int64_t result=0;
   ogg_int64_t total=ov_pcm_total(vf,-1);
 
+  if(vf->ready_state<OPENED)return(OV_EINVAL);
   if(!vf->seekable)return(OV_ENOSEEK);
-  if(pos<0 || pos>total)return(OV_EINVAL);
 
+  if(pos<0 || pos>total)return(OV_EINVAL);
   /* which bitstream section does this pcm offset occur in? */
   for(link=vf->links-1;link>=0;link--){
-    total-=vf->pcmlengths[link];
+    total-=vf->pcmlengths[link*2+1];
     if(pos>=total)break;
   }
 
@@ -872,82 +1109,243 @@ int ov_pcm_seek_page(OggVorbis_File *vf,ogg_int64_t pos){
      missing pages or incorrect frame number information in the
      bitstream could make our task impossible.  Account for that (it
      would be an error condition) */
-  {
-    ogg_int64_t target=pos-total;
-    long end=vf->offsets[link+1];
-    long begin=vf->offsets[link];
-    long best=begin;
 
+  /* new search algorithm by HB (Nicholas Vinen) */
+  {
+    ogg_int64_t end=vf->offsets[link+1];
+    ogg_int64_t begin=vf->offsets[link];
+    ogg_int64_t begintime = vf->pcmlengths[link*2];
+    ogg_int64_t endtime = vf->pcmlengths[link*2+1]+begintime;
+    ogg_int64_t target=pos-total+begintime;
+    ogg_int64_t best=begin;
+    
     ogg_page og;
     while(begin<end){
-      long bisect;
-    
+      ogg_int64_t bisect;
+      
       if(end-begin<CHUNKSIZE){
        bisect=begin;
       }else{
-       bisect=(end+begin)/2;
+       /* take a (pretty decent) guess. */
+       bisect=begin + 
+         (target-begintime)*(end-begin)/(endtime-begintime) - CHUNKSIZE;
+       if(bisect<=begin)
+         bisect=begin+1;
       }
-    
+      
       _seek_helper(vf,bisect);
-      ret=_get_next_page(vf,&og,end-bisect);
-      switch(ret){
-      case OV_FALSE: case OV_EOF:
-       end=bisect;
-       break;
-      case OV_EREAD:
-       goto seek_error;
-      default:
-       {
+    
+      while(begin<end){
+       result=_get_next_page(vf,&og,end-vf->offset);
+       if(result==OV_EREAD) goto seek_error;
+       if(result<0){
+         if(bisect<=begin+1)
+           end=begin; /* found it */
+         else{
+           if(bisect==0) goto seek_error;
+           bisect-=CHUNKSIZE;
+           if(bisect<=begin)bisect=begin+1;
+           _seek_helper(vf,bisect);
+         }
+       }else{
          ogg_int64_t granulepos=ogg_page_granulepos(&og);
+         if(granulepos==-1)continue;
          if(granulepos<target){
-           best=ret;  /* raw offset of packet with granulepos */ 
-           begin=vf->offset; /* raw offset of next packet */
+           best=result;  /* raw offset of packet with granulepos */ 
+           begin=vf->offset; /* raw offset of next page */
+           begintime=granulepos;
+           
+           if(target-begintime>44100)break;
+           bisect=begin; /* *not* begin + 1 */
          }else{
-           end=bisect;
+           if(bisect<=begin+1)
+             end=begin;  /* found it */
+           else{
+             if(end==vf->offset){ /* we're pretty close - we'd be stuck in */
+               end=result;
+               bisect-=CHUNKSIZE; /* an endless loop otherwise. */
+               if(bisect<=begin)bisect=begin+1;
+               _seek_helper(vf,bisect);
+             }else{
+               end=result;
+               endtime=granulepos;
+               break;
+             }
+           }
          }
        }
       }
     }
 
-    /* found our page. seek to it (call raw_seek). */
-    
-    if((ret=ov_raw_seek(vf,best)))goto seek_error;
+    /* found our page. seek to it, update pcm offset. Easier case than
+       raw_seek, don't keep packets preceeding granulepos. */
+    {
+      ogg_page og;
+      ogg_packet op;
+      
+      /* seek */
+      _seek_helper(vf,best);
+      vf->pcm_offset=-1;
+      
+      if(_get_next_page(vf,&og,-1)<0)return(OV_EOF); /* shouldn't happen */
+      
+      if(link!=vf->current_link){
+       /* Different link; dump entire decode machine */
+       _decode_clear(vf);  
+       
+       vf->current_link=link;
+       vf->current_serialno=ogg_page_serialno(&og);
+       vf->ready_state=STREAMSET;
+       
+      }else{
+       vorbis_synthesis_restart(&vf->vd);
+      }
+
+      ogg_stream_reset_serialno(&vf->os,vf->current_serialno);
+      ogg_stream_pagein(&vf->os,&og);
+
+      /* pull out all but last packet; the one with granulepos */
+      while(1){
+       result=ogg_stream_packetpeek(&vf->os,&op);
+       if(result==0){
+         /* !!! the packet finishing this page originated on a
+             preceeding page. Keep fetching previous pages until we
+             get one with a granulepos or without the 'continued' flag
+             set.  Then just use raw_seek for simplicity. */
+         
+         _seek_helper(vf,best);
+         
+         while(1){
+           result=_get_prev_page(vf,&og);
+           if(result<0) goto seek_error;
+           if(ogg_page_granulepos(&og)>-1 ||
+              !ogg_page_continued(&og)){
+             return ov_raw_seek(vf,result);
+           }
+           vf->offset=result;
+         }
+       }
+       if(result<0){
+         result = OV_EBADPACKET; 
+         goto seek_error;
+       }
+       if(op.granulepos!=-1){
+         vf->pcm_offset=op.granulepos-vf->pcmlengths[vf->current_link*2];
+         if(vf->pcm_offset<0)vf->pcm_offset=0;
+         vf->pcm_offset+=total;
+         break;
+       }else
+         result=ogg_stream_packetout(&vf->os,NULL);
+      }
+    }
   }
   
   /* verify result */
-  if(vf->pcm_offset>=pos || pos>ov_pcm_total(vf,-1)){
-    ret=OV_EFAULT;
+  if(vf->pcm_offset>pos || pos>ov_pcm_total(vf,-1)){
+    result=OV_EFAULT;
     goto seek_error;
   }
+  vf->bittrack=0.f;
+  vf->samptrack=0.f;
   return(0);
   
  seek_error:
   /* dump machine so we're in a known state */
   vf->pcm_offset=-1;
   _decode_clear(vf);
-  return ret;
+  return (int)result;
 }
 
 /* seek to a sample offset relative to the decompressed pcm stream 
    returns zero on success, nonzero on failure */
 
 int ov_pcm_seek(OggVorbis_File *vf,ogg_int64_t pos){
+  int thisblock,lastblock=0;
   int ret=ov_pcm_seek_page(vf,pos);
   if(ret<0)return(ret);
-  
+  if((ret=_make_decode_ready(vf)))return ret;
+
+  /* discard leading packets we don't need for the lapping of the
+     position we want; don't decode them */
+
+  while(1){
+    ogg_packet op;
+    ogg_page og;
+
+    int ret=ogg_stream_packetpeek(&vf->os,&op);
+    if(ret>0){
+      thisblock=vorbis_packet_blocksize(vf->vi+vf->current_link,&op);
+      if(thisblock<0){
+       ogg_stream_packetout(&vf->os,NULL);
+       continue; /* non audio packet */
+      }
+      if(lastblock)vf->pcm_offset+=(lastblock+thisblock)>>2;
+      
+      if(vf->pcm_offset+((thisblock+
+                         vorbis_info_blocksize(vf->vi,1))>>2)>=pos)break;
+      
+      /* remove the packet from packet queue and track its granulepos */
+      ogg_stream_packetout(&vf->os,NULL);
+      vorbis_synthesis_trackonly(&vf->vb,&op);  /* set up a vb with
+                                                   only tracking, no
+                                                   pcm_decode */
+      vorbis_synthesis_blockin(&vf->vd,&vf->vb); 
+      
+      /* end of logical stream case is hard, especially with exact
+        length positioning. */
+      
+      if(op.granulepos>-1){
+       int i;
+       /* always believe the stream markers */
+       vf->pcm_offset=op.granulepos-vf->pcmlengths[vf->current_link*2];
+       if(vf->pcm_offset<0)vf->pcm_offset=0;
+       for(i=0;i<vf->current_link;i++)
+         vf->pcm_offset+=vf->pcmlengths[i*2+1];
+      }
+       
+      lastblock=thisblock;
+      
+    }else{
+      if(ret<0 && ret!=OV_HOLE)break;
+      
+      /* suck in a new page */
+      if(_get_next_page(vf,&og,-1)<0)break;
+      if(vf->current_serialno!=ogg_page_serialno(&og))_decode_clear(vf);
+      
+      if(vf->ready_state<STREAMSET){
+       int link;
+       
+       vf->current_serialno=ogg_page_serialno(&og);
+       for(link=0;link<vf->links;link++)
+         if(vf->serialnos[link]==vf->current_serialno)break;
+       if(link==vf->links)return(OV_EBADLINK);
+       vf->current_link=link;
+       
+       ogg_stream_reset_serialno(&vf->os,vf->current_serialno); 
+       vf->ready_state=STREAMSET;      
+       ret=_make_decode_ready(vf);
+       if(ret)return ret;
+       lastblock=0;
+      }
+
+      ogg_stream_pagein(&vf->os,&og);
+    }
+  }
+
+  vf->bittrack=0.f;
+  vf->samptrack=0.f;
   /* discard samples until we reach the desired position. Crossing a
      logical bitstream boundary with abandon is OK. */
   while(vf->pcm_offset<pos){
-    float **pcm;
-    long target=pos-vf->pcm_offset;
-    long samples=vorbis_synthesis_pcmout(&vf->vd,&pcm);
+    ogg_int64_t target=pos-vf->pcm_offset;
+    long samples=vorbis_synthesis_pcmout(&vf->vd,NULL);
 
     if(samples>target)samples=target;
     vorbis_synthesis_read(&vf->vd,samples);
     vf->pcm_offset+=samples;
     
     if(samples<target)
-      if(_process_packet(vf,1)==0)
+      if(_fetch_and_process_packet(vf,NULL,1,1)<=0)
        vf->pcm_offset=ov_pcm_total(vf,-1); /* eof */
   }
   return 0;
@@ -962,12 +1360,13 @@ int ov_time_seek(OggVorbis_File *vf,double seconds){
   ogg_int64_t pcm_total=ov_pcm_total(vf,-1);
   double time_total=ov_time_total(vf,-1);
 
+  if(vf->ready_state<OPENED)return(OV_EINVAL);
   if(!vf->seekable)return(OV_ENOSEEK);
   if(seconds<0 || seconds>time_total)return(OV_EINVAL);
   
   /* which bitstream section does this time offset occur in? */
   for(link=vf->links-1;link>=0;link--){
-    pcm_total-=vf->pcmlengths[link];
+    pcm_total-=vf->pcmlengths[link*2+1];
     time_total-=ov_time_total(vf,link);
     if(seconds>=time_total)break;
   }
@@ -988,12 +1387,13 @@ int ov_time_seek_page(OggVorbis_File *vf,double seconds){
   ogg_int64_t pcm_total=ov_pcm_total(vf,-1);
   double time_total=ov_time_total(vf,-1);
 
+  if(vf->ready_state<OPENED)return(OV_EINVAL);
   if(!vf->seekable)return(OV_ENOSEEK);
   if(seconds<0 || seconds>time_total)return(OV_EINVAL);
   
   /* which bitstream section does this time offset occur in? */
   for(link=vf->links-1;link>=0;link--){
-    pcm_total-=vf->pcmlengths[link];
+    pcm_total-=vf->pcmlengths[link*2+1];
     time_total-=ov_time_total(vf,link);
     if(seconds>=time_total)break;
   }
@@ -1008,29 +1408,30 @@ int ov_time_seek_page(OggVorbis_File *vf,double seconds){
 /* tell the current stream offset cursor.  Note that seek followed by
    tell will likely not give the set offset due to caching */
 ogg_int64_t ov_raw_tell(OggVorbis_File *vf){
+  if(vf->ready_state<OPENED)return(OV_EINVAL);
   return(vf->offset);
 }
 
 /* return PCM offset (sample) of next PCM sample to be read */
 ogg_int64_t ov_pcm_tell(OggVorbis_File *vf){
+  if(vf->ready_state<OPENED)return(OV_EINVAL);
   return(vf->pcm_offset);
 }
 
 /* return time offset (seconds) of next PCM sample to be read */
 double ov_time_tell(OggVorbis_File *vf){
-  /* translate time to PCM position and call ov_pcm_seek */
-
-  int link=-1;
+  int link=0;
   ogg_int64_t pcm_total=0;
   double time_total=0.f;
   
+  if(vf->ready_state<OPENED)return(OV_EINVAL);
   if(vf->seekable){
     pcm_total=ov_pcm_total(vf,-1);
     time_total=ov_time_total(vf,-1);
   
     /* which bitstream section does this time offset occur in? */
     for(link=vf->links-1;link>=0;link--){
-      pcm_total-=vf->pcmlengths[link];
+      pcm_total-=vf->pcmlengths[link*2+1];
       time_total-=ov_time_total(vf,link);
       if(vf->pcm_offset>=pcm_total)break;
     }
@@ -1050,20 +1451,17 @@ double ov_time_tell(OggVorbis_File *vf){
 vorbis_info *ov_info(OggVorbis_File *vf,int link){
   if(vf->seekable){
     if(link<0)
-      if(vf->decode_ready)
+      if(vf->ready_state>=STREAMSET)
        return vf->vi+vf->current_link;
       else
-       return NULL;
+      return vf->vi;
     else
       if(link>=vf->links)
        return NULL;
       else
        return vf->vi+link;
   }else{
-    if(vf->decode_ready)
-      return vf->vi;
-    else
-      return NULL;
+    return vf->vi;
   }
 }
 
@@ -1071,24 +1469,21 @@ vorbis_info *ov_info(OggVorbis_File *vf,int link){
 vorbis_comment *ov_comment(OggVorbis_File *vf,int link){
   if(vf->seekable){
     if(link<0)
-      if(vf->decode_ready)
+      if(vf->ready_state>=STREAMSET)
        return vf->vc+vf->current_link;
       else
-       return NULL;
+       return vf->vc;
     else
       if(link>=vf->links)
        return NULL;
       else
        return vf->vc+link;
   }else{
-    if(vf->decode_ready)
-      return vf->vc;
-    else
-      return NULL;
+    return vf->vc;
   }
 }
 
-int host_is_big_endian() {
+static int host_is_big_endian() {
   ogg_int32_t pattern = 0xfeedface; /* deadbeef */
   unsigned char *bytewise = (unsigned char *)&pattern;
   if (bytewise[0] == 0xfe) return 1;
@@ -1117,7 +1512,7 @@ int host_is_big_endian() {
                 word) word size for output.  currently 1 (byte) or 
                       2 (16 bit short)
 
-   return values: <0) error/hole in data (OV_HOLE)
+   return values: <0) error/hole in data (OV_HOLE), partial open (OV_EINVAL)
                    0) EOF
                   n) number of bytes of PCM actually returned.  The
                   below works on a packet-by-packet basis, so the
@@ -1131,120 +1526,453 @@ long ov_read(OggVorbis_File *vf,char *buffer,int length,
   int i,j;
   int host_endian = host_is_big_endian();
 
+  float **pcm;
+  long samples;
+
+  if(vf->ready_state<OPENED)return(OV_EINVAL);
+
   while(1){
-    if(vf->decode_ready){
-      float **pcm;
-      long samples=vorbis_synthesis_pcmout(&vf->vd,&pcm);
-      if(samples){
-       /* yay! proceed to pack data into the byte buffer */
+    if(vf->ready_state==INITSET){
+      samples=vorbis_synthesis_pcmout(&vf->vd,&pcm);
+      if(samples)break;
+    }
 
-       long channels=ov_info(vf,-1)->channels;
-       long bytespersample=word * channels;
-       vorbis_fpu_control fpu;
-       if(samples>length/bytespersample)samples=length/bytespersample;
+    /* suck in another packet */
+    {
+      int ret=_fetch_and_process_packet(vf,NULL,1,1);
+      if(ret==OV_EOF)
+       return(0);
+      if(ret<=0)
+       return(ret);
+    }
+
+  }
+
+  if(samples>0){
+  
+    /* yay! proceed to pack data into the byte buffer */
+    
+    long channels=ov_info(vf,-1)->channels;
+    long bytespersample=word * channels;
+    vorbis_fpu_control fpu;
+    if(samples>length/bytespersample)samples=length/bytespersample;
+
+    if(samples <= 0)
+      return OV_EINVAL;
+    
+    /* a tight loop to pack each size */
+    {
+      int val;
+      if(word==1){
+       int off=(sgned?0:128);
+       vorbis_fpu_setround(&fpu);
+       for(j=0;j<samples;j++)
+         for(i=0;i<channels;i++){
+           val=vorbis_ftoi(pcm[i][j]*128.f);
+           if(val>127)val=127;
+           else if(val<-128)val=-128;
+           *buffer++=val+off;
+         }
+       vorbis_fpu_restore(fpu);
+      }else{
+       int off=(sgned?0:32768);
        
-       /* a tight loop to pack each size */
-       {
-         int val;
-         if(word==1){
-           int off=(sgned?0:128);
+       if(host_endian==bigendianp){
+         if(sgned){
+           
            vorbis_fpu_setround(&fpu);
-           for(j=0;j<samples;j++)
-             for(i=0;i<channels;i++){
-               val=vorbis_ftoi(pcm[i][j]*128.f);
-               if(val>127)val=127;
-               else if(val<-128)val=-128;
-               *buffer++=val+off;
+           for(i=0;i<channels;i++) { /* It's faster in this order */
+             float *src=pcm[i];
+             short *dest=((short *)buffer)+i;
+             for(j=0;j<samples;j++) {
+               val=vorbis_ftoi(src[j]*32768.f);
+               if(val>32767)val=32767;
+               else if(val<-32768)val=-32768;
+               *dest=val;
+               dest+=channels;
              }
+           }
            vorbis_fpu_restore(fpu);
+           
          }else{
-           int off=(sgned?0:32768);
-
-           if(host_endian==bigendianp){
-             if(sgned){
-
-               vorbis_fpu_setround(&fpu);
-               for(i=0;i<channels;i++) { /* It's faster in this order */
-                 float *src=pcm[i];
-                 short *dest=((short *)buffer)+i;
-                 for(j=0;j<samples;j++) {
-                   val=vorbis_ftoi(src[j]*32768.f);
-                   if(val>32767)val=32767;
-                   else if(val<-32768)val=-32768;
-                   *dest=val;
-                   dest+=channels;
-                 }
-               }
-               vorbis_fpu_restore(fpu);
+           
+           vorbis_fpu_setround(&fpu);
+           for(i=0;i<channels;i++) {
+             float *src=pcm[i];
+             short *dest=((short *)buffer)+i;
+             for(j=0;j<samples;j++) {
+               val=vorbis_ftoi(src[j]*32768.f);
+               if(val>32767)val=32767;
+               else if(val<-32768)val=-32768;
+               *dest=val+off;
+               dest+=channels;
+             }
+           }
+           vorbis_fpu_restore(fpu);
+           
+         }
+       }else if(bigendianp){
+         
+         vorbis_fpu_setround(&fpu);
+         for(j=0;j<samples;j++)
+           for(i=0;i<channels;i++){
+             val=vorbis_ftoi(pcm[i][j]*32768.f);
+             if(val>32767)val=32767;
+             else if(val<-32768)val=-32768;
+             val+=off;
+             *buffer++=(val>>8);
+             *buffer++=(val&0xff);
+           }
+         vorbis_fpu_restore(fpu);
+         
+       }else{
+         int val;
+         vorbis_fpu_setround(&fpu);
+         for(j=0;j<samples;j++)
+           for(i=0;i<channels;i++){
+             val=vorbis_ftoi(pcm[i][j]*32768.f);
+             if(val>32767)val=32767;
+             else if(val<-32768)val=-32768;
+             val+=off;
+             *buffer++=(val&0xff);
+             *buffer++=(val>>8);
+               }
+         vorbis_fpu_restore(fpu);  
+         
+       }
+      }
+    }
+    
+    vorbis_synthesis_read(&vf->vd,samples);
+    vf->pcm_offset+=samples;
+    if(bitstream)*bitstream=vf->current_link;
+    return(samples*bytespersample);
+  }else{
+    return(samples);
+  }
+}
 
-             }else{
+/* input values: pcm_channels) a float vector per channel of output
+                length) the sample length being read by the app
 
-               vorbis_fpu_setround(&fpu);
-               for(i=0;i<channels;i++) {
-                 float *src=pcm[i];
-                 short *dest=((short *)buffer)+i;
-                 for(j=0;j<samples;j++) {
-                   val=vorbis_ftoi(src[j]*32768.f);
-                   if(val>32767)val=32767;
-                   else if(val<-32768)val=-32768;
-                   *dest=val+off;
-                   dest+=channels;
-                 }
-               }
-               vorbis_fpu_restore(fpu);
+   return values: <0) error/hole in data (OV_HOLE), partial open (OV_EINVAL)
+                   0) EOF
+                  n) number of samples of PCM actually returned.  The
+                  below works on a packet-by-packet basis, so the
+                  return length is not related to the 'length' passed
+                  in, just guaranteed to fit.
 
-             }
-           }else if(bigendianp){
-
-             vorbis_fpu_setround(&fpu);
-             for(j=0;j<samples;j++)
-               for(i=0;i<channels;i++){
-                 val=vorbis_ftoi(pcm[i][j]*32768.f);
-                 if(val>32767)val=32767;
-                 else if(val<-32768)val=-32768;
-                 val+=off;
-                 *buffer++=(val>>8);
-                 *buffer++=(val&0xff);
-               }
-             vorbis_fpu_restore(fpu);
+           *section) set to the logical bitstream number */
 
-           }else{
-             int val;
-             vorbis_fpu_setround(&fpu);
-             for(j=0;j<samples;j++)
-               for(i=0;i<channels;i++){
-                 val=vorbis_ftoi(pcm[i][j]*32768.f);
-                 if(val>32767)val=32767;
-                 else if(val<-32768)val=-32768;
-                 val+=off;
-                 *buffer++=(val&0xff);
-                 *buffer++=(val>>8);
-               }
-             vorbis_fpu_restore(fpu);  
 
-           }
-         }
-       }
-       
+
+long ov_read_float(OggVorbis_File *vf,float ***pcm_channels,int length,
+                  int *bitstream){
+
+  if(vf->ready_state<OPENED)return(OV_EINVAL);
+
+  while(1){
+    if(vf->ready_state==INITSET){
+      float **pcm;
+      long samples=vorbis_synthesis_pcmout(&vf->vd,&pcm);
+      if(samples){
+       if(pcm_channels)*pcm_channels=pcm;
+       if(samples>length)samples=length;
        vorbis_synthesis_read(&vf->vd,samples);
        vf->pcm_offset+=samples;
        if(bitstream)*bitstream=vf->current_link;
-       return(samples*bytespersample);
+       return samples;
+
       }
     }
 
     /* suck in another packet */
-    switch(_process_packet(vf,1)){
-    case 0:case OV_EOF:
-      return(0);
-    case OV_HOLE:
-      return(OV_HOLE);
-    case OV_EBADLINK:
-      return(OV_EBADLINK);
+    {
+      int ret=_fetch_and_process_packet(vf,NULL,1,1);
+      if(ret==OV_EOF)return(0);
+      if(ret<=0)return(ret);
+    }
+
+  }
+}
+
+extern float *vorbis_window(vorbis_dsp_state *v,int W);
+extern void _analysis_output_always(char *base,int i,float *v,int n,int bark,int dB,
+                            ogg_int64_t off);
+
+static void _ov_splice(float **pcm,float **lappcm,
+                      int n1, int n2,
+                      int ch1, int ch2,
+                      float *w1, float *w2){
+  int i,j;
+  float *w=w1;
+  int n=n1;
+
+  if(n1>n2){
+    n=n2;
+    w=w2;
+  }
+
+  /* splice */
+  for(j=0;j<ch1 && j<ch2;j++){
+    float *s=lappcm[j];
+    float *d=pcm[j];
+
+    for(i=0;i<n;i++){
+      float wd=w[i]*w[i];
+      float ws=1.-wd;
+      d[i]=d[i]*wd + s[i]*ws;
+    }
+  }
+  /* window from zero */
+  for(;j<ch2;j++){
+    float *d=pcm[j];
+    for(i=0;i<n;i++){
+      float wd=w[i]*w[i];
+      d[i]=d[i]*wd;
+    }
+  }
+
+}
+               
+/* make sure vf is INITSET */
+static int _ov_initset(OggVorbis_File *vf){
+  while(1){
+    if(vf->ready_state==INITSET)break;
+    /* suck in another packet */
+    {
+      int ret=_fetch_and_process_packet(vf,NULL,1,0);
+      if(ret<0 && ret!=OV_HOLE)return(ret);
+    }
+  }
+  return 0;
+}
+
+/* make sure vf is INITSET and that we have a primed buffer; if
+   we're crosslapping at a stream section boundary, this also makes
+   sure we're sanity checking against the right stream information */
+static int _ov_initprime(OggVorbis_File *vf){
+  vorbis_dsp_state *vd=&vf->vd;
+  while(1){
+    if(vf->ready_state==INITSET)
+      if(vorbis_synthesis_pcmout(vd,NULL))break;
+    
+    /* suck in another packet */
+    {
+      int ret=_fetch_and_process_packet(vf,NULL,1,0);
+      if(ret<0 && ret!=OV_HOLE)return(ret);
+    }
+  }  
+  return 0;
+}
+
+/* grab enough data for lapping from vf; this may be in the form of
+   unreturned, already-decoded pcm, remaining PCM we will need to
+   decode, or synthetic postextrapolation from last packets. */
+static void _ov_getlap(OggVorbis_File *vf,vorbis_info *vi,vorbis_dsp_state *vd,
+                      float **lappcm,int lapsize){
+  int lapcount=0,i;
+  float **pcm;
+
+  /* try first to decode the lapping data */
+  while(lapcount<lapsize){
+    int samples=vorbis_synthesis_pcmout(vd,&pcm);
+    if(samples){
+      if(samples>lapsize-lapcount)samples=lapsize-lapcount;
+      for(i=0;i<vi->channels;i++)
+       memcpy(lappcm[i]+lapcount,pcm[i],sizeof(**pcm)*samples);
+      lapcount+=samples;
+      vorbis_synthesis_read(vd,samples);
+    }else{
+    /* suck in another packet */
+      int ret=_fetch_and_process_packet(vf,NULL,1,0); /* do *not* span */
+      if(ret==OV_EOF)break;
+    }
+  }
+  if(lapcount<lapsize){
+    /* failed to get lapping data from normal decode; pry it from the
+       postextrapolation buffering, or the second half of the MDCT
+       from the last packet */
+    int samples=vorbis_synthesis_lapout(&vf->vd,&pcm);
+    if(samples==0){
+      for(i=0;i<vi->channels;i++)
+       memset(lappcm[i]+lapcount,0,sizeof(**pcm)*lapsize-lapcount);
+      lapcount=lapsize;
+    }else{
+      if(samples>lapsize-lapcount)samples=lapsize-lapcount;
+      for(i=0;i<vi->channels;i++)
+       memcpy(lappcm[i]+lapcount,pcm[i],sizeof(**pcm)*samples);
+      lapcount+=samples;
     }
   }
 }
 
+/* this sets up crosslapping of a sample by using trailing data from
+   sample 1 and lapping it into the windowing buffer of sample 2 */
+int ov_crosslap(OggVorbis_File *vf1, OggVorbis_File *vf2){
+  vorbis_info *vi1,*vi2;
+  float **lappcm;
+  float **pcm;
+  float *w1,*w2;
+  int n1,n2,i,ret,hs1,hs2;
+
+  if(vf1==vf2)return(0); /* degenerate case */
+  if(vf1->ready_state<OPENED)return(OV_EINVAL);
+  if(vf2->ready_state<OPENED)return(OV_EINVAL);
+
+  /* the relevant overlap buffers must be pre-checked and pre-primed
+     before looking at settings in the event that priming would cross
+     a bitstream boundary.  So, do it now */
+
+  ret=_ov_initset(vf1);
+  if(ret)return(ret);
+  ret=_ov_initprime(vf2);
+  if(ret)return(ret);
+
+  vi1=ov_info(vf1,-1);
+  vi2=ov_info(vf2,-1);
+  hs1=ov_halfrate_p(vf1);
+  hs2=ov_halfrate_p(vf2);
+
+  lappcm=alloca(sizeof(*lappcm)*vi1->channels);
+  n1=vorbis_info_blocksize(vi1,0)>>(1+hs1);
+  n2=vorbis_info_blocksize(vi2,0)>>(1+hs2);
+  w1=vorbis_window(&vf1->vd,0);
+  w2=vorbis_window(&vf2->vd,0);
+
+  for(i=0;i<vi1->channels;i++)
+    lappcm[i]=alloca(sizeof(**lappcm)*n1);
+
+  _ov_getlap(vf1,vi1,&vf1->vd,lappcm,n1);
+
+  /* have a lapping buffer from vf1; now to splice it into the lapping
+     buffer of vf2 */
+  /* consolidate and expose the buffer. */
+  vorbis_synthesis_lapout(&vf2->vd,&pcm);
+  _analysis_output_always("pcmL",0,pcm[0],n1*2,0,0,0);
+  _analysis_output_always("pcmR",0,pcm[1],n1*2,0,0,0);
+
+  /* splice */
+  _ov_splice(pcm,lappcm,n1,n2,vi1->channels,vi2->channels,w1,w2);
+  
+  /* done */
+  return(0);
+}
 
+static int _ov_64_seek_lap(OggVorbis_File *vf,ogg_int64_t pos,
+                          int (*localseek)(OggVorbis_File *,ogg_int64_t)){
+  vorbis_info *vi;
+  float **lappcm;
+  float **pcm;
+  float *w1,*w2;
+  int n1,n2,ch1,ch2,hs;
+  int i,ret;
 
+  if(vf->ready_state<OPENED)return(OV_EINVAL);
+  ret=_ov_initset(vf);
+  if(ret)return(ret);
+  vi=ov_info(vf,-1);
+  hs=ov_halfrate_p(vf);
+  
+  ch1=vi->channels;
+  n1=vorbis_info_blocksize(vi,0)>>(1+hs);
+  w1=vorbis_window(&vf->vd,0);  /* window arrays from libvorbis are
+                                  persistent; even if the decode state
+                                  from this link gets dumped, this
+                                  window array continues to exist */
+
+  lappcm=alloca(sizeof(*lappcm)*ch1);
+  for(i=0;i<ch1;i++)
+    lappcm[i]=alloca(sizeof(**lappcm)*n1);
+  _ov_getlap(vf,vi,&vf->vd,lappcm,n1);
+
+  /* have lapping data; seek and prime the buffer */
+  ret=localseek(vf,pos);
+  if(ret)return ret;
+  ret=_ov_initprime(vf);
+  if(ret)return(ret);
+
+ /* Guard against cross-link changes; they're perfectly legal */
+  vi=ov_info(vf,-1);
+  ch2=vi->channels;
+  n2=vorbis_info_blocksize(vi,0)>>(1+hs);
+  w2=vorbis_window(&vf->vd,0);
+
+  /* consolidate and expose the buffer. */
+  vorbis_synthesis_lapout(&vf->vd,&pcm);
+
+  /* splice */
+  _ov_splice(pcm,lappcm,n1,n2,ch1,ch2,w1,w2);
+
+  /* done */
+  return(0);
+}
 
+int ov_raw_seek_lap(OggVorbis_File *vf,ogg_int64_t pos){
+  return _ov_64_seek_lap(vf,pos,ov_raw_seek);
+}
+
+int ov_pcm_seek_lap(OggVorbis_File *vf,ogg_int64_t pos){
+  return _ov_64_seek_lap(vf,pos,ov_pcm_seek);
+}
+
+int ov_pcm_seek_page_lap(OggVorbis_File *vf,ogg_int64_t pos){
+  return _ov_64_seek_lap(vf,pos,ov_pcm_seek_page);
+}
+
+static int _ov_d_seek_lap(OggVorbis_File *vf,double pos,
+                          int (*localseek)(OggVorbis_File *,double)){
+  vorbis_info *vi;
+  float **lappcm;
+  float **pcm;
+  float *w1,*w2;
+  int n1,n2,ch1,ch2,hs;
+  int i,ret;
+
+  if(vf->ready_state<OPENED)return(OV_EINVAL);
+  ret=_ov_initset(vf);
+  if(ret)return(ret);
+  vi=ov_info(vf,-1);
+  hs=ov_halfrate_p(vf);
+
+  ch1=vi->channels;
+  n1=vorbis_info_blocksize(vi,0)>>(1+hs);
+  w1=vorbis_window(&vf->vd,0);  /* window arrays from libvorbis are
+                                  persistent; even if the decode state
+                                  from this link gets dumped, this
+                                  window array continues to exist */
+
+  lappcm=alloca(sizeof(*lappcm)*ch1);
+  for(i=0;i<ch1;i++)
+    lappcm[i]=alloca(sizeof(**lappcm)*n1);
+  _ov_getlap(vf,vi,&vf->vd,lappcm,n1);
+
+  /* have lapping data; seek and prime the buffer */
+  ret=localseek(vf,pos);
+  if(ret)return ret;
+  ret=_ov_initprime(vf);
+  if(ret)return(ret);
+
+ /* Guard against cross-link changes; they're perfectly legal */
+  vi=ov_info(vf,-1);
+  ch2=vi->channels;
+  n2=vorbis_info_blocksize(vi,0)>>(1+hs);
+  w2=vorbis_window(&vf->vd,0);
+
+  /* consolidate and expose the buffer. */
+  vorbis_synthesis_lapout(&vf->vd,&pcm);
+
+  /* splice */
+  _ov_splice(pcm,lappcm,n1,n2,ch1,ch2,w1,w2);
+
+  /* done */
+  return(0);
+}
+
+int ov_time_seek_lap(OggVorbis_File *vf,double pos){
+  return _ov_d_seek_lap(vf,pos,ov_time_seek);
+}
+
+int ov_time_seek_page_lap(OggVorbis_File *vf,double pos){
+  return _ov_d_seek_lap(vf,pos,ov_time_seek_page);
+}