g_str_hash algorithm
- From: "ANDREW MARLOW, BLOOMBERG/ LONDON OF" <AMARLOW1 bloomberg net>
- To: GTK-LIST GNOME ORG
- Cc:
- Subject: g_str_hash algorithm
- Date: Fri, 26 Nov 2004 03:54:45 -0500
While measuring performance of my GTK app I noticed
that alot of time is spent in g_str_hash.
Google and a mail archive search tell me that this
routine has not been looked at for a few years.
I wonder what performance studies have been done.
I realise that there is a tradeoff between ensuring
the algorithm is fast and ensuring that few collisions result.
The more complex the algorithms tend to result in fewer
collisions but it takes longer to calculate.
I wonder if anyone has looked at the Pearson hash
as an alternative to what is currently done.
Regards,
Andrew Marlow
[
Date Prev][
Date Next] [
Thread Prev][
Thread Next]
[
Thread Index]
[
Date Index]
[
Author Index]