정수를 직교 좌표로 변환하는 대체/더 빠른 방법은 무엇입니까?

Question

또 다른 PHP MVC 프레임 워크를 배우는 데 도움이되는 재미있는 측면 프로젝트로서 Reversi/Othello를 PHP & Ajax 응용 프로그램으로 작성했습니다. 대부분은 간단한 내용입니다. 여러 가지 이유로 다차원 배열을 사용하지 않기로 결정하고 대신 선형 배열 (이 경우 길이가 64 요소)과 좌표에서 정수로 변환하는 몇 가지 메서드를 사용합니다.

궁금 해서요 정수를 좌표 점으로 변환하는 다른 빠른 알고리즘이 있습니까?

function int2coord($i){ 
    $x = (int)($i/8); 
    $y = $i - ($x*8);  
    return array($x, $y); 
} 

//Not a surprise but this is .003 MS slower on average 
function int2coord_2($i){ 
    $b = base_convert($i, 10, 8); 
    $x = (int) ($b != 0 ? $b/8 : 0); // could also be $b < 8 for condition 
    $y = $b % 10; 
    return array($x, $y); 
} 

그리고 후세를 위해서

이 방법은 내가 coord2int

function coord2int($x, $y){ 
    return ($x*8)+$y; 
} 

업데이트를 위해 쓴 : 그래서
을 이상한 땅에, 결과는 내가 기대하지만 사전을 사용하고 있었다하지 무엇인가 계산 된 조회 테이블이 우세하게 가장 빠른 것으로 나타났습니다. 속도에 대한 거래 메모리가 항상 우승자입니까?

• 여기에 시간이있는 테이블이 있었지만 나는 그걸로 스타일링 문제로 인해 그것을 잘라 버렸습니다.

Answer 1

지금 당장은 이것을 측정 할 시간이 없지만 미리 계산 된 조회 테이블이 해결책을 빨리 얻었을 것으로 생각됩니다. 코드가 같은 것을 보일 것이다 : 당신 변환 코드가 종종 매우라는 경우 물론

class Converter { 
    private $_table; 

    function __construct() 
    { 
     $this->_table = array(); 
     for ($i=0; $i<64; $i++) { 
      $this->_table[$i] = array((int)($i/8), (int)($i%8)); 
     } 
    } 

    function int2coord($i) 
    { 
     return $this->_table[$i]; 
    } 
} 

$conv = new Converter(); 
$coord = $conv->int2coord(42); 

을, 이것은 실제로 당신은 모든 좌표를-계산을 사전에 귀찮게 할 수 있도록 오버 헤드가 많이 추가 않습니다 .

Answer 2

예! 이것은 바이너리의 완벽한 예입니다 :

function int2coord($i){ 
    $x = $i >> 3; 
    $y = $i & 0x07;  
    return array($x, $y); 
} 

현실적으로 좋은 컴파일러가이 최적화를 찾아 사용하므로 실제로 더 빠를 필요는 없습니다. 테스트하여 컴파일러/통역사가이 작업을 수행하는지 확인하십시오.

8을 기준으로 한 이진 나누기가 3 비트만큼 오른쪽 시프트와 동일하기 때문에 작동합니다. 최신 프로세서는 한 명령에서 32 비트 시프트까지 처리 할 수있는 배럴 시프터를 가지고 있습니다.

역은 쉽게 :

function coord2int($x, $y){ 
    return ($x << 3)+$y; 
} 

-Adam

Answer 3

내가 지금 측정 할 수있는 위치에 있지 해요,하지만 당신이 몇 가지 추가 속도를 견디다 할 수 있어야한다 :

function int2coord($i){ 
    $y = $i%8; 
    $x = (int)($i/8); 
    return array($x, $y); 
} 

편집 : 무시해주세요 - 아담의 비트 시프트 대답이 우수해야합니다.

Answer 4

function int2coord_3($i){ 
    return array((int) ($i/8), ($i % 8)); 
} 

var 선언 및 영향이 없기 때문에 조금 빨라졌습니다.

Answer 5

끝에 배열 (...)을 반환하면 대부분의 성능이 손실된다고 생각합니다.대신, 내가 제안 :
*이 두 가지 기능, Y에 대한 X 용 하나 하나를 정의
        또는
*