Welcome! Log In Create A New Profile

Advanced

Re: Use primes for hashtable size

Andrew Borodin
June 04, 2017 02:24PM
2017-06-04 8:35 GMT+05:00 Mathew Heard <mat999@gmail.com>:
> Sorry as the slow starts only occur on the production servers, and I don't
> have the time currently to try and replicate elsewhere I can't profile it.
>
> I know a portion is from the hashtable size as we have gradually increased
> it over the years with a positive effect on startup time. Last we tested
> setting the bucket size to 128 yields a startup time decrease, but a slight
> runtime performance decrease.

OK. This seems reasonable.
Are your hash sizes more than 10000?

In it's present form, patch can radically reduce time to create
hashtable, but withdraws guaranty about minimum possible hashtable
size.
But, for numbers more than 10k there is no such guarantee already,
and, actually, patch can produce more compact hashtable.
Hence, there is no downsides of using fast size search for tables
larger than 10k entries. Will this form of a patch be viable to you?

Best regards, Andrey Borodin.
_______________________________________________
nginx-devel mailing list
nginx-devel@nginx.org
http://mailman.nginx.org/mailman/listinfo/nginx-devel
Subject Author Views Posted

Use primes for hashtable size Attachments

Andrew Borodin 748 May 30, 2017 06:30AM

Re: Use primes for hashtable size

Maxim Dounin 500 May 30, 2017 09:04AM

Re: Use primes for hashtable size

Andrew Borodin 493 June 01, 2017 07:56AM

Re: Use primes for hashtable size

Maxim Dounin 458 June 01, 2017 01:40PM

Re: Use primes for hashtable size

Andrew Borodin 440 June 01, 2017 01:58PM

Re: Use primes for hashtable size

splitice 560 June 01, 2017 08:58PM

Re: Use primes for hashtable size

Maxim Dounin 400 June 02, 2017 07:48AM

Re: Use primes for hashtable size

splitice 569 June 02, 2017 07:52AM

Re: Use primes for hashtable size

Andrew Borodin 469 June 03, 2017 02:02AM

Re: Use primes for hashtable size

Andrew Borodin 478 June 04, 2017 02:24PM



Sorry, you do not have permission to post/reply in this forum.

Online Users

Guests: 175
Record Number of Users: 8 on April 13, 2023
Record Number of Guests: 421 on December 02, 2018
Powered by nginx      Powered by FreeBSD      PHP Powered      Powered by MariaDB      ipv6 ready