frostfs-node/pkg/local_object_storage
Evgenii Stratonikov 806ea37101 [#1328] pilorama: Do not skip items in SortedByFilename
Benchmark results:
```
goos: linux
goarch: amd64
pkg: git.frostfs.info/TrueCloudLab/frostfs-node/pkg/local_object_storage/pilorama
cpu: 11th Gen Intel(R) Core(TM) i5-1135G7 @ 2.40GHz
                                   │     old     │                 new                 │
                                   │   sec/op    │   sec/op     vs base                │
ForestSortedIteration/bbolt,root-8   207.2µ ± 6%   173.6µ ± 6%  -16.23% (p=0.000 n=10)
ForestSortedIteration/bbolt,leaf-8   3.910µ ± 5%   3.928µ ± 7%        ~ (p=0.529 n=10)
geomean                              28.46µ        26.11µ        -8.27%
```

They are not representative, as the worst case is when we have multiple
items of different lengths. However, `FileName` is usually less than 100
in practice, so the asymptotics is the same.

Signed-off-by: Evgenii Stratonikov <e.stratonikov@yadro.com>
2024-08-26 06:11:32 +00:00
..
blobovnicza [#1166] blobovnicza: Return NoSpaceLeft error instead of syscall.ENOSPC 2024-06-07 17:15:43 +03:00
blobstor [#1316] lint: Fix warnings 2024-08-21 18:18:25 +03:00
engine [#1284] writecache: Allow to seal writecache async 2024-08-09 13:23:35 +03:00
internal [#1085] log: Move storage log message to constants package 2024-04-15 07:57:00 +00:00
metabase [#1323] metabase: Bump version 2024-08-22 08:21:40 +00:00
metrics [#451] metrics: Move to internal 2024-06-25 08:52:37 +00:00
pilorama [#1328] pilorama: Do not skip items in SortedByFilename 2024-08-26 06:11:32 +00:00
shard [#1323] metabase: Add expiration epoch buckets 2024-08-22 08:21:40 +00:00
util [#1103] node: Implement Get\Head requests for EC object 2024-04-24 18:15:53 +03:00
writecache [#1302] writecache: Allow to specify custom page size 2024-08-09 12:12:07 +03:00