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  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]
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
>


Powered by blists - more mailing lists