Changes in bitstring.3

90b5ddec - bitstring: Support large bit strings.

Wed, 22 Nov 2023 22:30:03 +0000

bitstring: Support large bit strings.Replace int with either size_t or ssize_t (depending on context) inorder to support bit strings up to SSIZE_MAX bits in length. Sincesome of the arguments that need to change type are pointers, we mustresort to light preprocessor trickery to avoid breaking existing code.MFC after: 3 weeksSponsored by: Klara, Inc.Reviewed by: kevansDifferential Revision: https://reviews.freebsd.org/D42698(cherry picked from commit c56f45f2a9da7d989b79fd6c34b63100609ff9ae) List of files: /freebsd-14.2/share/man/man3/bitstring.3

b2c76c41 - Remove $FreeBSD$: one-line nroff pattern

Wed, 16 Aug 2023 17:55:15 +0000

Remove $FreeBSD$: one-line nroff patternRemove /^\.\\"\s*\$FreeBSD\$$\n/ List of files: /freebsd-14.2/share/man/man3/bitstring.3

84e2ae64 - vm_reserv: use enhanced bitstring for popmaps

Wed, 12 Jan 2022 17:03:53 +0000

vm_reserv: use enhanced bitstring for popmapsvm_reserv.c uses its own bitstring implemenation for popmaps. Usingthe bitstring_t type from a standard header eliminates the codeduplication, allows some bit-at-a-time operations to be replaced withmore efficient bitstring range operations, and, invm_reserv_test_contig, allows bit_ffc_area_at to more efficientlysearch for a big-enough set of consecutive zero-bits.Make bitstring changes improve the vm_reserv code. Define a bit_ntestmethod to test whether a range of bits is all set, or all clear.Define bit_ff_at and bit_ff_area_at to implement the ffs and ffcversions with a parameter to choose between set- and clear- bits.Improve the area_at implementation. Modify the bit_nset andbit_nclear implementations to allow code optimization in the caseswhen start or end are multiples of _BITSTR_BITS.Add a few new cases to bitstring_test.Discussed with: alcReviewed by: markjTested by: pho (earlier version)Differential Revision: https://reviews.freebsd.org/D33312 List of files: /freebsd-14.2/share/man/man3/bitstring.3

14a4d6d0 - bitstring(3): Add bitstring traversal macros.

Mon, 16 Aug 2021 20:18:58 +0000

bitstring(3): Add bitstring traversal macros.The macro bit_foreach() traverses all set bits in the bitstring in theforward direction, assigning each location in turn to variable.The macro bit_foreach_at() traverses all set bits in the bitstring inthe forward direction at or after the zero-based bit index, assigningeach location in turn to variable.The bit_foreach_unset() and bit_foreach_unset_at() macros whichtraverses unset bits are implemented for completeness.Reviewed by: asomers, dougmMFC after: 1 weekDifferential revision: https://reviews.freebsd.org/D31469 List of files: /freebsd-14.2/share/man/man3/bitstring.3

55ed6718 - Fix various, mostly minor errors in man pages like:

Sun, 03 May 2020 10:15:58 +0000

Fix various, mostly minor errors in man pages like:- Abbreviated month name in .Dd- position of HISTORY section- alphabetical ordering within SEE ALSO section- adding .Ed before .Sh DESCRIPTION- remove trailing whitespaces- Line break after a sentence stop- Use BSD OS macros instead of hardcoded stringsNo .Dd bumps as there was no actual content change madein any of these pages.Submitted by: Gordon Bergling gbergling_gmail.comApproved by: bcrDifferential Revision: https://reviews.freebsd.org/D24591 List of files: /freebsd-14.2/share/man/man3/bitstring.3

52e8f6a3 - bitstring: add functions to find contiguous set/unset bit sequences

Thu, 21 Nov 2019 19:57:56 +0000

