 | judyhash.Judyhash는 Judy Array를 기반으로 여러 해시 맵 (및 설정)을 제공하는 소프트웨어입니다. |
| 지금 다운로드 | |
judyhash. 순위 및 요약
광고
judyhash. 태그
judyhash. 설명
Judyhash는 Judy Array를 기반으로 여러 해시지도 (및 설정)를 제공하는 소프트웨어입니다. Judyhash는 Judy Array를 기반으로 여러 해시지도 (및 설정)를 제공하는 소프트웨어입니다. 이러한 모든지도 및 세트는 C ++ 프로그래밍 언어를 사용하여 구현되며 SGI STL의 해시 맵 (또는 std :: unordered_map) 및 STL Library.Algorithms 및 ComplexityIn 전통 해시 테이블과 유사한 API가 있습니다. http://en.wikipedia.org/wiki / hash_table 선형 어레이는 해시 값을 요소에 매핑하는 데 사용되며, 대부분 divisor가 해시 테이블 크기 인 모듈로 조작을 만드는 데 사용됩니다. 전통적인 해시 테이블에는 두 가지 주요 문제가 있습니다. 첫 번째 것은 해시 테이블 크기 조정, 즉 너무 많은 요소가 있고 몇 개의 테이블 셀만이 실제로 사용될 때 감소 할 때 증가합니다. 두 번째 문제는 collisions.inear array의 collisions입니다. JudyAsh 클래스는 Judy Library에서 유디 웰 기능을 사용합니다 (아래 URL 참조). Judyen은 정수 유형에서 포인터 유형 (실제로 Word_T에서 Word_T에서 int int to void *에서 워드 _T까지의지도)을 구현합니다. 결과적으로 우리는 다음과 같습니다. 1) 해시 값을 매핑하기위한 일부 오버 헤드 요소 (실제로 요소의 실제로) (judyl은 '포인터 '보다 느리게합니다. 2) (기본값 32/64 플랫폼에서 기본값). 충돌; 3) 해시 테이블의 동적 크기 조정, 즉 메모리가 필요하자마자 (또는 더 이상 불필요한) judy_map_ {l, m} 및 judy_set_ {l, m} 클래스의 경우를 사용합니다. Contique 기술은 충돌을 해결하기 위해 외부 저장소가 상충되는 요소를 저장하는 데 사용됩니다. Judy_ {set, map} _l 클래스 사용 목록, judy_ {set, map} _m 맵 (또는 세트)을 사용하십시오. @ judy_map_kdcell 외에도 덜 술꾼이 필요합니다. 실제로 C ++ Judyl 기능을위한 STL 형 래퍼와 키와 데이터는 정수 또는 포인터 유형이어야합니다 .JUDY_SET_CELL은 실제로 JUDY1 기능을위한 C ++ STL 형 래퍼이므로 키 유형은 정수 또는 포인터 여야합니다.
judyhash. 관련 소프트웨어
