[roll] Roll fuchsia [kernel][btree] Flexible Node sizing

This removes the hard coded size classes array in favor of a single
maximum NodeSize definition, and the rest of the potential root node
sizes dynamically calculated. The sizes can be calculated based on
how many items they need to hold, and are then just doubled until the
maximum size is reached.

The primary goal of this change is to make it easier to change the
definition of Node and what it contains, without needing an ever
expanding set of potential node size classes.

Original-Bug: 494059275
Original-Reviewed-on: https://fuchsia-review.googlesource.com/c/fuchsia/+/1571174
Original-Revision: 3c54135f6fc19adc15fe3b2170b7373d93707914
GitOrigin-RevId: 1bfd389bf77680976f2f4d26c8b1dd6c2cead2bf
Change-Id: I392dcc714793debf43ed40a59956b538067c014a
1 file changed
tree: ff1d570dcd5f965b867ace7c6b742415f6d95a57
  1. ctf/
  2. git-hooks/
  3. infra/
  4. third_party/
  5. cobalt
  6. flower
  7. jiri.lock
  8. MILESTONE
  9. minimal
  10. prebuilts
  11. README.md
  12. stem
  13. test_durations
README.md

Integration

This repository contains Fuchsia's Global Integration manifest files.

Making changes

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 in one of the communication channels documented at get involved.

Obtaining the source

First install Jiri.

Next run:

$ jiri init
$ jiri import minimal https://fuchsia.googlesource.com/integration
$ jiri update

Third party

Third party projects should have their own subdirectory in ./third_party.