Re: [Full-Disclosure] regex vs hash

[upb <upbupb@xxxxxxxxx>]

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@xxxxxxxxxxxxxxxx> 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
>

_______________________________________________
Full-Disclosure - We believe in it.
Charter: http://lists.netsys.com/full-disclosure-charter.html