Searched hist:97963 (Results 1 - 2 of 2) sorted by relevance

/freebsd-10.1-release/sys/sys/
H A D_lock.hdiff 97963 Thu Jun 06 18:51:04 MDT 2002 jhb Change the all locks list from a STAILQ to a TAILQ. This bloats struct
lock_object by another pointer (though all of lock_object should be
conditional on LOCK_DEBUG anyways) in exchange for an O(1) TAILQ_REMOVE()
in witness_destroy() (called for every mtx_destroy() and sx_destroy())
instead of an O(n) STAILQ_REMOVE. Since WITNESS is so dog slow as it is,
the speed-up is worth the space cost.

Suggested by: iedowse
/freebsd-10.1-release/sys/kern/
H A Dsubr_witness.cdiff 97963 Thu Jun 06 18:51:04 MDT 2002 jhb Change the all locks list from a STAILQ to a TAILQ. This bloats struct
lock_object by another pointer (though all of lock_object should be
conditional on LOCK_DEBUG anyways) in exchange for an O(1) TAILQ_REMOVE()
in witness_destroy() (called for every mtx_destroy() and sx_destroy())
instead of an O(n) STAILQ_REMOVE. Since WITNESS is so dog slow as it is,
the speed-up is worth the space cost.

Suggested by: iedowse

Completed in 117 milliseconds