1/*!
  2 * jQuery UI Sortable 1.13.3
  3 * https://jqueryui.com
  4 *
  5 * Copyright OpenJS Foundation and other contributors
  6 * Released under the MIT license.
  7 * https://jquery.org/license
  8 */
  9
 10//>>label: Sortable
 11//>>group: Interactions
 12//>>description: Enables items in a list to be sorted using the mouse.
 13//>>docs: https://api.jqueryui.com/sortable/
 14//>>demos: https://jqueryui.com/sortable/
 15//>>css.structure: ../../themes/base/sortable.css
 16
 17( function( factory ) {
 18	"use strict";
 19
 20	if ( typeof define === "function" && define.amd ) {
 21
 22		// AMD. Register as an anonymous module.
 23		define( [
 24			"jquery",
 25			"./mouse",
 26			"../data",
 27			"../ie",
 28			"../scroll-parent",
 29			"../version",
 30			"../widget"
 31		], factory );
 32	} else {
 33
 34		// Browser globals
 35		factory( jQuery );
 36	}
 37} )( function( $ ) {
 38"use strict";
 39
 40return $.widget( "ui.sortable", $.ui.mouse, {
 41	version: "1.13.3",
 42	widgetEventPrefix: "sort",
 43	ready: false,
 44	options: {
 45		appendTo: "parent",
 46		axis: false,
 47		connectWith: false,
 48		containment: false,
 49		cursor: "auto",
 50		cursorAt: false,
 51		dropOnEmpty: true,
 52		forcePlaceholderSize: false,
 53		forceHelperSize: false,
 54		grid: false,
 55		handle: false,
 56		helper: "original",
 57		items: "> *",
 58		opacity: false,
 59		placeholder: false,
 60		revert: false,
 61		scroll: true,
 62		scrollSensitivity: 20,
 63		scrollSpeed: 20,
 64		scope: "default",
 65		tolerance: "intersect",
 66		zIndex: 1000,
 67
 68		// Callbacks
 69		activate: null,
 70		beforeStop: null,
 71		change: null,
 72		deactivate: null,
 73		out: null,
 74		over: null,
 75		receive: null,
 76		remove: null,
 77		sort: null,
 78		start: null,
 79		stop: null,
 80		update: null
 81	},
 82
 83	_isOverAxis: function( x, reference, size ) {
 84		return ( x >= reference ) && ( x < ( reference + size ) );
 85	},
 86
 87	_isFloating: function( item ) {
 88		return ( /left|right/ ).test( item.css( "float" ) ) ||
 89			( /inline|table-cell/ ).test( item.css( "display" ) );
 90	},
 91
 92	_create: function() {
 93		this.containerCache = {};
 94		this._addClass( "ui-sortable" );
 95
 96		//Get the items
 97		this.refresh();
 98
 99		//Let's determine the parent's offset
100		this.offset = this.element.offset();
101
102		//Initialize mouse events for interaction
103		this._mouseInit();
104
105		this._setHandleClassName();
106
107		//We're ready to go
108		this.ready = true;
109
110	},
111
112	_setOption: function( key, value ) {
113		this._super( key, value );
114
115		if ( key === "handle" ) {
116			this._setHandleClassName();
117		}
118	},
119
120	_setHandleClassName: function() {
121		var that = this;
122		this._removeClass( this.element.find( ".ui-sortable-handle" ), "ui-sortable-handle" );
123		$.each( this.items, function() {
124			that._addClass(
125				this.instance.options.handle ?
126					this.item.find( this.instance.options.handle ) :
127					this.item,
128				"ui-sortable-handle"
129			);
130		} );
131	},
132
133	_destroy: function() {
134		this._mouseDestroy();
135
136		for ( var i = this.items.length - 1; i >= 0; i-- ) {
137			this.items[ i ].item.removeData( this.widgetName + "-item" );
138		}
139
140		return this;
141	},
142
143	_mouseCapture: function( event, overrideHandle ) {
144		var currentItem = null,
145			validHandle = false,
146			that = this;
147
148		if ( this.reverting ) {
149			return false;
150		}
151
152		if ( this.options.disabled || this.options.type === "static" ) {
153			return false;
154		}
155
156		//We have to refresh the items data once first
157		this._refreshItems( event );
158
159		//Find out if the clicked node (or one of its parents) is a actual item in this.items
160		$( event.target ).parents().each( function() {
161			if ( $.data( this, that.widgetName + "-item" ) === that ) {
162				currentItem = $( this );
163				return false;
164			}
165		} );
166		if ( $.data( event.target, that.widgetName + "-item" ) === that ) {
167			currentItem = $( event.target );
168		}
169
170		if ( !currentItem ) {
171			return false;
172		}
173		if ( this.options.handle && !overrideHandle ) {
174			$( this.options.handle, currentItem ).find( "*" ).addBack().each( function() {
175				if ( this === event.target ) {
176					validHandle = true;
177				}
178			} );
179			if ( !validHandle ) {
180				return false;
181			}
182		}
183
184		this.currentItem = currentItem;
185		this._removeCurrentsFromItems();
186		return true;
187
188	},
189
190	_mouseStart: function( event, overrideHandle, noActivation ) {
191
192		var i, body,
193			o = this.options;
194
195		this.currentContainer = this;
196
197		//We only need to call refreshPositions, because the refreshItems call has been moved to
198		// mouseCapture
199		this.refreshPositions();
200
201		//Prepare the dragged items parent
202		this.appendTo = $( o.appendTo !== "parent" ?
203				o.appendTo :
204				this.currentItem.parent() );
205
206		//Create and append the visible helper
207		this.helper = this._createHelper( event );
208
209		//Cache the helper size
210		this._cacheHelperProportions();
211
212		/*
213		 * - Position generation -
214		 * This block generates everything position related - it's the core of draggables.
215		 */
216
217		//Cache the margins of the original element
218		this._cacheMargins();
219
220		//The element's absolute position on the page minus margins
221		this.offset = this.currentItem.offset();
222		this.offset = {
223			top: this.offset.top - this.margins.top,
224			left: this.offset.left - this.margins.left
225		};
226
227		$.extend( this.offset, {
228			click: { //Where the click happened, relative to the element
229				left: event.pageX - this.offset.left,
230				top: event.pageY - this.offset.top
231			},
232
233			// This is a relative to absolute position minus the actual position calculation -
234			// only used for relative positioned helper
235			relative: this._getRelativeOffset()
236		} );
237
238		// After we get the helper offset, but before we get the parent offset we can
239		// change the helper's position to absolute
240		// TODO: Still need to figure out a way to make relative sorting possible
241		this.helper.css( "position", "absolute" );
242		this.cssPosition = this.helper.css( "position" );
243
244		//Adjust the mouse offset relative to the helper if "cursorAt" is supplied
245		if ( o.cursorAt ) {
246			this._adjustOffsetFromHelper( o.cursorAt );
247		}
248
249		//Cache the former DOM position
250		this.domPosition = {
251			prev: this.currentItem.prev()[ 0 ],
252			parent: this.currentItem.parent()[ 0 ]
253		};
254
255		// If the helper is not the original, hide the original so it's not playing any role during
256		// the drag, won't cause anything bad this way
257		if ( this.helper[ 0 ] !== this.currentItem[ 0 ] ) {
258			this.currentItem.hide();
259		}
260
261		//Create the placeholder
262		this._createPlaceholder();
263
264		//Get the next scrolling parent
265		this.scrollParent = this.placeholder.scrollParent();
266
267		$.extend( this.offset, {
268			parent: this._getParentOffset()
269		} );
270
271		//Set a containment if given in the options
272		if ( o.containment ) {
273			this._setContainment();
274		}
275
276		if ( o.cursor && o.cursor !== "auto" ) { // cursor option
277			body = this.document.find( "body" );
278
279			// Support: IE
280			this.storedCursor = body.css( "cursor" );
281			body.css( "cursor", o.cursor );
282
283			this.storedStylesheet =
284				$( "<style>*{ cursor: " + o.cursor + " !important; }</style>" ).appendTo( body );
285		}
286
287		// We need to make sure to grab the zIndex before setting the
288		// opacity, because setting the opacity to anything lower than 1
289		// causes the zIndex to change from "auto" to 0.
290		if ( o.zIndex ) { // zIndex option
291			if ( this.helper.css( "zIndex" ) ) {
292				this._storedZIndex = this.helper.css( "zIndex" );
293			}
294			this.helper.css( "zIndex", o.zIndex );
295		}
296
297		if ( o.opacity ) { // opacity option
298			if ( this.helper.css( "opacity" ) ) {
299				this._storedOpacity = this.helper.css( "opacity" );
300			}
301			this.helper.css( "opacity", o.opacity );
302		}
303
304		//Prepare scrolling
305		if ( this.scrollParent[ 0 ] !== this.document[ 0 ] &&
306				this.scrollParent[ 0 ].tagName !== "HTML" ) {
307			this.overflowOffset = this.scrollParent.offset();
308		}
309
310		//Call callbacks
311		this._trigger( "start", event, this._uiHash() );
312
313		//Recache the helper size
314		if ( !this._preserveHelperProportions ) {
315			this._cacheHelperProportions();
316		}
317
318		//Post "activate" events to possible containers
319		if ( !noActivation ) {
320			for ( i = this.containers.length - 1; i >= 0; i-- ) {
321				this.containers[ i ]._trigger( "activate", event, this._uiHash( this ) );
322			}
323		}
324
325		//Prepare possible droppables
326		if ( $.ui.ddmanager ) {
327			$.ui.ddmanager.current = this;
328		}
329
330		if ( $.ui.ddmanager && !o.dropBehaviour ) {
331			$.ui.ddmanager.prepareOffsets( this, event );
332		}
333
334		this.dragging = true;
335
336		this._addClass( this.helper, "ui-sortable-helper" );
337
338		//Move the helper, if needed
339		if ( !this.helper.parent().is( this.appendTo ) ) {
340			this.helper.detach().appendTo( this.appendTo );
341
342			//Update position
343			this.offset.parent = this._getParentOffset();
344		}
345
346		//Generate the original position
347		this.position = this.originalPosition = this._generatePosition( event );
348		this.originalPageX = event.pageX;
349		this.originalPageY = event.pageY;
350		this.lastPositionAbs = this.positionAbs = this._convertPositionTo( "absolute" );
351
352		this._mouseDrag( event );
353
354		return true;
355
356	},
357
358	_scroll: function( event ) {
359		var o = this.options,
360			scrolled = false;
361
362		if ( this.scrollParent[ 0 ] !== this.document[ 0 ] &&
363				this.scrollParent[ 0 ].tagName !== "HTML" ) {
364
365			if ( ( this.overflowOffset.top + this.scrollParent[ 0 ].offsetHeight ) -
366					event.pageY < o.scrollSensitivity ) {
367				this.scrollParent[ 0 ].scrollTop =
368					scrolled = this.scrollParent[ 0 ].scrollTop + o.scrollSpeed;
369			} else if ( event.pageY - this.overflowOffset.top < o.scrollSensitivity ) {
370				this.scrollParent[ 0 ].scrollTop =
371					scrolled = this.scrollParent[ 0 ].scrollTop - o.scrollSpeed;
372			}
373
374			if ( ( this.overflowOffset.left + this.scrollParent[ 0 ].offsetWidth ) -
375					event.pageX < o.scrollSensitivity ) {
376				this.scrollParent[ 0 ].scrollLeft = scrolled =
377					this.scrollParent[ 0 ].scrollLeft + o.scrollSpeed;
378			} else if ( event.pageX - this.overflowOffset.left < o.scrollSensitivity ) {
379				this.scrollParent[ 0 ].scrollLeft = scrolled =
380					this.scrollParent[ 0 ].scrollLeft - o.scrollSpeed;
381			}
382
383		} else {
384
385			if ( event.pageY - this.document.scrollTop() < o.scrollSensitivity ) {
386				scrolled = this.document.scrollTop( this.document.scrollTop() - o.scrollSpeed );
387			} else if ( this.window.height() - ( event.pageY - this.document.scrollTop() ) <
388					o.scrollSensitivity ) {
389				scrolled = this.document.scrollTop( this.document.scrollTop() + o.scrollSpeed );
390			}
391
392			if ( event.pageX - this.document.scrollLeft() < o.scrollSensitivity ) {
393				scrolled = this.document.scrollLeft(
394					this.document.scrollLeft() - o.scrollSpeed
395				);
396			} else if ( this.window.width() - ( event.pageX - this.document.scrollLeft() ) <
397					o.scrollSensitivity ) {
398				scrolled = this.document.scrollLeft(
399					this.document.scrollLeft() + o.scrollSpeed
400				);
401			}
402
403		}
404
405		return scrolled;
406	},
407
408	_mouseDrag: function( event ) {
409		var i, item, itemElement, intersection,
410			o = this.options;
411
412		//Compute the helpers position
413		this.position = this._generatePosition( event );
414		this.positionAbs = this._convertPositionTo( "absolute" );
415
416		//Set the helper position
417		if ( !this.options.axis || this.options.axis !== "y" ) {
418			this.helper[ 0 ].style.left = this.position.left + "px";
419		}
420		if ( !this.options.axis || this.options.axis !== "x" ) {
421			this.helper[ 0 ].style.top = this.position.top + "px";
422		}
423
424		//Do scrolling
425		if ( o.scroll ) {
426			if ( this._scroll( event ) !== false ) {
427
428				//Update item positions used in position checks
429				this._refreshItemPositions( true );
430
431				if ( $.ui.ddmanager && !o.dropBehaviour ) {
432					$.ui.ddmanager.prepareOffsets( this, event );
433				}
434			}
435		}
436
437		this.dragDirection = {
438			vertical: this._getDragVerticalDirection(),
439			horizontal: this._getDragHorizontalDirection()
440		};
441
442		//Rearrange
443		for ( i = this.items.length - 1; i >= 0; i-- ) {
444
445			//Cache variables and intersection, continue if no intersection
446			item = this.items[ i ];
447			itemElement = item.item[ 0 ];
448			intersection = this._intersectsWithPointer( item );
449			if ( !intersection ) {
450				continue;
451			}
452
453			// Only put the placeholder inside the current Container, skip all
454			// items from other containers. This works because when moving
455			// an item from one container to another the
456			// currentContainer is switched before the placeholder is moved.
457			//
458			// Without this, moving items in "sub-sortables" can cause
459			// the placeholder to jitter between the outer and inner container.
460			if ( item.instance !== this.currentContainer ) {
461				continue;
462			}
463
464			// Cannot intersect with itself
465			// no useless actions that have been done before
466			// no action if the item moved is the parent of the item checked
467			if ( itemElement !== this.currentItem[ 0 ] &&
468				this.placeholder[ intersection === 1 ?
469				"next" : "prev" ]()[ 0 ] !== itemElement &&
470				!$.contains( this.placeholder[ 0 ], itemElement ) &&
471				( this.options.type === "semi-dynamic" ?
472					!$.contains( this.element[ 0 ], itemElement ) :
473					true
474				)
475			) {
476
477				this.direction = intersection === 1 ? "down" : "up";
478
479				if ( this.options.tolerance === "pointer" ||
480						this._intersectsWithSides( item ) ) {
481					this._rearrange( event, item );
482				} else {
483					break;
484				}
485
486				this._trigger( "change", event, this._uiHash() );
487				break;
488			}
489		}
490
491		//Post events to containers
492		this._contactContainers( event );
493
494		//Interconnect with droppables
495		if ( $.ui.ddmanager ) {
496			$.ui.ddmanager.drag( this, event );
497		}
498
499		//Call callbacks
500		this._trigger( "sort", event, this._uiHash() );
501
502		this.lastPositionAbs = this.positionAbs;
503		return false;
504
505	},
506
507	_mouseStop: function( event, noPropagation ) {
508
509		if ( !event ) {
510			return;
511		}
512
513		//If we are using droppables, inform the manager about the drop
514		if ( $.ui.ddmanager && !this.options.dropBehaviour ) {
515			$.ui.ddmanager.drop( this, event );
516		}
517
518		if ( this.options.revert ) {
519			var that = this,
520				cur = this.placeholder.offset(),
521				axis = this.options.axis,
522				animation = {};
523
524			if ( !axis || axis === "x" ) {
525				animation.left = cur.left - this.offset.parent.left - this.margins.left +
526					( this.offsetParent[ 0 ] === this.document[ 0 ].body ?
527						0 :
528						this.offsetParent[ 0 ].scrollLeft
529					);
530			}
531			if ( !axis || axis === "y" ) {
532				animation.top = cur.top - this.offset.parent.top - this.margins.top +
533					( this.offsetParent[ 0 ] === this.document[ 0 ].body ?
534						0 :
535						this.offsetParent[ 0 ].scrollTop
536					);
537			}
538			this.reverting = true;
539			$( this.helper ).animate(
540				animation,
541				parseInt( this.options.revert, 10 ) || 500,
542				function() {
543					that._clear( event );
544				}
545			);
546		} else {
547			this._clear( event, noPropagation );
548		}
549
550		return false;
551
552	},
553
554	cancel: function() {
555
556		if ( this.dragging ) {
557
558			this._mouseUp( new $.Event( "mouseup", { target: null } ) );
559
560			if ( this.options.helper === "original" ) {
561				this.currentItem.css( this._storedCSS );
562				this._removeClass( this.currentItem, "ui-sortable-helper" );
563			} else {
564				this.currentItem.show();
565			}
566
567			//Post deactivating events to containers
568			for ( var i = this.containers.length - 1; i >= 0; i-- ) {
569				this.containers[ i ]._trigger( "deactivate", null, this._uiHash( this ) );
570				if ( this.containers[ i ].containerCache.over ) {
571					this.containers[ i ]._trigger( "out", null, this._uiHash( this ) );
572					this.containers[ i ].containerCache.over = 0;
573				}
574			}
575
576		}
577
578		if ( this.placeholder ) {
579
580			//$(this.placeholder[0]).remove(); would have been the jQuery way - unfortunately,
581			// it unbinds ALL events from the original node!
582			if ( this.placeholder[ 0 ].parentNode ) {
583				this.placeholder[ 0 ].parentNode.removeChild( this.placeholder[ 0 ] );
584			}
585			if ( this.options.helper !== "original" && this.helper &&
586					this.helper[ 0 ].parentNode ) {
587				this.helper.remove();
588			}
589
590			$.extend( this, {
591				helper: null,
592				dragging: false,
593				reverting: false,
594				_noFinalSort: null
595			} );
596
597			if ( this.domPosition.prev ) {
598				$( this.domPosition.prev ).after( this.currentItem );
599			} else {
600				$( this.domPosition.parent ).prepend( this.currentItem );
601			}
602		}
603
604		return this;
605
606	},
607
608	serialize: function( o ) {
609
610		var items = this._getItemsAsjQuery( o && o.connected ),
611			str = [];
612		o = o || {};
613
614		$( items ).each( function() {
615			var res = ( $( o.item || this ).attr( o.attribute || "id" ) || "" )
616				.match( o.expression || ( /(.+)[\-=_](.+)/ ) );
617			if ( res ) {
618				str.push(
619					( o.key || res[ 1 ] + "[]" ) +
620					"=" + ( o.key && o.expression ? res[ 1 ] : res[ 2 ] ) );
621			}
622		} );
623
624		if ( !str.length && o.key ) {
625			str.push( o.key + "=" );
626		}
627
628		return str.join( "&" );
629
630	},
631
632	toArray: function( o ) {
633
634		var items = this._getItemsAsjQuery( o && o.connected ),
635			ret = [];
636
637		o = o || {};
638
639		items.each( function() {
640			ret.push( $( o.item || this ).attr( o.attribute || "id" ) || "" );
641		} );
642		return ret;
643
644	},
645
646	/* Be careful with the following core functions */
647	_intersectsWith: function( item ) {
648
649		var x1 = this.positionAbs.left,
650			x2 = x1 + this.helperProportions.width,
651			y1 = this.positionAbs.top,
652			y2 = y1 + this.helperProportions.height,
653			l = item.left,
654			r = l + item.width,
655			t = item.top,
656			b = t + item.height,
657			dyClick = this.offset.click.top,
658			dxClick = this.offset.click.left,
659			isOverElementHeight = ( this.options.axis === "x" ) || ( ( y1 + dyClick ) > t &&
660				( y1 + dyClick ) < b ),
661			isOverElementWidth = ( this.options.axis === "y" ) || ( ( x1 + dxClick ) > l &&
662				( x1 + dxClick ) < r ),
663			isOverElement = isOverElementHeight && isOverElementWidth;
664
665		if ( this.options.tolerance === "pointer" ||
666			this.options.forcePointerForContainers ||
667			( this.options.tolerance !== "pointer" &&
668				this.helperProportions[ this.floating ? "width" : "height" ] >
669				item[ this.floating ? "width" : "height" ] )
670		) {
671			return isOverElement;
672		} else {
673
674			return ( l < x1 + ( this.helperProportions.width / 2 ) && // Right Half
675				x2 - ( this.helperProportions.width / 2 ) < r && // Left Half
676				t < y1 + ( this.helperProportions.height / 2 ) && // Bottom Half
677				y2 - ( this.helperProportions.height / 2 ) < b ); // Top Half
678
679		}
680	},
681
682	_intersectsWithPointer: function( item ) {
683		var verticalDirection, horizontalDirection,
684			isOverElementHeight = ( this.options.axis === "x" ) ||
685				this._isOverAxis(
686					this.positionAbs.top + this.offset.click.top, item.top, item.height ),
687			isOverElementWidth = ( this.options.axis === "y" ) ||
688				this._isOverAxis(
689					this.positionAbs.left + this.offset.click.left, item.left, item.width ),
690			isOverElement = isOverElementHeight && isOverElementWidth;
691
692		if ( !isOverElement ) {
693			return false;
694		}
695
696		verticalDirection = this.dragDirection.vertical;
697		horizontalDirection = this.dragDirection.horizontal;
698
699		return this.floating ?
700			( ( horizontalDirection === "right" || verticalDirection === "down" ) ? 2 : 1 ) :
701			( verticalDirection && ( verticalDirection === "down" ? 2 : 1 ) );
702
703	},
704
705	_intersectsWithSides: function( item ) {
706
707		var isOverBottomHalf = this._isOverAxis( this.positionAbs.top +
708				this.offset.click.top, item.top + ( item.height / 2 ), item.height ),
709			isOverRightHalf = this._isOverAxis( this.positionAbs.left +
710				this.offset.click.left, item.left + ( item.width / 2 ), item.width ),
711			verticalDirection = this.dragDirection.vertical,
712			horizontalDirection = this.dragDirection.horizontal;
713
714		if ( this.floating && horizontalDirection ) {
715			return ( ( horizontalDirection === "right" && isOverRightHalf ) ||
716				( horizontalDirection === "left" && !isOverRightHalf ) );
717		} else {
718			return verticalDirection && ( ( verticalDirection === "down" && isOverBottomHalf ) ||
719				( verticalDirection === "up" && !isOverBottomHalf ) );
720		}
721
722	},
723
724	_getDragVerticalDirection: function() {
725		var delta = this.positionAbs.top - this.lastPositionAbs.top;
726		return delta !== 0 && ( delta > 0 ? "down" : "up" );
727	},
728
729	_getDragHorizontalDirection: function() {
730		var delta = this.positionAbs.left - this.lastPositionAbs.left;
731		return delta !== 0 && ( delta > 0 ? "right" : "left" );
732	},
733
734	refresh: function( event ) {
735		this._refreshItems( event );
736		this._setHandleClassName();
737		this.refreshPositions();
738		return this;
739	},
740
741	_connectWith: function() {
742		var options = this.options;
743		return options.connectWith.constructor === String ?
744			[ options.connectWith ] :
745			options.connectWith;
746	},
747
748	_getItemsAsjQuery: function( connected ) {
749
750		var i, j, cur, inst,
751			items = [],
752			queries = [],
753			connectWith = this._connectWith();
754
755		if ( connectWith && connected ) {
756			for ( i = connectWith.length - 1; i >= 0; i-- ) {
757				cur = $( connectWith[ i ], this.document[ 0 ] );
758				for ( j = cur.length - 1; j >= 0; j-- ) {
759					inst = $.data( cur[ j ], this.widgetFullName );
760					if ( inst && inst !== this && !inst.options.disabled ) {
761						queries.push( [ typeof inst.options.items === "function" ?
762							inst.options.items.call( inst.element ) :
763							$( inst.options.items, inst.element )
764								.not( ".ui-sortable-helper" )
765								.not( ".ui-sortable-placeholder" ), inst ] );
766					}
767				}
768			}
769		}
770
771		queries.push( [ typeof this.options.items === "function" ?
772			this.options.items
773				.call( this.element, null, { options: this.options, item: this.currentItem } ) :
774			$( this.options.items, this.element )
775				.not( ".ui-sortable-helper" )
776				.not( ".ui-sortable-placeholder" ), this ] );
777
778		function addItems() {
779			items.push( this );
780		}
781		for ( i = queries.length - 1; i >= 0; i-- ) {
782			queries[ i ][ 0 ].each( addItems );
783		}
784
785		return $( items );
786
787	},
788
789	_removeCurrentsFromItems: function() {
790
791		var list = this.currentItem.find( ":data(" + this.widgetName + "-item)" );
792
793		this.items = $.grep( this.items, function( item ) {
794			for ( var j = 0; j < list.length; j++ ) {
795				if ( list[ j ] === item.item[ 0 ] ) {
796					return false;
797				}
798			}
799			return true;
800		} );
801
802	},
803
804	_refreshItems: function( event ) {
805
806		this.items = [];
807		this.containers = [ this ];
808
809		var i, j, cur, inst, targetData, _queries, item, queriesLength,
810			items = this.items,
811			queries = [ [ typeof this.options.items === "function" ?
812				this.options.items.call( this.element[ 0 ], event, { item: this.currentItem } ) :
813				$( this.options.items, this.element ), this ] ],
814			connectWith = this._connectWith();
815
816		//Shouldn't be run the first time through due to massive slow-down
817		if ( connectWith && this.ready ) {
818			for ( i = connectWith.length - 1; i >= 0; i-- ) {
819				cur = $( connectWith[ i ], this.document[ 0 ] );
820				for ( j = cur.length - 1; j >= 0; j-- ) {
821					inst = $.data( cur[ j ], this.widgetFullName );
822					if ( inst && inst !== this && !inst.options.disabled ) {
823						queries.push( [ typeof inst.options.items === "function" ?
824							inst.options.items
825								.call( inst.element[ 0 ], event, { item: this.currentItem } ) :
826							$( inst.options.items, inst.element ), inst ] );
827						this.containers.push( inst );
828					}
829				}
830			}
831		}
832
833		for ( i = queries.length - 1; i >= 0; i-- ) {
834			targetData = queries[ i ][ 1 ];
835			_queries = queries[ i ][ 0 ];
836
837			for ( j = 0, queriesLength = _queries.length; j < queriesLength; j++ ) {
838				item = $( _queries[ j ] );
839
840				// Data for target checking (mouse manager)
841				item.data( this.widgetName + "-item", targetData );
842
843				items.push( {
844					item: item,
845					instance: targetData,
846					width: 0, height: 0,
847					left: 0, top: 0
848				} );
849			}
850		}
851
852	},
853
854	_refreshItemPositions: function( fast ) {
855		var i, item, t, p;
856
857		for ( i = this.items.length - 1; i >= 0; i-- ) {
858			item = this.items[ i ];
859
860			//We ignore calculating positions of all connected containers when we're not over them
861			if ( this.currentContainer && item.instance !== this.currentContainer &&
862					item.item[ 0 ] !== this.currentItem[ 0 ] ) {
863				continue;
864			}
865
866			t = this.options.toleranceElement ?
867				$( this.options.toleranceElement, item.item ) :
868				item.item;
869
870			if ( !fast ) {
871				item.width = t.outerWidth();
872				item.height = t.outerHeight();
873			}
874
875			p = t.offset();
876			item.left = p.left;
877			item.top = p.top;
878		}
879	},
880
881	refreshPositions: function( fast ) {
882
883		// Determine whether items are being displayed horizontally
884		this.floating = this.items.length ?
885			this.options.axis === "x" || this._isFloating( this.items[ 0 ].item ) :
886			false;
887
888		// This has to be redone because due to the item being moved out/into the offsetParent,
889		// the offsetParent's position will change
890		if ( this.offsetParent && this.helper ) {
891			this.offset.parent = this._getParentOffset();
892		}
893
894		this._refreshItemPositions( fast );
895
896		var i, p;
897
898		if ( this.options.custom && this.options.custom.refreshContainers ) {
899			this.options.custom.refreshContainers.call( this );
900		} else {
901			for ( i = this.containers.length - 1; i >= 0; i-- ) {
902				p = this.containers[ i ].element.offset();
903				this.containers[ i ].containerCache.left = p.left;
904				this.containers[ i ].containerCache.top = p.top;
905				this.containers[ i ].containerCache.width =
906					this.containers[ i ].element.outerWidth();
907				this.containers[ i ].containerCache.height =
908					this.containers[ i ].element.outerHeight();
909			}
910		}
911
912		return this;
913	},
914
915	_createPlaceholder: function( that ) {
916		that = that || this;
917		var className, nodeName,
918			o = that.options;
919
920		if ( !o.placeholder || o.placeholder.constructor === String ) {
921			className = o.placeholder;
922			nodeName = that.currentItem[ 0 ].nodeName.toLowerCase();
923			o.placeholder = {
924				element: function() {
925
926					var element = $( "<" + nodeName + ">", that.document[ 0 ] );
927
928					that._addClass( element, "ui-sortable-placeholder",
929							className || that.currentItem[ 0 ].className )
930						._removeClass( element, "ui-sortable-helper" );
931
932					if ( nodeName === "tbody" ) {
933						that._createTrPlaceholder(
934							that.currentItem.find( "tr" ).eq( 0 ),
935							$( "<tr>", that.document[ 0 ] ).appendTo( element )
936						);
937					} else if ( nodeName === "tr" ) {
938						that._createTrPlaceholder( that.currentItem, element );
939					} else if ( nodeName === "img" ) {
940						element.attr( "src", that.currentItem.attr( "src" ) );
941					}
942
943					if ( !className ) {
944						element.css( "visibility", "hidden" );
945					}
946
947					return element;
948				},
949				update: function( container, p ) {
950
951					// 1. If a className is set as 'placeholder option, we don't force sizes -
952					// the class is responsible for that
953					// 2. The option 'forcePlaceholderSize can be enabled to force it even if a
954					// class name is specified
955					if ( className && !o.forcePlaceholderSize ) {
956						return;
957					}
958
959					// If the element doesn't have a actual height or width by itself (without
960					// styles coming from a stylesheet), it receives the inline height and width
961					// from the dragged item. Or, if it's a tbody or tr, it's going to have a height
962					// anyway since we're populating them with <td>s above, but they're unlikely to
963					// be the correct height on their own if the row heights are dynamic, so we'll
964					// always assign the height of the dragged item given forcePlaceholderSize
965					// is true.
966					if ( !p.height() || ( o.forcePlaceholderSize &&
967							( nodeName === "tbody" || nodeName === "tr" ) ) ) {
968						p.height(
969							that.currentItem.innerHeight() -
970							parseInt( that.currentItem.css( "paddingTop" ) || 0, 10 ) -
971							parseInt( that.currentItem.css( "paddingBottom" ) || 0, 10 ) );
972					}
973					if ( !p.width() ) {
974						p.width(
975							that.currentItem.innerWidth() -
976							parseInt( that.currentItem.css( "paddingLeft" ) || 0, 10 ) -
977							parseInt( that.currentItem.css( "paddingRight" ) || 0, 10 ) );
978					}
979				}
980			};
981		}
982
983		//Create the placeholder
984		that.placeholder = $( o.placeholder.element.call( that.element, that.currentItem ) );
985
986		//Append it after the actual current item
987		that.currentItem.after( that.placeholder );
988
989		//Update the size of the placeholder (TODO: Logic to fuzzy, see line 316/317)
990		o.placeholder.update( that, that.placeholder );
991
992	},
993
994	_createTrPlaceholder: function( sourceTr, targetTr ) {
995		var that = this;
996
997		sourceTr.children().each( function() {
998			$( "<td>&#160;</td>", that.document[ 0 ] )
999				.attr( "colspan", $( this ).attr( "colspan" ) || 1 )
1000				.appendTo( targetTr );
1001		} );
1002	},
1003
1004	_contactContainers: function( event ) {
1005		var i, j, dist, itemWithLeastDistance, posProperty, sizeProperty, cur, nearBottom,
1006			floating, axis,
1007			innermostContainer = null,
1008			innermostIndex = null;
1009
1010		// Get innermost container that intersects with item
1011		for ( i = this.containers.length - 1; i >= 0; i-- ) {
1012
1013			// Never consider a container that's located within the item itself
1014			if ( $.contains( this.currentItem[ 0 ], this.containers[ i ].element[ 0 ] ) ) {
1015				continue;
1016			}
1017
1018			if ( this._intersectsWith( this.containers[ i ].containerCache ) ) {
1019
1020				// If we've already found a container and it's more "inner" than this, then continue
1021				if ( innermostContainer &&
1022						$.contains(
1023							this.containers[ i ].element[ 0 ],
1024							innermostContainer.element[ 0 ] ) ) {
1025					continue;
1026				}
1027
1028				innermostContainer = this.containers[ i ];
1029				innermostIndex = i;
1030
1031			} else {
1032
1033				// container doesn't intersect. trigger "out" event if necessary
1034				if ( this.containers[ i ].containerCache.over ) {
1035					this.containers[ i ]._trigger( "out", event, this._uiHash( this ) );
1036					this.containers[ i ].containerCache.over = 0;
1037				}
1038			}
1039
1040		}
1041
1042		// If no intersecting containers found, return
1043		if ( !innermostContainer ) {
1044			return;
1045		}
1046
1047		// Move the item into the container if it's not there already
1048		if ( this.containers.length === 1 ) {
1049			if ( !this.containers[ innermostIndex ].containerCache.over ) {
1050				this.containers[ innermostIndex ]._trigger( "over", event, this._uiHash( this ) );
1051				this.containers[ innermostIndex ].containerCache.over = 1;
1052			}
1053		} else {
1054
1055			// When entering a new container, we will find the item with the least distance and
1056			// append our item near it
1057			dist = 10000;
1058			itemWithLeastDistance = null;
1059			floating = innermostContainer.floating || this._isFloating( this.currentItem );
1060			posProperty = floating ? "left" : "top";
1061			sizeProperty = floating ? "width" : "height";
1062			axis = floating ? "pageX" : "pageY";
1063
1064			for ( j = this.items.length - 1; j >= 0; j-- ) {
1065				if ( !$.contains(
1066						this.containers[ innermostIndex ].element[ 0 ], this.items[ j ].item[ 0 ] )
1067				) {
1068					continue;
1069				}
1070				if ( this.items[ j ].item[ 0 ] === this.currentItem[ 0 ] ) {
1071					continue;
1072				}
1073
1074				cur = this.items[ j ].item.offset()[ posProperty ];
1075				nearBottom = false;
1076				if ( event[ axis ] - cur > this.items[ j ][ sizeProperty ] / 2 ) {
1077					nearBottom = true;
1078				}
1079
1080				if ( Math.abs( event[ axis ] - cur ) < dist ) {
1081					dist = Math.abs( event[ axis ] - cur );
1082					itemWithLeastDistance = this.items[ j ];
1083					this.direction = nearBottom ? "up" : "down";
1084				}
1085			}
1086
1087			//Check if dropOnEmpty is enabled
1088			if ( !itemWithLeastDistance && !this.options.dropOnEmpty ) {
1089				return;
1090			}
1091
1092			if ( this.currentContainer === this.containers[ innermostIndex ] ) {
1093				if ( !this.currentContainer.containerCache.over ) {
1094					this.containers[ innermostIndex ]._trigger( "over", event, this._uiHash() );
1095					this.currentContainer.containerCache.over = 1;
1096				}
1097				return;
1098			}
1099
1100			if ( itemWithLeastDistance ) {
1101				this._rearrange( event, itemWithLeastDistance, null, true );
1102			} else {
1103				this._rearrange( event, null, this.containers[ innermostIndex ].element, true );
1104			}
1105			this._trigger( "change", event, this._uiHash() );
1106			this.containers[ innermostIndex ]._trigger( "change", event, this._uiHash( this ) );
1107			this.currentContainer = this.containers[ innermostIndex ];
1108
1109			//Update the placeholder
1110			this.options.placeholder.update( this.currentContainer, this.placeholder );
1111
1112			//Update scrollParent
1113			this.scrollParent = this.placeholder.scrollParent();
1114
1115			//Update overflowOffset
1116			if ( this.scrollParent[ 0 ] !== this.document[ 0 ] &&
1117					this.scrollParent[ 0 ].tagName !== "HTML" ) {
1118				this.overflowOffset = this.scrollParent.offset();
1119			}
1120
1121			this.containers[ innermostIndex ]._trigger( "over", event, this._uiHash( this ) );
1122			this.containers[ innermostIndex ].containerCache.over = 1;
1123		}
1124
1125	},
1126
1127	_createHelper: function( event ) {
1128
1129		var o = this.options,
1130			helper = typeof o.helper === "function" ?
1131				$( o.helper.apply( this.element[ 0 ], [ event, this.currentItem ] ) ) :
1132				( o.helper === "clone" ? this.currentItem.clone() : this.currentItem );
1133
1134		//Add the helper to the DOM if that didn't happen already
1135		if ( !helper.parents( "body" ).length ) {
1136			this.appendTo[ 0 ].appendChild( helper[ 0 ] );
1137		}
1138
1139		if ( helper[ 0 ] === this.currentItem[ 0 ] ) {
1140			this._storedCSS = {
1141				width: this.currentItem[ 0 ].style.width,
1142				height: this.currentItem[ 0 ].style.height,
1143				position: this.currentItem.css( "position" ),
1144				top: this.currentItem.css( "top" ),
1145				left: this.currentItem.css( "left" )
1146			};
1147		}
1148
1149		if ( !helper[ 0 ].style.width || o.forceHelperSize ) {
1150			helper.width( this.currentItem.width() );
1151		}
1152		if ( !helper[ 0 ].style.height || o.forceHelperSize ) {
1153			helper.height( this.currentItem.height() );
1154		}
1155
1156		return helper;
1157
1158	},
1159
1160	_adjustOffsetFromHelper: function( obj ) {
1161		if ( typeof obj === "string" ) {
1162			obj = obj.split( " " );
1163		}
1164		if ( Array.isArray( obj ) ) {
1165			obj = { left: +obj[ 0 ], top: +obj[ 1 ] || 0 };
1166		}
1167		if ( "left" in obj ) {
1168			this.offset.click.left = obj.left + this.margins.left;
1169		}
1170		if ( "right" in obj ) {
1171			this.offset.click.left = this.helperProportions.width - obj.right + this.margins.left;
1172		}
1173		if ( "top" in obj ) {
1174			this.offset.click.top = obj.top + this.margins.top;
1175		}
1176		if ( "bottom" in obj ) {
1177			this.offset.click.top = this.helperProportions.height - obj.bottom + this.margins.top;
1178		}
1179	},
1180
1181	_getParentOffset: function() {
1182
1183		//Get the offsetParent and cache its position
1184		this.offsetParent = this.helper.offsetParent();
1185		var po = this.offsetParent.offset();
1186
1187		// This is a special case where we need to modify a offset calculated on start, since the
1188		// following happened:
1189		// 1. The position of the helper is absolute, so it's position is calculated based on the
1190		// next positioned parent
1191		// 2. The actual offset parent is a child of the scroll parent, and the scroll parent isn't
1192		// the document, which means that the scroll is included in the initial calculation of the
1193		// offset of the parent, and never recalculated upon drag
1194		if ( this.cssPosition === "absolute" && this.scrollParent[ 0 ] !== this.document[ 0 ] &&
1195				$.contains( this.scrollParent[ 0 ], this.offsetParent[ 0 ] ) ) {
1196			po.left += this.scrollParent.scrollLeft();
1197			po.top += this.scrollParent.scrollTop();
1198		}
1199
1200		// This needs to be actually done for all browsers, since pageX/pageY includes this
1201		// information with an ugly IE fix
1202		if ( this.offsetParent[ 0 ] === this.document[ 0 ].body ||
1203				( this.offsetParent[ 0 ].tagName &&
1204				this.offsetParent[ 0 ].tagName.toLowerCase() === "html" && $.ui.ie ) ) {
1205			po = { top: 0, left: 0 };
1206		}
1207
1208		return {
1209			top: po.top + ( parseInt( this.offsetParent.css( "borderTopWidth" ), 10 ) || 0 ),
1210			left: po.left + ( parseInt( this.offsetParent.css( "borderLeftWidth" ), 10 ) || 0 )
1211		};
1212
1213	},
1214
1215	_getRelativeOffset: function() {
1216
1217		if ( this.cssPosition === "relative" ) {
1218			var p = this.currentItem.position();
1219			return {
1220				top: p.top - ( parseInt( this.helper.css( "top" ), 10 ) || 0 ) +
1221					this.scrollParent.scrollTop(),
1222				left: p.left - ( parseInt( this.helper.css( "left" ), 10 ) || 0 ) +
1223					this.scrollParent.scrollLeft()
1224			};
1225		} else {
1226			return { top: 0, left: 0 };
1227		}
1228
1229	},
1230
1231	_cacheMargins: function() {
1232		this.margins = {
1233			left: ( parseInt( this.currentItem.css( "marginLeft" ), 10 ) || 0 ),
1234			top: ( parseInt( this.currentItem.css( "marginTop" ), 10 ) || 0 )
1235		};
1236	},
1237
1238	_cacheHelperProportions: function() {
1239		this.helperProportions = {
1240			width: this.helper.outerWidth(),
1241			height: this.helper.outerHeight()
1242		};
1243	},
1244
1245	_setContainment: function() {
1246
1247		var ce, co, over,
1248			o = this.options;
1249		if ( o.containment === "parent" ) {
1250			o.containment = this.helper[ 0 ].parentNode;
1251		}
1252		if ( o.containment === "document" || o.containment === "window" ) {
1253			this.containment = [
1254				0 - this.offset.relative.left - this.offset.parent.left,
1255				0 - this.offset.relative.top - this.offset.parent.top,
1256				o.containment === "document" ?
1257					this.document.width() :
1258					this.window.width() - this.helperProportions.width - this.margins.left,
1259				( o.containment === "document" ?
1260					( this.document.height() || document.body.parentNode.scrollHeight ) :
1261					this.window.height() || this.document[ 0 ].body.parentNode.scrollHeight
1262				) - this.helperProportions.height - this.margins.top
1263			];
1264		}
1265
1266		if ( !( /^(document|window|parent)$/ ).test( o.containment ) ) {
1267			ce = $( o.containment )[ 0 ];
1268			co = $( o.containment ).offset();
1269			over = ( $( ce ).css( "overflow" ) !== "hidden" );
1270
1271			this.containment = [
1272				co.left + ( parseInt( $( ce ).css( "borderLeftWidth" ), 10 ) || 0 ) +
1273					( parseInt( $( ce ).css( "paddingLeft" ), 10 ) || 0 ) - this.margins.left,
1274				co.top + ( parseInt( $( ce ).css( "borderTopWidth" ), 10 ) || 0 ) +
1275					( parseInt( $( ce ).css( "paddingTop" ), 10 ) || 0 ) - this.margins.top,
1276				co.left + ( over ? Math.max( ce.scrollWidth, ce.offsetWidth ) : ce.offsetWidth ) -
1277					( parseInt( $( ce ).css( "borderLeftWidth" ), 10 ) || 0 ) -
1278					( parseInt( $( ce ).css( "paddingRight" ), 10 ) || 0 ) -
1279					this.helperProportions.width - this.margins.left,
1280				co.top + ( over ? Math.max( ce.scrollHeight, ce.offsetHeight ) : ce.offsetHeight ) -
1281					( parseInt( $( ce ).css( "borderTopWidth" ), 10 ) || 0 ) -
1282					( parseInt( $( ce ).css( "paddingBottom" ), 10 ) || 0 ) -
1283					this.helperProportions.height - this.margins.top
1284			];
1285		}
1286
1287	},
1288
1289	_convertPositionTo: function( d, pos ) {
1290
1291		if ( !pos ) {
1292			pos = this.position;
1293		}
1294		var mod = d === "absolute" ? 1 : -1,
1295			scroll = this.cssPosition === "absolute" &&
1296				!( this.scrollParent[ 0 ] !== this.document[ 0 ] &&
1297				$.contains( this.scrollParent[ 0 ], this.offsetParent[ 0 ] ) ) ?
1298					this.offsetParent :
1299					this.scrollParent,
1300			scrollIsRootNode = ( /(html|body)/i ).test( scroll[ 0 ].tagName );
1301
1302		return {
1303			top: (
1304
1305				// The absolute mouse position
1306				pos.top	+
1307
1308				// Only for relative positioned nodes: Relative offset from element to offset parent
1309				this.offset.relative.top * mod +
1310
1311				// The offsetParent's offset without borders (offset + border)
1312				this.offset.parent.top * mod -
1313				( ( this.cssPosition === "fixed" ?
1314					-this.scrollParent.scrollTop() :
1315					( scrollIsRootNode ? 0 : scroll.scrollTop() ) ) * mod )
1316			),
1317			left: (
1318
1319				// The absolute mouse position
1320				pos.left +
1321
1322				// Only for relative positioned nodes: Relative offset from element to offset parent
1323				this.offset.relative.left * mod +
1324
1325				// The offsetParent's offset without borders (offset + border)
1326				this.offset.parent.left * mod	-
1327				( ( this.cssPosition === "fixed" ?
1328					-this.scrollParent.scrollLeft() : scrollIsRootNode ? 0 :
1329					scroll.scrollLeft() ) * mod )
1330			)
1331		};
1332
1333	},
1334
1335	_generatePosition: function( event ) {
1336
1337		var top, left,
1338			o = this.options,
1339			pageX = event.pageX,
1340			pageY = event.pageY,
1341			scroll = this.cssPosition === "absolute" &&
1342				!( this.scrollParent[ 0 ] !== this.document[ 0 ] &&
1343				$.contains( this.scrollParent[ 0 ], this.offsetParent[ 0 ] ) ) ?
1344					this.offsetParent :
1345					this.scrollParent,
1346				scrollIsRootNode = ( /(html|body)/i ).test( scroll[ 0 ].tagName );
1347
1348		// This is another very weird special case that only happens for relative elements:
1349		// 1. If the css position is relative
1350		// 2. and the scroll parent is the document or similar to the offset parent
1351		// we have to refresh the relative offset during the scroll so there are no jumps
1352		if ( this.cssPosition === "relative" && !( this.scrollParent[ 0 ] !== this.document[ 0 ] &&
1353				this.scrollParent[ 0 ] !== this.offsetParent[ 0 ] ) ) {
1354			this.offset.relative = this._getRelativeOffset();
1355		}
1356
1357		/*
1358		 * - Position constraining -
1359		 * Constrain the position to a mix of grid, containment.
1360		 */
1361
1362		if ( this.originalPosition ) { //If we are not dragging yet, we won't check for options
1363
1364			if ( this.containment ) {
1365				if ( event.pageX - this.offset.click.left < this.containment[ 0 ] ) {
1366					pageX = this.containment[ 0 ] + this.offset.click.left;
1367				}
1368				if ( event.pageY - this.offset.click.top < this.containment[ 1 ] ) {
1369					pageY = this.containment[ 1 ] + this.offset.click.top;
1370				}
1371				if ( event.pageX - this.offset.click.left > this.containment[ 2 ] ) {
1372					pageX = this.containment[ 2 ] + this.offset.click.left;
1373				}
1374				if ( event.pageY - this.offset.click.top > this.containment[ 3 ] ) {
1375					pageY = this.containment[ 3 ] + this.offset.click.top;
1376				}
1377			}
1378
1379			if ( o.grid ) {
1380				top = this.originalPageY + Math.round( ( pageY - this.originalPageY ) /
1381					o.grid[ 1 ] ) * o.grid[ 1 ];
1382				pageY = this.containment ?
1383					( ( top - this.offset.click.top >= this.containment[ 1 ] &&
1384						top - this.offset.click.top <= this.containment[ 3 ] ) ?
1385							top :
1386							( ( top - this.offset.click.top >= this.containment[ 1 ] ) ?
1387								top - o.grid[ 1 ] : top + o.grid[ 1 ] ) ) :
1388								top;
1389
1390				left = this.originalPageX + Math.round( ( pageX - this.originalPageX ) /
1391					o.grid[ 0 ] ) * o.grid[ 0 ];
1392				pageX = this.containment ?
1393					( ( left - this.offset.click.left >= this.containment[ 0 ] &&
1394						left - this.offset.click.left <= this.containment[ 2 ] ) ?
1395							left :
1396							( ( left - this.offset.click.left >= this.containment[ 0 ] ) ?
1397								left - o.grid[ 0 ] : left + o.grid[ 0 ] ) ) :
1398								left;
1399			}
1400
1401		}
1402
1403		return {
1404			top: (
1405
1406				// The absolute mouse position
1407				pageY -
1408
1409				// Click offset (relative to the element)
1410				this.offset.click.top -
1411
1412				// Only for relative positioned nodes: Relative offset from element to offset parent
1413				this.offset.relative.top -
1414
1415				// The offsetParent's offset without borders (offset + border)
1416				this.offset.parent.top +
1417				( ( this.cssPosition === "fixed" ?
1418					-this.scrollParent.scrollTop() :
1419					( scrollIsRootNode ? 0 : scroll.scrollTop() ) ) )
1420			),
1421			left: (
1422
1423				// The absolute mouse position
1424				pageX -
1425
1426				// Click offset (relative to the element)
1427				this.offset.click.left -
1428
1429				// Only for relative positioned nodes: Relative offset from element to offset parent
1430				this.offset.relative.left -
1431
1432				// The offsetParent's offset without borders (offset + border)
1433				this.offset.parent.left +
1434				( ( this.cssPosition === "fixed" ?
1435					-this.scrollParent.scrollLeft() :
1436					scrollIsRootNode ? 0 : scroll.scrollLeft() ) )
1437			)
1438		};
1439
1440	},
1441
1442	_rearrange: function( event, i, a, hardRefresh ) {
1443
1444		if ( a ) {
1445			a[ 0 ].appendChild( this.placeholder[ 0 ] );
1446		} else {
1447			i.item[ 0 ].parentNode.insertBefore( this.placeholder[ 0 ],
1448				( this.direction === "down" ? i.item[ 0 ] : i.item[ 0 ].nextSibling ) );
1449		}
1450
1451		//Various things done here to improve the performance:
1452		// 1. we create a setTimeout, that calls refreshPositions
1453		// 2. on the instance, we have a counter variable, that get's higher after every append
1454		// 3. on the local scope, we copy the counter variable, and check in the timeout,
1455		// if it's still the same
1456		// 4. this lets only the last addition to the timeout stack through
1457		this.counter = this.counter ? ++this.counter : 1;
1458		var counter = this.counter;
1459
1460		this._delay( function() {
1461			if ( counter === this.counter ) {
1462
1463				//Precompute after each DOM insertion, NOT on mousemove
1464				this.refreshPositions( !hardRefresh );
1465			}
1466		} );
1467
1468	},
1469
1470	_clear: function( event, noPropagation ) {
1471
1472		this.reverting = false;
1473
1474		// We delay all events that have to be triggered to after the point where the placeholder
1475		// has been removed and everything else normalized again
1476		var i,
1477			delayedTriggers = [];
1478
1479		// We first have to update the dom position of the actual currentItem
1480		// Note: don't do it if the current item is already removed (by a user), or it gets
1481		// reappended (see #4088)
1482		if ( !this._noFinalSort && this.currentItem.parent().length ) {
1483			this.placeholder.before( this.currentItem );
1484		}
1485		this._noFinalSort = null;
1486
1487		if ( this.helper[ 0 ] === this.currentItem[ 0 ] ) {
1488			for ( i in this._storedCSS ) {
1489				if ( this._storedCSS[ i ] === "auto" || this._storedCSS[ i ] === "static" ) {
1490					this._storedCSS[ i ] = "";
1491				}
1492			}
1493			this.currentItem.css( this._storedCSS );
1494			this._removeClass( this.currentItem, "ui-sortable-helper" );
1495		} else {
1496			this.currentItem.show();
1497		}
1498
1499		if ( this.fromOutside && !noPropagation ) {
1500			delayedTriggers.push( function( event ) {
1501				this._trigger( "receive", event, this._uiHash( this.fromOutside ) );
1502			} );
1503		}
1504		if ( ( this.fromOutside ||
1505				this.domPosition.prev !==
1506				this.currentItem.prev().not( ".ui-sortable-helper" )[ 0 ] ||
1507				this.domPosition.parent !== this.currentItem.parent()[ 0 ] ) && !noPropagation ) {
1508
1509			// Trigger update callback if the DOM position has changed
1510			delayedTriggers.push( function( event ) {
1511				this._trigger( "update", event, this._uiHash() );
1512			} );
1513		}
1514
1515		// Check if the items Container has Changed and trigger appropriate
1516		// events.
1517		if ( this !== this.currentContainer ) {
1518			if ( !noPropagation ) {
1519				delayedTriggers.push( function( event ) {
1520					this._trigger( "remove", event, this._uiHash() );
1521				} );
1522				delayedTriggers.push( ( function( c ) {
1523					return function( event ) {
1524						c._trigger( "receive", event, this._uiHash( this ) );
1525					};
1526				} ).call( this, this.currentContainer ) );
1527				delayedTriggers.push( ( function( c ) {
1528					return function( event ) {
1529						c._trigger( "update", event, this._uiHash( this ) );
1530					};
1531				} ).call( this, this.currentContainer ) );
1532			}
1533		}
1534
1535		//Post events to containers
1536		function delayEvent( type, instance, container ) {
1537			return function( event ) {
1538				container._trigger( type, event, instance._uiHash( instance ) );
1539			};
1540		}
1541		for ( i = this.containers.length - 1; i >= 0; i-- ) {
1542			if ( !noPropagation ) {
1543				delayedTriggers.push( delayEvent( "deactivate", this, this.containers[ i ] ) );
1544			}
1545			if ( this.containers[ i ].containerCache.over ) {
1546				delayedTriggers.push( delayEvent( "out", this, this.containers[ i ] ) );
1547				this.containers[ i ].containerCache.over = 0;
1548			}
1549		}
1550
1551		//Do what was originally in plugins
1552		if ( this.storedCursor ) {
1553			this.document.find( "body" ).css( "cursor", this.storedCursor );
1554			this.storedStylesheet.remove();
1555		}
1556		if ( this._storedOpacity ) {
1557			this.helper.css( "opacity", this._storedOpacity );
1558		}
1559		if ( this._storedZIndex ) {
1560			this.helper.css( "zIndex", this._storedZIndex === "auto" ? "" : this._storedZIndex );
1561		}
1562
1563		this.dragging = false;
1564
1565		if ( !noPropagation ) {
1566			this._trigger( "beforeStop", event, this._uiHash() );
1567		}
1568
1569		//$(this.placeholder[0]).remove(); would have been the jQuery way - unfortunately,
1570		// it unbinds ALL events from the original node!
1571		this.placeholder[ 0 ].parentNode.removeChild( this.placeholder[ 0 ] );
1572
1573		if ( !this.cancelHelperRemoval ) {
1574			if ( this.helper[ 0 ] !== this.currentItem[ 0 ] ) {
1575				this.helper.remove();
1576			}
1577			this.helper = null;
1578		}
1579
1580		if ( !noPropagation ) {
1581			for ( i = 0; i < delayedTriggers.length; i++ ) {
1582
1583				// Trigger all delayed events
1584				delayedTriggers[ i ].call( this, event );
1585			}
1586			this._trigger( "stop", event, this._uiHash() );
1587		}
1588
1589		this.fromOutside = false;
1590		return !this.cancelHelperRemoval;
1591
1592	},
1593
1594	_trigger: function() {
1595		if ( $.Widget.prototype._trigger.apply( this, arguments ) === false ) {
1596			this.cancel();
1597		}
1598	},
1599
1600	_uiHash: function( _inst ) {
1601		var inst = _inst || this;
1602		return {
1603			helper: inst.helper,
1604			placeholder: inst.placeholder || $( [] ),
1605			position: inst.position,
1606			originalPosition: inst.originalPosition,
1607			offset: inst.positionAbs,
1608			item: inst.currentItem,
1609			sender: _inst ? _inst.element : null
1610		};
1611	}
1612
1613} );
1614
1615} );
1616