Alan Somers 1b82e02f4d Add bit_count to the bitstring(3) api ...

Add a bit_count function, which efficiently counts the number of bits set in
a bitstring.

sys/sys/bitstring.h
tests/sys/sys/bitstring_test.c
share/man/man3/bitstring.3
	Add bit_alloc

sys/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_alloc

UPDATING
	Add a note about the ABI incompatibility of the bitstring(3)
	changes, as suggested by lidl.

Suggested by:	gibbs
Reviewed by:	gibbs, ngie
MFC after:	9 days
X-MFC-With:	299090, 300538
Relnotes:	yes
Sponsored by:	Spectra Logic Corp
Differential Revision:	https://reviews.freebsd.org/D6255

2016-05-23 20:29:18 +00:00

..

assert.3

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

2014-03-14 03:07:51 +00:00

ATOMIC_VAR_INIT.3

Escape Ed to prevent mandoc to avoid confusion with the mdoc's Ed macros

2014-12-26 21:11:33 +00:00

bitstring.3

Add bit_count to the bitstring(3) api

2016-05-23 20:29:18 +00:00

end.3

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

2014-03-14 03:07:51 +00:00

fpgetround.3

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

2014-03-14 03:07:51 +00:00

intro.3

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

2014-03-14 03:07:51 +00:00

makedev.3

sort SEE ALSO

2014-12-26 22:41:10 +00:00

Makefile

Add implementation of robust mutexes, hopefully close enough to the

2016-05-17 09:56:22 +00:00

Makefile.depend

Add META_MODE support.

2015-06-13 19:20:56 +00:00

offsetof.3

Silence mandoc lint.

2014-07-29 19:41:00 +00:00

pthread_affinity_np.3

use .Mt to mark up email addresses consistently (part6)

2014-06-23 08:27:27 +00:00

pthread_atfork.3

use .Mt to mark up email addresses consistently (part6)

2014-06-23 08:27:27 +00:00

pthread_attr_affinity_np.3

use .Mt to mark up email addresses consistently (part6)

2014-06-23 08:27:27 +00:00

pthread_attr_get_np.3

use .Mt to mark up email addresses consistently (part6)

2014-06-23 08:27:27 +00:00

pthread_attr_setcreatesuspend_np.3

use .Mt to mark up email addresses consistently (part6)

2014-06-23 08:27:27 +00:00

pthread_attr.3

sort SEE ALSO

2014-12-26 22:41:10 +00:00

pthread_barrier_destroy.3

…

pthread_barrierattr.3

…

pthread_cancel.3

use .Mt to mark up email addresses consistently (part6)

2014-06-23 08:27:27 +00:00

pthread_cleanup_pop.3

Correct a typo: this is the manpage for pthread_cleanup_pop, not push.

2014-10-27 15:45:37 +00:00

pthread_cleanup_push.3

Clarify that pthread_cleanup_push()/pop() are implemented as macros that

2014-10-25 19:31:34 +00:00

pthread_cond_broadcast.3

…

pthread_cond_destroy.3

…

pthread_cond_init.3

sort SEE ALSO

2014-12-26 22:41:10 +00:00

pthread_cond_signal.3

…

pthread_cond_timedwait.3

…

pthread_cond_wait.3

Add implementation of robust mutexes, hopefully close enough to the

2016-05-17 09:56:22 +00:00

pthread_condattr.3

…

pthread_create.3

Xref pthread_cancel...

2014-03-16 01:17:09 +00:00

pthread_detach.3

…

pthread_equal.3

…

pthread_exit.3

Xref pthread_cancel...

2014-03-16 01:17:09 +00:00

pthread_getconcurrency.3

Fixing a typo.

2013-04-15 03:02:55 +00:00

pthread_getcpuclockid.3

use .Mt to mark up email addresses consistently (part6)

2014-06-23 08:27:27 +00:00

pthread_getspecific.3

Added description of POSIX-specified behavior when invoked on a key from within that key's destructor.

2015-05-19 02:24:55 +00:00

pthread_getthreadid_np.3

use .Mt to mark up email addresses consistently (part6)

2014-06-23 08:27:27 +00:00

pthread_join.3

