Skip to content

SimpleNonOwningHashTable causes incorrect results while HashBuild with unique keys #6

@bagrorg

Description

@bagrorg

If in the file hash_build.cpp replace the construction of host_src with filling with random keys with filling with keys 0,1..., buf_size, then when running with the following parameters, the output will potentially output incorrect results.

std::vector<uint32_t> host_src;
for (int i = 0; i < buf_size; i++) {
  host_src.push_back(i);
}
root@968d6e008fc9:/dwarf_bench/build# ./dwarf_bench --dwarf HashBuild --input_size 100 --iterations 5
DWARF_BENCH_ROOT is set to /dwarf_bench/build
You can change that with 'export DWARF_BENCH_ROOT=/your/path'
Selected device: Intel(R) HD Graphics 530 [0x1912]
Incorrect results
Incorrect results
Incorrect results
Incorrect results
Kernel duration: 0 us
Host duration:   129536 us
Kernel duration: 0 us
Host duration:   136.053 us
Kernel duration: 0 us
Host duration:   160.103 us
Kernel duration: 0 us
Host duration:   140.197 us
Kernel duration: 0 us
Host duration:   148.856 us

Moreover, when the range of randomly generated keys increases, incorrect results also occur

Metadata

Metadata

Assignees

No one assigned

    Labels

    bugSomething isn't working

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions