We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 9d2c6bd commit dc8e00eCopy full SHA for dc8e00e
hashmap.cpp
@@ -5,17 +5,15 @@ struct hashmap {
5
inline int h (int x) { return (x^179)*7; }
6
7
void add (int x, int y) {
8
- int t = h(x);
9
- int k = t % size;
10
- while (a[k] != -1 && a[k] != t)
+ int k = h(x) % size;
+ while (a[k] != -1 && a[k] != x)
11
k = (k+1) % size;
12
a[k] = t, b[k] = y;
13
}
14
15
- int get (int x, int y) {
16
17
- for (int k = t % size; a[k] != -1; k = (k+1) % size) {
18
- if (a[k] == t)
+ int get (int x) {
+ for (int k = h(x) % size; a[k] != -1; k = (k+1) % size) {
+ if (a[k] == x)
19
return b[k];
20
return -1;
21
0 commit comments