OPNsense - FreeBSD source
Find a file
Olivier Certner 6d2efbb34f
cred: crsetgroups(): Improve and factor out groups normalization
The groups array has been sorted (not including the first element, which
is always the effective GID) to enable performing a binary search for
determining if some group is part of the supplementary groups set.

Factor out this sorting operation into an internal normalization
function (groups_normalize()), adding to it the removal of duplicates
after the sort.

Separating groups normalization code allows to perform it in advance,
and in particular before calling MAC hooks which need the groups array
to be sorted to perform better.  This also enables sorting input arrays
ahead of acquiring the process lock (which is not necessary for this
operation).

kern_setgroups() has been changed accordingly, so MAC modules
implementing the mac_cred_check_setgroups() hook now can assume
a normalized groups array (and also that it has at least one element, as
if kern_setgroups() is passed no groups, the hook is called with an
array of one element being the current effective GID, as this is
effectively the effect of such a call to kern_setgroups()).  Further
commits introducing the setcred() system call and associated MAC hooks
will also guarantee a normalized groups array to MAC modules
implementing these hooks.

Rename crsetgroups_locked() into crsetgroups_internal(), as it is no
more "locked" than crsetgroups() itself.  However, it can be called
under any lock (as needed), whereas the second may sleep to allocate
memory.  Update their herald comments to make that explicit.

In passing, using qsort() instead of the old open-coded insertion sort
(in crsetgroups_locked()) fixes the performance concern about the latter
when using a large number of groups.  Also, our qsort() falls back to
insertion sort for small arrays and in case the array is likely to be
mostly sorted, so this shouldn't cause concerns for the small number of
groups common case.

While here, add assertions in inner modification routines to check that
the passed credentials object has a reference count of exactly 1 (in
particular, it must not be shared).  Remove a redundant one from some
outer routine.

