경로 캐싱을위한 빠른, 충돌없는 해시 알고리즘?

Question

나는 PHP를 사용하여 웹 사이트를 개조하고있다. 내 프로세스의 일부는 이미지 경로가 존재하지 않는 이미지를 가리 키지 않는지 (즉, 깨진 이미지가 없는지) 확인하는 것입니다. 많은 페이지가 특정 이미지를 공유하기 때문에 캐시 배열을 설정하여 주어진 경로에 대한 이미지 파일의 존재 여부를 이미 확인했는지 확인합니다.

원시 경로 문자열을 배열 색인으로 사용하면 작동하지 않으므로 md5()을 사용하면 트릭을 수행합니다. 그러나 변환 스크립트는 오랜 시간이 걸리고 md5 계산으로 인해 분명하게 보입니다 (저는 지난 며칠간 자주 변환을 실행 해 왔으며 즉시 캐싱이 작동하기 시작하자마자 스크립트를 실행하는 데 훨씬 오래 걸렸습니다.)

그래서 캐시에 사용할 수있는 빠른 해시 알고리즘이 있는지 궁금합니다. 물론 충돌을 일으키지 않는 알고리즘이 필요합니다. 이 스크립트는 일회성 스크립트이기 때문에 보안 성이 뛰어나고 깨지지 않는 알고리즘이 필요하지 않습니다. 단 하나의 작업 만 수행하면됩니다.

This comment 분명히 php가 사용할 수있는 모든 해싱 함수 목록입니다.

편집 편집 내 의견에 많은 관심을 끌지는 않았지만 캐시 배열의 인덱스로 일반 문자열 경로를 사용하면 작동하지 않습니다. md5 해시로 변경하자 마자 작동했습니다. 더 많은 시간을 할애하여 문제를 해결할 수는 있지만 일회성 프로젝트이므로 절대적으로 필요한 것보다 많은 시간을 할애 할 수 없습니다.

게시물 편집 좋아, 분명히 내 캐싱에 잘못된 방식으로하고 있습니다. 인덱스를 해시에 관계없이 캐시가 작동하기 시작한 해시로 변경했을 때 뭔가 변경되었을 것입니다. 사람들은 내 해시가 파일 경로 문자열에 괜찮을 것이라고 말하고 있으며, md5s는 그 길은 오래 걸리지 않습니다. 그래서, 내가 뭘 잘못하고 있는지 모르겠다. 그리고 나는이 프로젝트에서 그것을 이해할 시간이 없다. 나는이 질문을 삭제할 것이지만 이미 답변을 가지고있다.

Answer 1

이러한 해시가 PHP 내부에서만 사용되며이 스크립트가 작동 할 때 동적으로 빌드되는 경우 단순히 배열을 사용하지 않는 이유는 무엇입니까?

if (isset($path_cache['/some/weird/ugly/long/path'])) { 
    ... 
} 

도 MD5 계산 오버 헤드없이 잘 작동합니다.

Answer 2

일반 경로를 사용하는 것이 좋습니다. 해시 할 필요가 없습니다. 그러나 crc32은 빠른 것 같습니다. 명심하십시오 - 당신은 속도를 내기 위해 충돌 속도를 희생합니다.

는

Answer 3

가장 빠른 해시 함수는

hash('adler32', $string); 

그러나 단지 md5() 위의 함수로 거의 빨리 작동하는 것으로 보인다.

PHP에서 사용할 수있는 모든 해시 중 벤치 마크가 있습니다.
http://l.garygolden.me/fastest-hash-php

Answer 4

foreach (hash_algos() as $value) { 
    print hash($value, 'some random') . ' - ' . $value . '<br />'; 
} 

그것은 지원하는 PHP는 모든 해싱 알고리즘에 해시 문자열을 인쇄합니다.