The Haiku operating system
Go to file
Augustin Cavalier 87a66be550 BFS: Optimize the search for the next free block.
We already started at the first-free in the block bitmap, but
after that we would just check individual bits as we went along.

Now we skip forwards to the next free block when encountering a
used block, by comparing to UINT32_MAX (all blocks used) and using
ffs() with a bitwise NOT (to find the first unused block in a chunk.)

This will benefit fragmented partitions more than non-fragmented ones.
I didn't see a significant speedup on my compile benchmark in a VM.

Fixes #18929.

X512 tested this patch and confirmed it reduces CPU usage on a
partition that he saw long times spent in AllocateBlocks on.

Change-Id: If71b5e24c585c2cc08879c8aefc80af8ae7da91f
Reviewed-on: https://review.haiku-os.org/c/haiku/+/8186
Reviewed-by: waddlesplash <waddlesplash@gmail.com>
Tested-by: Commit checker robot <no-reply+buildbot@haiku-os.org>
2024-10-09 17:59:59 +00:00
3rdparty 3rdparty/cloud: A few small fixes to sysprep-gcp 2024-09-25 16:54:00 -05:00
build drivers/network: Rename "vmx" to "vmxnet" and clean up glue. 2024-10-09 13:40:20 -04:00
data Update translations from Pootle 2024-10-05 08:08:07 +00:00
docs docs/develop: Updates to Release Cookbook. 2024-08-20 13:38:10 -04:00
headers arm64: Set MMU granule sizes to a consistent value in bootloader. 2024-09-30 15:48:51 +00:00
src BFS: Optimize the search for the next free block. 2024-10-09 17:59:59 +00:00
.editorconfig
.gitignore docs/develop/ide: A quick guide for haiku code completion 2023-12-05 20:02:07 +00:00
.gitreview gerrit: Add .gitreview config 2018-01-04 00:04:02 -06:00
configure configure: allow specifying python to use --with-python. 2024-09-16 16:57:03 +00:00
Jamfile Updates in preparation for package sync on gcc2h. 2024-08-10 17:34:55 -04:00
Jamrules Revert "Jamrules: Include the UserBuildConfig before processing repositories." 2019-09-15 17:33:36 +02:00
License.md
ReadMe.Compiling.md Readme.Compiling.md: Mention the need for zstd and python3 2023-11-18 14:58:01 +01:00
ReadMe.md ReadMe: Add Getting Involved link 2021-06-13 21:06:58 +00:00

Haiku

Homepage | Mailing Lists | IRC Channels | Issue Tracker | API docs

Haiku is an open-source operating system that specifically targets personal computing. Inspired by the BeOS, Haiku is fast, simple to use, easy to learn and yet very powerful.

Goals

  • Sensible defaults with minimal configuration required.
  • Clean, clear, concise code.
  • Unified desktop environment.

Trying Haiku

Haiku provides pre-built nightly images and release images. Haiku is compatible with a large variety of hardware, but in case you don't want to "take the plunge" and install Haiku on bare metal, you can install it on a virtual machine (VM) instead. If you've never used a VM before, you can follow one of the "Emulating Haiku" guides.

Compiling Haiku

See ReadMe.Compiling.

Contributing

Haiku is a meritocratic open source project with a large variety of tasks. Even if you can't write code, you can still help! Haiku needs designers, (technical) writers, translators, testers... Get involved and help out!

Contributing code

If you're submitting a patch to us, please make sure you're following the patch submitting guidelines.

If you're having trouble finding something in the source tree, you can use one of our web-based source code browsers:

Contributing documentation

The main piece of documentation that still needs work are the API docs (found in the tree at docs/user). Just find an undocumented class, write documentation for it, and submit a patch.

Contributing translations

See wiki:i18n.

Contributing software ports

See HaikuPorts.

Contributing to our infrastructure

See Infrastructure.