OSDN -- 오픈 소스 소프트웨어 개발 및 다운로드
Translation Status of 한국말 translation status for ko

RSS
Download List

프로젝트 설명

BPS implements a B-tree with a twist pointer set, which approaches the speed of the fastest, hash table based sets, while using several times less memory and still maintaining order. The set introduces a new B-tree variety with superior search and edit qualities. Compared with the GCC distributed tr1::unordered_set, the new set is only 30% slower while using 3 times less memory. Compared with the ordered std::set, it is almost 4 times faster while using 5 times less memory.

System Requirements

System requirement is not defined
Information regarding Project Releases and Project Resources. Note that the information here is a quote from Freecode.com page, and the downloads themselves may not be hosted on OSDN.

2011-10-13 06:42
2.1

64 비트 컴퓨터에 대 한 지원이 추가 되었습니다.
Support for 64-bit machines was added.

2011-03-31 00:03
2.0

일반적인 세​​트가 추가되었습니다. 모든 종류의 (뿐만 아니라 포인터 타입)의 데이터 세트로 기록될 수 있습니다. 헤더 파일이 현재 설치되어 있습니다. Texinfo인가 설명서가 추가되었습니다.
A generic set has been added. Data of any type (not just pointer type) may be recorded with the set. The header file is now installed. Texinfo documentation has been added.

2011-01-30 16:08
1.2

마지막으로 소개 포인터 집합의 동일한 삽입 알고리즘에 둘 이상의 버그가 수정되었습니다.
Two more bugs in the same insertion algorithm of the last introduced pointer set were fixed.

2011-01-25 14:07
1.1

에 버그가 이전에 수정되었습니다, 삽입 알고리즘 특별히 설정 발표했다.
A bug in the previously introduced set, specifically in the insertion algorithm, was fixed.

2010-11-25 09:55
1.0

두번째 포인터 집합이 추가됩니다. 이전에 소개 포인터 세트 B 조 + 나무 위에 지어진 반면, 새로운 포인터 집합 일반 B 조 나무 위에 지어진 것입니다. 두 세트의 속도가 밀접하게 일치되며 새롭게 도입된 집합은 약 3 % 미만의 메모리를 사용합니다.
A second pointer set is added. While the previously introduced pointer set is built over a B+ tree, the new pointer set is built over a plain B tree. The speed of the two sets is closely matched; the newly introduced set uses about 3% less memory.

Project Resources

Project Page Home Page 다운로드: TGZ