Skip site navigation (1)Skip section navigation (2)
Date:      Tue, 11 Mar 2003 14:14:22 -0800 (PST)
From:      John Baldwin <jhb@FreeBSD.org>
To:        src-committers@FreeBSD.org, cvs-src@FreeBSD.org, cvs-all@FreeBSD.org
Subject:   cvs commit: src/sys/kern subr_witness.c
Message-ID:  <200303112214.h2BMEM86088316@repoman.freebsd.org>

next in thread | raw e-mail | index | archive | help
jhb         2003/03/11 14:14:22 PST

  FreeBSD src repository

  Modified files:
    sys/kern             subr_witness.c 
  Log:
  - Change witness_displaydescendants() to accept the indentation level as
    a parameter instead of using the level of a given witness.  When
    recursing, pass an indent level of indent + 1.
  - Make use of the information witness_levelall() provides in
    witness_display_list() to use an O(n) algorithm instead of an O(n^2)
    algo to decide which witnesses to display hierarchies from.  Basically,
    we only display a hierarchy for witnesses with a level of 0.
  - Add a new per-witness flag that is reset at the start of
    witness_display() for all witness's and is set the first time a witness
    is displayed in witness_displaydescendants().  If a witness is
    encountered more than once in the lock order tree (which happens often),
    witness_displaydescendants() marks the later occurrences with the string
    "(already displayed)" and doesn't display the subtree under that
    witness.  This avoids duplicating large amounts of the lock order tree
    in the 'show witness' output in DDB.
  
  All these changes serve to make 'show witness' a lot more readable and
  useful than it was previously.
  
  Revision  Changes    Path
  1.147     +25 -21    src/sys/kern/subr_witness.c

To Unsubscribe: send mail to majordomo@FreeBSD.org
with "unsubscribe cvs-all" in the body of the message




Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200303112214.h2BMEM86088316>