DataStructures.jl icon indicating copy to clipboard operation
DataStructures.jl copied to clipboard

Published 20 hours ago • verified publisher icon JuliaCollections

Reuse handle remapping slots in MutableBinaryHeap

Open ancapdev opened this issue 3 years ago • 2 comments

Fixes #745

ancapdev avatar Apr 23 '22 12:04 ancapdev

Considered changing handle tables to Int32, which if we're comfortable limiting the collection to 2 billion entries could save a lot of space (node map, node map free list, and node back handle). Could be done separately or here, happy to contribute either. Thoughts?

ancapdev avatar Apr 23 '22 12:04 ancapdev

Hi, any chance for a review and merge of this, please? Thanks

ancapdev avatar Jun 04 '22 14:06 ancapdev