full-disclosure - regex vs hash

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Message-ID: <f6ed809104102205023dd299f3@mail.gmail.com>
From: upbupb at gmail.com (upb)
Subject: regex vs hash

heh, what kind of question is that, hash tables partition the data
into smaller tables that can be indexed by the hash of the string, so
you need to do only a few dereferences and maybe some compares if you
got collisions.

afaik a regexp needs to process every entry atleast once.

On Thu, 21 Oct 2004 20:20:39 -0600, Michael Gale
<michael.gale@...esuperman.com> wrote:
> Hello,
> 
>        I am trying to figure out what would be faster to look up, a regexp or
> hash table.
> 
> If both files had a the same amount of data in them which one would be
> faster ??
> 
> Lets for example 10,000 lines ???
> 
> Michael.
> 
> _______________________________________________
> Full-Disclosure - We believe in it.
> Charter: http://lists.netsys.com/full-disclosure-charter.html
>