STX B+ Tree

STX B + 트리 개발자는 B + 트리 데이터 및 애플리케이션의 메인 메모리에서 B + 트리 키 컨테이너를 구현할 수 있도록 다양한 C ++ 템플릿 클래스를 포함하는 명령 줄 및 그래픽 오픈 소스 소프트웨어입니다.
STX B + 트리 프로그램이 제공하는 C ++ 클래스는 특히 STL (표준 템플릿 라이브러리) 컨테이너 MULTISET, 설정, multimap은, 및지도에 대한 대안으로 설계되었습니다.
구현이 올바른지 확인하기 위해, C ++는 템플릿 클래스 트리 불변을 테스트하여, 철저한 검증과 주장 메커니즘을 포함하고있다. 그것은 명령 줄 프로그램을 운영 체제 독립적 인 software.The의 STX의 B + 트리 데모 programIn 추가되었습니다,이 프로젝트는 데모 프로그램 등을 다운로드 할 수 있습니다. STX B + 트리 데모 프로그램은 당신이 당신의 응용 프로그램에서 구현하기 전에 STX B + 트리를 테스트 할 수있는 그래픽 소프트웨어입니다.
당신은 B + 트리에 대한 데이터 유형 및 노드 슬롯을 설정 중복 키 입력 키와 데이터 값뿐만 아니라 작업 (삽입, 삭제, 키, 동일한 범위를 발견, 임의 삽입을 선택에 대한 지원을 활성화 할 수있을 것입니다 , .Getting은 STX B + TreeTo 시작) 명확하고로드 파일 설치하고 GNU / 리눅스 컴퓨터에서 STX B + 트리 소프트웨어를 사용하면, 구성 선택적으로 (최적화 할 수있다) 및 터미널에 명령 줄을 통해 프로그램을 컴파일 에뮬레이터.
이를 위해, 먼저, Softoware에서 소프트웨어의 최신 버전을 다운로드 당신의 선택 (예를 들어 홈 DIR 또는 데스크탑)의 위치에 아카이브를 저장, 당신의 마음에 드는 아카이브 관리자와 압축을 풀고, 터미널 응용 프로그램을 열고 이동해야합니다 추출 된 아카이브 파일의 위치 (예 : CD를 /home/softoware/stx-btree-0.9)에.
이, 당신이 사용해야 & lsquo; ./ 구성 및 다른 URL; 구성하고 특정 하드웨어 아키텍처 및 / 또는 운영 체제에 대한 프로그램을 최적화하는 명령은 다음 & lsquo 실행, 확인 및 다른 URL; 다음 STX B + 트리를 컴파일 명령, & lsquo; 다른 URL 및 설치 확인; 명령은 시스템 전체를 설치하는

이 릴리스의 새로운 기능입니다.

이 btree.h : 작은 노드 크기 이진 검색을 사용하지 find_lower ()을 변경. 내 블로그에이에 대한 자세한.
btree.h : bulk_load ()를 구현하는 사전 분류 반복자 범위에서 B + 트리를 구성합니다.
btree.h : 대체 사본 표준 : 복사 호출을 반복합니다.
btree.h : 세트 컨테이너 전문 분야에서 1 바이트있는 value_type 배열의 복사를 건너 템플릿 매개 변수 UsedAsSet을 추가했다.
라이센스 : 라이센스 부스트 템플릿 헤더 소스 코드 라이센스 변경, GPLv3에에 나머지.
memprofile : malloc_count를 사용하여지도 컨테이너의 메모리 프로파일을 만들 수 있습니다.
speedtest : 많은 변화는 TR1 :: unordered_set 및지도 및 설정 컨테이너 테스트를 모두 실행을 포함한다.
있는 TestSuite : CppUnit을 제거하고 대신 ++ 동봉 tpunit를 사용하여.

이 버전 0.8.6의 새로운 기능 :

이 누락 된 STL 함수 (반복자 ITER)을 삭제, 실행되었다.
지원 템플릿 매개 변수로 STL 할당 자에 대한 추가되었습니다.
삭제 중 오른쪽 리프 노드 왼쪽에서 이동 쌍 고정 버그.
속도 테스트는 최신 하드웨어에서 다시 실행되었다.

이 버전 0.8.3의 새로운 기능 :

이 루트 노드 포인터 == NULL 모든 문제는 해결되었습니다.
빈 BTREE를 복사 구축을 시도하거나 빈 BTREE에서 존재하지 않는 항목을 제거하려고 할 때 충돌이 수정되었습니다.
빈 BTREE 개체 () 확인 실행 충돌이 수정되었습니다.
마지막 항목이 제거 될 때 지금 루트 노드가 해제된다.