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

libx1f4l2 is a data structures library. Featured are self balancing BSTs and self balancing BST backed lists. The BST (binary search tree) selection includes AVL, red/black, AA, and RBST trees in simple, parent pointer, and threaded flavors. The BST backed lists are all-purpose lists, allowing for sequential and random access. The complexity for most operations is log(N), including reading, inserting, and deleting, random or sequential. Other library features include pointer sets and tries. A collection of demo, test, and data structure comparison programs is included.

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.

2013-01-17 07:02
1.20130114

Plusieurs bugs dans le dernier tableau d'associé d'arbre basé radix introduites ont été corrigés.
Several bugs in the last introduced radix tree based associate array were fixed.

2012-10-08 06:34
1.20121004

L'interface pour les séquences de base B-tree a été élargie, que possède l'un des tableaux associatifs clé string. La performance du tableau associatif clés a déjà présentés les chaînes de base B-tree a été améliorée et une nouvelle chaîne de taille variable et clée le tableau de données de caractères similaires a été mis en place. Le nouveau tableau associatif est basé sur l'arborescence des racines. Plus de profilage et d'essais ont été ajoutées.
The interface for the B-tree-based sequences has been expanded, as has one of the string key associative arrays. The performance of the previously-introduced B-tree-based string key associative array has been improved, and a new string key and variable size data array of similar traits has been introduced. The new associative array is radix tree-based. More profiling and tests have been added.

2012-07-09 06:32
1.20120708

Un tableau associatif est introduit. La structure de données mappe les chaînes pour les éléments de données de taille variable. Le tableau associatif est construit dans les arborescences B, avec des nœuds organisés comme des arbres peu critique. La nouvelle structure de données est pour l'instant un développement expérimental.
A new associative array is introduced. The data structure maps strings for variable size data items. The associative array is constructed over B-trees, with nodes organized as critical bit trees. The new data structure is as of yet an experimental development.

2012-06-11 08:57
1.20120609

This release introduces a new critical bit tree variety. The new tree caches a small number of critical bit-adjacent bits to eliminate the final string comparison. Several bugs have been fixed across the featured data structures, and new methods have been introduced. The license is now GPLv3.

2012-04-30 08:27
0.20120427

Correction d'un bug dans l'algorithme d'insertion peu critique introduit avec la version précédente.
A bug in the critical bit tree insertion algorithm introduced with the previous release has been fixed.

Project Resources

Page d'accueil Télécharger: TGZ Project Page