mirzaev/graph.mjs
1
1
Fork 0
Code Issues 12 Pull Requests Projects 2 Releases 1 Activity

Binding nodes to a coordinate grid #9

New Issue
Open
opened 2025-01-09 09:57:51 +07:00 by Arsen Mirzaev Tatyano-Muradovich · 0 comments
Arsen Mirzaev Tatyano-Muradovich commented 2025-01-09 09:57:51 +07:00
Owner
Copy Link

In releases 1.0.0 and 2.0.0, node interactions are processed for each node at once with all registered nodes.

In this case, if we have 1 000 000 nodes, then when processing each of them, a cyclic enumeration of all 1 000 000 nodes will be launched! This is a very expensive operation!

We need to bind nodes to a coordinate grid in order to form a list for interactions only for those nodes that are either in its cell or in neighboring ones
image

In releases 1.0.0 and 2.0.0, node interactions are processed for each node at once with all registered nodes. In this case, if we have 1 000 000 nodes, then when processing each of them, a cyclic enumeration of all 1 000 000 nodes will be launched! This is a very expensive operation! We need to bind nodes to a coordinate grid in order to form a list for interactions only for those nodes that are either in its cell or in neighboring ones ![image](/attachments/4874c3e9-bb3c-41e3-98e9-cbfb3b01e782)
image.png
21 KiB
Arsen Mirzaev Tatyano-Muradovich added this to the RELEASE v3.0.0 project 2025-01-09 09:57:51 +07:00
Sign in to join this conversation.
No Branch/Tag Specified
Branches Tags
Labels
No items
No Label
Milestone
No items
No Milestone
Projects
Clear projects
No project RELEASE v3.0.0
Assignees
Clear assignees
mirzaev Arsen Mirzaev Tatyano-Muradovich
No Assignees
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: mirzaev/graph.mjs#9
No description provided.
Delete Branch "%!s()"

Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?