function URLDecode(encoded)
{
   var HEXCHARS = "0123456789ABCDEFabcdef"; 
   var plaintext = "";
   var i = 0;
   while (i < encoded.length) {
       var ch = encoded.charAt(i);
       if (ch == "+") {
           plaintext += " ";
           i++;
       } else if (ch == "%") {
            if (i < (encoded.length-2) 
                    && HEXCHARS.indexOf(encoded.charAt(i+1)) != -1 
                    && HEXCHARS.indexOf(encoded.charAt(i+2)) != -1 ) {
                plaintext += unescape( encoded.substr(i,3) );
                i += 3;
            } else {
                alert( 'Bad escape combination near ...' + encoded.substr(i) );
                plaintext += "%[ERROR]";
                i++;
            }
        } else {
           plaintext += ch;
           i++;
        }
    } // while
   return plaintext;
};


function getQueryVariable(variable) {
  var query = window.location.search.substring(1);
  var vars = query.split("&");
  for (var i=0;i<vars.length;i++) {
    var pair = vars[i].split("=");
    if (pair[0] == variable) {
      return pair[1];
    }
  } 
  return '';
}

function updateSearch() {
  document.getElementById('search').value=URLDecode(getQueryVariable('search'));
}

// The search function takes a query, parses the query and returns
// a list of URLs that match the query ordered by URL name.
function query() {
  // This assumes theres a visible dataSources vbb available, not passed as
  // an argument for performance considerations (avoid copying the vbb)

}




function trim(s) {
     s=s.replace(/^[\s]+/g,"");
     s=s.replace(/[\s]+$/g,"");
     return s;
}

// Binary search of a single word in the list of keywords
function single_query(single,min,max) {
  // Search this single word in the keywords array
  // uses a bnary search
  var mid = min + Math.floor( (max-min) / 2);
  if(single == parent.searchdata.keywords[mid][0]) {
    // The list of documents where this single query appears
      return parent.searchdata.keywords[mid][1];
  } else {
    if(min==max) return -1;
    if(single > parent.searchdata.keywords[mid][0]) {
      return single_query(single,mid+1,max);
    } else {
      return single_query(single,min,mid-1);
    }
  }
}



function run_query(test) {
    var res = new Array();
    var aux = new Array();
    test=test.toLowerCase();
    var i;
    var j;
    var and_array = test.split('+');
    if(and_array.length>1) {
        for(i=0;i<and_array.length;i++) {
          aux = run_query(trim(and_array[i]));
          if(res.length>0) {
            res = intersect_sorted(res,aux);
          } else {
            res = aux;
          }
        }
        return res;
    } else {
        var or_array = test.split(' ');
        if(or_array.length>1) {
          for(i=0;i<or_array.length;i++) {
            aux = run_query(trim(or_array[i]));
            res = union_sorted(res,aux);
          }
          return res;
        } else {
          aux = single_query(test,0,parent.searchdata.keywords.length);
          for(i=0;i<aux.length;i++) {
            res[res.length] = aux[i];
             }
          res = res.sort();
          return res;
        }
    }
}


function intersect_sorted(a1,a2) {
  var i = 0; var j =0;
  var nr = new Array();
  while(i<a1.length && j<a2.length) {
    if(a1[i]<a2[j]) {
      i++;
    } else {
      if(a1[i]>a2[j]) {
        j++;
      } else {
        nr[nr.length]=a1[i];
        i++; j++;
      }
    }
  }
  return nr; 
}

function union_sorted(a1,a2) {
  var i = 0; var j =0;
  if(a1.length==0) return a2;
  if(a2.length==0) return a1;
  var nr = new Array();
  while(i<a1.length || j<a2.length) {
    if((i<=a1.length && j<=a2.length && a1[i]<a2[j]) || (j>=a2.length)) {
      nr[nr.length]=a1[i];
      i++;
    } else {
      if((i<=a1.length && j<=a2.length && a1[i]>a2[j])||(i>=a1.length)) {
        nr[nr.length]=a2[j];

        j++;
      } else {
        nr[nr.length]=a1[i];
        i++; j++;
      }
    }
  }
  return nr; 
}

function doQuery() {
  parent.docs = new Array();
  parent.content.window.location.reload();
  query = parent.toolbar.document.getElementById('search').value;
   //Now perform a single query
  var results = run_query(query,0,parent.searchdata.keywords.length);
  //alert(results);
  for(i=0;i<results.length;i++) {
    parts = results[i].split('|');
    parent.docs[parent.docs.length]=parts[1]+'|'+parts[0];
  }
  parent.docs.sort();
  parent.title='pepe';
  parent.menu.location.href='results.html';
}