[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

RE: nsec++

At 05:45 2003-12-05, Andrew Draper wrote:

>       In otherword start a new bitmap if you save more than the
>       cost of introducing a new bitmap.
>
>       If the last two octets of the current map are zero it is
>       a break even situation so you include the next 32 bit
>       window in the current map.

This is exactly the algorithm I was intending to describe, both with my suggested set of MUSTs and with my pseudo-code. Thanks for describing it in an easier to understand way.

Andy
<chair hat off>

This algorithm only optimizes for space, it has serious penalty for
searching now I add every 64´th type and you need to search linearly
through 1024 blocs as you do not know before hand the size
of any block.
Is this tradeoff worth it?

<chair hat on>
Is this whole thread worth the effort when we have many
more pressing issues like comment on the protocol document, check
if the protocol documents reflect all the documents they are
obsoleting/updating correctly ?

Olafur



--
to unsubscribe send a message to namedroppers-request@ops.ietf.org with
the word 'unsubscribe' in a single line as the message text body.
archive: <http://ops.ietf.org/lists/namedroppers/>