frostfs-node/pkg/local_object_storage/pilorama
Evgenii Stratonikov 735931c842 [] pilorama: Fix TreeApply
Current implementation prevents invalid operations to become valid at
some later point (consider adding a child to the non-existent parent and
then adding the parent). This seems to diverge from the paper algorithm
and complicates implementation. Make it simpler.

Signed-off-by: Evgenii Stratonikov <evgeniy@nspcc.ru>
2022-07-21 15:08:24 +03:00
..
boltdb.go [] pilorama: Fix TreeApply 2022-07-21 15:08:24 +03:00
forest.go [] pilorama: Generate timestamp based on node position in the container 2022-07-21 15:08:24 +03:00
forest_test.go [] pilorama: Fix TreeApply 2022-07-21 15:08:24 +03:00
inmemory.go [] pilorama: Fix TreeApply 2022-07-21 15:08:24 +03:00
interface.go [] pilorama: Generate timestamp based on node position in the container 2022-07-21 15:08:24 +03:00
meta.go [] pilorama: Optimize internal encoding/decoding 2022-07-21 15:08:24 +03:00
meta_test.go [] local_object_storage: Implement tree service backend 2022-07-21 15:08:24 +03:00
types.go [] pilorama: Cache attributes in the index 2022-07-21 15:08:24 +03:00
util.go [] pilorama: Generate timestamp based on node position in the container 2022-07-21 15:08:24 +03:00
util_test.go [] pilorama: Generate timestamp based on node position in the container 2022-07-21 15:08:24 +03:00