bitstring: add functions to find contiguous set/unset bit sequencesAdd bit_ffs_area_at and bit_ffc_area_at functions for searching a bitstring for a sequence of contiguous set or unset bits of at least thespecified size.The bit_ffc_area function will be used by the Intel ice driver forimplementing resource assignment logic using a bitstring to representwhether or not a given index has been assigned or is currently free.The bit_ffs_area, bit_ffc_area_at and bit_ffs_area_at functions areimplemented for completeness.I'd like to add further test cases for the new functions, but I'm notreally sure how to add them easily. The new functions depend on specificsequences of bits being set, while the bitstring tests appear to run forvarying bit sizes.Signed-off-by: Jacob Keller Submitted by: Jacob Keller Reviewed by: asomers@, erj@MFC after: 1 weekSponsored by: Intel CorporationDifferential Revision: https://reviews.freebsd.org/D22400 List of files: /freebsd-14.2/share/man/man3/bitstring.3

1b82e02f - Add bit_count to the bitstring(3) api

Mon, 23 May 2016 20:29:18 +0000

Add bit_count to the bitstring(3) apiAdd a bit_count function, which efficiently counts the number of bits set ina bitstring.sys/sys/bitstring.htests/sys/sys/bitstring_test.cshare/man/man3/bitstring.3 Add bit_allocsys/kern/subr_unit.c Use bit_count instead of a naive counting loop in check_unrhdr, used when INVARIANTS are enabled. The userland test runs about 6x faster in a generic build, or 8.5x faster when built for Nehalem, which has the POPCNT instruction.sys/sys/param.h Bump __FreeBSD_version due to the addition of bit_allocUPDATING Add a note about the ABI incompatibility of the bitstring(3) changes, as suggested by lidl.Suggested by: gibbsReviewed by: gibbs, ngieMFC after: 9 daysX-MFC-With: 299090, 300538Relnotes: yesSponsored by: Spectra Logic CorpDifferential Revision: https://reviews.freebsd.org/D6255 List of files: /freebsd-14.2/share/man/man3/bitstring.3

8907f744 - Improve performance and functionality of the bitstring(3) api

Wed, 04 May 2016 22:34:11 +0000

Improve performance and functionality of the bitstring(3) apiTwo new functions are provided, bit_ffs_at() and bit_ffc_at(), which allowfor efficient searching of set or cleared bits starting from any bit offsetwithin the bit string.Performance is improved by operating on longs instead of bytes and usingffsl() for searches within a long. ffsl() is a compiler builtin in bothclang and gcc for most architectures, converting what was a brute forcewhile loop search into a couple of instructions.All of the bitstring(3) API continues to be contained in the header file.Some of the functions are large enough that perhaps they should be uninlinedand moved to a library, but that is beyond the scope of this commit.sys/sys/bitstring.h: Convert the majority of the existing bit string implementation from macros to inline functions. Properly protect the implementation from inadvertant macro expansion when included in a user's program by prefixing all private macros/functions and local variables with '_'. Add bit_ffs_at() and bit_ffc_at(). Implement bit_ffs() and bit_ffc() in terms of their "at" counterparts. Provide a kernel implementation of bit_alloc(), making the full API usable in the kernel. Improve code documenation.share/man/man3/bitstring.3: Add pre-exisiting API bit_ffc() to the synopsis. Document new APIs. Document the initialization state of the bit strings allocated/declared by bit_alloc() and bit_decl(). Correct documentation for bitstr_size(). The original code comments indicate the size is in bytes, not "elements of bitstr_t". The new implementation follows this lead. Only hastd assumed "elements" rather than bytes and it has been corrected.etc/mtree/BSD.tests.dist:tests/sys/Makefile:tests/sys/sys/Makefile:tests/sys/sys/bitstring.c: Add tests for all existing and new functionality.include/bitstring.h Include all headers needed by sys/bitstring.hlib/libbluetooth/bluetooth.h:usr.sbin/bluetooth/hccontrol/le.c: Include bitstring.h instead of sys/bitstring.h.sbin/hastd/activemap.c: Correct usage of bitstr_size().sys/dev/xen/blkback/blkback.c Use new bit_alloc.sys/kern/subr_unit.c: Remove hard-coded assumption that sizeof(bitstr_t) is 1. Get rid of unrb.busy, which caches the number of bits set in unrb.map. When INVARIANTS are disabled, nothing needs to know that information. callapse_unr can be adapted to use bit_ffs and bit_ffc instead. Eliminating unrb.busy saves memory, simplifies the code, and provides a slight speedup when INVARIANTS are disabled.sys/net/flowtable.c: Use the new kernel implementation of bit-alloc, instead of hacking the old libc-dependent macro.sys/sys/param.h Update __FreeBSD_version to indicate availability of new APISubmitted by: gibbs, asomersReviewed by: gibbs, ngieMFC after: 4 weeksSponsored by: Spectra Logic CorpDifferential Revision: https://reviews.freebsd.org/D6004 List of files: /freebsd-14.2/share/man/man3/bitstring.3

