aurora_htseq: vakata-jstree-3.3.5/src/jstree.search.js annotate

annotate vakata-jstree-3.3.5/src/jstree.search.js @ 4:ab0aff96b9d1 draft

planemo upload commit 841d8b22bf9f1aaed6bfe8344b60617f45b275b2-dirty

author	mingchen0919
date	Fri, 14 Dec 2018 16:22:08 -0500
parents	803f4888f36a
children

rev	line source
0 803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	1 /**
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	2 * ### Search plugin
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	3 *
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	4 * Adds search functionality to jsTree.
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	5 */
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	6 /globals jQuery, define, exports, require, document /
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	7 (function (factory) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	8 "use strict";
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	9 if (typeof define === 'function' && define.amd) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	10 define('jstree.search', ['jquery','jstree'], factory);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	11 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	12 else if(typeof exports === 'object') {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	13 factory(require('jquery'), require('jstree'));
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	14 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	15 else {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	16 factory(jQuery, jQuery.jstree);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	17 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	18 }(function ($, jstree, undefined) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	19 "use strict";
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	20
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	21 if($.jstree.plugins.search) { return; }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	22
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	23 /**
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	24 * stores all defaults for the search plugin
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	25 * @name $.jstree.defaults.search
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	26 * @plugin search
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	27 */
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	28 $.jstree.defaults.search = {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	29 /**
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	30 * a jQuery-like AJAX config, which jstree uses if a server should be queried for results.
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	31 *
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	32 * A `str` (which is the search string) parameter will be added with the request, an optional `inside` parameter will be added if the search is limited to a node id. The expected result is a JSON array with nodes that need to be opened so that matching nodes will be revealed.
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	33 * Leave this setting as `false` to not query the server. You can also set this to a function, which will be invoked in the instance's scope and receive 3 parameters - the search string, the callback to call with the array of nodes to load, and the optional node ID to limit the search to
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	34 * @name $.jstree.defaults.search.ajax
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	35 * @plugin search
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	36 */
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	37 ajax : false,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	38 /**
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	39 * Indicates if the search should be fuzzy or not (should `chnd3` match `child node 3`). Default is `false`.
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	40 * @name $.jstree.defaults.search.fuzzy
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	41 * @plugin search
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	42 */
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	43 fuzzy : false,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	44 /**
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	45 * Indicates if the search should be case sensitive. Default is `false`.
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	46 * @name $.jstree.defaults.search.case_sensitive
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	47 * @plugin search
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	48 */
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	49 case_sensitive : false,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	50 /**
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	51 * Indicates if the tree should be filtered (by default) to show only matching nodes (keep in mind this can be a heavy on large trees in old browsers).
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	52 * This setting can be changed at runtime when calling the search method. Default is `false`.
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	53 * @name $.jstree.defaults.search.show_only_matches
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	54 * @plugin search
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	55 */
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	56 show_only_matches : false,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	57 /**
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	58 * Indicates if the children of matched element are shown (when show_only_matches is true)
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	59 * This setting can be changed at runtime when calling the search method. Default is `false`.
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	60 * @name $.jstree.defaults.search.show_only_matches_children
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	61 * @plugin search
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	62 */
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	63 show_only_matches_children : false,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	64 /**
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	65 * Indicates if all nodes opened to reveal the search result, should be closed when the search is cleared or a new search is performed. Default is `true`.
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	66 * @name $.jstree.defaults.search.close_opened_onclear
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	67 * @plugin search
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	68 */
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	69 close_opened_onclear : true,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	70 /**
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	71 * Indicates if only leaf nodes should be included in search results. Default is `false`.
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	72 * @name $.jstree.defaults.search.search_leaves_only
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	73 * @plugin search
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	74 */
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	75 search_leaves_only : false,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	76 /**
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	77 * If set to a function it wil be called in the instance's scope with two arguments - search string and node (where node will be every node in the structure, so use with caution).
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	78 * If the function returns a truthy value the node will be considered a match (it might not be displayed if search_only_leaves is set to true and the node is not a leaf). Default is `false`.
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	79 * @name $.jstree.defaults.search.search_callback
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	80 * @plugin search
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	81 */
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	82 search_callback : false
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	83 };
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	84
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	85 $.jstree.plugins.search = function (options, parent) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	86 this.bind = function () {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	87 parent.bind.call(this);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	88
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	89 this._data.search.str = "";
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	90 this._data.search.dom = $();
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	91 this._data.search.res = [];
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	92 this._data.search.opn = [];
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	93 this._data.search.som = false;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	94 this._data.search.smc = false;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	95 this._data.search.hdn = [];
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	96
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	97 this.element
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	98 .on("search.jstree", $.proxy(function (e, data) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	99 if(this._data.search.som && data.res.length) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	100 var m = this._model.data, i, j, p = [], k, l;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	101 for(i = 0, j = data.res.length; i < j; i++) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	102 if(m[data.res[i]] && !m[data.res[i]].state.hidden) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	103 p.push(data.res[i]);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	104 p = p.concat(m[data.res[i]].parents);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	105 if(this._data.search.smc) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	106 for (k = 0, l = m[data.res[i]].children_d.length; k < l; k++) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	107 if (m[m[data.res[i]].children_d[k]] && !m[m[data.res[i]].children_d[k]].state.hidden) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	108 p.push(m[data.res[i]].children_d[k]);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	109 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	110 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	111 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	112 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	113 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	114 p = $.vakata.array_remove_item($.vakata.array_unique(p), $.jstree.root);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	115 this._data.search.hdn = this.hide_all(true);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	116 this.show_node(p, true);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	117 this.redraw(true);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	118 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	119 }, this))
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	120 .on("clear_search.jstree", $.proxy(function (e, data) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	121 if(this._data.search.som && data.res.length) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	122 this.show_node(this._data.search.hdn, true);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	123 this.redraw(true);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	124 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	125 }, this));
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	126 };
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	127 /**
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	128 * used to search the tree nodes for a given string
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	129 * @name search(str [, skip_async])
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	130 * @param {String} str the search string
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	131 * @param {Boolean} skip_async if set to true server will not be queried even if configured
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	132 * @param {Boolean} show_only_matches if set to true only matching nodes will be shown (keep in mind this can be very slow on large trees or old browsers)
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	133 * @param {mixed} inside an optional node to whose children to limit the search
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	134 * @param {Boolean} append if set to true the results of this search are appended to the previous search
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	135 * @plugin search
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	136 * @trigger search.jstree
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	137 */
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	138 this.search = function (str, skip_async, show_only_matches, inside, append, show_only_matches_children) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	139 if(str === false \|\| $.trim(str.toString()) === "") {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	140 return this.clear_search();
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	141 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	142 inside = this.get_node(inside);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	143 inside = inside && inside.id ? inside.id : null;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	144 str = str.toString();
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	145 var s = this.settings.search,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	146 a = s.ajax ? s.ajax : false,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	147 m = this._model.data,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	148 f = null,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	149 r = [],
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	150 p = [], i, j;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	151 if(this._data.search.res.length && !append) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	152 this.clear_search();
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	153 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	154 if(show_only_matches === undefined) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	155 show_only_matches = s.show_only_matches;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	156 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	157 if(show_only_matches_children === undefined) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	158 show_only_matches_children = s.show_only_matches_children;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	159 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	160 if(!skip_async && a !== false) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	161 if($.isFunction(a)) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	162 return a.call(this, str, $.proxy(function (d) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	163 if(d && d.d) { d = d.d; }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	164 this._load_nodes(!$.isArray(d) ? [] : $.vakata.array_unique(d), function () {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	165 this.search(str, true, show_only_matches, inside, append, show_only_matches_children);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	166 });
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	167 }, this), inside);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	168 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	169 else {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	170 a = $.extend({}, a);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	171 if(!a.data) { a.data = {}; }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	172 a.data.str = str;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	173 if(inside) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	174 a.data.inside = inside;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	175 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	176 if (this._data.search.lastRequest) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	177 this._data.search.lastRequest.abort();
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	178 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	179 this._data.search.lastRequest = $.ajax(a)
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	180 .fail($.proxy(function () {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	181 this._data.core.last_error = { 'error' : 'ajax', 'plugin' : 'search', 'id' : 'search_01', 'reason' : 'Could not load search parents', 'data' : JSON.stringify(a) };
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	182 this.settings.core.error.call(this, this._data.core.last_error);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	183 }, this))
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	184 .done($.proxy(function (d) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	185 if(d && d.d) { d = d.d; }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	186 this._load_nodes(!$.isArray(d) ? [] : $.vakata.array_unique(d), function () {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	187 this.search(str, true, show_only_matches, inside, append, show_only_matches_children);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	188 });
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	189 }, this));
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	190 return this._data.search.lastRequest;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	191 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	192 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	193 if(!append) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	194 this._data.search.str = str;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	195 this._data.search.dom = $();
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	196 this._data.search.res = [];
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	197 this._data.search.opn = [];
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	198 this._data.search.som = show_only_matches;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	199 this._data.search.smc = show_only_matches_children;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	200 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	201
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	202 f = new $.vakata.search(str, true, { caseSensitive : s.case_sensitive, fuzzy : s.fuzzy });
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	203 $.each(m[inside ? inside : $.jstree.root].children_d, function (ii, i) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	204 var v = m[i];
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	205 if(v.text && !v.state.hidden && (!s.search_leaves_only \|\| (v.state.loaded && v.children.length === 0)) && ( (s.search_callback && s.search_callback.call(this, str, v)) \|\| (!s.search_callback && f.search(v.text).isMatch) ) ) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	206 r.push(i);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	207 p = p.concat(v.parents);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	208 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	209 });
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	210 if(r.length) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	211 p = $.vakata.array_unique(p);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	212 for(i = 0, j = p.length; i < j; i++) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	213 if(p[i] !== $.jstree.root && m[p[i]] && this.open_node(p[i], null, 0) === true) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	214 this._data.search.opn.push(p[i]);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	215 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	216 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	217 if(!append) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	218 this._data.search.dom = $(this.element[0].querySelectorAll('#' + $.map(r, function (v) { return "0123456789".indexOf(v[0]) !== -1 ? '\\3' + v[0] + ' ' + v.substr(1).replace($.jstree.idregex,'\\$&') : v.replace($.jstree.idregex,'\\$&'); }).join(', #')));
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	219 this._data.search.res = r;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	220 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	221 else {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	222 this._data.search.dom = this._data.search.dom.add($(this.element[0].querySelectorAll('#' + $.map(r, function (v) { return "0123456789".indexOf(v[0]) !== -1 ? '\\3' + v[0] + ' ' + v.substr(1).replace($.jstree.idregex,'\\$&') : v.replace($.jstree.idregex,'\\$&'); }).join(', #'))));
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	223 this._data.search.res = $.vakata.array_unique(this._data.search.res.concat(r));
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	224 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	225 this._data.search.dom.children(".jstree-anchor").addClass('jstree-search');
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	226 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	227 /**
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	228 * triggered after search is complete
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	229 * @event
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	230 * @name search.jstree
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	231 * @param {jQuery} nodes a jQuery collection of matching nodes
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	232 * @param {String} str the search string
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	233 * @param {Array} res a collection of objects represeing the matching nodes
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	234 * @plugin search
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	235 */
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	236 this.trigger('search', { nodes : this._data.search.dom, str : str, res : this._data.search.res, show_only_matches : show_only_matches });
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	237 };
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	238 /**
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	239 * used to clear the last search (removes classes and shows all nodes if filtering is on)
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	240 * @name clear_search()
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	241 * @plugin search
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	242 * @trigger clear_search.jstree
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	243 */
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	244 this.clear_search = function () {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	245 if(this.settings.search.close_opened_onclear) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	246 this.close_node(this._data.search.opn, 0);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	247 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	248 /**
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	249 * triggered after search is complete
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	250 * @event
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	251 * @name clear_search.jstree
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	252 * @param {jQuery} nodes a jQuery collection of matching nodes (the result from the last search)
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	253 * @param {String} str the search string (the last search string)
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	254 * @param {Array} res a collection of objects represeing the matching nodes (the result from the last search)
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	255 * @plugin search
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	256 */
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	257 this.trigger('clear_search', { 'nodes' : this._data.search.dom, str : this._data.search.str, res : this._data.search.res });
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	258 if(this._data.search.res.length) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	259 this._data.search.dom = $(this.element[0].querySelectorAll('#' + $.map(this._data.search.res, function (v) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	260 return "0123456789".indexOf(v[0]) !== -1 ? '\\3' + v[0] + ' ' + v.substr(1).replace($.jstree.idregex,'\\$&') : v.replace($.jstree.idregex,'\\$&');
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	261 }).join(', #')));
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	262 this._data.search.dom.children(".jstree-anchor").removeClass("jstree-search");
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	263 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	264 this._data.search.str = "";
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	265 this._data.search.res = [];
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	266 this._data.search.opn = [];
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	267 this._data.search.dom = $();
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	268 };
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	269
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	270 this.redraw_node = function(obj, deep, callback, force_render) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	271 obj = parent.redraw_node.apply(this, arguments);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	272 if(obj) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	273 if($.inArray(obj.id, this._data.search.res) !== -1) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	274 var i, j, tmp = null;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	275 for(i = 0, j = obj.childNodes.length; i < j; i++) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	276 if(obj.childNodes[i] && obj.childNodes[i].className && obj.childNodes[i].className.indexOf("jstree-anchor") !== -1) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	277 tmp = obj.childNodes[i];
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	278 break;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	279 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	280 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	281 if(tmp) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	282 tmp.className += ' jstree-search';
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	283 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	284 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	285 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	286 return obj;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	287 };
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	288 };
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	289
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	290 // helpers
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	291 (function ($) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	292 // from http://kiro.me/projects/fuse.html
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	293 $.vakata.search = function(pattern, txt, options) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	294 options = options \|\| {};
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	295 options = $.extend({}, $.vakata.search.defaults, options);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	296 if(options.fuzzy !== false) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	297 options.fuzzy = true;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	298 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	299 pattern = options.caseSensitive ? pattern : pattern.toLowerCase();
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	300 var MATCH_LOCATION = options.location,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	301 MATCH_DISTANCE = options.distance,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	302 MATCH_THRESHOLD = options.threshold,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	303 patternLen = pattern.length,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	304 matchmask, pattern_alphabet, match_bitapScore, search;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	305 if(patternLen > 32) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	306 options.fuzzy = false;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	307 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	308 if(options.fuzzy) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	309 matchmask = 1 << (patternLen - 1);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	310 pattern_alphabet = (function () {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	311 var mask = {},
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	312 i = 0;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	313 for (i = 0; i < patternLen; i++) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	314 mask[pattern.charAt(i)] = 0;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	315 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	316 for (i = 0; i < patternLen; i++) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	317 mask[pattern.charAt(i)] \|= 1 << (patternLen - i - 1);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	318 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	319 return mask;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	320 }());
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	321 match_bitapScore = function (e, x) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	322 var accuracy = e / patternLen,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	323 proximity = Math.abs(MATCH_LOCATION - x);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	324 if(!MATCH_DISTANCE) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	325 return proximity ? 1.0 : accuracy;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	326 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	327 return accuracy + (proximity / MATCH_DISTANCE);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	328 };
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	329 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	330 search = function (text) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	331 text = options.caseSensitive ? text : text.toLowerCase();
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	332 if(pattern === text \|\| text.indexOf(pattern) !== -1) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	333 return {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	334 isMatch: true,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	335 score: 0
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	336 };
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	337 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	338 if(!options.fuzzy) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	339 return {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	340 isMatch: false,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	341 score: 1
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	342 };
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	343 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	344 var i, j,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	345 textLen = text.length,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	346 scoreThreshold = MATCH_THRESHOLD,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	347 bestLoc = text.indexOf(pattern, MATCH_LOCATION),
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	348 binMin, binMid,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	349 binMax = patternLen + textLen,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	350 lastRd, start, finish, rd, charMatch,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	351 score = 1,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	352 locations = [];
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	353 if (bestLoc !== -1) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	354 scoreThreshold = Math.min(match_bitapScore(0, bestLoc), scoreThreshold);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	355 bestLoc = text.lastIndexOf(pattern, MATCH_LOCATION + patternLen);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	356 if (bestLoc !== -1) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	357 scoreThreshold = Math.min(match_bitapScore(0, bestLoc), scoreThreshold);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	358 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	359 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	360 bestLoc = -1;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	361 for (i = 0; i < patternLen; i++) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	362 binMin = 0;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	363 binMid = binMax;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	364 while (binMin < binMid) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	365 if (match_bitapScore(i, MATCH_LOCATION + binMid) <= scoreThreshold) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	366 binMin = binMid;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	367 } else {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	368 binMax = binMid;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	369 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	370 binMid = Math.floor((binMax - binMin) / 2 + binMin);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	371 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	372 binMax = binMid;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	373 start = Math.max(1, MATCH_LOCATION - binMid + 1);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	374 finish = Math.min(MATCH_LOCATION + binMid, textLen) + patternLen;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	375 rd = new Array(finish + 2);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	376 rd[finish + 1] = (1 << i) - 1;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	377 for (j = finish; j >= start; j--) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	378 charMatch = pattern_alphabet[text.charAt(j - 1)];
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	379 if (i === 0) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	380 rd[j] = ((rd[j + 1] << 1) \| 1) & charMatch;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	381 } else {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	382 rd[j] = ((rd[j + 1] << 1) \| 1) & charMatch \| (((lastRd[j + 1] \| lastRd[j]) << 1) \| 1) \| lastRd[j + 1];
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	383 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	384 if (rd[j] & matchmask) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	385 score = match_bitapScore(i, j - 1);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	386 if (score <= scoreThreshold) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	387 scoreThreshold = score;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	388 bestLoc = j - 1;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	389 locations.push(bestLoc);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	390 if (bestLoc > MATCH_LOCATION) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	391 start = Math.max(1, 2 * MATCH_LOCATION - bestLoc);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	392 } else {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	393 break;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	394 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	395 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	396 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	397 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	398 if (match_bitapScore(i + 1, MATCH_LOCATION) > scoreThreshold) {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	399 break;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	400 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	401 lastRd = rd;
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	402 }
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	403 return {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	404 isMatch: bestLoc >= 0,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	405 score: score
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	406 };
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	407 };
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	408 return txt === true ? { 'search' : search } : search(txt);
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	409 };
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	410 $.vakata.search.defaults = {
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	411 location : 0,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	412 distance : 100,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	413 threshold : 0.6,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	414 fuzzy : false,
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	415 caseSensitive : false
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	416 };
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	417 }($));
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	418
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	419 // include the search plugin by default
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	420 // $.jstree.defaults.plugins.push("search");
803f4888f36a planemo upload commit 004a320fc0619c234164b44c64ba5dce205734e1 mingchen0919 parents: diff changeset	421 }));