diff options
| author | Yu Watanabe <watanabe.yu+github@gmail.com> | 2022-04-01 22:37:21 +0900 |
|---|---|---|
| committer | Yu Watanabe <watanabe.yu+github@gmail.com> | 2022-04-01 22:48:42 +0900 |
| commit | 798931160ee2b1ceadd4202abf881157bbaadead (patch) | |
| tree | 6a9051bcc6590d12dedc006b400575c79b6bcdf4 /src/basic/hashmap.c | |
| parent | 72dce85a60d4fda2719b2e759f4d339c16cc3910 (diff) | |
| download | systemd-798931160ee2b1ceadd4202abf881157bbaadead.tar.gz | |
tree-wide: add a space after if, switch, for, and while
Diffstat (limited to 'src/basic/hashmap.c')
| -rw-r--r-- | src/basic/hashmap.c | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/src/basic/hashmap.c b/src/basic/hashmap.c index bd7a6b0d6e..1855367072 100644 --- a/src/basic/hashmap.c +++ b/src/basic/hashmap.c @@ -162,7 +162,7 @@ struct _packed_ indirect_storage { unsigned n_buckets; /* number of buckets */ unsigned idx_lowest_entry; /* Index below which all buckets are free. - Makes "while(hashmap_steal_first())" loops + Makes "while (hashmap_steal_first())" loops O(n) instead of O(n^2) for unordered hashmaps. */ uint8_t _pad[3]; /* padding for the whole HashmapBase */ /* The bitfields in HashmapBase complete the alignment of the whole thing. */ |