haiku/headers
Augustin Cavalier bb1f240594 file_systems: Invert query equation scoring values.
Previously, lower was better, and higher was worse. But really we want
the scores to be based primarily around the index sizes, which can
grow to be very large, so a maximum score is hard to determine.

Instead, start with the index size, and then divide to make it smaller
based on how "useful" the equation terms will be in searching it.

Improves the performance of queries like those in #19080; according
to humdinger's testing, the query with the most expensive term first
went from ~2.0s execution time down to ~0.7s, same as the query with
the least expensive term first.

Change-Id: Id71fa21c95cfe3d8d0019ff356bdf4935446411f
Reviewed-on: https://review.haiku-os.org/c/haiku/+/8593
Reviewed-by: waddlesplash <waddlesplash@gmail.com>
2024-11-26 17:13:29 +00:00
..
build kernel/util: Introduce BumpAllocator. 2024-09-06 19:15:42 +00:00
compatibility libroot: move memmem for POSIX.1/2024 2024-11-04 17:55:40 +00:00
config HaikuConfig: Don't define __HAIKU_BEOS_COMPATIBLE_TYPES in kernel mode. 2024-09-24 12:10:35 -04:00
cpp userlandfs: use std::bitset for FSCapabilities 2023-07-10 06:27:18 +00:00
glibc Make public glibc header printf.h usable. 2013-07-17 18:07:56 +02:00
libs udis86: remove 2024-07-17 19:11:50 +00:00
os PadBlocker: Avoid blocking non-trackpad devices 2024-11-18 16:45:04 +00:00
posix POSIX 2024: add mkostemp 2024-11-25 22:01:21 +00:00
private file_systems: Invert query equation scoring values. 2024-11-26 17:13:29 +00:00
tools cppunit: Enable CPPUNIT_HAVE_SSTREAM for the non-legacy GCC. 2022-03-29 19:09:38 -04:00