Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(138)

Side by Side Diff: src/hashmap.h

Issue 3427021: Fix some inconsistent formatting. (Closed)
Patch Set: Created 10 years, 3 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « src/ast.h ('k') | src/ia32/assembler-ia32.h » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright 2008 the V8 project authors. All rights reserved. 1 // Copyright 2008 the V8 project authors. All rights reserved.
2 // Redistribution and use in source and binary forms, with or without 2 // Redistribution and use in source and binary forms, with or without
3 // modification, are permitted provided that the following conditions are 3 // modification, are permitted provided that the following conditions are
4 // met: 4 // met:
5 // 5 //
6 // * Redistributions of source code must retain the above copyright 6 // * Redistributions of source code must retain the above copyright
7 // notice, this list of conditions and the following disclaimer. 7 // notice, this list of conditions and the following disclaimer.
8 // * Redistributions in binary form must reproduce the above 8 // * Redistributions in binary form must reproduce the above
9 // copyright notice, this list of conditions and the following 9 // copyright notice, this list of conditions and the following
10 // disclaimer in the documentation and/or other materials provided 10 // disclaimer in the documentation and/or other materials provided
(...skipping 65 matching lines...) Expand 10 before | Expand all | Expand 10 after
76 // Otherwise, NULL is returned. 76 // Otherwise, NULL is returned.
77 Entry* Lookup(void* key, uint32_t hash, bool insert); 77 Entry* Lookup(void* key, uint32_t hash, bool insert);
78 78
79 // Removes the entry with matching key. 79 // Removes the entry with matching key.
80 void Remove(void* key, uint32_t hash); 80 void Remove(void* key, uint32_t hash);
81 81
82 // Empties the hash map (occupancy() == 0). 82 // Empties the hash map (occupancy() == 0).
83 void Clear(); 83 void Clear();
84 84
85 // The number of (non-empty) entries in the table. 85 // The number of (non-empty) entries in the table.
86 uint32_t occupancy() const { return occupancy_; } 86 uint32_t occupancy() const { return occupancy_; }
87 87
88 // The capacity of the table. The implementation 88 // The capacity of the table. The implementation
89 // makes sure that occupancy is at most 80% of 89 // makes sure that occupancy is at most 80% of
90 // the table capacity. 90 // the table capacity.
91 uint32_t capacity() const { return capacity_; } 91 uint32_t capacity() const { return capacity_; }
92 92
93 // Iteration 93 // Iteration
94 // 94 //
95 // for (Entry* p = map.Start(); p != NULL; p = map.Next(p)) { 95 // for (Entry* p = map.Start(); p != NULL; p = map.Next(p)) {
96 // ... 96 // ...
97 // } 97 // }
98 // 98 //
99 // If entries are inserted during iteration, the effect of 99 // If entries are inserted during iteration, the effect of
100 // calling Next() is undefined. 100 // calling Next() is undefined.
101 Entry* Start() const; 101 Entry* Start() const;
102 Entry* Next(Entry* p) const; 102 Entry* Next(Entry* p) const;
103 103
104 private: 104 private:
105 Allocator* allocator_; 105 Allocator* allocator_;
106 MatchFun match_; 106 MatchFun match_;
107 Entry* map_; 107 Entry* map_;
108 uint32_t capacity_; 108 uint32_t capacity_;
109 uint32_t occupancy_; 109 uint32_t occupancy_;
110 110
111 Entry* map_end() const { return map_ + capacity_; } 111 Entry* map_end() const { return map_ + capacity_; }
112 Entry* Probe(void* key, uint32_t hash); 112 Entry* Probe(void* key, uint32_t hash);
113 void Initialize(uint32_t capacity); 113 void Initialize(uint32_t capacity);
114 void Resize(); 114 void Resize();
115 }; 115 };
116 116
117 117
118 } } // namespace v8::internal 118 } } // namespace v8::internal
119 119
120 #endif // V8_HASHMAP_H_ 120 #endif // V8_HASHMAP_H_
OLDNEW
« no previous file with comments | « src/ast.h ('k') | src/ia32/assembler-ia32.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698