// https://github.com/yelouafi/petit-dom 0.2.4
!function(e,n){"object"==typeof exports&&"undefined"!=typeof module?n(exports):"function"==typeof define&&define.amd?define(["exports"],n):n(e.petitDom=e.petitDom||{})}(this,function(e){"use strict";function n(e,n){for(var t=1,r=e.length-1;t<=r;){var o=Math.ceil((t+r)/2);n<e[o]?r=o-1:t=o+1}return t}function t(e,n,t,r,o,i,l){for(var f=o,u=-1,a=i-o+1;t<=r;){if(l(e[t],n[f])){if(u<0&&(u=t),++f>i)return u}else{if(t+a>r)return-1;u=-1,f=o}t++}return-1}function r(e,n){for(var t=0;t<e.length;t++){var r=e[t];if(S(r))return o(e,t,e.slice(0,t),n);V(r)?n&&!r.isSVG&&(r.isSVG=!0):e[t]={_text:null==r?"":r}}return e}function o(e,n,t,r){for(var i=n;i<e.length;i++){var l=e[i];S(l)?o(l,0,t,r):V(l)?(r&&!l.isSVG&&(l.isSVG=!0),t.push(l)):t.push({_text:null==l?"":l})}return t}function i(e,n,t,r){if(t!==r)return!0;for(var o in e)if(e[o]!==n[o])return!0;return!1}function l(e){var n;if(null!=e._text)n=document.createTextNode(e._text);else if(!0===e._vnode){var t=e.type,r=e.props,o=e.content,i=e.isSVG;if("string"==typeof t){var u;u=d(n=i?document.createElementNS(G,t):document.createElement(t),r,void 0,i),S(o)?f(n,o):n.appendChild(l(o)),null!=u&&v(n,r,void 0,u)}else if(b(t))n=t.mount(r,o);else if("function"==typeof t)if(b(t.prototype)){var a=new t(r,o);n=a.mount(r,o),e._data=a}else{var p=t(r,o);n=l(p),e._data=p}}if(null==n)throw new Error("Unkown node type!");return e._node=n,n}function f(e,n){for(var t=arguments.length>2&&void 0!==arguments[2]?arguments[2]:0,r=arguments.length>3&&void 0!==arguments[3]?arguments[3]:n.length-1,o=arguments[4];t<=r;){var i=n[t++];e.insertBefore(l(i),o)}}function u(e,n){var t=arguments.length>2&&void 0!==arguments[2]?arguments[2]:0,r=arguments.length>3&&void 0!==arguments[3]?arguments[3]:n.length-1,o=void 0;for(e.childNodes.length===r-t+1&&(e.textContent="",o=!0);t<=r;){var i=n[t++];o||e.removeChild(i._node),a(i)}}function a(e){var n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:e._node;if(S(e))for(var t=0;t<e.length;t++)a(e[t]);else!0===e._vnode&&(b(e.type)?e.type.unmount(n):"function"==typeof e.type&&b(e.type.prototype)?e._data.unmount(n):null!=e.content&&a(e.content))}function v(e,n,t,r){for(var o,i=0;i<r.length;i++){o=r[i];var l=t&&t[o],f=n[o];l!==f&&(e[o]=f)}}function d(e,n,t,r){var o=[];for(var i in n)if(i.startsWith("on")||i in C)o.push(i);else{var l=null!=t?t[i]:void 0,f=n[i];l!==f&&p(e,i,f,r)}for(i in t)i in n||e.removeAttribute(i);if(o.length>0)return o}function p(e,n,t,r){if(!0===t)e.setAttribute(n,"");else if(!1===t)e.removeAttribute(n);else{var o=r?M[n]:void 0;void 0!==o?e.setAttributeNS(o,n,t):e.setAttribute(n,t)}}function s(e,n,t){var r=n._node;if(n===e)return r;var o,f;if(null!=(o=n._text)&&null!=(f=e._text))o!==f&&(r.nodeValue=f);else if(n.type===e.type&&n.isSVG===e.isSVG){var u=n.type;if(b(u))u.patch(r,e.props,n.props,e.content,n.content);else if("function"==typeof u)if(b(u.prototype)){var p=n._data;p.patch(r,e.props,n.props,e.content,n.content),e._data=p}else if((u.shouldUpdate||i)(e.props,n.props,e.content,n.content)){var h=u(e.props,e.content);r=s(h,n._data,t),e._data=h}else e._data=n._data;else{if("string"!=typeof u)throw new Error("Unkown node type! "+u);var y=d(r,e.props,n.props,e.isSVG);c(r,e.content,n.content),null!=y&&v(r,e.props,n.props,y)}}else{r=l(e);var g=n._node;t&&(t.replaceChild(r,n._node),n._node=r),a(n,g)}return e._node=r,r}function c(e,n,t){S(n)||S(t)?S(n)&&S(t)?y(e,n,t):(u(e,t,0,t.length-1),f(e,n)):n!==t&&s(n,t,e)}function h(e,n){return null==e.key&&null==n.key||e.key===n.key}function y(e,n,r){var o=arguments.length>3&&void 0!==arguments[3]?arguments[3]:0,i=arguments.length>4&&void 0!==arguments[4]?arguments[4]:n.length-1,v=arguments.length>5&&void 0!==arguments[5]?arguments[5]:0,d=arguments.length>6&&void 0!==arguments[6]?arguments[6]:r.length-1;if(n!==r){var p,c=g(n,r,o,i,v,d,h,e);if(o+=c,v+=c,c=_(n,r,o,i,v,d,h,e),i-=c,d-=c,!(o>i&&v>d)){if(o<=i&&v>d)return p=r[v],void f(e,n,o,i,p&&p._node);if(v<=d&&o>i)u(e,r,v,d);else{var y=d-v+1,k=i-o+1;if(c=-1,y<k){if((c=t(n,r,o,i,v,d,h))>=0){f(e,n,o,c-1,(p=r[v])._node);var x=c+y;for(o=c;o<x;)s(n[o++],r[v++],e);return p=r[d],void f(e,n,o,i,p&&p._node.nextSibling)}}else if(y>k&&(c=t(r,n,v,d,o,i,h))>=0){for(u(e,r,v,c-1),x=c+k,v=c;v<x;)s(n[o++],r[v++],e);return void u(e,r,v,d)}if(v===d){var A=r[v]._node;return f(e,n,o,i,A),e.removeChild(A),void a(A)}if(o===i)return e.insertBefore(l(n[o]),r[v]._node),void u(e,r,v,d);m(e,n,r,o,i,v,d)&&w(e,n,r,o,i,v,d)}}}}function g(e,n,t,r,o,i,l,f){for(var u,a,v=0;t<=r&&o<=i&&l(u=e[t],a=n[o]);)f&&s(u,a,f),t++,o++,v++;return v}function _(e,n,t,r,o,i,l,f){for(var u,a,v=0;t<=r&&o<=i&&l(u=e[r],a=n[i]);)f&&s(u,a,f),r--,i--,v++;return v}function m(e,n,t){var r,o,i,l,f,u,a,v=arguments.length>3&&void 0!==arguments[3]?arguments[3]:0,d=arguments.length>4&&void 0!==arguments[4]?arguments[4]:n.length-1,p=arguments.length>5&&void 0!==arguments[5]?arguments[5]:0,s=d-v+1,c=(arguments.length>6&&void 0!==arguments[6]?arguments[6]:t.length-1)-p+1,y=s+c,g=[];e:for(r=0;r<=y;r++){if(r>50)return!0;for(a=r-1,f=r?g[r-1]:[0,0],u=g[r]=[],o=-r;o<=r;o+=2){for(i=(l=o===-r||o!==r&&f[a+o-1]<f[a+o+1]?f[a+o+1]:f[a+o-1]+1)-o;l<c&&i<s&&h(t[p+l],n[v+i]);)l++,i++;if(l===c&&i===s)break e;u[r+o]=l}}var _,m=Array(r/2+y/2),w={},x=m.length-1;for(r=g.length-1;r>=0;r--){for(;l>0&&i>0&&h(t[p+l-1],n[v+i-1]);)m[x--]=N,l--,i--;if(!r)break;a=r-1,f=r?g[r-1]:[0,0],(o=l-i)===-r||o!==r&&f[a+o-1]<f[a+o+1]?(i--,m[x--]=B):(l--,m[x--]=U,null!=(_=t[p+l]).key&&(w[_.key]=p+l))}k(e,m,n,t,v,p,w)}function k(e,n,t,r,o,i,f){for(var u,v,d,p,c={},h=0,y=o,g=i;h<n.length;h++){var _=n[h];_===N?s(t[y++],r[g++],e):_===B?(p=null,null!=(u=t[y++]).key&&(p=f[u.key]),null!=p?(d=s(u,r[p]),c[u.key]=p):d=l(u),e.insertBefore(d,g<r.length?r[g]._node:null)):_===U&&g++}for(h=0,g=i;h<n.length;h++){var m=n[h];m===N?g++:m===U&&(null!=(v=r[g++]).key&&null!=c[v.key]||(e.removeChild(v._node),a(v)))}}function w(e,t,r,o,i,l,f){var u,a,v,d,p={},s=[],c=0,h=i-o+1,y=f-l+1,g=Math.min(h,y),_=Array(g+1);_[0]=-1;for(var m=1;m<_.length;m++)_[m]=f+1;var w=Array(g);for(m=l;m<=f;m++)null!=(d=r[m].key)?p[d]=m:s.push(m);for(m=o;m<=i;m++)null!=(v=null==(u=t[m]).key?s[c++]:p[u.key])&&(a=n(_,v))>=0&&(_[a]=v,w[a]={newi:m,oldi:v,prev:w[a-1]});for(a=_.length-1;_[a]>f;)a--;for(var x=w[a],A=Array(y+h-a),S=i,V=f,b=A.length-1;x;){for(var G=x,C=G.newi,E=G.oldi;S>C;)A[b--]=B,S--;for(;V>E;)A[b--]=U,V--;A[b--]=N,S--,V--,x=x.prev}for(;S>=o;)A[b--]=B,S--;for(;V>=l;)A[b--]=U,V--;k(e,A,t,r,o,l,p)}var x={},A=[],S=Array.isArray,V=function(e){return e&&(null!=e._vnode||null!=e._text)},b=function(e){return e&&e.mount&&e.patch&&e.unmount},G="http://www.w3.org/2000/svg",C={selected:!0,value:!0,checked:!0,innerHTML:!0},E="http://www.w3.org/1999/xlink",M={show:E,actuate:E,href:E},N=2,B=4,U=8;e.h=function(e,n,t){var o,i,l,f=!1,u=arguments.length-2;if("string"!=typeof e){if(1===u)o=t;else if(u>1){for(i=Array(u),l=0;l<u;l++)i[l]=arguments[l+2];o=i}}else if(f="svg"===e,1===u)S(t)?o=r(t,f):V(t)?(t.isSVG=f,o=[t]):o=[{_text:null==t?"":t}];else if(u>1){for(i=Array(u),l=0;l<u;l++)i[l]=arguments[l+2];o=r(i,f)}else o=A;return{_vnode:!0,isSVG:f,type:e,key:n&&n.key||null,props:n||x,content:o}},e.mount=l,e.patch=s,e.unmount=a,e.diffChildren=y,Object.defineProperty(e,"__esModule",{value:!0})});
//# sourceMappingURL=petit-dom.min.js.map