import { isArray, isObject } from '../core/util.js'; 
 | 
import { createElement, createVNode, XMLNS, XML_NAMESPACE, XLINKNS } from './core.js'; 
 | 
import * as api from './domapi.js'; 
 | 
var colonChar = 58; 
 | 
var xChar = 120; 
 | 
var emptyNode = createVNode('', ''); 
 | 
function isUndef(s) { 
 | 
    return s === undefined; 
 | 
} 
 | 
function isDef(s) { 
 | 
    return s !== undefined; 
 | 
} 
 | 
function createKeyToOldIdx(children, beginIdx, endIdx) { 
 | 
    var map = {}; 
 | 
    for (var i = beginIdx; i <= endIdx; ++i) { 
 | 
        var key = children[i].key; 
 | 
        if (key !== undefined) { 
 | 
            if (process.env.NODE_ENV !== 'production') { 
 | 
                if (map[key] != null) { 
 | 
                    console.error("Duplicate key " + key); 
 | 
                } 
 | 
            } 
 | 
            map[key] = i; 
 | 
        } 
 | 
    } 
 | 
    return map; 
 | 
} 
 | 
function sameVnode(vnode1, vnode2) { 
 | 
    var isSameKey = vnode1.key === vnode2.key; 
 | 
    var isSameTag = vnode1.tag === vnode2.tag; 
 | 
    return isSameTag && isSameKey; 
 | 
} 
 | 
function createElm(vnode) { 
 | 
    var i; 
 | 
    var children = vnode.children; 
 | 
    var tag = vnode.tag; 
 | 
    if (isDef(tag)) { 
 | 
        var elm = (vnode.elm = createElement(tag)); 
 | 
        updateAttrs(emptyNode, vnode); 
 | 
        if (isArray(children)) { 
 | 
            for (i = 0; i < children.length; ++i) { 
 | 
                var ch = children[i]; 
 | 
                if (ch != null) { 
 | 
                    api.appendChild(elm, createElm(ch)); 
 | 
                } 
 | 
            } 
 | 
        } 
 | 
        else if (isDef(vnode.text) && !isObject(vnode.text)) { 
 | 
            api.appendChild(elm, api.createTextNode(vnode.text)); 
 | 
        } 
 | 
    } 
 | 
    else { 
 | 
        vnode.elm = api.createTextNode(vnode.text); 
 | 
    } 
 | 
    return vnode.elm; 
 | 
} 
 | 
function addVnodes(parentElm, before, vnodes, startIdx, endIdx) { 
 | 
    for (; startIdx <= endIdx; ++startIdx) { 
 | 
        var ch = vnodes[startIdx]; 
 | 
        if (ch != null) { 
 | 
            api.insertBefore(parentElm, createElm(ch), before); 
 | 
        } 
 | 
    } 
 | 
} 
 | 
function removeVnodes(parentElm, vnodes, startIdx, endIdx) { 
 | 
    for (; startIdx <= endIdx; ++startIdx) { 
 | 
        var ch = vnodes[startIdx]; 
 | 
        if (ch != null) { 
 | 
            if (isDef(ch.tag)) { 
 | 
                var parent_1 = api.parentNode(ch.elm); 
 | 
                api.removeChild(parent_1, ch.elm); 
 | 
            } 
 | 
            else { 
 | 
                api.removeChild(parentElm, ch.elm); 
 | 
            } 
 | 
        } 
 | 
    } 
 | 
} 
 | 