Reviewed by:    mhorne
Approved by:    markj (mentor)
MFC after:      3 days
Differential Revision:  https://reviews.freebsd.org/D46914
2024-11-02 21:37:41 +01:00
.cirrus-ci Cirrus-CI: add some timing info on pkg install failure 2021-08-04 15:02:00 -04:00
.github .github: Update the clang release used for macos 2024-10-21 13:23:16 +01:00
bin tests: Switch bin/hostname/hostname_test to execenv=jail 2024-10-31 17:44:49 +00:00
cddl zstream: avoid absolute symlink 2024-10-26 08:53:16 -04:00
contrib libcxxrt: Update to upstream 6f2fdfebcd62 2024-10-31 11:51:29 -04:00
crypto Canonicalize the name of the FreeBSD Foundation 2024-10-24 05:03:07 +08:00
etc Merge llvm-project main llvmorg-19-init-18630-gf2ccf80136a0 2024-10-23 20:26:01 +02:00
gnu Remove residual blank line at start of Makefile 2024-07-15 16:43:39 -06:00
include rpc: Fix the definition of xdr_void() 2024-10-30 19:27:18 +00:00
kerberos5 Remove residual blank line at start of Makefile 2024-07-15 16:43:39 -06:00
lib nvmf_tcp: Correct padding calculation 2024-11-02 09:54:29 -04:00
libexec ipfilter: Set ipf -T optionlist at boot 2024-11-01 11:08:14 -07:00
release release: Remove binutils 2024-11-01 16:49:51 +00:00
rescue Remove residual blank line at start of Makefile 2024-07-15 16:43:39 -06:00
sbin sysctl: Add flags to filter jail prison and vnet variables 2024-10-29 19:26:11 +08:00
secure Update Makefile.depend files 2024-10-14 10:26:17 -07:00
share cred: Constify signature of groupmember() and realgroupmember() 2024-11-02 21:37:40 +01:00
stand stand: Ugly hack due to default change 2024-10-28 13:51:53 -06:00
sys cred: crsetgroups(): Improve and factor out groups normalization 2024-11-02 21:37:41 +01:00
targets bootstrap-packages.sh escape ++ 2024-10-16 09:26:29 -07:00
tests tests: Switch sys/kern/sysctl_security_jail_children to execenv=jail 2024-10-29 21:28:02 +00:00
tools tools: Add a couple of utilities which were useful for testing SO_SPLICE 2024-11-01 14:02:40 +00:00
usr.bin mktemp(1): bring the documentation up to date with best practice 2024-10-27 16:36:31 +00:00
usr.sbin freebsd-update: improve pkgbase check 2024-11-02 15:24:39 -04:00
.arcconfig arcanist: use FreeBSD/git project repository instead of FreeBSD/svn 2022-08-23 14:16:41 +00:00
.arclint arc lint: ignore /tests/ in chmod 2017-12-19 03:38:06 +00:00
.cirrus.yml Cirrus-CI: switch to FreeBSD 13.3 2024-11-01 21:52:04 -04:00
.clang-format clang-format: Minor tweaks 2024-04-30 17:33:43 -04:00
.git-blame-ignore-revs iflib: Ignore fa7045f99c in blame 2024-09-22 10:09:29 +08:00
.gitattributes Remove SVN related Git attributes 2023-12-26 10:28:28 -07:00
.gitignore .gitignore: add sys/*/compile 2024-02-02 09:20:36 -07:00
.mailmap mailmap: Translate my personal address 2024-06-22 08:57:56 +02:00
CONTRIBUTING.md CONTRIBUTING.md/style: spring cleaning 2024-05-10 15:07:03 -06:00
COPYRIGHT copyright: Bump the copyright date. 2023-12-31 23:15:43 -07:00
LOCKS Update LOCKS for Git 2023-12-26 10:28:25 -07:00
MAINTAINERS man filesystems: fix more xrefs after move to s4 2024-06-27 18:32:05 -06:00
Makefile armv6: Remove support for building armv6 2024-07-12 11:31:53 +00:00
Makefile.inc1 pkgbase: don't remove the 'latest' symlink until the repo is final 2024-10-29 15:50:49 -05:00
Makefile.libcompat Remove residual blank line at start of Makefile 2024-07-15 16:43:39 -06:00
Makefile.sys.inc Remove $FreeBSD$: one-line sh pattern 2023-08-16 11:55:03 -06:00
ObsoleteFiles.inc libcxx-compat: don't remove headers that were reintroduced by reverts 2024-10-23 20:26:48 +02:00
README.md Update README.md to add pointer to release page. 2024-05-09 20:40:46 -06:00
RELNOTES RELNOTES: Add mididump(1) 2024-10-19 16:29:33 +02:00
UPDATING rc: Remove rc_fast_and_loose 2024-10-28 22:10:49 +01:00

FreeBSD Source:

This is the top level of the FreeBSD source directory.

FreeBSD is an operating system used to power modern servers, desktops, and embedded platforms. A large community has continually developed it for more than thirty years. Its advanced networking, security, and storage features have made FreeBSD the platform of choice for many of the busiest web sites and most pervasive embedded networking and storage devices.

For copyright information, please see the file COPYRIGHT in this directory. Additional copyright information also exists for some sources in this tree - please see the specific source directories for more information.

The Makefile in this directory supports a number of targets for building components (or all) of the FreeBSD source tree. See build(7), config(8), FreeBSD handbook on building userland, and Handbook for kernels for more information, including setting make(1) variables.

For information on the CPU architectures and platforms supported by FreeBSD, see the FreeBSD website's Platforms page.

For official FreeBSD bootable images, see the release page.

Source Roadmap:

Directory Description
bin System/user commands.
cddl Various commands and libraries under the Common Development and Distribution License.
contrib Packages contributed by 3rd parties.
crypto Cryptography stuff (see crypto/README).
etc Template files for /etc.
gnu Commands and libraries under the GNU General Public License (GPL) or Lesser General Public License (LGPL). Please see gnu/COPYING and gnu/COPYING.LIB for more information.
include System include files.
kerberos5 Kerberos5 (Heimdal) package.
lib System libraries.
libexec System daemons.
release Release building Makefile & associated tools.
rescue Build system for statically linked /rescue utilities.
sbin System commands.
secure Cryptographic libraries and commands.
share Shared resources.
stand Boot loader sources.
sys Kernel sources (see sys/README.md).
targets Support for experimental DIRDEPS_BUILD
tests Regression tests which can be run by Kyua. See tests/README for additional information.
tools Utilities for regression testing and miscellaneous tasks.
usr.bin User commands.
usr.sbin System administration commands.

For information on synchronizing your source tree with one or more of the FreeBSD Project's development branches, please see FreeBSD Handbook.