llvm-project
[FoldingSet] Switch to linear probing and Algorithm R deletion
#218190

Merged

[FoldingSet] Switch to linear probing and Algorithm R deletion #218190

MaskRay merged 8 commits into llvm:main from MaskRay:pr/foldingset-algr

[ADT] Speed up FoldingSet with linear probing and Algorithm R deletion

6015ce53

llvmorg-github-actions added llvm:support

llvmorg-github-actions added llvm:adt

optimize

6f1f5ae6

better tests/comments

ce65fd4d

MaskRay requested a review from

kazutakahirata 47 days ago

insertImpl -> placeNode; RemoveNode gains O(1) answer for a node that…

fa540268

better comments

f0fa6144

delete parallel hash array

57dbeb74

MaskRay changed the title ~~[ADT] Speed up FoldingSet with linear probing and Algorithm R deletion~~ [FoldingSet] Switch to linear probing and Algorithm R deletion 47 days ago

rebase

de9c1183

nikic approved these changes on 2026-08-26

kazutakahirata approved these changes on 2026-08-26

kazutakahirata commented on 2026-08-26

comments

289182e9

MaskRay enabled auto-merge (squash) 44 days ago

MaskRay merged b3411b89 into main 44 days ago

MaskRay deleted the pr/foldingset-algr branch 44 days ago

Reviewers

kazutakahirata

nikic

Assignees

No one assigned

Labels

llvm:support llvm:adt

Milestone

No milestone

llvm-project [FoldingSet] Switch to linear probing and Algorithm R deletion #218190 Merged

[FoldingSet] Switch to linear probing and Algorithm R deletion #218190

llvm-project
[FoldingSet] Switch to linear probing and Algorithm R deletion
#218190

Merged