fedor/wcm
1
0
Fork 0
Code Issues 2 Pull Requests 1 Actions Packages Projects Releases Wiki Activity

Cidr4 merge algorithm #5

Merged
PavelPatsey merged 91 commits from CIDR4_merge_algorithm into main 2025-01-27 22:05:39 +03:00
Conversation 4 Commits 91 Files Changed 17
+1536 -2
PavelPatsey commented 2025-01-07 13:42:29 +03:00 (Migrated from github.com)
Copy Link
Copy Source

начал работу над алгоритмом объединения CIDR4

начал работу над алгоритмом объединения CIDR4
Fedor-Lyanguzov (Migrated from github.com) reviewed 2025-01-07 13:42:29 +03:00
Fedor-Lyanguzov (Migrated from github.com) requested changes 2025-01-07 17:58:53 +03:00
Fedor-Lyanguzov (Migrated from github.com) left a comment
Copy Link
Copy Source

Задача выполнена не до конца: в результате необходимо видеть количество "лишних" адресов, добавленных во время слияния.

Задача выполнена не до конца: в результате необходимо видеть количество "лишних" адресов, добавленных во время слияния.
cidr4_merger.py
Fedor-Lyanguzov (Migrated from github.com) commented 2025-01-07 17:54:03 +03:00
Copy Link
Copy Source

Здесь за один проход объединяются все возможные объединения, таким образом мы можем промахнуться мимо цели в M элементов списка.

Здесь за один проход объединяются все возможные объединения, таким образом мы можем промахнуться мимо цели в `M` элементов списка.
Fedor-Lyanguzov (Migrated from github.com) commented 2025-01-07 17:55:32 +03:00
Copy Link
Copy Source

Здесь не хватает возвращения количества адресов, "попавших под раздачу": не принадлежащих начальному списку, но попавших в результат из-за объединения. Это количество позволит найти оптимальное решение.

Здесь не хватает возвращения количества адресов, "попавших под раздачу": не принадлежащих начальному списку, но попавших в результат из-за объединения. Это количество позволит найти оптимальное решение.
Fedor-Lyanguzov (Migrated from github.com) commented 2025-01-07 17:57:45 +03:00
Copy Link
Copy Source

Я думаю, использование внешней библиотеки (и вообще любой библиотеки) размывает смысл алгоритма: хотя из следующих строк понятно, что будет сделано; однако не очевидно, как это будет сделано, и будет ли оптимальный ответ, и будет ли оптимальное решение (что не обязательно).

Я думаю, использование внешней библиотеки (и вообще любой библиотеки) размывает смысл алгоритма: хотя из следующих строк понятно, что будет сделано; однако не очевидно, как это будет сделано, и будет ли оптимальный ответ, и будет ли оптимальное решение (что не обязательно).
Fedor-Lyanguzov (Migrated from github.com) requested changes 2025-01-12 19:04:07 +03:00
Fedor-Lyanguzov (Migrated from github.com) left a comment
Copy Link
Copy Source

Хочу понимать алгоритм. Для этого можно:

  • либо описать его рекурсивно, затем перевести на циклы, затем тестами показать эквивалентность решений
  • либо нарисовать какие-то картинки (к сожалению, я даже не могу придумать, какие)
Хочу понимать алгоритм. Для этого можно: - либо описать его рекурсивно, затем перевести на циклы, затем тестами показать эквивалентность решений - либо нарисовать какие-то картинки (к сожалению, я даже не могу придумать, какие)
cidr4_merger.py
Fedor-Lyanguzov (Migrated from github.com) commented 2025-01-12 17:46:01 +03:00
Copy Link
Copy Source

Мне кажется, что функция merge_nodes содержит не все свои обязанности, некоторые из них похоже вложись в функцию reduce_nodes. Стоит их переместить.

Мне кажется, что функция `merge_nodes` содержит не все свои обязанности, некоторые из них похоже вложись в функцию `reduce_nodes`. Стоит их переместить.
Fedor-Lyanguzov (Migrated from github.com) commented 2025-01-12 19:00:28 +03:00
Copy Link
Copy Source

Алгоритм слишком много делает каждый шаг, из-за этого работает медленно. Как мне кажется, для оптимизации стоит разработать алгоритм начиная с рекурсии, возможно их будет штук 5 связанных, зато это позволит определить характеристики отдельных кусков и принять решение по оптимизации.

Алгоритм слишком много делает каждый шаг, из-за этого работает медленно. Как мне кажется, для оптимизации стоит разработать алгоритм начиная с рекурсии, возможно их будет штук 5 связанных, зато это позволит определить характеристики отдельных кусков и принять решение по оптимизации.
Fedor-Lyanguzov (Migrated from github.com) commented 2025-01-12 19:01:34 +03:00
Copy Link
Copy Source

Пора перенести тесты в отдельный файл?

Пора перенести тесты в отдельный файл?
Fedor-Lyanguzov (Migrated from github.com) approved these changes 2025-01-27 22:04:31 +03:00
Fedor-Lyanguzov (Migrated from github.com) left a comment
Copy Link
Copy Source

Все отлично, пора закрывать.

Все отлично, пора закрывать.
Sign in to join this conversation.
Reviewers
No Reviewers
Fedor-Lyanguzov
Labels
Clear labels
bug
Something isn't working
 documentation
Improvements or additions to documentation
 duplicate
This issue or pull request already exists
 enhancement
New feature or request
 good first issue
Good for newcomers
 help wanted
Extra attention is needed
 invalid
This doesn't seem right
 question
Further information is requested
 wontfix
This will not be worked on
No labels
Milestone
No items
No Milestone
Projects
Clear projects
No projects
Assignees
Clear assignees
fedor (Fedor Lyanguzov)
No Assignees
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: fedor/wcm#5