Veröffentlichungen
April 2015
So Mo Di Mi Do Fr Sa
  1234
567891011
12131415161718
19202122232425
2627282930 
DBApp-Suche

Application datasets: 19690 Version datasets: 131971
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