7ebf4122 - Document bitset(9)

Sat, 17 Oct 2015 19:55:58 +0000

Document bitset(9) List of files: /freebsd-14.2/share/man/man3/bitstring.3

dda5b397 - multiple: Remove 3rd clause from BSD license where approved by the

Fri, 14 Mar 2014 03:07:51 +0000

multiple: Remove 3rd clause from BSD license where approved by theregents and renumber.This patch skips files in contrib/ and crypto/Acked by: impDiscussed with: emaste List of files: /freebsd-14.2/share/man/man3/bitstring.3

32eef9ae - mdoc(7) police: Use the new .In macro for #include statements.

Mon, 01 Oct 2001 16:09:29 +0000

mdoc(7) police: Use the new .In macro for #include statements. List of files: /freebsd-14.2/share/man/man3/bitstring.3

3d45e180 - mdoc(7) police: removed HISTORY info from the .Os call.

Tue, 10 Jul 2001 15:31:11 +0000

mdoc(7) police: removed HISTORY info from the .Os call. List of files: /freebsd-14.2/share/man/man3/bitstring.3

d0353b83 - mdoc(7) police: split punctuation characters + misc fixes.

Thu, 01 Feb 2001 16:38:02 +0000

mdoc(7) police: split punctuation characters + misc fixes. List of files: /freebsd-14.2/share/man/man3/bitstring.3

3136363f - Prepare for mdoc(7)NG.

Fri, 29 Dec 2000 09:18:45 +0000

Prepare for mdoc(7)NG. List of files: /freebsd-14.2/share/man/man3/bitstring.3

251c176f - mdoc(7) police: use certified section headers wherever possible.

Fri, 17 Nov 2000 11:44:16 +0000

mdoc(7) police: use certified section headers wherever possible. List of files: /freebsd-14.2/share/man/man3/bitstring.3

7f3dea24 - $Id$ -> $FreeBSD$

Sat, 28 Aug 1999 00:22:10 +0000

$Id$ -> $FreeBSD$ List of files: /freebsd-14.2/share/man/man3/bitstring.3

0b607240 - fix the links to the bitstring man page..

Fri, 25 Jun 1999 04:51:49 +0000

fix the links to the bitstring man page..fix wording in man page, through != to List of files: /freebsd-14.2/share/man/man3/bitstring.3

69a6a1d7 - Fixed type bugs in synopsis. Some of the typedefs that were used here

Sun, 13 Apr 1997 14:19:59 +0000

Fixed type bugs in synopsis. Some of the typedefs that were used herehaven't existed for years, if they ever existed. The "prototypes" areactually for macros, so they are difficult to check automatically. List of files: /freebsd-14.2/share/man/man3/bitstring.3

ac5afce1 - add missing cvs Id lines.

Fri, 07 Mar 1997 03:28:23 +0000

add missing cvs Id lines. List of files: /freebsd-14.2/share/man/man3/bitstring.3

21421932 - Use the .Bx macro where appropriate.

Thu, 22 Aug 1996 23:39:32 +0000

Use the .Bx macro where appropriate. List of files: /freebsd-14.2/share/man/man3/bitstring.3