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

Re: [Seqan-dev] Skiplist does not find existing key

<-- thread -->
<-- date -->
  • From: "Reinert, Knut" <Knut.Reinert@fu-berlin.de>
  • To: SeqAn Development <seqan-dev@lists.fu-berlin.de>
  • Date: Tue, 23 Nov 2010 08:46:40 +0100
  • Acceptlanguage: en-US, de-DE
  • Reply-to: SeqAn Development <seqan-dev@lists.fu-berlin.de>
  • Subject: Re: [Seqan-dev] Skiplist does not find existing key

Hm
So beim direkten compilieren gibt es Fehler (s.u.)

Compiliert das test file mit dem SVN head bei Dir?



Building CXX object
tests/CMakeFiles/test_map.dir/Users/reinert/seqan/projects/tests/map/test_m
ap.cpp.o
/Users/reinert/seqan/projects/tests/map/test_map_extended.h: In function
?void Test_Map_Complex_Key() [with TMap = seqan::Map<TestKey<long long
int>, seqan::VectorSet<seqan::Alloc<void> > >]¹:
/Users/reinert/seqan/projects/tests/map/test_map_extended.h:502:
instantiated from here
/Users/reinert/seqan/projects/tests/map/test_map_extended.h:470: error:
?struct 
seqan::Proxy<seqan::IteratorProxy<seqan::Iter<seqan::Map<TestKey<long long
int>, seqan::VectorSet<seqan::Alloc<void> > >, seqan::VectorSetIterator> >
>¹ has no member named ?value3¹
/Users/reinert/seqan/projects/tests/map/test_map_extended.h:470: error:
?struct 
seqan::Proxy<seqan::IteratorProxy<seqan::Iter<seqan::Map<TestKey<long long
int>, seqan::VectorSet<seqan::Alloc<void> > >, seqan::VectorSetIterator> >
>¹ has no member named ?value2¹
/Users/reinert/seqan/projects/tests/map/test_map_extended.h:470: error:
?struct 
seqan::Proxy<seqan::IteratorProxy<seqan::Iter<seqan::Map<TestKey<long long
int>, seqan::VectorSet<seqan::Alloc<void> > >, seqan::VectorSetIterator> >
>¹ has no member named ?value1¹
/Users/reinert/seqan/projects/tests/map/test_map_extended.h:502:
instantiated from here
/Users/reinert/seqan/projects/tests/map/test_map_extended.h:471: error:
?struct 
seqan::Proxy<seqan::IteratorProxy<seqan::Iter<seqan::Map<TestKey<long long
int>, seqan::VectorSet<seqan::Alloc<void> > >, seqan::VectorSetIterator> >
>¹ has no member named ?value3¹
/Users/reinert/seqan/projects/tests/map/test_map_extended.h:471: error:
?struct 
seqan::Proxy<seqan::IteratorProxy<seqan::Iter<seqan::Map<TestKey<long long
int>, seqan::VectorSet<seqan::Alloc<void> > >, seqan::VectorSetIterator> >
>¹ has no member named ?value2¹
/Users/reinert/seqan/projects/tests/map/test_map_extended.h:471: error:
?struct 
seqan::Proxy<seqan::IteratorProxy<seqan::Iter<seqan::Map<TestKey<long long
int>, seqan::VectorSet<seqan::Alloc<void> > >, seqan::VectorSetIterator> >
>¹ has no member named ?value1¹
/Users/reinert/seqan/projects/tests/map/test_map_extended.h:472: error:
?struct 
seqan::Proxy<seqan::IteratorProxy<seqan::Iter<seqan::Map<TestKey<long long
int>, seqan::VectorSet<seqan::Alloc<void> > >, seqan::VectorSetIterator> >
>¹ has no member named ?value3¹
/Users/reinert/seqan/projects/tests/map/test_map_extended.h:472: error:
?struct 
seqan::Proxy<seqan::IteratorProxy<seqan::Iter<seqan::Map<TestKey<long long
int>, seqan::VectorSet<seqan::Alloc<void> > >, seqan::VectorSetIterator> >
>¹ has no member named ?value2¹
/Users/reinert/seqan/projects/tests/map/test_map_extended.h:472: error:
?struct 
seqan::Proxy<seqan::IteratorProxy<seqan::Iter<seqan::Map<TestKey<long long
int>, seqan::VectorSet<seqan::Alloc<void> > >, seqan::VectorSetIterator> >
>¹ has no member named ?value1¹
/Users/reinert/seqan/projects/library/seqan/basic/basic_alphabet_interface.
h: At global scope:
/Users/reinert/seqan/projects/library/seqan/basic/basic_alphabet_interface.
h: In instantiation of ?seqan::ValueSize<TestKey<long long int> >¹:
/Users/reinert/seqan/projects/library/seqan/map/map_vector.h:103:
instantiated from ?seqan::Map<TElement, seqan::VectorSet<TSpec> >::Map()
[with TValue = TestKey<long long int>, TSpec = seqan::Alloc<void>]¹
/Users/reinert/seqan/projects/tests/map/test_map_extended.h:452:
instantiated from ?void Test_Map_Complex_Key() [with TMap =
seqan::Map<TestKey<long long int>, seqan::VectorSet<seqan::Alloc<void> >
>]¹
/Users/reinert/seqan/projects/tests/map/test_map_extended.h:502:
instantiated from here
/Users/reinert/seqan/projects/library/seqan/basic/basic_alphabet_interface.
h:963: warning: left shift count >= width of type
/Users/reinert/seqan/projects/library/seqan/sequence/lexical.h: In
function ?unsigned int seqan::ordValue(const TValue&) [with TValue =
TestKey<long long int>]¹:
/Users/reinert/seqan/projects/library/seqan/map/map_vector.h:328:
instantiated from ?typename seqan::Iterator<seqan::Map<TKey2,
seqan::VectorSet<TSpec> >, typename
seqan::DefaultIteratorSpec<seqan::Map<TKey2, seqan::VectorSet<TSpec> >
>::Type>::Type seqan::find(seqan::Map<TKey2, seqan::VectorSet<TSpec> >&,
>const TKey&) [with TKey = TestKey<long long int>, TKey2 = TestKey<long
>long int>, TSpec = seqan::Alloc<void>]¹
/Users/reinert/seqan/projects/tests/map/test_map_extended.h:464:
instantiated from ?void Test_Map_Complex_Key() [with TMap =
seqan::Map<TestKey<long long int>, seqan::VectorSet<seqan::Alloc<void> >
>]¹
/Users/reinert/seqan/projects/tests/map/test_map_extended.h:502:
instantiated from here
/Users/reinert/seqan/projects/library/seqan/sequence/lexical.h:787: error:
cannot convert ?const TestKey<long long int>¹ to ?unsigned int¹ in return
make[3]: *** 
[tests/CMakeFiles/test_map.dir/Users/reinert/seqan/projects/tests/map/test_
map.cpp.o] Error 1
make[2]: *** [tests/CMakeFiles/test_map.dir/all] Error 2
make[1]: *** [tests/CMakeFiles/test_map.dir/rule] Error 2



Am 11/23/10 4:43 AM schrieb "Fabian Buske" unter <f.buske@uq.edu.au>:

>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
>
>
>_______________________________________________
>seqan-dev mailing list
>seqan-dev@lists.fu-berlin.de
>https://lists.fu-berlin.de/listinfo/seqan-dev

Attachment: smime.p7s
Description: S/MIME cryptographic signature

<-- thread -->
<-- date -->
  • Follow-Ups:
    • Re: [Seqan-dev] Skiplist does not find existing key
      • From: "Reinert, Knut" <Knut.Reinert@fu-berlin.de>
  • References:
    • [Seqan-dev] Skiplist does not find existing key
      • From: Fabian Buske <f.buske@uq.edu.au>
  • 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