	
	/*
	 *	jquery.suggest 1.1 - 2007-08-06
	 *	
	 *	Uses code and techniques from following libraries:
	 *	1. http://www.dyve.net/jquery/?autocomplete
	 *	2. http://dev.jquery.com/browser/trunk/plugins/interface/iautocompleter.js	
	 *
	 *	All the new stuff written by Peter Vulgaris (www.vulgarisoip.com)	
	 *	Feel free to do whatever you want with this file
      *   Bug fixes by Fabricio Sept/2009
	 *
	 */
	
	(function($) {

		$.suggest = function(input, options) {
               
			var $input = $(input).attr("autocomplete", "off");
			var $results = $(document.createElement("ul"));
              

			var timeout = false;		// hold timeout ID for suggestion results to appear	
			var prevLength = 0;			// last recorded length of $input.val()
			var cache = [];				// cache MRU list
			var cacheSize = 0;			// size of cache in chars (bytes?)
               var global_items = [];
               var global_items_num_properties = [];
			
			$results.addClass(options.resultsClass).appendTo('body');
				

			resetPosition();
			$(window)
				.load(resetPosition)		// just in case user is changing size of page while loading
				.resize(resetPosition);

			$input.blur(function() {
				setTimeout(function() { $results.hide() }, 200);
			});
			
			
			// help IE users if possible
			try {
				$results.bgiframe();
			} catch(e) { }


			// I really hate browser detection, but I don't see any other way
			if ($.browser.mozilla)
				$input.keypress(processKey);	// onkeypress repeats arrow keys in Mozilla/Opera
			else
				$input.keydown(processKey);		// onkeydown repeats arrow keys in IE/Safari
			
               

               function strip_tags (str, allowed_tags) {
                   var key = '', allowed = false;
                   var matches = [];
                   var allowed_array = [];
                   var allowed_tag = '';
                   var i = 0;
                   var k = '';
                   var html = '';
                
                   var replacer = function (search, replace, str) {
                       return str.split(search).join(replace);
                   };
                
                   // Build allowes tags associative array
                   if (allowed_tags) {
                       allowed_array = allowed_tags.match(/([a-zA-Z0-9]+)/gi);
                   }
                
                   str += '';
                
                   // Match tags
                   matches = str.match(/(<\/?[\S][^>]*>)/gi);
                
                   // Go through all HTML tags
                   for (key in matches) {
                       if (isNaN(key)) {
                           // IE7 Hack
                           continue;
                       }
                
                       // Save HTML tag
                       html = matches[key].toString();
                
                       // Is tag not in allowed list? Remove from str!
                       allowed = false;
                
                       // Go through all allowed tags
                       for (k in allowed_array) {
                           // Init
                           allowed_tag = allowed_array[k];
                           i = -1;
                
                           if (i != 0) { i = html.toLowerCase().indexOf('<'+allowed_tag+'>');}
                           if (i != 0) { i = html.toLowerCase().indexOf('<'+allowed_tag+' ');}
                           if (i != 0) { i = html.toLowerCase().indexOf('</'+allowed_tag)   ;}
                
                           // Determine
                           if (i == 0) {
                               allowed = true;
                               break;
                           }
                       }
                
                       if (!allowed) {
                           str = replacer(html, "", str); // Custom replace. No regexing
                       }
                   }
                   return str;
               }

               
			function resetPosition() {
				// requires jquery.dimension plugin
				var offset = $input.offset();
				$results.css({
					top: (offset.top + input.offsetHeight) + 'px',
					left: offset.left + 'px'
				});
			}
			
			
			function processKey(e) {

				// handling up/down/escape requires results to be visible
				// handling enter/tab requires that AND a result to be selected
                    
				if ((/27$|38$|13$|40$/.test(e.keyCode) && $results.is(':visible')) ||
					(/^9$/.test(e.keyCode) && getCurrentResult())) {


		            
		            if (e.preventDefault)
		                e.preventDefault();
					if (e.stopPropagation)
		                e.stopPropagation();

					e.cancelBubble = true;
					e.returnValue = false;

					switch(e.keyCode) {
	
						case 38: // up
							prevResult();
							break;
				
						case 40: // down
							nextResult();
							break;
	
						case 9:  // tab
						case 13: // return
							selectCurrentResult();
							break;
							
						case 27: //	escape
							$results.hide();
							break;
	
					}
					
				} else if ($input.val().length != prevLength) {

					if (timeout) 
						clearTimeout(timeout);
					timeout = setTimeout(suggest, options.delay);
					prevLength = $input.val().length;
					
				}			
				
                   
				
			}
			
			
			function suggest() {
			
				var q = $.trim($input.val());

				if (q.length >= options.minchars) {
					
					cached = checkCache(q);
					
					if (cached) {
					
						displayItems(cached['items']);
						
					} else {
					
						$.get(options.source, {q: q}, function(txt) {

							$results.hide();
							//alert(txt);
							var items = parseTxt(txt, q);
							//alert(items);
							displayItems(items);
							addToCache(q, items, txt.length);
							
						});
						
					}
					
				} else {
				
					$results.hide();
					
				}
                    
                         
					
			}
			
			
			function checkCache(q) {

				for (var i = 0; i < cache.length; i++)
					if (cache[i]['q'] == q) {
						cache.unshift(cache.splice(i, 1)[0]);
						return cache[0];
					}
				
				return false;
			
			}
			
			function addToCache(q, items, size) {

				while (cache.length && (cacheSize + size > options.maxCacheSize)) {
					var cached = cache.pop();
					cacheSize -= cached['size'];
				}
				
				cache.push({
					q: q,
					size: size,
					items: items
					});
					
				cacheSize += size;
			
			}
			
			function displayItems(items) {
				
				if (!items)
					return;
					
				if (!items.length) {
					$results.hide();
					return;
				}
				
				var html = '';
				for (var i = 0; i < items.length; i++){
                         //alert(items[i]);
                         item_elment = items[i].split(options.internal_delimiter);
                         global_items[item_elment[3]] = strip_tags(item_elment[2]);
                         global_items_num_properties[item_elment[3]] = strip_tags(item_elment[1])+' properties';
					html += '<li id="'+item_elment[3]+'"><span class="result_name">' + item_elment[0] + '</span><span class="num_properties">' + item_elment[1] + ' properties</span></li>';
                    }
                    //alert("html:"+html);
				$results.html(html).show();
				
				$results
					.children('li')
					.mouseover(function() {
						$results.children('li').removeClass(options.selectClass);
						$(this).addClass(options.selectClass);
					})
					.click(function(e) {
						e.preventDefault(); 
						e.stopPropagation();
						selectCurrentResult();
					});
                         
                    updateLocationButton();                         
							
			}
			
			function parseTxt(txt, q) {
				
				var items = [];
				var tokens = txt.split(options.delimiter);
				
				// parse returned data for non-empty items
				for (var i = 0; i < tokens.length; i++) {
					var token = $.trim(tokens[i]);
					if (token) {
						token = token.replace(
							new RegExp(q, 'ig'), 
							function(q) { return '<span class="' + options.matchClass + '">' + q + '</span>' }
							);
						items[items.length] = token;
					}
				}
				
				return items;
			}

			function getCurrentResult() {
			
				if (!$results.is(':visible'))
					return false;
			      
				var $currentResult = $results.children('li.' + options.selectClass);
                    
				if (!$currentResult.length)
					$currentResult = false;
				
                    return $currentResult;

			}
               
               function getFirstResult() {
               
                    if (!$results.is(':visible'))
                         return false;
                     
                    var $currentResult =  $results.children('li:first-child'); 
                    
                    if (!$currentResult.length)
                         $currentResult = false;
                    
                    return $currentResult;

               }               
			
			function selectCurrentResult() {
			
				$currentResult = getCurrentResult();

                    if ($currentResult == false){
                         //the user has likely pressed return without selecting an option - we'll redirect the user to the first option on the current list
                         $currentResult = getFirstResult();
                    }

				if ($currentResult) {
                         var final_text = $currentResult.text();
                         final_text = final_text.replace(global_items_num_properties[$currentResult.attr("id")], "");
					$input.val(final_text);
                         ///////////////////////////////////////////////////////////////////////////////////////////
                         //the user has chosen an option so we will redirect them to the corresponding page
                         ///////////////////////////////////////////////////////////////////////////////////////////
                         window.location = global_items[$currentResult.attr("id")];
					$results.hide();
					
					if (options.onSelect)
						options.onSelect.apply($input[0]);
						
				}else{
                         //show a suggestion not found message
                    }
			
			}
			
			function nextResult() {
			
				$currentResult = getCurrentResult();
                    
				if ($currentResult){
                         $currentResult
						.removeClass(options.selectClass)
						.next()
							.addClass(options.selectClass);
				}else{
					$results.children('li:first-child').addClass(options.selectClass);
                    }
                    //do it again to make the search button work
                    $currentResult = getCurrentResult();
                    if ($currentResult){
                         document.getElementById("suggest_url").value = global_items[$currentResult.attr("id")];
                    }
			     updateLocationButton();
			}
               
               function updateLocationButton(){
                    //do it again to make the search button work
                    $currentResult = getCurrentResult();
//alert($currentResult);                     
                    if ($currentResult == false){
//alert("in false");
                         //the user is still typing so we'll get the first value in the suggested array
                         $currentResult = getFirstResult();
                    }
                                        
                    if ($currentResult){
//alert("has result:"+global_items[$currentResult.attr("id")]);                         
                         document.getElementById("suggest_url").value = global_items[$currentResult.attr("id")];
                    }
                    
               }
			
			function prevResult() {
			
				$currentResult = getCurrentResult();
			
				if ($currentResult)
					$currentResult
						.removeClass(options.selectClass)
						.prev()
							.addClass(options.selectClass);
				else
					$results.children('li:last-child').addClass(options.selectClass);
			
               
                    updateLocationButton();  
               
			}
	
		}
		
		$.fn.suggest = function(source, options) {
		
			if (!source)
				return;

			options = options || {};
			options.source = source;
			options.delay = options.delay || 100;
			options.resultsClass = options.resultsClass || 'ac_results ' + this[0].id;
			options.selectClass = options.selectClass || 'ac_over';
			options.matchClass = options.matchClass || 'ac_match';
			options.minchars = options.minchars || 2;
			options.delimiter = options.delimiter || '\n';
               options.internal_delimiter = '|@|';
			options.onSelect = options.onSelect || false;
			options.maxCacheSize = options.maxCacheSize || 65536;
	
			this.each(function() {
				new $.suggest(this, options);
			});
	
			return this;
               
               
function dumpProps(obj, parent) {
   // Go through all the properties of the passed-in object
   for (var i in obj) {
      // if a parent (2nd parameter) was passed in, then use that to
      // build the message. Message includes i (the object's property name)
      // then the object's property value on a new line
      if (parent) { var msg = parent + "." + i + "\n" + obj[i]; } else { var msg = i + "\n" + obj[i]; }
      // Display the message. If the user clicks "OK", then continue. If they
      // click "CANCEL" then quit this level of recursion
      if (!confirm(msg)) { return; }
      // If this property (i) is an object, then recursively process the object
      if (typeof obj[i] == "object") {
         if (parent) { dumpProps(obj[i], parent + "." + i); } else { dumpProps(obj[i], i); }
      }
   }
}
               
			
		};
		
	})(jQuery);
