| commit | 4ac1d066d52b24d91d105fce56d6d52b6f67bbc0 | [log] [tgz] |
|---|---|---|
| author | James Sullivan <jfsulliv@fuchsia.infra.roller.google.com> | Fri Jul 12 19:29:49 2024 +0000 |
| committer | Copybara-Service <copybara-worker@google.com> | Fri Jul 12 12:31:26 2024 -0700 |
| tree | 084b5fc4325909c0964538c84aff11515d6d0072 | |
| parent | b48e031be395a4fbef979c726ef6d21efb3fd18f [diff] |
[roll] Roll fuchsia [fxfs] Use bloom filters for queries Adds a bloom filter to the persistent layer file format which allows us to quickly determine whether a layer file needs to be consulted for a given search. To make use of the bloom filters, the LSM tree needs to know what the goal of the caller is when performing an `LsmTree::seek`. Added a `Query` type which expresses the goal and allows us to use the bloom filter appropriately; see lsm_tree/merge.rs for details. Original-Bug: 333401205 Original-Reviewed-on: https://fuchsia-review.googlesource.com/c/fuchsia/+/1017312 Original-Revision: 35915801279312e1c8fa70d1078999e04db69828 GitOrigin-RevId: 7f988c0d2dbc9fda79adebe650629618cef5d7e5 Change-Id: I76093f90dbeb54b9a29163a4d297400d6471172f
This repository contains Fuchsia's Global Integration manifest files.
All changes should be made to the internal version of this repository. Our infrastructure automatically updates this version when the internal one changes.
Currently all changes must be made by a Google employee. Non-Google employees wishing to make a change can ask for assistance via the IRC channel #fuchsia on Freenode.
First install Jiri.
Next run:
$ jiri init $ jiri import minimal https://fuchsia.googlesource.com/integration $ jiri update
Third party projects should have their own subdirectory in ./third_party.