Share functionality of placement building between components

[cthulhu-rider]

Object placement is build using netmap.Source and container.Source in most scenarios. Also there are some similar cases when we use same placement approach, e.g. shard evacuation introduced here and remote placement builder.

I propose to concentrate all placement functionality in single shared code space in order to easily reuse it in new tasks.

[fyrchik]

With a proper interface, tree server can use this component too.

[cthulhu-rider]

• Use new API for background replication #2674 brings foundation for this
• node/object: Improve SEARCH and GET #2722 continues (they need to be sync)

caching is very meaningful for app performance and efficiency. Some attempts were made, but they are buggy, so lets also fix them

suggest to w8 4 prelim work finish

[roman-khimov]

Do we have anything left here?

[cthulhu-rider]

for SN:

1. ControlService.Evacuate

   neofs-node/pkg/services/control/server/evacuate.go

   Lines 65 to 78 in f33949e

   	nm, err := s.netMapSrc.GetNetMap(0)
   	if err != nil {
   	return err
   	}
   	c, err := s.cnrSrc.Get(cid)
   	if err != nil {
   	return err
   	}
   	ns, err := nm.ContainerNodes(c.Value.PlacementPolicy(), cid)
   	if err != nil {
   	return fmt.Errorf("can't build a list of container nodes")
   	}

2. object ACL

   neofs-node/pkg/services/object/acl/v2/classifier.go

   Line 130 in f33949e

   cnrVectors, err := nm.ContainerNodes(cnr.PlacementPolicy(), idCnr)

3. routing for container volume estimations

   neofs-node/cmd/neofs-node/container.go

   Lines 410 to 427 in f33949e

   	func (l *loadPlacementBuilder) buildPlacement(epoch uint64, idCnr cid.ID) ([][]netmap.NodeInfo, *netmap.NetMap, error) {
   	cnr, err := l.cnrSrc.Get(idCnr)
   	if err != nil {
   	return nil, nil, err
   	}
   	nm, err := l.nmSrc.GetNetMapByEpoch(epoch)
   	if err != nil {
   	return nil, nil, fmt.Errorf("could not get network map: %w", err)
   	}
   	cnrNodes, err := nm.ContainerNodes(cnr.Value.PlacementPolicy(), idCnr)
   	if err != nil {
   	return nil, nil, fmt.Errorf("could not build container nodes: %w", err)
   	}
   	return cnrNodes, nm, nil
   	}

4. Tree service (multi-op)

   neofs-node/pkg/services/tree/container.go

   Lines 35 to 60 in f33949e

   	nm, err := s.nmSource.GetNetMap(0)
   	if err != nil {
   	return nil, -1, fmt.Errorf("can't get netmap: %w", err)
   	}
   	cnr, err := s.cnrSource.Get(cid)
   	if err != nil {
   	return nil, -1, fmt.Errorf("can't get container: %w", err)
   	}
   	cidStr := cid.String()
   	s.containerCache.Lock()
   	if s.containerCache.nm != nm {
   	s.containerCache.lru.Purge()
   	} else if item, ok := s.containerCache.lru.Get(cidStr); ok {
   	if item.cnr == cnr {
   	s.containerCache.Unlock()
   	return item.nodes, item.local, nil
   	}
   	}
   	s.containerCache.Unlock()
   	policy := cnr.Value.PlacementPolicy()
   	cntNodes, err := nm.ContainerNodes(policy, cid)

object ACL should definitely use shared policy component. Evacuator is rarely used, but better to use it too. Tree and estimations... i wouldnt bother them tbh

finally, whole package should be purged

IR and CLI also apply storage policies to network maps for various needs. Caching doesn't help them, so I would leave everything as is

P.S. refs can be found by .ContainerNodes(