TrueCloudLab/frostfs-node
18
1
Fork 27
Code Issues 90 Pull requests 11 Projects Releases 1 Activity Actions

WIP: Fix infinite sort RPC #1068

Closed
alexvanin wants to merge 3 commits from alexvanin/frostfs-node:fix/infinite-forest-sort into master
pull from: alexvanin/frostfs-node:fix/infinite-forest-sort
merge into: TrueCloudLab:master
Conversation 2 Commits 3 Files changed 2 +4 -2
1 changed files with 4 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files
Showing only changes of commit bae4cc1c18 - Show all commits

6
pkg/local_object_storage/pilorama/boltdb.go
View file

@ -1073,8 +1073,10 @@ func (t *boltForest) TreeSortedByFilename(ctx context.Context, cid cidSDK.ID, tr
return bytes.Compare(result[i].Meta.GetAttr(AttributeFilename), result[j].Meta.GetAttr(AttributeFilename)) == -1
})
for i := range result {
if bytes.Compare([]byte(last), result[i].Meta.GetAttr(AttributeFilename)) == -1 {
result = result[i:]
if cmp := bytes.Compare([]byte(last), result[i].Meta.GetAttr(AttributeFilename)); cmp <= 0 {
// if last == result[i], return next [i+1:] values
// if last < result[i], return all values from [i:]
result = result[i+cmp+1:]
break
}
}