Veröffentlichungen
Oktober 2017
So Mo Di Mi Do Fr Sa
123456__7
891011121314
15161718192021
22232425262728
293031 
DBApp-Suche

Application datasets: 20256 Version datasets: 140643
DBApp v1.06
Copyright © demon
Werbung
  BPS

BPS implementiert einen B-Baum mit einer Twist-Zeigermenge, die der Geschwindigkeit der schnellsten Hash-basierten Mengen nahekommt, aber viel weniger Speicher benötigt und die Reihenfolge bewahrt. Die Menge führt eine neue B-Baum-Variante ein, die überlegene Such- und Änderungs-Möglichkeiten besitzt. Verglichen mit tr1::unordered_set, das mit GCC geliefert wird, ist die neue Menge nur 30% langsamer, braucht aber nur ein Drittel des Speichers. Im Vergleich mit dem geordneten std::set ist sie viermal schneller und benötigt nur ein Fünftel des Speichers. (non)


 

Homepage: http://sourceforge.net/projects/btps/
Rating:
Lizenz: GNU General Public License Version 2 oder neuer
Kategorie: Konsole
 
 

.: Hauptzweig
2012-06-28  2.4  Keine Angaben  mehr...  
 
  Angaben ändern   Neue Version melden