…

pthread_key_create.3

…

pthread_key_delete.3

…

pthread_kill.3

…

pthread_main_np.3

use .Mt to mark up email addresses consistently (part6)

2014-06-23 08:27:27 +00:00

pthread_multi_np.3

use .Mt to mark up email addresses consistently (part6)

2014-06-23 08:27:27 +00:00

pthread_mutex_consistent.3

Add implementation of robust mutexes, hopefully close enough to the

2016-05-17 09:56:22 +00:00

pthread_mutex_destroy.3

…

pthread_mutex_init.3

sort SEE ALSO

2014-12-26 22:41:10 +00:00

pthread_mutex_lock.3

Add implementation of robust mutexes, hopefully close enough to the

2016-05-17 09:56:22 +00:00

pthread_mutex_timedlock.3

Add implementation of robust mutexes, hopefully close enough to the

2016-05-17 09:56:22 +00:00

pthread_mutex_trylock.3

Add implementation of robust mutexes, hopefully close enough to the

2016-05-17 09:56:22 +00:00

pthread_mutex_unlock.3

Add implementation of robust mutexes, hopefully close enough to the

2016-05-17 09:56:22 +00:00

pthread_mutexattr_getkind_np.3

sort SEE ALSO

2014-12-26 22:41:10 +00:00

pthread_mutexattr.3

Add implementation of robust mutexes, hopefully close enough to the

2016-05-17 09:56:22 +00:00

pthread_once.3

…

pthread_resume_all_np.3

use .Mt to mark up email addresses consistently (part6)

2014-06-23 08:27:27 +00:00

pthread_resume_np.3

Warn about consequences of suspending threads in arbitrary state of

2016-05-05 10:22:19 +00:00

pthread_rwlock_destroy.3

…

pthread_rwlock_init.3

sort SEE ALSO

2014-12-26 22:41:10 +00:00

pthread_rwlock_rdlock.3

…

pthread_rwlock_timedrdlock.3

…

pthread_rwlock_timedwrlock.3

…

pthread_rwlock_unlock.3

…

pthread_rwlock_wrlock.3

…

pthread_rwlockattr_destroy.3

…

pthread_rwlockattr_getpshared.3

sort SEE ALSO

2014-12-26 22:41:10 +00:00

pthread_rwlockattr_init.3

sort SEE ALSO

2014-12-26 22:41:10 +00:00

pthread_rwlockattr_setpshared.3

sort SEE ALSO

2014-12-26 22:41:10 +00:00

pthread_schedparam.3

…

pthread_self.3

…

pthread_set_name_np.3

use .Mt to mark up email addresses consistently (part6)

2014-06-23 08:27:27 +00:00

pthread_setspecific.3

Provide an unambiguous description of the potential hazard in calling

2015-05-28 16:18:41 +00:00

pthread_sigmask.3

…

pthread_spin_init.3

…

pthread_spin_lock.3

…

pthread_suspend_all_np.3

Warn about consequences of suspending threads in arbitrary state of

2016-05-05 10:22:19 +00:00

pthread_suspend_np.3

Warn about consequences of suspending threads in arbitrary state of

2016-05-05 10:22:19 +00:00

pthread_switch_add_np.3

use .Mt to mark up email addresses consistently (part6)

2014-06-23 08:27:27 +00:00

pthread_testcancel.3

Make wait6(2), waitid(3) and ppoll(2) cancellation points. The

2015-04-18 21:35:41 +00:00

pthread_yield.3

…

pthread.3

sort SEE ALSO

2014-12-26 22:41:10 +00:00

queue.3

Make the system queue header file fully usable within C++ programs by

2015-06-28 21:06:45 +00:00

siginfo.3

use .Mt to mark up email addresses consistently (part6)

2014-06-23 08:27:27 +00:00

stdarg.3

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

2014-03-14 03:07:51 +00:00

sysexits.3

Bump date missed in r202756

2012-09-14 17:50:42 +00:00

tgmath.3

Fix a typographical error.

2015-01-06 23:04:41 +00:00

timeradd.3

…

tree.3

Provide individual prototype and generate macros for the red-black tree.

2015-01-24 12:43:36 +00:00