Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Making Set.remove_min_elt publicly accessible #4865

Closed
vicuna opened this issue Sep 11, 2009 · 2 comments
Closed

Making Set.remove_min_elt publicly accessible #4865

vicuna opened this issue Sep 11, 2009 · 2 comments

Comments

@vicuna
Copy link

vicuna commented Sep 11, 2009

Original bug ID: 4865
Reporter: hugo
Assigned to: @alainfrisch
Status: resolved (set by @alainfrisch on 2016-12-07T15:53:57Z)
Resolution: won't fix
Priority: normal
Severity: feature
Version: 3.11.1
Category: standard library
Has duplicate: #4864

Bug description

I would like to have Set.remove_min_elt publicly accessible.
This allows one to process very large sets by repeatedly
removing elements which can be quickly reclaimed by the GC.
Used in an attempt to maintain memory usage lower for
machine learning algorithm that require gigabytes of RAM.

Additional information

Apologies for report: 0004864. Should be removed.
Slip of the hand.

@vicuna
Copy link
Author

vicuna commented Sep 11, 2009

Comment author: hugo

Forgot to mention that the return type must be changed
so that that the minimum element and new altered Set be
returned.

@vicuna
Copy link
Author

vicuna commented Dec 7, 2016

Comment author: @alainfrisch

No activity for a long time, and it seems that a heap data structure might be better suited if the "extract smallest element" operation is critical.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants