if the lookup tables are O(log n), what are the arrays, from a cost perspective?
Cheers, JB On Thu, Jul 6, 2017 at 5:24 PM, Rainer Gerhards <rgerha...@hq.adiscon.com> wrote: > I wouldn't say so. The array if does a binary search... > Rainer > > Sent from phone, thus brief. > > Am 06.07.2017 23:01 schrieb "David Lang" <da...@lang.hm>: > > > Yes, lookup tables are FAR faster. > > > > What is the most efficient way of comparing a parsed field ($!foo) with a > >> very large list of possible matches. Are lookup tables faster than > simply > >> doing something like this: > >> > >> if $!foo == ["my", "big", "long", "...", "list"] then > >> /to/the/moon/alice.log;RAWLOG > >> > > _______________________________________________ > > rsyslog mailing list > > http://lists.adiscon.net/mailman/listinfo/rsyslog > > http://www.rsyslog.com/professional-services/ > > What's up with rsyslog? Follow https://twitter.com/rgerhards > > NOTE WELL: This is a PUBLIC mailing list, posts are ARCHIVED by a myriad > > of sites beyond our control. PLEASE UNSUBSCRIBE and DO NOT POST if you > > DON'T LIKE THAT. > > > _______________________________________________ > rsyslog mailing list > http://lists.adiscon.net/mailman/listinfo/rsyslog > http://www.rsyslog.com/professional-services/ > What's up with rsyslog? Follow https://twitter.com/rgerhards > NOTE WELL: This is a PUBLIC mailing list, posts are ARCHIVED by a myriad > of sites beyond our control. PLEASE UNSUBSCRIBE and DO NOT POST if you > DON'T LIKE THAT. > _______________________________________________ rsyslog mailing list http://lists.adiscon.net/mailman/listinfo/rsyslog http://www.rsyslog.com/professional-services/ What's up with rsyslog? Follow https://twitter.com/rgerhards NOTE WELL: This is a PUBLIC mailing list, posts are ARCHIVED by a myriad of sites beyond our control. PLEASE UNSUBSCRIBE and DO NOT POST if you DON'T LIKE THAT.