export function updateAttrs(oldVnode, vnode) { 
 | 
    var key; 
 | 
    var elm = vnode.elm; 
 | 
    var oldAttrs = oldVnode && oldVnode.attrs || {}; 
 | 
    var attrs = vnode.attrs || {}; 
 | 
    if (oldAttrs === attrs) { 
 | 
        return; 
 | 
    } 
 | 
    for (key in attrs) { 
 | 
        var cur = attrs[key]; 
 | 
        var old = oldAttrs[key]; 
 | 
        if (old !== cur) { 
 | 
            if (cur === true) { 
 | 
                elm.setAttribute(key, ''); 
 | 
            } 
 | 
            else if (cur === false) { 
 | 
                elm.removeAttribute(key); 
 | 
            } 
 | 
            else { 
 | 
                if (key === 'style') { 
 | 
                    elm.style.cssText = cur; 
 | 
                } 
 | 
                else if (key.charCodeAt(0) !== xChar) { 
 | 
                    elm.setAttribute(key, cur); 
 | 
                } 
 | 
                else if (key === 'xmlns:xlink' || key === 'xmlns') { 
 | 
                    elm.setAttributeNS(XMLNS, key, cur); 
 | 
                } 
 | 
                else if (key.charCodeAt(3) === colonChar) { 
 | 
                    elm.setAttributeNS(XML_NAMESPACE, key, cur); 
 | 
                } 
 | 
                else if (key.charCodeAt(5) === colonChar) { 
 | 
                    elm.setAttributeNS(XLINKNS, key, cur); 
 | 
                } 
 | 
                else { 
 | 
                    elm.setAttribute(key, cur); 
 | 
                } 
 | 
            } 
 | 
        } 
 | 
    } 
 | 
    for (key in oldAttrs) { 
 | 
        if (!(key in attrs)) { 
 | 
            elm.removeAttribute(key); 
 | 
        } 
 | 
    } 
 | 
} 
 | 
function updateChildren(parentElm, oldCh, newCh) { 
 | 
    var oldStartIdx = 0; 
 | 
    var newStartIdx = 0; 
 | 
    var oldEndIdx = oldCh.length - 1; 
 | 
    var oldStartVnode = oldCh[0]; 
 | 
    var oldEndVnode = oldCh[oldEndIdx]; 
 | 
    var newEndIdx = newCh.length - 1; 
 | 
    var newStartVnode = newCh[0]; 
 | 
    var newEndVnode = newCh[newEndIdx]; 
 | 
    var oldKeyToIdx; 
 | 
    var idxInOld; 
 | 
    var elmToMove; 
 | 
    var before; 
 | 
    while (oldStartIdx <= oldEndIdx && newStartIdx <= newEndIdx) { 
 | 
        if (oldStartVnode == null) { 
 | 
            oldStartVnode = oldCh[++oldStartIdx]; 
 | 
        } 
 | 
        else if (oldEndVnode == null) { 
 | 
            oldEndVnode = oldCh[--oldEndIdx]; 
 | 
        } 
 | 
        else if (newStartVnode == null) { 
 | 
            newStartVnode = newCh[++newStartIdx]; 
 | 
        } 
 | 
        else if (newEndVnode == null) { 
 | 
            newEndVnode = newCh[--newEndIdx]; 
 | 
        } 
 | 
        else if (sameVnode(oldStartVnode, newStartVnode)) { 
 | 
            patchVnode(oldStartVnode, newStartVnode); 
 | 
            oldStartVnode = oldCh[++oldStartIdx]; 
 | 
            newStartVnode = newCh[++newStartIdx]; 
 | 
        } 
 | 
        else if (sameVnode(oldEndVnode, newEndVnode)) { 
 | 
            patchVnode(oldEndVnode, newEndVnode); 
 | 
            oldEndVnode = oldCh[--oldEndIdx]; 
 | 
            newEndVnode = newCh[--newEndIdx]; 
 | 
        } 
 | 
        else if (sameVnode(oldStartVnode, newEndVnode)) { 
 | 
            patchVnode(oldStartVnode, newEndVnode); 
 | 
            api.insertBefore(parentElm, oldStartVnode.elm, api.nextSibling(oldEndVnode.elm)); 
 | 
            oldStartVnode = oldCh[++oldStartIdx]; 
 | 
            newEndVnode = newCh[--newEndIdx]; 
 | 
        } 
 | 
        else if (sameVnode(oldEndVnode, newStartVnode)) { 
 | 
            patchVnode(oldEndVnode, newStartVnode); 
 | 
            api.insertBefore(parentElm, oldEndVnode.elm, oldStartVnode.elm); 
 | 
            oldEndVnode = oldCh[--oldEndIdx]; 
 | 
            newStartVnode = newCh[++newStartIdx]; 
 | 
        } 
 | 
        else { 
 | 
            if (isUndef(oldKeyToIdx)) { 
 | 
                oldKeyToIdx = createKeyToOldIdx(oldCh, oldStartIdx, oldEndIdx); 
 | 
            } 
 | 
            idxInOld = oldKeyToIdx[newStartVnode.key]; 
 | 
            if (isUndef(idxInOld)) { 
 | 
                api.insertBefore(parentElm, createElm(newStartVnode), oldStartVnode.elm); 
 | 
            } 
 | 
            else { 
 | 
                elmToMove = oldCh[idxInOld]; 
 | 
                if (elmToMove.tag !== newStartVnode.tag) { 
 | 
                    api.insertBefore(parentElm, createElm(newStartVnode), oldStartVnode.elm); 
 | 
                } 
 | 
                else { 
 | 
                    patchVnode(elmToMove, newStartVnode); 
 | 
                    oldCh[idxInOld] = undefined; 
 | 
                    api.insertBefore(parentElm, elmToMove.elm, oldStartVnode.elm); 
 | 
                } 
 | 
            } 
 | 
            newStartVnode = newCh[++newStartIdx]; 
 | 
        } 
 | 
    } 
 | 
    if (oldStartIdx <= oldEndIdx || newStartIdx <= newEndIdx) { 
 | 
        if (oldStartIdx > oldEndIdx) { 
 | 
            before = newCh[newEndIdx + 1] == null ? null : newCh[newEndIdx + 1].elm; 
 | 
            addVnodes(parentElm, before, newCh, newStartIdx, newEndIdx); 
 | 
        } 
 | 
        else { 
 | 
            removeVnodes(parentElm, oldCh, oldStartIdx, oldEndIdx); 
 | 
        } 
 | 
    } 
 | 
} 
 | 
