frostfs-node

Commit Graph

Author	SHA1	Message	Date
Pavel Karpy	923f84722a	Move to frostfs-node Signed-off-by: Pavel Karpy <p.karpy@yadro.com>	2022-12-28 15:04:29 +03:00
Evgenii Stratonikov	9840936a4f	[#1753 ] services/tree: Do not restrict depth in `GetSubTree` Previously, the depth was restricted because with BFS the amount of nodes we have in memory blows up exponentially. With DFS is is linear, so we can process trees of arbitrary depth. Signed-off-by: Evgenii Stratonikov <evgeniy@morphbits.ru>	2022-09-07 10:52:37 +03:00

Author

SHA1

Message

Date

Pavel Karpy

923f84722a

Move to frostfs-node

Signed-off-by: Pavel Karpy <p.karpy@yadro.com>

2022-12-28 15:04:29 +03:00

Evgenii Stratonikov

9840936a4f

[#1753 ] services/tree: Do not restrict depth in `GetSubTree`

Previously, the depth was restricted because with BFS the amount of
nodes we have in memory blows up exponentially. With DFS is is linear,
so we can process trees of arbitrary depth.

Signed-off-by: Evgenii Stratonikov <evgeniy@morphbits.ru>

2022-09-07 10:52:37 +03:00

2 Commits (79ba34714ab83b76bdfe1946b7ac3395bdd4296f)