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

Fast and precise algorithms, with tests #7

Merged
Fedor-Lyanguzov merged 1 commits from cma-two-versions into CIDR4_merge_algorithm 2025-01-22 18:49:05 +03:00
Conversation 1 Commits 1 Files Changed 5
+642 -652
Fedor-Lyanguzov commented 2025-01-22 18:24:48 +03:00 (Migrated from github.com)
Copy Link
Copy Source

To show result:

python -m vpn_manager.cidr4_merge.precise
python -m vpn_manager.cidr4_merge.fast

There is optimization for precise algorithm, which is to use linked lists for cidr storage, so removing an element will cost O(1) instead of O(N).

To show result: ```bash python -m vpn_manager.cidr4_merge.precise python -m vpn_manager.cidr4_merge.fast ``` There is optimization for precise algorithm, which is to use linked lists for cidr storage, so removing an element will cost `O(1)` instead of `O(N)`.
PavelPatsey (Migrated from github.com) reviewed 2025-01-22 18:24:48 +03:00
Sign in to join this conversation.
Reviewers
No Reviewers
PavelPatsey
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#7