diff options
| author | Raymond Hettinger <python@rcn.com> | 2015-08-01 15:21:41 -0700 |
|---|---|---|
| committer | Raymond Hettinger <python@rcn.com> | 2015-08-01 15:21:41 -0700 |
| commit | 9344bd828cd391c25dc5ee6b4699b0025791a8f8 (patch) | |
| tree | 56006865b49d0ed0bab107e8b4085f7d16e56f46 /Include/setobject.h | |
| parent | 6a014d349464ef376068eacdc15b32b813ffa557 (diff) | |
| download | cpython-git-9344bd828cd391c25dc5ee6b4699b0025791a8f8.tar.gz | |
Clarify comments on setentry invariants.
Diffstat (limited to 'Include/setobject.h')
| -rw-r--r-- | Include/setobject.h | 11 |
1 files changed, 6 insertions, 5 deletions
diff --git a/Include/setobject.h b/Include/setobject.h index f17bc1b035..87ec1c8afc 100644 --- a/Include/setobject.h +++ b/Include/setobject.h @@ -10,12 +10,13 @@ extern "C" { /* There are three kinds of entries in the table: -1. Unused: key == NULL -2. Active: key != NULL and key != dummy -3. Dummy: key == dummy +1. Unused: key == NULL and hash == 0 +2. Dummy: key == dummy and hash == -1 +3. Active: key != NULL and key != dummy and hash != -1 -The hash field of Unused slots have no meaning. -The hash field of Dummny slots are set to -1 +The hash field of Unused slots is always zero. + +The hash field of Dummy slots are set to -1 meaning that dummy entries can be detected by either entry->key==dummy or by entry->hash==-1. */ |