lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]

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] or 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.