associative array with Parallel

seany seany at uni-bonn.de
Thu Jul 22 07:51:04 UTC 2021


On Thursday, 22 July 2021 at 07:27:52 UTC, jfondren wrote:
> On Thursday, 22 July 2021 at 07:23:36 UTC, seany wrote:
>> On Thursday, 22 July 2021 at 05:53:01 UTC, jfondren wrote:
>>
>>> No. Consider 
>>> https://programming.guide/hash-tables-open-vs-closed-addressing.html
>>>
>>
>> The page says :
>>
>>>> A key is always stored in the bucket it's hashed to.
>>
>> What if my keys are always unique?
>
> That has no bearing on the problem. Two of your unique keys 
> might map to the same bucket.

OK.
Sorry for the bad question : what if i pregenerate every possible 
key, and fill the associative array where each such key contains 
some invalid number, say -1 ?

Then in process, the parallel code can grab the specific key 
locations. Will that also create the same problem ?


More information about the Digitalmars-d-learn mailing list