[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Lynx-dev] lynx color styles and hash collisions.
|
From: |
Zephaniah E. Hull |
|
Subject: |
[Lynx-dev] lynx color styles and hash collisions. |
|
Date: |
Sun, 15 Apr 2007 18:09:01 -0400 |
|
User-agent: |
Mutt/1.5.13 (2006-08-11) |
I ran into an odd case today, specificly I had a document which was
giving the body text the link.blue style coloring.
After lots of hunting, I finally found it.
From the trace:
CSSPARSE:link.blue => 3506
CSS(PA):style d=133 / h=3506, e=link.blue
...
STYLE.start_element: <BODY>.<single>, hcode=3506.
Which means, with CSHASHSIZE = 8193, 'link.blue' and
'<body class="single">' results in a hash collision.
And nothing in the lynx color style hash code even considers the
possibility that you might have a hash collision in a 13bit hash.
I'll leave this one for people who know the code better.
Zephaniah E. Hull.
--
1024D/E65A7801 Zephaniah E. Hull <address@hidden>
92ED 94E4 B1E6 3624 226D 5727 4453 008B E65A 7801
CCs of replies from mailing lists are requested.
"First they came for the Jews, and I didn't speak out - because I
was not a jew. Then they came for the Communists, and I did not speak
out - because I was not a Communist. Then they came for the trade
unionists, and I did not speak out - because I was not a trade unionist.
Then they came for me and there was no one left to speak for me!"
- Pastor Niemoeller - victim of Hitler's Nazis
signature.asc
Description: Digital signature
| [Prev in Thread] |
Current Thread |
[Next in Thread] |
- [Lynx-dev] lynx color styles and hash collisions.,
Zephaniah E. Hull <=