Python/data_structures
isidroas 14bdd174bb
Bloom Filter (#8615)
* Bloom filter with tests

* has functions constant

* fix type

* isort

* passing ruff

* type hints

* type hints

* from fail to erro

* captital leter

* type hints requested by boot

* descriptive name for m

* more descriptibe arguments II

* moved movies_test to doctest

* commented doctest

* removed test_probability

* estimated error

* added types

* again hash_

* Update data_structures/hashing/bloom_filter.py

Co-authored-by: Christian Clauss <cclauss@me.com>

* from b to bloom

* Update data_structures/hashing/bloom_filter.py

Co-authored-by: Christian Clauss <cclauss@me.com>

* Update data_structures/hashing/bloom_filter.py

Co-authored-by: Christian Clauss <cclauss@me.com>

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* syntax error in dict comprehension

* from goodfather to godfather

* removed Interestellar

* forgot the last Godfather

* Revert "removed Interestellar"

This reverts commit 35fa5f5c4b.

* pretty dict

* Apply suggestions from code review

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* Update bloom_filter.py

---------

Co-authored-by: Christian Clauss <cclauss@me.com>
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
2023-04-08 19:39:24 +02:00
..
arrays add prefix sum (#7959) 2022-11-04 20:30:32 +13:00
binary_tree [pre-commit.ci] pre-commit autoupdate (#8294) 2023-03-20 22:16:13 +01:00
disjoint_set Add type annotations (#4814) 2021-10-12 00:34:30 +08:00
hashing Bloom Filter (#8615) 2023-04-08 19:39:24 +02:00
heap Replace bandit, flake8, isort, and pyupgrade with ruff (#8178) 2023-03-15 13:58:25 +01:00
linked_list Remove extra len calls in doubly-linked-list's methods (#8600) 2023-04-01 17:53:21 +05:30
queue Delete queue_on_two_stacks.py which duplicates queue_by_two_stacks.py (#8624) 2023-04-08 17:46:19 +05:30
stacks pre-commit: Upgrade psf/black for stable style 2023 (#8110) 2023-02-01 18:44:54 +05:30
trie Added Radix Tree in data structures (#6616) 2022-10-31 14:14:33 +01:00
__init__.py Add __init__.py files in all the directories (#2503) 2020-09-28 19:42:36 +02:00