node
    /\
node  node
  /    \
node  node

function db( $b ) {Return sprintf("%032b", $b);}
function _geoip_seek_country1($ff, $ipnum) {

  $offset = 0;
  for ($depth = 31; $depth >= 0; --$depth) {

	print 'Jump to:'.$offset."(".(2 * 3/*$gi->record_length*/  * $offset).")"."\n";

	fseek($ff, 2 * 3/*$gi->record_length*/  * $offset, SEEK_SET) == 0 or die("fseek failed");
	$buf = fread($gi->filehandle, 2 * 3/*$gi->record_length*/);

	print 'buf:'.$buf."\n";

	//преобразовывает из binary в unsigned long
	//$x[0] = left, $x[1] = right, или наобоорт
	$x = array(0,0);
    for ($i = 0; $i < 2; ++$i) {
      for ($j = 0; $j < 3/*$gi->record_length*/; ++$j) {
        $x[$i] += ord($buf[3/*$gi->record_length*/ * $i + $j]) << ($j * 8);
		print "x[$i]+= buf[".(3/*$gi->record_length*/ * $i + $j)."] - ".db(ord($buf[3/*$gi->record_length*/ * $i + $j])).' << '.($j * 8)." = ".(ord($buf[3/*$gi->record_length*/ * $i + $j]) << ($j * 8))."\n";
      }
    }
	
	print "Depth : $depth, ".db($ipnum).", ".db(1 << $depth).', '.db($ipnum & (1 << $depth)).', '.($ipnum & (1 << $depth)).',,'.$x[1].', '.$x[0]."\n";

    if ($ipnum & (1 << $depth)) { //сравнивает бит
      if ($x[1] >= 16776960) { // = GEOIP_COUNTRY_BEGIN =  16776960
        return $x[1]; //нашел страну
      }
      $offset = $x[1]; //перепрыгнуть на x[1]
    } else {
      if ($x[0] >= 16776960) {
        return $x[0]; //нашел страну
      }
      $offset = $x[0]; //перепрыгнуть на x[1]
    }

  }
}

$ff = fopen('GeoIP.dat','r');
$ipnum = ip2long('1.0.0.0');
$countryID = _geoip_seek_country1($ff, $ipnum) - 16776960;