	
	/*
	 *	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
	 *
	 */
	
	(function($) {

		$.suggest = function(input, options) {
	
			var $input = $(input).attr("autocomplete", "off");
            var $results = $('.ac_results');


			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?)
			
			//$results.addClass(options.resultsClass).appendTo('#frnlist');
			$results.addClass(options.resultsClass).appendTo('#frnlist');

			//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
                $input.focus(processKey);
            }
			else {
				$input.keydown(processKey);		// onkeydown repeats arrow keys in IE/Safari
                $input.focus(processKey);
            }
			



//			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$|40$/.test(e.keyCode) && $results.is(':visible')) ||
					(/^13$|^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();
                            hideResultDiv();
							break;
	
					}
					
				} //else if ($input.val().length != prevLength) {
                    else if ($input.val().length >= 0) {
					//alert($input.val().length);
                    if (timeout)
						clearTimeout(timeout);
					timeout = setTimeout(suggest, options.delay);
					prevLength = $input.val().length;
				}
                //else alert($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();
//							var items = parseTxt(txt, q);
//							displayItems(items);
//							addToCache(q, items, txt.length);
//						});
                        itemFrn = frnDetail;

                        $results.hide();
                        var loadMatchesStr = crossMatching(itemFrn, frnIdList, q);
                        var items = parseTxt(loadMatchesStr, q);
                        displayItems(items);
                        addToCache(q, items, items.length);

					}
				} else {
					$results.hide();
				}
			}
			
			function crossMatching(itemFrn, frnIdList, q){
               var str = "";
               //alert(itemFrn.length);
                for(iid in itemFrn){
                    if(q.length > 0){
                        if(strpos(strtolower(itemFrn[iid]),strtolower(q),0) != false){
                            str = str+frnIdList[iid]+"&&"+itemFrn[iid]+"\n";
                        }
                    }
                    else if(q.length == 0) {
                        str = str+frnIdList[iid]+"&&"+itemFrn[iid]+"\n";
                    }
                }
                return str;
            }
            
function strtolower( str ) {
    
       // Makes a string lowercase
    //
    // version: 810.114
    // discuss at: http://phpjs.org/functions/strtolower
   // +   original by: Kevin van Zonneveld (http://kevin.vanzonneveld.net)
    // +   improved by: Onno Marsman
    // *     example 1: strtolower('Kevin van Zonneveld');
    // *     returns 1: 'kevin van zonneveld'
    return (str+'').toLowerCase();
}

function strpos( haystack, needle, offset){
    // Finds position of first occurrence of a string within another
    //
    // version: 905.1314
    // discuss at: http://phpjs.org/functions/strpos
    // +   original by: Kevin van Zonneveld (http://kevin.vanzonneveld.net)
    // +   improved by: Onno Marsman
    // +   bugfixed by: Daniel Esteban
    // *     example 1: strpos('Kevin van Zonneveld', 'e', 5);
    // *     returns 1: 14
    var i = (haystack+'').indexOf(needle, (offset ? offset : 0));
    return i === -1 ? false : i-1;
}


			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++){
                    var splited_items = items[i].split("&&");
                    var friendid = splited_items[0];
                    var friendname = splited_items[1];
					html += '<li id='+friendid+'>' + friendname + '</li>';
                    //html += '<li id=\'test\'>' + friendname + '</li>';
                }
                
                //var offset = $input.offset();
                var offset = $("#frnlist").offset();
                $results.css({
					top: (offset.top + input.offsetHeight) + 'px',
					left: offset.left + 'px'
				});
                
				$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();
					});
							
			}
			
			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) {
                        if(!q) q = 'none';
						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);
                resetFriendIdField();
                document.getElementById('friendid').value = $currentResult.attr('id');

                
				if (!$currentResult.length)
					$currentResult = false;
				return $currentResult;

			}
			
			function selectCurrentResult() {

				$currentResult = getCurrentResult();
				if ($currentResult) {
					$input.val($currentResult.text());
					//$results.hide();

 					if (options.onSelect) {
						options.onSelect.apply($input[0]);
                    }
				}
			}

			function nextResult() {
			
				$currentResult = getCurrentResult();
			
				if ($currentResult)
					$currentResult
						.removeClass(options.selectClass)
						.next()
						.addClass(options.selectClass);
				else
					$results.children('li:first-child').addClass(options.selectClass);
			
			}
			
			function prevResult() {
			
				$currentResult = getCurrentResult();
			
				if ($currentResult)
					$currentResult
						.removeClass(options.selectClass)
						.prev()
						.addClass(options.selectClass);
				else
					$results.children('li:last-child').addClass(options.selectClass);
			
			}

            function resetFriendIdField() {
                    document.getElementById('friendid').value = '';
            }

	
		}
		
		$.fn.suggest = function(source, options) {
			if (!source)
				return;
		
			options = options || {};
			options.source = source;
			options.delay = options.delay || 100;
			options.resultsClass = options.resultsClass || 'ac_results';
			options.selectClass = options.selectClass || 'ac_over';
			options.matchClass = options.matchClass || 'ac_match';
			options.minchars = options.minchars || 0;
			options.delimiter = options.delimiter || '\n';
			options.onSelect = options.onSelect || false;
			options.maxCacheSize = options.maxCacheSize || 65536;
            
			this.each(function() {
				new $.suggest(this, options);
			});

			return this;
			
		};
		
	})(jQuery);
    
	
