Optimise numeric division for 3 and 4 base-NBASE digit divisors.

Dean Rasheed <dean.a.rasheed@gmail.com>

Commit: 0aa38db56bf459d04ed58c22f7c689c0ae14e977
Author: Dean Rasheed <dean.a.rasheed@gmail.com>
Date: 2023-01-23T11:58:28Z
Releases: 16.0
Optimise numeric division for 3 and 4 base-NBASE digit divisors.

On platforms with 128-bit integer support, introduce a new function
div_var_int64(), along the same lines as div_var_int() added in
d1b307eef2 for divisors with 1 or 2 base-NBASE digits, and use it to
speed up div_var() and div_var_fast() in a similar way when the
divisor has 3 or 4 base-NBASE digits.

This gives significant performance gains for divisors with 9-16
decimal digits.

Joel Jacobson.

Discussion:
  https://postgr.es/m/b7a5893d-af18-4c0b-8918-96de5f1bbf39%40app.fastmail.com
  https://postgr.es/m/CAEZATCXGm%3DDyTq%3DFrcOqC0gPMVveKUYTaD5KRRoajrUTiWxVMw%40mail.gmail.com

Files

PathChange+/−
src/backend/utils/adt/numeric.c modified +167 −0