jyapayne/Nim
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Add comments explaining odd looking i<0..data[i].

Browse source
This commit is contained in:
Charles Blake 2015-02-16 07:48:31 -05:00
commit 629decd170
1 changed files with 3 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

4
lib/pure/collections/tables.nim
View file

@ -235,7 +235,7 @@ template maybeRehashPutImpl() {.dirty.} =
if mustRehash(len(t.data), t.counter): if mustRehash(len(t.data), t.counter):
enlarge(t) enlarge(t)
index = rawGetKnownHC(t, key, hc) index = rawGetKnownHC(t, key, hc)
index = -1 - index index = -1 - index # important to transform for mgetOrPutImpl
rawInsert(t, t.data, key, val, hc, index) rawInsert(t, t.data, key, val, hc, index)
inc(t.counter) inc(t.counter)
@ -248,7 +248,7 @@ template putImpl() {.dirty.} =
template mgetOrPutImpl() {.dirty.} = template mgetOrPutImpl() {.dirty.} =
var hc: THash var hc: THash
var index = rawGet(t, key, hc) var index = rawGet(t, key, hc)
if index < 0: maybeRehashPutImpl() # not present: insert if index < 0: maybeRehashPutImpl() # not present: insert (flipping index)
result = t.data[index].val # either way return modifiable val result = t.data[index].val # either way return modifiable val
template hasKeyOrPutImpl() {.dirty.} = template hasKeyOrPutImpl() {.dirty.} =