From 0ca35de311ff4d1dac5c9dc4de05a32a1754cd7a Mon Sep 17 00:00:00 2001 From: wycats Date: Sat, 9 Oct 2010 21:33:02 -0700 Subject: [PATCH] Should improve performance of closest considerably. Benchmark proof in speed/closest.html --- speed/benchmark.js | 10 ++++++++-- speed/closest.html | 35 +++++++++++++++++++++++++++++++++++ src/traversing.js | 30 +++++++++++++++++++----------- 3 files changed, 62 insertions(+), 13 deletions(-) create mode 100644 speed/closest.html diff --git a/speed/benchmark.js b/speed/benchmark.js index 8f1aa98..50d5cad 100644 --- a/speed/benchmark.js +++ b/speed/benchmark.js @@ -1,9 +1,15 @@ // Runs a function many times without the function call overhead -function benchmark(fn, times){ +function benchmark(fn, times, name){ fn = fn.toString(); var s = fn.indexOf('{')+1, e = fn.lastIndexOf('}'); fn = fn.substring(s,e); - return new Function('i','var t=new Date;while(i--){'+fn+'};return new Date-t')(times); + return benchmarkString(fn, times, name); +} + +function benchmarkString(fn, times, name) { + var fn = new Function("i", "var t=new Date; while(i--) {" + fn + "}; return new Date - t")(times) + fn.displayName = name || "benchmarked"; + return fn; } diff --git a/speed/closest.html b/speed/closest.html new file mode 100644 index 0000000..eacf749 --- /dev/null +++ b/speed/closest.html @@ -0,0 +1,35 @@ + + + + Test Event Handling Performance + + + + + + + +
+

Hello

+
+
+

lorem ipsum

+

dolor sit amet

+
+
+
+ + + diff --git a/src/traversing.js b/src/traversing.js index f57819d..1633e2e 100644 --- a/src/traversing.js +++ b/src/traversing.js @@ -8,6 +8,8 @@ var runtil = /Until$/, isSimple = /^.[^:#\[\.,]*$/, slice = Array.prototype.slice; +var POS = jQuery.expr.match.POS; + jQuery.fn.extend({ find: function( selector ) { // Handle "> div" child selectors and pass them to .children() @@ -95,21 +97,27 @@ jQuery.fn.extend({ return ret; } - var pos = jQuery.expr.match.POS.test( selectors ) ? + var pos = POS.test( selectors ) ? jQuery( selectors, context || this.context ) : null; - ret = jQuery.map(this.get(),function( cur,i ) { - while ( cur && cur.ownerDocument && cur !== context ) { - if ( pos ? pos.index(cur) > -1 : jQuery(cur).is(selectors) ) { - return cur; - } + var ret = []; - cur = cur.parentNode; - } + for ( var i=0,j=this.length; i -1 : jQuery.find.matches(selectors, [cur]).length ) { + ret.push( cur ); + break; + } else { + cur = cur.parentNode; + if ( !cur.ownerDocument || cur === context ) { + break; + } + } + } + } - return null; - }); - ret = ret.length > 1 ? jQuery.unique(ret) : ret; return this.pushStack( ret, "closest", selectors ); -- 1.7.10.4