/[webpac]/trunk2/out/js/search.js
This is repository of my old source code which isn't updated any more. Go to git.rot13.org for current projects!
ViewVC logotype

Diff of /trunk2/out/js/search.js

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 391 by dpavlin, Wed Jul 21 16:45:47 2004 UTC revision 535 by dpavlin, Sat Oct 23 23:30:40 2004 UTC
# Line 27  Line 27 
27    
28  // Constants  // Constants
29  var conversion = new String  var conversion = new String
30        ("0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXY");          ("0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXY");
31    
32  // State variables  // State variables
33  var query_left = "";  var query_left = "";
# Line 35  var search_err = ""; Line 35  var search_err = "";
35  var results    = null;  var results    = null;
36  var index_path = "";  var index_path = "";
37    
38    // wildcard data about found keys URLs and position
39    var wildcard_url_pos = new Array();
40    
41  var watchdog_id = 0;  var watchdog_id = 0;
42  var watchdog_callback = null;  var watchdog_callback = null;
43    
44  // Object to hold search results  // Object to hold search results
45  function Result(title, link, freq)  function Result(title, link, freq) {
46  {          this.title=title;
47    this.title=title;          this.link=link;
48    this.link=link;          this.frequency=Number(freq);
   this.frequency=Number(freq);  
49  }  }
50    
51  // Function to merge (intersect) two result sets  // Function to merge (intersect) two result sets
52  function intersect_results(data)  function intersect_results(data) {
53  {          // If there are no stored results, then these are the results
54    // If there are no stored results, then these are the results          if (! results) {
55    if(!results)                  results = data;
56    {                  return;
57      results = data;          }
58      return;  
59    }          var output=new Array();
60    
61    var output=new Array();          // There are existing results, to do an intersect...
62            for (var i=0; i<results.length; i++) {
63    // There are existing results, to do an intersect...                  for (var j=0; j<data.length; j++) {
64    for(var i=0; i<results.length; i++)                          if (data[j].title == results[i].title) {
65    {                                  results[i].frequency += data[j].frequency;
66      for(var j=0; j<data.length; j++)                                  output.push(results[i]);  
67      {                                  break;
68        if(data[j].title == results[i].title)                          }
69        {                  }
70          results[i].frequency += data[j].frequency;          }
71          output.push(results[i]);    
72          break;          results = output;
       }  
     }  
   }  
   
   results = output;  
 }  
   
 /*  
  From David Flanagan's, _Javascript:_The Definitive_Guide_, pg. 294-5,  
   published by O'Reilly, 4th edition, 2002  
 */  
 function debug(msg)  
 {  
   return; // Disable debugging  
   
   if(!debug.box)  
   {  
     debug.box = document.createElement("div");  
     debug.box.setAttribute("style",  
                            "background-color:white" +  
                            "font-family: monospace; " +  
                            "border: solid black 3px; "+  
                            "padding: 10px;");  
   
     document.body.appendChild(debug.box);  
     debug.box.innerHTML = "<h1 style='test-align:cent'>Debugging Output</h1>";  
   }  
   
   var p = document.createElement("p");  
   p.appendChild(document.createTextNode(msg));  
   debug.box.appendChild(p);  
73  }  }
74    
75  //  var debug_div = null;
76    
77    function debug(msg) {
78    
79    //      return; // Disable debugging
80    
81            if (! debug_div) debug_div = document.getElementById('debug');
82    
83            // this will create debug div if it doesn't exist.
84            if (! debug_div) {
85                    debug_div = document.createElement('div');
86                    if (document.body) document.body.appendChild(debug_div);
87                    else debug_div = null;
88            }
89            if (debug_div) {
90                    debug_div.appendChild(document.createTextNode(msg));
91                    debug_div.appendChild(document.createElement("br"));
92            }
93    }
94    
95  // Convert a number into a base 62 alphanumeric number string  // Convert a number into a base 62 alphanumeric number string
96  function convert(num)  function convert(num) {
97  {          var base = conversion.length;
98    var base = conversion.length;          var pow = 1;
99    var pow = 1;          var pos = 0;
100    var pos = 0;          var out = "";  
101    var out = "";    
102            if (num == 0) return "0";
103    if(num == 0)  
104    {          while (num > 0) {
105      return "0";                  pos = num % base;
106    }                  out = conversion.charAt(pos) + out;
107                    num = Math.floor(num/base);
108    while (num > 0)                  pow *= base;
109    {          }
110      pos = num % base;  
111      out = conversion.charAt(pos) + out;          return out;
112      num = Math.floor(num/base);  }
113      pow *= base;  
114    }  function watchdog() {
115            debug ("TIMEOUT!");
116    return out;          watchdog_callback(new Array());
 }  
   
 function watchdog()  
 {  
   debug ("TIMEOUT!");  
   watchdog_callback(new Array());  
117  }  }
118    
119    var xmldoc;
120    
121  // This function loads the XML document from the specified URL, and when  // This function loads the XML document from the specified URL, and when
122  // it is fully loaded, passes that document and the url to the specified  // it is fully loaded, passes that document and the url to the specified
123  // handler function.  This function works with any XML document  // handler function.  This function works with any XML document
124  function loadXML(url, handler, data, result_handler)  
125  {  function loadXML(url, handler, data, result_handler) {
126    debug("loadXML("+url+","+data+")");          debug("loadXML("+url+","+data+")");
127    
128    // Timeout operation in 10 seconds          // Timeout operation in 10 seconds
129    watchdog_callback = result_handler;          watchdog_callback = result_handler;
130    watchdog_id=setTimeout("watchdog()", 20000);          watchdog_id=setTimeout("watchdog()", 20000);
131    
132    debug("setTimeout = "+watchdog_id);          //debug("setTimeout = "+watchdog_id);
133    
134    try          try {
135    {                  // Use the standard DOM Level 2 technique, if it is supported
136      // Use the standard DOM Level 2 technique, if it is supported                  if (document.implementation && document.implementation.createDocument) {
137      if (document.implementation && document.implementation.createDocument)                          // Create a new Document object
138      {                          xmldoc = document.implementation.createDocument("", "", null);
139       // Create a new Document object  
140        var xmldoc = document.implementation.createDocument("", "", null);                          // Specify what should happen when it finishes loading
141                            xmldoc.onload = function() { handler(xmldoc, url, data, result_handler); }
142        // Specify what should happen when it finishes loading  
143        xmldoc.onload = function() { handler(xmldoc, url, data, result_handler); }                          //xmldoc.onerror = docError;
144                            //xmldoc.addEventListener("load",docError,false);
145        //xmldoc.onerror = docError;  
146        //xmldoc.addEventListener("load",docError,false);                          // And tell it what URL to load
147                            xmldoc.load(url);
148        // And tell it what URL to load                          return true;
149        xmldoc.load(url);                  }
150      }                  // Otherwise use Microsoft's proprietary API for Internet Explorer
151      // Otherwise use Microsoft's proprietary API for Internet Explorer                  // Something about not following standards once again
152      // Something about not following standards once again                  else if (window.ActiveXObject) {  
153      else if (window.ActiveXObject)                          xmldoc = new ActiveXObject("Microsoft.XMLDOM"); // Create doc.
154      {                            if (! xmldoc) xmldoc = new ActiveXObject("MSXML2.DOMDocument"); // Create doc.
155        //var xmldoc = new ActiveXObject("MSXML2.DOMDocument");   // Create doc.                          // Specify onload
156        var xmldoc = new ActiveXObject("Microsoft.XMLDOM");   // Create doc.                          xmldoc.onreadystatechange = function() {              
157        // Specify onload                                  if (xmldoc.readyState == 4) handler(xmldoc, url, data, result_handler);
158        xmldoc.onreadystatechange = function()                          }
159        {                                        xmldoc.load(url);                                     // Start loading!
160          if (xmldoc.readyState == 4) handler(xmldoc, url, data, result_handler);                          return true;
161        }                  }
162        xmldoc.load(url);                                     // Start loading!                  // else fallback on usage of iframes to load xml (Opera 7.53 without Java and maybe old Mac browsers)
163      }                  else {
164    }                          debug("using iframe xml loader - experimental and slow");
165    catch(ex)                          if (! window.xml_iframe) {
166    {                                  debug("creating iframe");
167      clearTimeout(watchdog_id);                                  window.xml_iframe = document.createElement('div');
168      debug("clearTimeout = "+watchdog_id);                                  window.xml_iframe.innerHTML = '<iframe src="'+url+'" name="xml_iframe" height="0" width="0" style="display: none;"></iframe>';
169      debug ("CAUGHT EXCEPTION!");                                  document.body.appendChild(window.xml_iframe);
170      result_handler(new Array());                          } else {
171      return false;                                  debug("loading xml in existing iframe");
172    }                                  window.frames.xml_iframe.window.document.location.href = url;
173                            }
174    return true;  
175  }                          // set timeout to re-check if iframe is loaded
176                            window.iframe_timeout = window.setInterval('iframe_xml_loaded();',100);
177  function loadData(xmldoc, url, pos, result_handler)  
178  {                          // save some data for iframe_xml_loaded()
179    clearTimeout(watchdog_id);                          window.xml_handler = handler;
180    debug("clearTimeout = "+watchdog_id);                          window.xml_url = url;
181                            window.xml_data = data;
182    debug ("loadData("+url+","+pos+")");                          window.xml_result_handler = result_handler;
183                            return true;
184    var data = new Array();                  }
185    
186    // Get all entries                  clearTimeout(watchdog_id);
187    var entries = xmldoc.getElementsByTagName("e");                  debug("Browser incompatilibity: can't request XML document by one of supported methods");
188                    return false;
189    if(entries.length > pos)          }
190    {  
191      // Get the links associated with this query          catch(ex) {
192      var links = entries[pos].getElementsByTagName("l");                  clearTimeout(watchdog_id);
193                    //debug("clearTimeout = "+watchdog_id);
194      // Dynamically append results to output                  debug ("CAUGHT EXCEPTION!");
195      for(var i=0; i<links.length; i++)                  result_handler(new Array());
196      {                  return false;
197        data.push(new Result(links[i].getAttribute("t"),          }
198                             links[i].firstChild.data,  
199                             links[i].getAttribute("f")));          return true;
200      }  }
201    
202      intersect_results(data);  function iframe_xml_loaded() {
203            debug("iframe_xmldoc_loaded");
204      if(query_left.length > 0)          if (! window.frames['xml_iframe']) return;
205      {          var xml = eval('window.frames.xml_iframe.window.document');
206        doSearch(index_path, query_left, result_handler);            if (xml) {
207      }          clearTimeout(window.iframe_timeout);
208      else                  debug("calling handler with ("+window.xml_url+","+window.xml_data+",...)");
209      {                  window.xml_handler(window.frames.xml_iframe.window.document, window.xml_url, window.xml_data, window.xml_result_handler);
210        results.sort(sortResults);          } else {
211        result_handler(results);                  debug("can't eval iframe with xml");
212      }          }
213    }  }
214    else  
215    {  var data = new Array();
216      debug("INTERNAL ERROR, Inconsistent index");  
217      search_err="INTERNAL ERROR, Inconsistent index";  function loadData_intersect(xmldoc, url, pos, result_handler) {
218    }          data = new Array();
219  }          if (loadData(xmldoc, url, pos)) {
220                    intersect_results(data);
221  function sortResults(a, b)                  search_query_left(result_handler);
222  {          } else {
223    return a.frequency - b.frequency;                  debug("INTERNAL ERROR, Inconsistent index");
224  }                  search_err="INTERNAL ERROR, Inconsistent index";
225            }
226  function traverseTree(xmldoc, url, query, result_handler)  }
227  {  
228    clearTimeout(watchdog_id);  function loadData(xmldoc, url, pos) {
229    debug("clearTimeout = "+watchdog_id);  
230            clearTimeout(watchdog_id);
231            //debug("clearTimeout = "+watchdog_id);
232    
233            debug ("loadData("+url+","+pos+")");
234    
235            // Get all entries
236            var entries = xmldoc.getElementsByTagName("e");
237    
238            if (entries.length > pos) {
239                    // Get the links associated with this query
240                    var links = entries[pos].getElementsByTagName("l");
241    
242                    debug("loaded "+links.length+" links");
243    
244                    // Dynamically append results to output
245                    var ret = false;
246                    for(i=0; i<links.length; i++) {
247                            data.push(new Result(
248                                    links[i].getAttribute("t"),
249                                    links[i].firstChild.data,
250                                    links[i].getAttribute("f"))
251                            );
252                            ret = true;
253                    }
254                    return ret;
255            } else {
256                    debug("ERROR: seek to "+pos+" with only "+entries.length+" elements");
257            }
258    }
259    
260    
261    function search_query_left(result_handler) {
262            if (query_left.length > 0) {
263                    doSearch(index_path, query_left, result_handler);  
264            } else {
265                    results.sort(sortResults);
266                    result_handler(results);
267            }
268    }
269    
270    // you may override this function to sort by something else
271    function sortResults(a, b) {
272            return a.frequency - b.frequency;
273    }
274    
275    function end_traverseTree(wildcard,query,result_handler) {
276            if (! wildcard) {
277                    debug("Unable to locate key "+query);
278                    result_handler(new Array());
279            } else {
280                    debug("wildcard "+query+" produced "+(wildcard_url_pos.length / 2)+" results: "+wildcard_url_pos.join(" "));
281            }
282    
283    }
284    
285    function traverseTree(xmldoc, url, query, result_handler) {
286            clearTimeout(watchdog_id);
287            //debug("clearTimeout = "+watchdog_id);
288    
289    debug("traverseTree("+xmldoc+","+url+","+query+")");          debug("traverseTree("+xmldoc+","+url+","+query+")");
290    
291            var keys = xmldoc.getElementsByTagName("k");
292            var i;
293    
294            // support for wildcard
295            var qlen = query.length;
296            var wildcard = false;
297            var query_full = query;
298            if (query.charAt(qlen-1) == '*') {
299                    wildcard = true;
300                    query = query.substr(0,--qlen);
301                    debug("using wildcard "+query+"*");
302            }
303    
304            for(i = 0; i < keys.length; i++) {
305                    var key = keys[i].firstChild.data;
306    
307                    if (wildcard) key = key.substr(0,qlen);
308    
309                    debug("? "+key+" -- "+query);
310    
311                    if (key != '' && key != null) {
312                            // Case where current key is greater than query, descend
313                            if (key > query) {
314                                    if (! loadXML(url.replace(".xml","/"+convert(i)+".xml"), traverseTree, query_full, result_handler)) {
315                                            end_traverseTree(wildcard, query_full, result_handler);
316                                    }
317                                    // make sure of garbage collection
318                                    xmldoc=null;
319                                    return;
320                            }
321                            // Found it!
322                            else if (key==query) {
323                                    if (wildcard) {
324                                            wildcard_url_pos.push(url.replace(/(\w+\.xml)/, "_$1"));
325                                            wildcard_url_pos.push(i);
326                                            debug("+"+i+": "+keys[i].firstChild.data);
327                                    } else {
328                                            // exact match
329                                            if (! loadXML(url.replace(/(\w+\.xml)/, "_$1"), loadData_intersect, i, result_handler)) {
330                                                    debug("ERROR: Unable to locate data "+query_full);
331                                                    result_handler(new Array());
332                                            }
333                                            // make sure of garbage collection
334                                            xmldoc=null;
335                                            return;
336                                    }
337                            } // key < query
338                    } // if key
339            } // for
340    
341            // Look past the end...
342            if (keys.length == 0 || !loadXML(url.replace(".xml","/"+convert(i)+".xml"), traverseTree, query_full, result_handler)) {
343                    end_traverseTree(wildcard, query_full, result_handler);
344            }
345    
346            // make sure of garbage collection
347            xmldoc=null;
348            return;
349    }
350    
351    var keys = xmldoc.getElementsByTagName("k");  function doSearch(index_name,query, result_func) {
   var i;  
352    
353    for(i = 0; i < keys.length; i++)          //alert("doSearch("+index_name+","+query+")");
354    {          var pos=query.search(/[\s\+]/);
355      var key = keys[i].firstChild.data;          if (index_name) index_path = index_name+'/';
356      debug("traverseTree: key="+key+" query="+query);  
357      if(key != '' && key != null)          if (pos < 0) {
358      {                  query_left = "";
359        // Case where current key is greater than query, descend          } else {
360        if(key > query)                  query_left = query.slice(pos+1);
361        {                  query = query.slice(0,pos);
362          if(key != '' && key != null)          }
363          {  
364            if(!loadXML(url.replace(".xml","/"+convert(i)+".xml"),          if (! loadXML(index_path+"0.xml", traverseTree, query.toLowerCase(), result_func)) {
365                        traverseTree,query,result_handler))                  debug("ERROR: Couldn't find main index 0.xml");
366            {                  search_err = "INTERNAL ERROR: Unable to load main index 0.xml";
367              debug("Unable to locate key "+query);          }
             result_handler(new Array());  
           }  
           // make sure of garbage collection  
           xmldoc=null;  
           return;  
         }  
       }  
       // Found it!  
       else if(key==query)  
       {  
         if(!loadXML(url.replace(/(\w+\.xml)/, "_$1"),  
                     loadData, i, result_handler))  
         {  
           debug("ERROR: Unable to locate data "+query);  
           result_handler(new Array());  
         }  
         // make sure of garbage collection  
         xmldoc=null;  
         return;  
       }  
     }  
   }  
   // Look past the end...  
   if(keys.length == 0 || !loadXML(url.replace(".xml","/"+convert(i)+".xml"),  
               traverseTree,query,result_handler))  
   {  
     debug("Unable to locate key "+query);  
     result_handler(new Array());  
   }  
   // make sure of garbage collection  
   xmldoc=null;  
   return;  
 }  
   
 function doSearch(index_name,query, result_func)  
 {  
   //alert("doSearch("+index_name+","+query+")");  
   var pos=query.search(/[\s\+]/);  
   if (index_name) index_path = index_name+'/';  
   
   if(pos < 0)  
   {  
     query_left = "";  
   }  
   else  
   {  
     query_left = query.slice(pos+1);  
     query = query.slice(0,pos);  
   }  
   
   if(!loadXML(index_path+"0.xml", traverseTree, query.toLowerCase(), result_func))  
   {  
     debug("ERROR: Couldn't find main index 0.xml");  
     search_err = "INTERNAL ERROR: Unable to load main index 0.xml";  
   }  
368  }  }
Legend:
Removed from v.391  
changed lines
  Added in v.535
  ViewVC Help
Powered by ViewVC 1.1.26