Rubriken
Hauptseite
Nachrichten
Artikel
Kurztipps
Programmnews
Sicherheit
LUGs
Veranstaltungen
Umfragen
Forum
News mitteilen
News-Archiv
Newsletter
Suche
Pro-Linux
DBApp-Menü
Aktuell
Archiv
Melden
Feedback
Veröffentlichungen
Juni 2020
So
Mo
Di
Mi
Do
Fr
Sa
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
DBApp-Suche
Erweiterte Suche
Application datasets: 20716
Version datasets: 149388
DBApp v1.06
Copyright ©
demon
Werbung
Programm-Informationen
Applikation:
STX B+ Tree
Version(en):
Hauptzweig
0.9
Lizenz:
GNU Lesser General Public License (LGPL)
Homepage:
http://idlebox.net/2007/stx-btree/
Kategorie:
Konsole
Beschreibung:
Das Paket STX B+ Tree ist eine Sammlung von C++-Template-Klassen, die einen B+-Baum als Container für Schlüssel und Daten im Speicher implementieren. Die Klassen sind ein direkter Ersatz für die STL-Container set, map, multiset und multimap und verwenden die gleichen Schnittstellen. Indem mehrere Schlüssel-Wert-Paare in jeden Knoten des Baums gepackt werden, reduziert er die Fragmentation des Heaps und nutzt Cachezeilen-Effekte besser als der Standard-Rot-Schwarz-Binärbaum. Die Baumalgorithmen beruhen auf der Implementation in der »Einführung in Algorithmen« von Cormen, Leiserson and Rivest, dem Artikel von Jan Jannink und anderen Quellen. Die Klassen enthalten extensive Assertion- und Verifikations-Mechanismen, um sicherzustellen, dass die Implementation korrekt ist. Sie prüfen die Baum-Invarianten.
Neue Version melden
Version
Zweig
Hauptzweig
Entwicklungszweig
Sollte der von Ihnen angedachte Zweig nicht in unserer Liste aufgelistet sein, so tragen Sie bitte unter
Zweig (Andere)
eine neue Entwicklungslinie (Branch) ein.
Zweig (Andere)
Änderungen
Aktualisierungen
Alphaversion
Betaversion
Code-Bereinigung
Dokumentationsaktualisierung
Ersteintrag
Geringfügige Korrekturen
Keine Angaben
Kleinere neue Funktionen
Kleinere Sicherheitsänderungen
Kleinere Verbesserungen
Lizenzänderung
Stabile Version
Testversion
Veröffentlichungskandidat
Viele neue Funktionen
Vorschau
Wichtige Korrekturen
Wichtige Sicherheitsänderungen
Wichtige Verbesserungen
Übersetzungen
Zahlreiche Verbesserungen