SLAB 할당기 SLAB 할당기(SLAB Allocator)는 리눅스 커널과 같은 운영체제에서 자주 사용되는 작은 크기의 객체(Object)를 효율적으로 관리하고 할당하기 위한 메모리 관리 기법입니다. 이 기법은 메모리 단편화(Memory Fragmentation)를 줄이고, 캐시(Cache) 효율성을 높이며, 동적 할당 및 해제의 성능을 극대화하는 것을 …
검색 결과
"O(1) 시간 복잡도"에 대한 검색 결과 (총 2개)
해시 함수 개요 해시 함수(Hash Function는 임의의이의 데이터(입값)를 고정된 길이의 값(해시값 또는 다이제스트 digest)으로 변하는 수학적 함수입니다. 이 과정은 해싱(hashing) 하며, 해시 함수는 정보의결성 검사 데이터 구조 설계, 암호화, 비밀번호 저장 등 다양한 분야에서 핵심적인할을 합니다. 시 함수는 단방향 함수(one-way f…