diff options
| author | Raymond Hettinger <python@rcn.com> | 2015-08-01 22:21:41 (GMT) |
|---|---|---|
| committer | Raymond Hettinger <python@rcn.com> | 2015-08-01 22:21:41 (GMT) |
| commit | 9344bd828cd391c25dc5ee6b4699b0025791a8f8 (patch) | |
| tree | 56006865b49d0ed0bab107e8b4085f7d16e56f46 /Include | |
| parent | 6a014d349464ef376068eacdc15b32b813ffa557 (diff) | |
| download | cpython-9344bd828cd391c25dc5ee6b4699b0025791a8f8.zip cpython-9344bd828cd391c25dc5ee6b4699b0025791a8f8.tar.gz cpython-9344bd828cd391c25dc5ee6b4699b0025791a8f8.tar.bz2 | |
Clarify comments on setentry invariants.
Diffstat (limited to 'Include')
| -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 f17bc1b..87ec1c8 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. */ |