Attention needed from Owners Override
Erick Tryzelaar has uploaded the change for review![Open in Gerrit]()
Erick Tryzelaar would like Owners Override to review this change.
Commit message
[pkg-cache] Used packed map for MetaContents
This adds `PackedVec<T>`, which is similar to a `Vec<Box<[u8]>>` or
`Vec<String>`, and `PackedMap<K, V>`, which is similar to a
`BTreeMap<String, V>`. The keys are sorted and searched with a binary
search, but the optimized for fixed structures by inlining the keys into
a single `Vec` to reduce individual allocations and better memory
locality.
Furthermore, `MetaContents` is then updated to use `PackedMap` to reduce
memory usage serving the package directory.
Bug: 486283202
Change-Id: Ie2baa29416e75e779702cc20f2dba4dc6de2b7f6
Change information
Files:
- M src/bringup/bin/bootpkg/BUILD.gn
- M src/bringup/bin/bootpkg/src/lib.rs
- M src/developer/ffx/plugins/package/archive/list/BUILD.gn
- M src/developer/ffx/plugins/package/archive/list/src/lib.rs
- M src/developer/ffx/plugins/package/archive/src/lib.rs
- M src/lib/BUILD.gn
- M src/lib/assembly/update_package/src/update_package.rs
- A src/lib/collections/packed/BUILD.gn
- A src/lib/collections/packed/OWNERS
- A src/lib/collections/packed/README.md
- A src/lib/collections/packed/src/lib.rs
- A src/lib/collections/packed/src/packed_item.rs
- A src/lib/collections/packed/src/packed_map.rs
- A src/lib/collections/packed/src/packed_map_builder.rs
- A src/lib/collections/packed/src/packed_vec.rs
- M src/sys/pkg/lib/fuchsia-pkg-testing/src/package.rs
- M src/sys/pkg/lib/fuchsia-pkg/BUILD.gn
- M src/sys/pkg/lib/fuchsia-pkg/src/build.rs
- M src/sys/pkg/lib/fuchsia-pkg/src/meta_contents.rs
- M src/sys/pkg/lib/fuchsia-pkg/src/package_manifest.rs
- M src/sys/pkg/lib/package-directory/BUILD.gn
- M src/sys/pkg/lib/package-directory/src/meta_as_dir.rs
- M src/sys/pkg/lib/package-directory/src/meta_subdir.rs
- M src/sys/pkg/lib/package-directory/src/non_meta_subdir.rs
- M src/sys/pkg/lib/package-directory/src/root_dir.rs
Change size: XL
Delta: 25 files changed, 2190 insertions(+), 185 deletions(-)
Open in GerritRelated details
Attention is currently required from:
Gerrit-MessageType: newchange
Gerrit-Project: fuchsia
Gerrit-Branch: main
Gerrit-Change-Id: Ie2baa29416e75e779702cc20f2dba4dc6de2b7f6
Gerrit-Change-Number: 1518419
Gerrit-PatchSet: 34
You received this message because you are subscribed to the Google Groups "owners-override" group.
To unsubscribe from this group and stop receiving emails from it, send an email to
.