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 744 May 30, 2017 06:30AM

Re: Use primes for hashtable size

Maxim Dounin 495 May 30, 2017 09:04AM

Re: Use primes for hashtable size

Andrew Borodin 488 June 01, 2017 07:56AM

Re: Use primes for hashtable size

Maxim Dounin 455 June 01, 2017 01:40PM

Re: Use primes for hashtable size

Andrew Borodin 434 June 01, 2017 01:58PM

Re: Use primes for hashtable size

splitice 555 June 01, 2017 08:58PM

Re: Use primes for hashtable size

Maxim Dounin 397 June 02, 2017 07:48AM

Re: Use primes for hashtable size

splitice 565 June 02, 2017 07:52AM

Re: Use primes for hashtable size

Andrew Borodin 466 June 03, 2017 02:02AM

Re: Use primes for hashtable size

Andrew Borodin 474 June 04, 2017 02:24PM



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

Online Users

Guests: 307
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