internal/runtime/maps

update doc for table.Clear

#720761 opened 3 days ago by Jes Cok

remove redundant package docs

#702135 opened 2 months ago by xieyuschen

replace hardcoded slot sizes with MapGroupSlots

#701495 opened 2 months ago by Jake Bailey

speed up Clear

#697875 opened 2 months ago by Keith Randall

remove unused var bitsetDeleted

#694255 opened 3 months ago by cuiweixie

loop invariant code motion with h2(hash) by hand

#694016 opened 3 months ago by cuiweixie

fix spelling errors in comments

#690095 opened 3 months ago by Ruihua Wen

move tombstone test to swiss file

#666437 opened 7 months ago by Michael Pratt

[release-branch.go1.24] pass proper func PC to race.WritePC/race.ReadPC

#663777 opened 7 months ago by Mateusz Poliwczak

speed-up empty/zero map lookups

#663495 opened 7 months ago by Mateusz Poliwczak

pass proper func PC to race.WritePC/race.ReadPC

#663175 opened 7 months ago by Mateusz Poliwczak

re-enable some tests

#642376 opened 10 months ago by Keith Randall

prune tombstones in maps before growing

#640955 opened 10 months ago by Keith Randall

speed up small map lookups ~1.7x for unpredictable keysno-owners

#634396 opened 11 months ago by thepudds

optimize small map lookups for non-specialized maps

#634395 opened 11 months ago by thepudds

make clear also erase tombstones

#633076 opened 11 months ago by khr@golang.org

use simpler calculation for slot element

#629535 opened 1 year ago by Keith Randall

hash copy of key instead of key itself

#629419 opened 1 year ago by Keith Randall

assume constant elem offset with int64 and string keys

#629418 opened 1 year ago by Keith Randall

fix noswiss builder

#628895 opened 1 year ago by khr@golang.org

simplify small group lookup

#627717 opened 1 year ago by Keith Randall

eliminate a load from the hot path

#627716 opened 1 year ago by Keith Randall

use match to skip non-full slots in iteration

#627156 opened 1 year ago by Michael Pratt

don't hash twice when deleting

#625906 opened 1 year ago by Keith Randall

get rid of a few obsolete TODOs

#625903 opened 1 year ago by Keith Randall

don't copy indirect key/elem when growing mapsno-owners

#625902 opened 1 year ago by Keith Randall

return after fatal to help register allocator

#624255 opened 1 year ago by khr@golang.org

clean up put slot calls

#624055 opened 1 year ago by khr@golang.org

use matchEmptyOrDeleted instead of matchEmpty

#623818 opened 1 year ago by khr@golang.org

remove type fields

#622377 opened 1 year ago by Michael Pratt

avoid passing unused key return

#622376 opened 1 year ago by Michael Pratt

removed unused convertNonFullToEmptyAndFullToDeleted

#622077 opened 1 year ago by Keith Randall

simplify emptyOrDeleted condition

#622076 opened 1 year ago by Keith Randall

stack allocated maps and small alloc

#622042 opened 1 year ago by Michael Pratt

store group across Iter.Next calls

#621116 opened 1 year ago by Michael Pratt

avoid table lookup on most Iter.Next calls

#621115 opened 1 year ago by Michael Pratt

optimize small map lookups with int keys

#620217 opened 1 year ago by Michael Pratt

use uintptr instead of uint32 for index in group

#620216 opened 1 year ago by Michael Pratt

support big endian architectures

#619035 opened 1 year ago by Michael Pratt

merge Iter.groupIdx and Iter.slotIdx

#618535 opened 1 year ago by Michael Pratt

reuse deleted slots on insert

#618016 opened 1 year ago by Michael Pratt

cleanup seed usage

#616466 opened 1 year ago by Michael Pratt

specialized swissmaps

#616463 opened 1 year ago by Michael Pratt

enable race for map functions in internal/runtime/maps

#616459 opened 1 year ago by Michael Pratt

proper capacity hint handling

#616457 opened 1 year ago by Michael Pratt

shift optimizations

#611190 opened 1 year ago by Michael Pratt

linear scan of small map

#611189 opened 1 year ago by Michael Pratt

small maps point directly to a group

#611188 opened 1 year ago by Michael Pratt

speed up modulo

#611185 opened 1 year ago by Michael Pratt

add extendible hashing

#604936 opened 1 year ago by Michael Pratt

initial swiss table map implementation

#582415 opened 2 years ago by Michael Pratt