본문 바로가기

Computer82

hash의 충돌 해결법(collsion resolution in hash tables) hash의 충돌 해결법(collsion resolution in hash tables)에 대해 정리해본다.이 글은 open addresiing 방법을 검색하면서 공부한 내용이다.(몇몇 블로그를 보면서 공부한 내용인데, 이게 정확한 내용인지는 한번 더 확인해보고 싶다.) 충돌(collision)은 서로 다른 입력(key)에 대해 동일한 해시 주소를 반환하는 것을 말한다. 이러한 충돌을 해결하기 위해 크게 2가지의 카테고리로 구분할 수 있다.Separate chaining : 버킷에는 데이터를 저장할 수 있는 리스트가 있으며, 충돌시에 리스트의 엔트리를 추가하는 방식Separate chaining 은 closed addressing 이라고 할 수 있는데, 데이터의 address가 해쉬 값으로 정해지기 때문이.. 2014. 11. 16.
사용중인 프로세스 메모리 사용량을 알고 싶다면? 리눅스에서 프로세스의 메모리 사용량이 궁금할 때가 있다.top 명령어로 해당 프로세스가 몇 %의 메모리를 사용하고 있는지 확인할 수 있지만,정확히 몇 바이트의 메모리를 사용중인지 잘 파악되지 않는다. 인터넷을 검색하던 중 좋은 명령어를 알게 되어서 정리한다.$ cat /proc/PID/status | grep VmSize이렇게 하면, 전체 할당된 메모리의 크기를 알 수 있다. 참고 : http://faq.hostway.co.kr/Linux_ETC/4258 2014. 11. 13.
암호없이 ssh 로그인 설정하기 간단하게 다음의 과정을 통해서 암호없이 로그인 설정을 할 수 있다. 1. $ ssh-keygen -t rsa2. $ ssh-copy-id username@hostname 1의 과정은 public key를 생성하는 과정이고2의 과정은 public key를 복사하는 과정이다. * 주의사항- 1의 과정에서는 암호를 넣으라는 메시지에 암호를 넣지 않고 키를 생성해야 한다.- 2의 과정에서는 암호없이 접속할 서버(hostname)에서 hosts.allow에 현재 서버가 등록되어 있어야 한다. 2014. 10. 29.
console에서 stdout, stderr 저장하기 console을 사용하다보면, stdout 또는 stderr에 대한 출력을 저장해야 할 경우가 있다.stdout, stderr 출력을 함께 저장할 때도 있고, 각각 저장해야 할 경우도 있다.자주 사용하지만, 잘 잊어버리는 부분이라 정리한다. 1. 각각 저장할 때$ test.sh > stdout_log 2> stderr_log 2. 함께 저장할 때(이때 로그가 출력되는 순서가 유지되면서 저장된다.)$ test.sh > stdout_stderr_log 2>&1 또, 다른 사용법이 있지만 정리해야할 필요가 있을 때 정리할 예정이다.이상 끝. 2014. 10. 28.

티스토리툴바