Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Here is finally what i want to say...

9 views
Skip to first unread message

Ramine

unread,
Mar 21, 2015, 7:49:19 PM3/21/15
to
Hello,


Here is finally what i want to say...


When you start playing a probability of 1/1000000000 , it is
as you are playing for the FIRST time, so this is why some of my
previous reasonning are not correct, so then there is still a problem,
as i have explained , the 1/16 probability of the level 2 nodes of
the skiplist has really a problem, because if you start each
time to play a probability of 1/16, since 1-1/6 is enough big
this can degenerate the skiplist, and this is not good for
realtime systems etc.



Thank you for your time.



Amine Moulay Ramdane.

Ramine

unread,
Mar 21, 2015, 8:59:55 PM3/21/15
to
On 3/21/2015 7:55 PM, Ramine wrote:
> Hello,
>
>
> Here is finally what i want to say...
>
>
> When you start playing a probability of 1/1000000000 , it is
> as you are playing for the FIRST time, so this is why some of my
> previous reasonning are not correct, so then there is still a problem,
> as i have explained , the 1/16 probability of the level 2 nodes of
> the skiplist has really a problem, because if you start each
> time to play a probability of 1/16, since 1-1/6 is enough big

I mean: 1-1/16 is enough big and this can degenerate the skiplist
0 new messages