(function(){/**/
//agreeType:agreeType
//relation:relationType
//position:displayPosition
//newPosition:animationPositon
//info:claimInfo
//id:claimID
//mentions:claimArray
//view:viewObject

if(!window.JSON)window.JSON={parse:function(json){return eval("("+json+")");}}
var jsondata;
window.LoadJSON=LoadJSON;
function LoadJSON(url){
    var http=new XMLHttpRequest();
    http.open("GET",url,false);
    http.send();
    return JSON.parse(jsondata=http.responseText);
}

window.LoadNewJSON=LoadNewJSON;
function LoadNewJSON(params){
    if(!params)params=[[],[0]]
    var json=JSON.parse(jsondata)
    for(var i=0;i<params.length;i++){
	var param=params[i];
	var arr=json.mentions;
	for(var j=0;j<param.length;j++){
	    arr=arr[param[j]].claim.mentions;
	}
	arr.push({type:"suggestion",id:10+i,claim:JSON.parse(jsondata)});
    }
    return json;
}

window.getUserListFromJSONTree=getUserListFromJSONTree;
function getUserListFromJSONTree(root){
    var list=[],map={};
    function add(u){
	if(map['#'+u])return;
	map['#'+u]=true;
	list.push(u);
    }
    function collect(node){
	add(node.info.author);
	var users=node.info.users;
	for(var i=0;i<users.length;i++)add(users[i].id);
	for(var i=0;i<node.mentions.length;i++){
	    collect(node.mentions[i]);
	}
    }
    collect(root);
    return list.sort();
}


window.createJSONTreeInfo=createJSONTreeInfo;
function createJSONTreeInfo(jsonobj){
    var root=createTree(jsonobj);
    var layout=calcTreePosition(root,1.5);
    return {layout:layout,root:root};
}

function createTree(node){
    var obj={mentions:[]};
    if(node.claim){
	obj.id=node.id;
	obj.relation=node.type;
	node=node.claim;
    }
    obj.agreeType=node.type;
    obj.info=node;
    if(node.id)obj.id=node.id;
    for(var i=0;i<node.mentions.length;i++){
	obj.mentions[i]=createTree(node.mentions[i]);
    }
    obj.mentions.sort(function(a,b){return a.id-b.id})
    delete node.mentions;
    return obj;
}

window.updateJSONTreeDiff=updateJSONTreeDiff;
function updateJSONTreeDiff(node,newnode,newflag){
    if(newflag==1){
	newnode.newPosition=newnode.position;
	newnode.position={x:node.position.x,y:node.position.y};
	for(var i=0;i<newnode.mentions.length;i++){
	    updateJSONTreeDiff(node,newnode.mentions[i],1);
	}
    }else if(newflag==-1){
	node.newPosition={x:newnode.newPosition.x,y:newnode.newPosition.y,remove:true};
	for(var i=0;i<node.mentions.length;i++){
	    updateJSONTreeDiff(node.mentions[i],newnode,-1);
	}
    }else{
	node.info=newnode.info;
	node.relation=newnode.relation;
	node.newPosition=newnode.position;
	var oldmentionmap={};
	for(var i=0;i<node.mentions.length;i++){
	    var m=node.mentions[i];
	    oldmentionmap[m.id]=m;
	}
	for(var i=0;i<newnode.mentions.length;i++){
	    var nm=newnode.mentions[i];
	    var om=oldmentionmap[nm.id];
	    delete oldmentionmap[nm.id];
	    if(om)updateJSONTreeDiff(om,nm);
	    else{
		node.mentions.push(nm);
		updateJSONTreeDiff(node,nm,1);
	    }
	}
	for(var i in oldmentionmap){
	    updateJSONTreeDiff(oldmentionmap[i],node,-1);
	}
    }
}



function calcTreePosition(root,interval){
    if(!(interval>1))interval=1;
    function shiftPosition(node,x){
	node.position.x+=x;
	node.position.y++;
	var childs=node.mentions;
	for(var i=0;i<childs.length;i++)shiftPosition(childs[i],x);
    }
    function recTree(node){
	node.position={x:0,y:0};
	var childs=node.mentions;
	if(childs.length==0)return [{l:0,r:0}];
	var lrarr=[];
	for(var i=0;i<childs.length;i++){
	    lrarr.push(recTree(childs[i]));
	}
	
	
	if(true){
	    var wmax=0;
	    for(var i=0;i<lrarr.length;i++){
		for(var j=i+1;j<lrarr.length;j++){
		    var max=0;
		    for(var depth=0;lrarr[i][depth]&&lrarr[j][depth];depth++){
			var dist=lrarr[i][depth].r-lrarr[j][depth].l+(depth?interval:1);
			if(dist>max)max=dist;
		    }
		    var w=max/(j-i);
		    if(wmax<w)wmax=w;
		}
	    }
	    var LR=[{l:0,r:0}];
	    for(var i=0;i<childs.length;i++){
		var dx=wmax*(i-(childs.length-1)/2);
		shiftPosition(childs[i],dx);
		var lr=lrarr[i];
		for(var d=0;d<lr.length;d++){
		    var l=lr[d].l+dx,r=lr[d].r+dx;
		    if(!LR[d+1])LR[d+1]={l:l,r:r};
		    else if(l<LR[d+1].l)LR[d+1].l=l;
		    else if(LR[d+1].l<r)LR[d+1].r=r;
		}
	    }
	    return LR;
	}else{
	    var LR=lrarr[0];
	    var pos=[0];
	    for(var i=1;i<lrarr.length;i++){
		var lr=lrarr[i];
		var maxDist=0;
		console.log(lr.length)
		for(var depth=0;depth<lr.length;depth++){
		    if(!LR[depth])break;
		    var dist=LR[depth].r-lr[depth].l+(depth?interval:1);
		    if(dist>maxDist)maxDist=dist;
		}
		pos[i]=maxDist;
		for(var depth=0;depth<lr.length;depth++){
		    if(LR[depth])LR[depth].r=lr[depth].r+maxDist;
		    else LR[depth]={l:lr[depth].l+maxDist,r:lr[depth].r+maxDist};
		}
	    }
	    var center=(LR[0].l+LR[0].r)/2;
	    for(var i=0;i<childs.length;i++){
		console.log(pos[i],center);
		shiftPosition(childs[i],pos[i]-center);
	    }
	    for(var i=0;i<LR.length;i++){
		LR[i].l-=center;
		LR[i].r-=center;
	    }
	    LR.unshift({l:0,r:0});
	    return LR;
	}
    }
    var LR=recTree(root);
    var left=0,right=0;
    for(var i=0;i<LR.length;i++){
	if(LR[i].l<left)left=LR[i].l;
	if(LR[i].r>right)right=LR[i].r;
    }
    return {LR:LR,depth:LR.length,left:left,right:right};
}


function checkTreeArangement(){
    var canvas=document.createElement("canvas");
    obj=LoadJSON("../mocksenario/consensus/browse/1");
    var rndparam=[[2,3],[2,3],[2,3]];
    for(var i=0;i<100;i++)rndparam.push([0,3]);
    obj=createRandom(rndparam);
    result=calcTreePosition(obj,2);
    var size=(result.right-result.left)
    canvas.width=size*20+40;canvas.height=result.depth*50+50;
    g=canvas.getContext('2d');
    document.body.appendChild(canvas);
    canvas.style.border="1px dotted red";
    function recDraw(node){
	g.beginPath();
	var text=(node.toulmin||(node.claim&&node.claim.toulmin)||{title:"none"}).title;
	var x=20-20*result.left+20*node.position.x,y=50*(1+node.position.y);
	g.fillText(text,x-g.measureText(text).width/2,y);
	var childs=node.mentions||node.claim.mentions;
	for(var i=0,o;o=childs[i];i++){
	    var x2=20-20*result.left+20*o.position.x,y2=50*(1+o.position.y);
	    g.beginPath();g.moveTo(x,y);g.lineTo(x2,y2);g.stroke();
	    recDraw(o);
	}
    }
    recDraw(obj);
}
function rndStr(){
    var s="",n=3+3*Math.random();
    var c="abcdefghijklmnopqrstuvwxyz";
    for(var i=0;i<n;i++)s+=c.charAt(c.length*Math.random())
    return s;
}
window.createRandom=createRandom;
function createRandom(childInfo,depth){
    if(!depth)depth=0;
    var info=childInfo[depth];
    var node={claim:{toulmin:{title:rndStr()},mentions:[]}};
    if(!info)return node;
    var n=info[0]+Math.floor((info[1]-info[0])*Math.random());
    for(var i=0;i<n;i++){
	node.claim.mentions.push(createRandom(childInfo,depth+1));
    }
    return node;
}

/**/})();/**/