Re: SipHash for Lua 5.1.5 patch
[
Date Prev][
Date Next][
Thread Prev][
Thread Next]
[
Date Index]
[
Thread Index]
- Subject: Re: SipHash for Lua 5.1.5 patch
- From: lua@...
- Date: 2020年8月08日 12:02:03 -0700
I have, as an informal benchmark, run my code which uses Lua to generate
an entire static site tracking COVID-19 growth for every single county
in the United States. [1] This creates multiple huge tables as we hold
in memory all of the calculations done against COVID-19 cases and deaths
all 4,000+ counties in the US, with a separate sub-table for each day
for each county. Lua, processing this data, uses 550 megs when compiled
as a 32-bit program and 700-800 megs when compiled as a 64-bit program.
Despite the size of this dataset, I’m not seeing a performance
difference between using SipHash as a hash compressor vs. using Lua’s
default hash compressor on my 2017 i7-7600U based ThinkPad. [2] SipHash
uses more CPU, yes, but it’s incredibly efficient.
In terms of collisions, SipHash is about as good as a random oracle
(i.e. We make a completely random hash from a given input string) with a
given output width; it’s cryptographically strong.
-- Sam
On 2020年08月08日 11:40, Luiz Henrique de Figueiredo wrote:
The attached patch makes SipHash the string has compression algorithm
for Lua 5.1.5
This adds little code to Lua, which is a good thing.
How does it perform, both in terms of time and of collisions?
[1] https://github.com/samboy/covid-19-html or
https://samiam.org/COVID-19 to see the generated site. On a 2017 era
Core i7-7600U 15W Laptop CPU, Lua makes the entire website with well
over 4,000 pages and GNU Plot commands in under 90 seconds (GnuPlot
makes the actual graphs). On an old 2007-era Core 2 Duo T8100, the Lua
part of the website takes about 2 minutes, then we spend about 5 minutes
having GNUplot draw the graphs then 25 minutes making the main PNG files
smaller before uploading it.
[2] I will see if we’re getting performance hits when using a 2007 era
Core Duo or when Lua is compiled as a 32-bit program.