Skip to content

DB_Intersect test results are inconsistent with the expected results #56

@yy101

Description

@yy101

I compare the content of Table a and Table b. Their intersection should be the first four lines. However, the programme directly returns the contents of Table a.

./out/build/linux/frontend/frontend -intersect -nn 3
keyBitCount = 80
Table a: (a.mColumns[0].mData(i, j))
0,0: 1
0,1: 1
1,0: 2
1,1: 2
2,0: 3
2,1: 3
3,0: 4
3,1: 4
4,0: 5
4,1: 5
5,0: 6
5,1: 6
6,0: 7
6,1: 7
7,0: 8
7,1: 8
Table b: (b.mColumns[0].mData(i, j))
0,0: 1
0,1: 1
1,0: 2
1,1: 2
2,0: 3
2,1: 3
3,0: 4
3,1: 4
4,0: 13
4,1: 13
5,0: 14
5,1: 14
6,0: 15
6,1: 15
7,0: 16
7,1: 16
leftTable rows: 8
rightTable rows: 8
cuckoo table bins: 94
leftTable rows: 8
rightTable rows: 8
cuckoo table bins: 94
leftTable rows: 8
rightTable rows: 8
cuckoo table bins: 94
C rows: 8
Table c (Intersection result): 
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
n = 8   19370
Label                       Time (ms)  diff (ms)
__________________________________
inputs                            2.1      2.091  ***
intersect_start                   2.1      0.012  
intersect_preamble                2.1      0.007  
intersect_compute_keys           18.4     16.305  **********
intersect_cuckoo_hash            18.5      0.077  
intersect_select_cuckoo          20.6      2.155  ***
intersect_compare                22.3      1.638  **
intersect                        22.3      0.005  
reveal                           22.4      0.150

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions