[FIX: #170] Improve filter functions - Githubissues

Chalarangelo / 30-seconds-of-python

Short Python code snippets for all your development needs

https://www.30secondsofcode.org/python/p/1

Creative Commons Attribution 4.0 International

8.83k stars 1.26k forks source link

[FIX: #170] Improve filter functions #176

Closed mx-psi closed 4 years ago

mx-psi commented 4 years ago

Description

Resolves #170.

Uses a Counter to get the amount of each value in the list. This improves the running time from O(n²) to O(n).

What does your PR belong to?

[ ] Website
[X] Snippets
[ ] General / Things regarding the repository (like CI Integration)

Types of changes

[ ] Bug fix (non-breaking change which fixes an issue)
[X] Enhancement (non-breaking improvement of a snippet)
[ ] New feature (non-breaking change which adds functionality)
[ ] Breaking change (fix or feature that would cause existing functionality to change)

Checklist:

[X] My code follows the code style of this project.
[ ] My change requires a change to the documentation.
[ ] I have updated the documentation accordingly.
[X] I have checked that the changes are working properly
[X] I have checked that there isn't any PR doing the same
[X] I have read the CONTRIBUTING document.