Subject: [quicwg/base-drafts] FNV-1a 64 (#481)

From: Martin Thomson <[email-masked]>
Date: Thu, 27 Apr 2017 21:57:00 -0700

I did two things today in fairly quick succession, write up #480 and review a ghash implementation.  One of the biggest challenges with the ghash implementation is in dealing with architectures that don't have native 128 integers.

FNV-1a requires multiplication of 128-bit integers.  Without native support for that operation, it's a lot more code to write and more corner cases to test.  

Given what we are using FNV-1a for, the 64-bit variant would be perfectly adequate and also considerably easier to implement.  I doubt that most of our implementer audience would know what Karatsuba multiplication is, nor should we force them to get acquainted with it.

-- 
You are receiving this because you are subscribed to this thread.
Reply to this email directly or view it on GitHub:
https://github.com/quicwg/base-drafts/issues/481