OSDN -- Développer et télécharger des logiciels Open Source
Traduction statut du Français translation status for fr

RSS
Télécharger la liste

Description du projet

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.

Système requise

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

Support pour les machines 64 bits a été ajouté.
Support for 64-bit machines was added.

2011-03-31 00:03
2.0

Un ensemble générique a été ajouté. Les données de tout type (et pas seulement de type pointeur) peut être enregistré auprès de l'ensemble. Le fichier d'entête est maintenant installé. documentation Texinfo a été ajouté.
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

Deux bugs plus dans le même algorithme d'insertion de l'ensemble pointeur introduit dernières ont été fixées.
Two more bugs in the same insertion algorithm of the last introduced pointer set were fixed.

2011-01-25 14:07
1.1

Un bug dans le jeu précédemment introduites, en particulier dans l'algorithme d'insertion, a été fixé.
A bug in the previously introduced set, specifically in the insertion algorithm, was fixed.

2010-11-25 09:55
1.0

Un ensemble deuxième pointeur est ajouté. Bien que l'ensemble préalablement introduit pointeur est construit sur un arbre B +, l'ensemble nouveau pointeur est construit sur un arbre B plaine. La vitesse des deux ensembles sont étroitement alignés; l'ensemble nouvellement introduites utilise la mémoire d'environ 3% de moins.
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 Page d'accueil Télécharger: TGZ