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

feat: std/data_structures #3734

Merged
merged 7 commits into from
Nov 15, 2023
Merged

feat: std/data_structures #3734

merged 7 commits into from
Nov 15, 2023

Conversation

iuioiua
Copy link
Collaborator

@iuioiua iuioiua commented Oct 28, 2023

This change moves the unstable BinaryHeap(), BinarySearchTree(), ascend(), descend() and RedBlackTree() APIs to the new std/data_structures sub-module. After a discussion with @kt3k, we decided this location for these APIs makes the most sense. This will also open up opportunities for more data-structure-related APIs in the future.

The unstable files within std/collections were deleted, as they were... unstable. I've updated and cleaned up the previous deprecation documentation and added the sub-module to CI processes, etc.

@kt3k
Copy link
Member

kt3k commented Oct 28, 2023

Any suggestion, objection, bikeshedding, etc from the community is welcome.

@iuioiua
Copy link
Collaborator Author

iuioiua commented Nov 10, 2023

There seems to be no concern.

Copy link
Member

@bartlomieju bartlomieju left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM

.github/CODEOWNERS Outdated Show resolved Hide resolved
@iuioiua
Copy link
Collaborator Author

iuioiua commented Nov 12, 2023

I've corrected the removal version.

@kt3k
Copy link
Member

kt3k commented Nov 13, 2023

Let me try some bike shedding. How about singular form: std/data_structure?

@KyleJune Do you have any other/better ideas for this new submodule name?

@iuioiua
Copy link
Collaborator Author

iuioiua commented Nov 13, 2023

I think data_structures makes more sense as the folder contains implementations for multiple data structures.

@KyleJune
Copy link
Contributor

Of the two, my preference would be std/data_structures to make it clear there are many. std/collections is also plural.

Copy link
Member

@kt3k kt3k left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM 👍

@iuioiua iuioiua merged commit 255a376 into main Nov 15, 2023
12 checks passed
@iuioiua iuioiua deleted the std-data_structures branch November 15, 2023 10:17
kwj added a commit to kwj/project-euler that referenced this pull request Dec 17, 2023
Move `BinaryHeap` in std/collections to std/data_structures
ref: denoland/std#3734
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants