frostfs-node

Commit Graph

Author	SHA1	Message	Date
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

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

1 Commits (a49137349be8564c48ba5279c38aae9daf0286f2)