function patchVnode(oldVnode, vnode) { 
 | 
    var elm = (vnode.elm = oldVnode.elm); 
 | 
    var oldCh = oldVnode.children; 
 | 
    var ch = vnode.children; 
 | 
    if (oldVnode === vnode) { 
 | 
        return; 
 | 
    } 
 | 
    updateAttrs(oldVnode, vnode); 
 | 
    if (isUndef(vnode.text)) { 
 | 
        if (isDef(oldCh) && isDef(ch)) { 
 | 
            if (oldCh !== ch) { 
 | 
                updateChildren(elm, oldCh, ch); 
 | 
            } 
 | 
        } 
 | 
        else if (isDef(ch)) { 
 | 
            if (isDef(oldVnode.text)) { 
 | 
                api.setTextContent(elm, ''); 
 | 
            } 
 | 
            addVnodes(elm, null, ch, 0, ch.length - 1); 
 | 
        } 
 | 
        else if (isDef(oldCh)) { 
 | 
            removeVnodes(elm, oldCh, 0, oldCh.length - 1); 
 | 
        } 
 | 
        else if (isDef(oldVnode.text)) { 
 | 
            api.setTextContent(elm, ''); 
 | 
        } 
 | 
    } 
 | 
    else if (oldVnode.text !== vnode.text) { 
 | 
        if (isDef(oldCh)) { 
 | 
            removeVnodes(elm, oldCh, 0, oldCh.length - 1); 
 | 
        } 
 | 
        api.setTextContent(elm, vnode.text); 
 | 
    } 
 | 
} 
 | 
export default function patch(oldVnode, vnode) { 
 | 
    if (sameVnode(oldVnode, vnode)) { 
 | 
        patchVnode(oldVnode, vnode); 
 | 
    } 
 | 
    else { 
 | 
        var elm = oldVnode.elm; 
 | 
        var parent_2 = api.parentNode(elm); 
 | 
        createElm(vnode); 
 | 
        if (parent_2 !== null) { 
 | 
            api.insertBefore(parent_2, vnode.elm, api.nextSibling(elm)); 
 | 
            removeVnodes(parent_2, [oldVnode], 0, 0); 
 | 
        } 
 | 
    } 
 | 
    return vnode; 
 | 
} 
 |