| Algorithmus :: Skipleid Algorithmus :: Skipleid ist eine Perl-Implementierung von Skip-Listen. |
Jetzt downloaden |
Algorithmus :: Skipleid Ranking & Zusammenfassung
- Lizenz:
- Perl Artistic License
- Name des Herausgebers:
- Robert Rothenberg
- Website des Verlags:
- http://search.cpan.org/~rrwo/
Algorithmus :: Skipleid Stichworte
Algorithmus :: Skipleid Beschreibung
Algorithmus :: Skipleid ist eine Perl-Implementierung von Skip-Listen. Algorithmus :: Skipleid ist eine Perl-Implementierung von Skip-Listen.Synopsis Meine $ -Liste = Neuer Algorithmus :: Skipleid (); $ list-> einfügen ('kee1', 'Wert'); $ list-> einfügen ('key2', 'ein weiterer Wert'); $ variage = $ list-> Suche ('key2'); $ Liste Also: 4 + -----------------------------> + ---------------------------------------- -----> + | | | 3 + -------------> + -------------> + --------> + --------> + - > + | | | | | | 2 + --------> + -> + -------> + -> + -> + -> + -------> + -> + | | | | | | | | | 1 + -> + -> + -> + -> + -> + -> + -> + -> + -> + -> + -> + abcdefghij nila suche Beginnen Sie auf der obersten Ebene: Wenn der Link nach rechts den Zielschlüssel überschreitet, steigt er auf ein Level.Skip-Listen, die im Allgemeinen sowie ausgewogene Bäume zum Suchen durchgeführt werden, aber nicht den Overhead in Bezug auf das Einfügen neuer Artikel haben. Siehe die mitgelieferte Datei Benchmark.txt für einen Vergleich der Leistung mit anderen Perl-Modulen.Virektionen: · Perl · ENUM-Anforderungen: · Perl. · · ·
Algorithmus :: Skipleid Zugehörige Software