Skip to content

Commit

Permalink
[Fix] Evict error when bucket is full
Browse files Browse the repository at this point in the history 
- Switch the `metas` to Atomic type
- Add more UT cases for `meta` mechanism
- Update benchmark
  • Loading branch information
@rhdong
rhdong committed Feb 8, 2023
1 parent eb68bd0 commit 6101f96
Show file tree
Hide file tree
Showing 5 changed files with 951 additions and 97 deletions.
49 changes: 25 additions & 24 deletions README.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -91,35 +91,36 @@ Your environment must meet the following requirements:

| dim | capacity | load_factor | HBM(GB) | HMEM(GB) | insert | find | erase |
|----:|------------:|------------:|--------:|---------:|-------:|-------:|-------:|
| 4 | 67108864 | 0.50 | 32 | 0 | 1.756 | 3.043 | 4.157 |
| 4 | 67108864 | 0.75 | 32 | 0 | 1.036 | 1.998 | 2.867 |
| 4 | 67108864 | 1.00 | 32 | 0 | 0.919 | 1.132 | 0.558 |
| 16 | 67108864 | 0.50 | 16 | 0 | 1.397 | 2.220 | 4.335 |
| 16 | 67108864 | 0.75 | 16 | 0 | 1.012 | 1.393 | 2.940 |
| 16 | 67108864 | 1.00 | 16 | 0 | 0.924 | 1.135 | 0.559 |
| 64 | 67108864 | 0.50 | 16 | 0 | 0.736 | 0.939 | 4.276 |
| 64 | 67108864 | 0.75 | 16 | 0 | 0.716 | 0.688 | 2.911 |
| 64 | 67108864 | 1.00 | 16 | 0 | 0.922 | 1.135 | 0.561 |
| 128 | 134217728 | 0.50 | 64 | 0 | 0.406 | 0.559 | 3.821 |
| 128 | 134217728 | 0.75 | 64 | 0 | 0.565 | 0.435 | 2.708 |
| 128 | 134217728 | 1.00 | 64 | 0 | 0.824 | 1.114 | 0.549 |
| 4 | 67108864 | 0.50 | 32 | 0 | 1.620 | 3.156 | 4.026 |
| 4 | 67108864 | 0.75 | 32 | 0 | 1.052 | 2.159 | 2.901 |
| 4 | 67108864 | 1.00 | 32 | 0 | 0.225 | 0.891 | 0.805 |
| 16 | 67108864 | 0.50 | 16 | 0 | 1.402 | 2.237 | 4.219 |
| 16 | 67108864 | 0.75 | 16 | 0 | 0.999 | 1.636 | 2.863 |
| 16 | 67108864 | 1.00 | 16 | 0 | 0.224 | 0.856 | 0.819 |
| 64 | 67108864 | 0.50 | 16 | 0 | 0.686 | 0.859 | 4.200 |
| 64 | 67108864 | 0.75 | 16 | 0 | 0.637 | 0.705 | 2.911 |
| 64 | 67108864 | 1.00 | 16 | 0 | 0.205 | 0.718 | 0.804 |
| 128 | 134217728 | 0.50 | 64 | 0 | 0.403 | 0.472 | 3.783 |
| 128 | 134217728 | 0.75 | 64 | 0 | 0.445 | 0.425 | 2.684 |
| 128 | 134217728 | 1.00 | 64 | 0 | 0.183 | 0.557 | 0.766 |

### On HBM+HMEM hybrid mode:

| dim | capacity | load_factor | HBM(GB) | HMEM(GB) | insert | find | erase |
|----:|------------:|------------:|--------:|---------:|-------:|-------:|-------:|
| 64 | 134217728 | 0.50 | 16 | 16 | 0.111 | 0.112 | 3.659 |
| 64 | 134217728 | 0.75 | 16 | 16 | 0.110 | 0.110 | 2.574 |
| 64 | 134217728 | 1.00 | 16 | 16 | 0.338 | 0.293 | 0.543 |
| 64 | 1073741824 | 0.50 | 56 | 200 | 0.038 | 0.041 | 2.372 |
| 64 | 1073741824 | 0.75 | 56 | 200 | 0.036 | 0.041 | 2.056 |
| 64 | 1073741824 | 1.00 | 56 | 200 | 0.295 | 0.274 | 0.533 |
| 128 | 67108864 | 0.50 | 16 | 16 | 0.063 | 0.068 | 4.062 |
| 128 | 67108864 | 0.75 | 16 | 16 | 0.065 | 0.067 | 2.765 |
| 128 | 67108864 | 1.00 | 16 | 16 | 0.316 | 0.260 | 0.547 |
| 128 | 536870912 | 0.50 | 56 | 200 | 0.037 | 0.041 | 2.789 |
| 128 | 536870912 | 0.75 | 56 | 200 | 0.037 | 0.041 | 2.175 |
| 128 | 536870912 | 1.00 | 56 | 200 | 0.290 | 0.255 | 0.534 |
| 64 | 134217728 | 0.50 | 16 | 16 | 0.105 | 0.125 | 3.620 |
| 64 | 134217728 | 0.75 | 16 | 16 | 0.107 | 0.123 | 2.610 |
| 64 | 134217728 | 1.00 | 16 | 16 | 0.073 | 0.112 | 0.770 |
| 64 | 1073741824 | 0.50 | 56 | 200 | 0.037 | 0.042 | 2.362 |
| 64 | 1073741824 | 0.75 | 56 | 200 | 0.037 | 0.042 | 2.106 |
| 64 | 1073741824 | 1.00 | 56 | 200 | 0.031 | 0.040 | 0.727 |
| 128 | 67108864 | 0.50 | 16 | 16 | 0.064 | 0.072 | 4.039 |
| 128 | 67108864 | 0.75 | 16 | 16 | 0.069 | 0.071 | 2.834 |
| 128 | 67108864 | 1.00 | 16 | 16 | 0.052 | 0.067 | 0.805 |
| 128 | 536870912 | 0.50 | 56 | 200 | 0.037 | 0.042 | 2.866 |
| 128 | 536870912 | 0.75 | 56 | 200 | 0.038 | 0.043 | 2.225 |
| 128 | 536870912 | 1.00 | 56 | 200 | 0.033 | 0.041 | 0.734 |



### Support and Feedback:
Expand Down
Loading

0 comments on commit 6101f96

Please sign in to comment.