| 83 | } |
| 84 | |
| 85 | static size_t count_deleted(const struct htable *ht) |
| 86 | { |
| 87 | size_t i, delete_markers = 0; |
| 88 | |
| 89 | for (i = 0; i < ((size_t)1 << ht->bits); i++) { |
| 90 | if (ht->table[i] == HTABLE_DELETED) |
| 91 | delete_markers++; |
| 92 | } |
| 93 | return delete_markers; |
| 94 | } |
| 95 | |
| 96 | /* Nanoseconds per operation */ |
| 97 | static size_t normalize(const struct timeabs *start, |