Skip to content
This repository has been archived by the owner on Mar 3, 2024. It is now read-only.

Бандурин Владислав, ИТМО ФИТиП М33321, Bloom Filter #301

Open
wants to merge 62 commits into
base: main
Choose a base branch
from

Conversation

vbandurin7
Copy link
Contributor

No description provided.

@AlexeyShik AlexeyShik self-requested a review December 7, 2023 08:47
@AlexeyShik AlexeyShik self-assigned this Dec 7, 2023
@vbandurin7 vbandurin7 closed this Dec 8, 2023
@vbandurin7 vbandurin7 reopened this Dec 12, 2023
@AlexeyShik AlexeyShik requested review from ikriushenkov and removed request for AlexeyShik December 21, 2023 07:56
Copy link
Contributor

@ikriushenkov ikriushenkov left a comment

Choose a reason for hiding this comment

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

Очень хорошее решение, но вы почему-то не исправили кучу замечаний от codeclimate
20 баллов

*/
public class BitSet {

private final List<Long> longs;
Copy link
Contributor

Choose a reason for hiding this comment

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

Использовать в BitSet ArrayList<Long> очень плохая затея. Советую посмотреть, как это будет устроено в памяти и окажется, что такая реализация будет сильно проигрывать и по памяти, и по времени хотя бы long[]. Данная реализация теряет весь смысл в использовании битсета вообще

Copy link
Contributor Author

Choose a reason for hiding this comment

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

Посмотрю, спасибо.
По поводу codeclimate - там нужно было менять код в MurMurHash, из-за чего он начинал некорректно работать.

@ikriushenkov
Copy link
Contributor

Доставил до 4
39 баллов

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

Successfully merging this pull request may close these issues.

6 participants