Page Rank

PHP programming forum. Ask questions or help people concerning PHP code. Don't understand a function? Need help implementing a class? Don't understand a class? Here is where to ask. Remember to do your homework!

Moderator: General Moderators

Post Reply
alex2911
Forum Newbie
Posts: 1
Joined: Mon Feb 27, 2006 7:34 pm

Page Rank

Post by alex2911 »

feyd | this thread has been split from an older thread.


feyd | Please use

Code: Select all

and

Code: Select all

tags where appropriate when posting code. Read:  [url=http://forums.devnetwork.net/viewtopic.php?t=21171]Posting Code in the Forums[/url][/color]


hi @ all

Based on the checksum-algorythm i wrote an own class to calculate the pagerank.
It worked fine and gived me what i wanted. But as soon i uploaded the class to my webserver, the checksum of the same page was changed.
So i searched first for errors in my class. But after i don't found any errors, i tried different classes and functions to get the pagerank and all the tried things fail on the server. (still i get a wrong checksum)
The used php-version is 4.4.2-1 (Debian) and 5.1 (debian - cgi).

Now i searched for errors and found following differences between the online / offline version:

function mix second call for zerofill:
	  $c -= $a; $c -= $b; $c ^= (zeroFill($b,13)); 

Offline i get: 315672
Online: 257898

From now all other things have to go wrong... 
The function mix called in GoogleCH() inside a while. And there is the place where the second call of mix() give a wrong number back.

Anyone an idea why this happens and why only online with php 4.4.2-1 and not with 4.3.11  ?


(here the complete function without many changes)

Code: Select all

define('GOOGLE_MAGIC', 0xE6359A60); 
//unsigned shift right 
if (isset($_POST['send'])):
	function zeroFill($a, $b) 
	{ 
		$z = hexdec(80000000); 
			if ($z & $a) 
			{ 
				$a = ($a>>1); 
				$a &= (~$z); 
				$a |= 0x40000000; 
				$a = ($a>>($b-1)); 
			} 
			else 
			{ 
				$a = ($a>>$b); 
			} 
   		echo '<pre>1:<br />';
		print_r($a);
		echo '</pre>';			
			return $a; 
	} 
	
	function mix($a,$b,$c) { 
	  $a -= $b; $a -= $c; $a ^= (zeroFill($c,13)); 
	  $b -= $c; $b -= $a; $b ^= ($a<<8); 
	  $c -= $a; $c -= $b; $c ^= (zeroFill($b,13)); 
	  $a -= $b; $a -= $c; $a ^= (zeroFill($c,12)); 
	  $b -= $c; $b -= $a; $b ^= ($a<<16); 
	  $c -= $a; $c -= $b; $c ^= (zeroFill($b,5)); 
	  $a -= $b; $a -= $c; $a ^= (zeroFill($c,3));   
	  $b -= $c; $b -= $a; $b ^= ($a<<10); 
	  $c -= $a; $c -= $b; $c ^= (zeroFill($b,15)); 
   		echo '<pre>2:<br />';
		print_r($a);
		echo '</pre>';
   		echo '<pre>3:<br />';
		print_r($b);
		echo '</pre>';
   		echo '<pre>4:<br />';
		print_r($c);
		echo '</pre>';

	  return array($a,$b,$c); 
	} 
	
	function GoogleCH($url, $length=null, $init=GOOGLE_MAGIC) { 
		if(is_null($length)) { 
			$length = sizeof($url); 
		} 
		$a = $b = 0x9E3779B9; 
		$c = $init; 
		$k = 0; 
		$len = $length; 
		while($len >= 12) { 
			$a += ($url[$k+0] +($url[$k+1]<<8) +($url[$k+2]<<16) +($url[$k+3]<<24)); 
			$b += ($url[$k+4] +($url[$k+5]<<8) +($url[$k+6]<<16) +($url[$k+7]<<24)); 
			$c += ($url[$k+8] +($url[$k+9]<<8) +($url[$k+10]<<16)+($url[$k+11]<<24)); 
			$mix = mix($a,$b,$c); 
			$a = $mix[0]; $b = $mix[1]; $c = $mix[2]; 
			$k += 12; 
			$len -= 12; 
		} 
	
		$c += $length; 
		switch($len)              /* all the case statements fall through */ 
		{ 
			case 11: $c+=($url[$k+10]<<24); 
			case 10: $c+=($url[$k+9]<<16); 
			case 9 : $c+=($url[$k+8]<<8); 
			  /* the first byte of c is reserved for the length */ 
			case 8 : $b+=($url[$k+7]<<24); 
			case 7 : $b+=($url[$k+6]<<16); 
			case 6 : $b+=($url[$k+5]<<8); 
			case 5 : $b+=($url[$k+4]); 
			case 4 : $a+=($url[$k+3]<<24); 
			case 3 : $a+=($url[$k+2]<<16); 
			case 2 : $a+=($url[$k+1]<<8); 
			case 1 : $a+=($url[$k+0]); 
			 /* case 0: nothing left to add */ 
		} 
		$mix = mix($a,$b,$c); 
		echo '<pre>5:<br />';
		print_r($mix);
		echo '</pre>';
		/*-------------------------------------------- report the result */ 
		return $mix[2]; 
	} 
	
	//converts a string into an array of integers containing the numeric value of the char 
	function strord($string) { 
		for($i=0;$i<strlen($string);$i++) { 
			$result[$i] = ord($string{$i}); 
		} 
		return $result; 
	} 
	$url = 'info:' . addslashes($_POST['url']); 
	$ch = GoogleCH(strord($url)); 
	printf("ch:\t6%u\n",$ch);

feyd | Please use

Code: Select all

and

Code: Select all

tags where appropriate when posting code. Read:  [url=http://forums.devnetwork.net/viewtopic.php?t=21171]Posting Code in the Forums[/url][/color]
Post Reply