aboutsummaryrefslogtreecommitdiff
path: root/src/runtime/hashmap.go
AgeCommit message (Expand)Author
2018-02-17runtime: rename map implementation and test files to use a common prefixMartin Möhrmann
2018-02-15runtime: use new instead of newobject to create hmap in makemapMartin Möhrmann
2017-11-02cmd/compile: specialize map creation for small hint sizesMartin Möhrmann
2017-09-22runtime: remove getcallerpc argumentAustin Clements
2017-09-13runtime: refactor hmap.extra.overflow array into two separate fieldsMartin Möhrmann
2017-09-13runtime: move evacuateX evacuateY relation check from makemap to evacuateMartin Möhrmann
2017-09-06runtime: avoid redundant zeroing of hiterMartin Möhrmann
2017-09-05runtime: move map ismapkey check to the compilerMartin Möhrmann
2017-09-02runtime: fix hashmap load factor computationKeith Randall
2017-08-30runtime: move dynamic makemap checks into cmd/compileMartin Möhrmann
2017-08-24runtime: refactor walking of bucket overflowsJosh Bleecher Snyder
2017-08-24runtime: mask shifts in map implementation on x86Josh Bleecher Snyder
2017-08-23runtime: only clear pointer-containing memory during map deleteJosh Bleecher Snyder
2017-08-23runtime: use add in mapdelete*Josh Bleecher Snyder
2017-08-23runtime: strength reduce key pointer calculations in mapaccess*_fast*Josh Bleecher Snyder
2017-08-23runtime: fix makemap64 function signatureMartin Möhrmann
2017-08-22cmd/compile: generate makemap calls with int argumentsMartin Möhrmann
2017-08-22cmd/compile: pass stack allocated bucket to makemap inside hmapMartin Möhrmann
2017-08-20runtime: don't clear pointer-free memory when growing mapsJosh Bleecher Snyder
2017-08-18runtime: make evacDst a top level typeJosh Bleecher Snyder
2017-08-18runtime: split advanceEvacuationMark from evacuateJosh Bleecher Snyder
2017-08-18runtime: tiny refactor in evacuateJosh Bleecher Snyder
2017-08-18runtime: don't cache t.key.alg in evacuateJosh Bleecher Snyder
2017-08-18runtime: simplify evacuate's handling of NaNsJosh Bleecher Snyder
2017-08-18runtime: no need to protect key/value increments against end of bucketKeith Randall
2017-08-17runtime: avoid zeroing hmap fields in makemap twiceMartin Möhrmann
2017-08-15runtime: refactor out tophash calculationJosh Bleecher Snyder
2017-08-15runtime: unify cases in mapiternextJosh Bleecher Snyder
2017-08-15runtime: mask a bounded slice access in hashmap evacuateJosh Bleecher Snyder
2017-08-14runtime: refactor evacuate x/y handlingJosh Bleecher Snyder
2017-08-14runtime: calculate k only once in mapiternextJosh Bleecher Snyder
2017-08-14runtime: use integer math for hashmap overLoadFactorJosh Bleecher Snyder
2017-08-14runtime: replace some uses of newarray with newobject for mapsMartin Möhrmann
2017-08-14runtime: remove indentation in mapiternextJosh Bleecher Snyder
2017-08-14runtime: simplify hashmap tooManyOverflowBucketsJosh Bleecher Snyder
2017-08-14runtime: CSE some function arguments in evacuateJosh Bleecher Snyder
2017-08-14runtime: remove indentation in evacuateJosh Bleecher Snyder
2017-05-02runtime: don't panic for bad size hint in hashmapFilip Gruszczynski
2017-05-01runtime: use 64 bit calculation in overLoadFactorJosh Bleecher Snyder
2017-04-19runtime: preallocate some overflow bucketsJosh Bleecher Snyder
2017-04-19runtime: add bmap.setoverflowJosh Bleecher Snyder
2017-04-19runtime: convert hmap.overflow into hmap.extraJosh Bleecher Snyder
2017-04-19runtime: refactor hmap setoverflow into newoverflowJosh Bleecher Snyder
2017-04-04reflect: add MakeMapWithSize for creating maps with size hintFilip Gruszczyński
2017-03-02runtime: delay marking maps as writing until after first alg callJosh Bleecher Snyder
2017-02-28runtime: evacuate old map buckets more consistentlyJosh Bleecher Snyder
2016-10-28runtime, cmd/compile: rename memclr -> memclrNoHeapPointersAustin Clements
2016-10-28runtime: use typedmemclr for typed memoryAustin Clements
2016-10-12cmd/compile,runtime: redo how map assignments workKeith Randall
2016-10-03runtime: document bmap.tophashAustin Clements