[Bro] define a variable name based on string in bro

william de ping bill.de.ping at gmail.com
Tue Apr 18 04:23:05 PDT 2017


Hi Jan,

I wonder if O(1) is the case for reading from a table as well ?
If so, what would be the benefit of using a bloom filter ?

Thanks
B

On Tue, Apr 18, 2017 at 2:15 PM, Jan Grashöfer <jan.grashoefer at gmail.com>
wrote:

> > Thank you, but I fail to see what it is your speaking of in the link ?
> > Do you mean that each element in the table is a variable ?
>
> Exactly.
>
> > In that case, writing\reading from this table will have complexity of
> O(n),
> > right ?
>
> No, it should be O(1) on average, see
> https://www.bro.org/sphinx/script-reference/types.html#type-table.
>
> I hope this helps,
> Jan
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.ICSI.Berkeley.EDU/pipermail/bro/attachments/20170418/049f807d/attachment.html 


More information about the Bro mailing list