<?php
	
function pp( $a ) {
	echo '<pre>';
	print_r($a);
	echo '</pre>';
}	


function matchId( $mid ) {
	$m = explode("|",$mid);
	for ($i=0; $i < 2; $i++) {
		if ($m[$i] < 10) $m[$i] = '00'.$m[$i];
		else if ($m[$i] < 100) $m[$i] = '0'.$m[$i];
	}
	$mid = 'm'.implode('',$m);
	return $mid;
}


function format_bracket( $songs ) {
	
	$roundCt = 8;
	$bracketCt = 16;
	$songCt = 256;
	$roundMatchCt = array(0,128,64,32,16,8,4,2,1);
	$loserScore = array(0,0,1,2,4,8,16,32,64);
	
	$matchups = array();
	
	// SET UP ALL MATCHUPS
	$ctr = 0;
	for ($r=1; $r <= $roundCt; $r++) {
		$matchesThisRound = $roundMatchCt[$r];
		for ($m=1; $m <= $matchesThisRound; $m++) {
			
			$matchId = matchId($r.'|'.$m);
			$matchups[$matchId] = null;
			$matchups[$matchId]['nextMatch'] = matchId(($r+1).'|'.floor(($m+1)/2));
			$matchups[$matchId]['loserScore'] = $loserScore[$r];
			$ctr++;
			
		}
	}
	//echo $ctr;
	
	// SPLIT ALL SONGS INTO BRACKETS
	$brackets = array();
	foreach ($songs as $s) {
		$brackets[$s['bracket']][] = $s;
	}

	
	// ASSIGN SONGS TO MATCHUPS
	$mid = 1;
	for ($i=1; $i <= 16; $i++) {
		for ($x=1; $x <= 8; $x++) {
			$matchId = matchId( '1|'.$mid );
			$matchups[$matchId]['bracket'] = $i;
			$matchups[$matchId]['t1'] = $brackets[$i][($x-1)];
			$matchups[$matchId]['t2'] = $brackets[$i][(16-$x)];
			$matchups[$matchId]['winner'] = null;
			$matchups[$matchId]['loser'] = null;
			
			$mid++;
		}	
	}

	return $matchups;
	
	

}
?>