델파이 5에 대한 해시 가능 구현

Question

델파이 5에 대한 좋은 해시 가능한 모방을 알고 있습니까?

서두르기 쉬운 방법으로 엄청난 양의 데이터를 구성해야하며 웹에서 대부분의 이용 가능한 구현에서 찾은 메모리 누출 문제에 대해 약간 걱정됩니다.

TKS

Answer 1

Open-Source / 이전에 Commercial을 확인할 수도 있습니다. 터보 파워 Systools. 얼마나 업데이트되는지 잘 모르겠습니다. 어느 시점에서 Julian Bucknall은 자신을 추천했습니다 EZDSL 라이브러리, 그가 아직도 모피 터보 힘을 일했을 때 돌아 왔지만 유지 관리 / 업데이트가되었습니다.

Answer 2

당신은 내 시도 할 수 있습니다 GPSTRINGHASH. 메모리 누출이 보장되지 않지만 문자열에서만 작동합니다. 나 생각한다 D5에서 작동해야합니다.

Answer 3

EZDSL은 터보 파워와 DeVexPress의 Julian Bucknall이 작성한 해시 테이블을 포함한 데이터 구조 라이브러리입니다. 나는 그것들을 사용하지 않았지만이 사람의 코드에 대한 기대가 높습니다.

http://www.boyet.com/fixedarticles/ezdsl.html

Answer 4

• http://www.benya.com/code/collections/hashtable.html
• http://delphi.blue-aura.co.uk/forum/showthread.php?t=816

Answer 5

검색을 시도 할 수 있습니다 Koders.
여기 간단한 구현이 있습니다 (Winjab 프로젝트), 또는 이것 ~에서 JCL.

참고 : 사용하기 전에 코드 라이센스를 참조하십시오.

Answer 6

아래 Peter 아래는 방금 공개적으로 Embarcadero Newgroups에 자신이 한 일에 대한 재 작업을 게시했습니다. 코드 기어 사이트에 그의 프로필 아래에 무언가가 있습니다. http://cc.codegear.com/item/24825 Taht는 그것을 설명합니다.

Answer 7

점검 데칼, 해시 테이블 및 더 많은 데이터 구조가 포함됩니다.

Answer 8

실제 해시 테이블 구현과는 별도로 해시 기능 자체도 중요합니다.

좋은 것은 Bob Jenkins의 해시 기능입니다. 여기에서 그의 논문을 읽으십시오.

이 알고리즘은 입력이 dword 크기 인 경우에 최근에 개선되었습니다 (여기에서 c- 버전을 참조하십시오). 이 버전은 더 빠르며 하나 대신 2 개의 32 비트 해시 값이 발생합니다. (이 두 번째 해시 가치는 예를 들어 버킷 내 선택 속도를 높이는 데 사용될 수 있습니다.)

관심있는 사람들을 위해 여기에 델파이 전송을 붙여 넣을 수 있습니까? (약 170 줄의 코드입니다.)

Answer 9

RBS 안티 롯 매우 좋은 컨테이너 라이브러리 (해시 기반 UnsortedMap 포함)입니다.