[petsc-users] PetscTableCreateHashSize

Satish Balay balay at mcs.anl.gov
Mon Jan 9 15:14:51 CST 2017


On Mon, 9 Jan 2017, Jed Brown wrote:

> Satish Balay <balay at mcs.anl.gov> writes:
> > Sure - I'm using a crappy algorithm [look-up table] to get
> > "prime_number_close_to(1.4*sz)" - as I don't know how to generate
> > these numbers automatically.
> 
> FWIW, it only needs to be coprime with PETSC_HASH_FACT.

Not sure I understand - are you saying coprime requirement is easier
satisfy than a single prime?

I had switched this code to use double-hasing algorithm - and the
requirement here is - the table size be a prime number. [so I'm
attempting to estimate a prime number suitable for the table size]

I pushed the following
https://bitbucket.org/petsc/petsc/commits/d742c75fd0d514f7fa1873d5b10984bc3f363031

Satish


More information about the petsc-users mailing list