hashdos

http://blog.naver.com/kinos1?Redirect=Log&logNo=50130352030
http://gamedev.nioting.com/347787
http://www.xpressengine.com/blog/20383921

 

* 서버전체 제한
[php.ini]
post_max_size = 200K

 

* 개별 제한
[.htaccess]
php_value post_max_size = 200K

 

 

 

1. collision
key가 k인 원소를 집어넣으려고 하는데 이미 k라는 키를 가진 원소가 존재하고 있으면, 중복이 되는데 이럴 일컬어 collision이라고 합니다. 이 collision을 어떻게 처리하느냐에

따라서 linear proving, quadratic proving, link 등등의 방법이 있죠..

2. rehashing
hash function을 재정의 하는 것입니다. 시간복잡도 상으로 치명적인 operation이죠. 하지만 collision이 너무 많고 이것때문에 hash가 비효율적이라면 눈딱깜고 해야겠죠.


http://truefeel.tistory.com/
http://internet512.chonbuk.ac.kr/datastructure/hash/hash1.htm
http://drea.tistory.com/tag/hashdos