FU Logo
  • Startseite
  • Kontakt
  • Impressum
  • Home
  • Listenauswahl
  • Anleitungen

[Seqan-dev] Skiplist does not find existing key

<-- thread -->
<-- date -->
  • From: Fabian Buske <f.buske@uq.edu.au>
  • To: SeqAn Development <seqan-dev@lists.fu-berlin.de>
  • Date: Tue, 23 Nov 2010 13:43:04 +1000
  • Reply-to: SeqAn Development <seqan-dev@lists.fu-berlin.de>
  • Subject: [Seqan-dev] Skiplist does not find existing key

Hi,

I observed a rather peculiar phenomenon for the Skiplist map specialisation, a data type I use quite extensively.

Using a custom key class and comparator the skiplist sometimes does not find a key that has been inserted into the map. Since the skiplist is a randomised data structure this behaviour occurs by chance.

When using the iterator to go through the Skiplist the element will actually be output. I observed that the order of the objects (keys) in the output is not the ordered lists of keys according to the comparator (which I was expecting) but to the order in which the keys where inserted into the map. I'm not sure if this is intended.

I created a ticket for this phenomenon, which has an extended test_map class attached demonstrating this behaviour:
http://trac.mi.fu-berlin.de/seqan/ticket/589

This phenomenon may have serious consequences on any application relying on Skiplists.

Best,
Fabian

--

Fabian Buske
Institute for Molecular Bioscience
The University of Queensland
Brisbane, Qld. 4072 Australia
Phone: (61)-(7)-334-62608




<-- thread -->
<-- date -->
  • Follow-Ups:
    • Re: [Seqan-dev] Skiplist does not find existing key
      • From: "Reinert, Knut" <Knut.Reinert@fu-berlin.de>
  • seqan-dev - November 2010 - Archives indexes sorted by:
    [ thread ] [ subject ] [ author ] [ date ]
  • Complete archive of the seqan-dev mailing list
  • More info on this list...

Hilfe

  • FAQ
  • Dienstbeschreibung
  • ZEDAT Beratung
  • postmaster@lists.fu-berlin.de

Service-Navigation

  • Startseite
  • Listenauswahl

Einrichtung Mailingliste

  • ZEDAT-Portal
  • Mailinglisten Portal