From owner-cvs-all@FreeBSD.ORG  Sat Apr  3 08:55:57 2004
Return-Path: <owner-cvs-all@FreeBSD.ORG>
Delivered-To: cvs-all@freebsd.org
Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125])
	by hub.freebsd.org (Postfix) with ESMTP
	id A545316A4CF; Sat,  3 Apr 2004 08:55:57 -0800 (PST)
Received: from repoman.freebsd.org (repoman.freebsd.org [216.136.204.115])
	by mx1.FreeBSD.org (Postfix) with ESMTP
	id 87BB043D4C; Sat,  3 Apr 2004 08:55:57 -0800 (PST)
	(envelope-from bmilekic@FreeBSD.org)
Received: from repoman.freebsd.org (localhost [127.0.0.1])
	by repoman.freebsd.org (8.12.10/8.12.10) with ESMTP id i33GtvGe006967;
	Sat, 3 Apr 2004 08:55:57 -0800 (PST)
	(envelope-from bmilekic@repoman.freebsd.org)
Received: (from bmilekic@localhost)
	by repoman.freebsd.org (8.12.10/8.12.10/Submit) id i33GtvvS006966;
	Sat, 3 Apr 2004 08:55:57 -0800 (PST)
	(envelope-from bmilekic)
Message-Id: <200404031655.i33GtvvS006966@repoman.freebsd.org>
From: Bosko Milekic <bmilekic@FreeBSD.org>
Date: Sat, 3 Apr 2004 08:55:56 -0800 (PST)
To: src-committers@FreeBSD.org, cvs-src@FreeBSD.org,
	cvs-all@FreeBSD.org
X-FreeBSD-CVS-Branch: HEAD
Subject: cvs commit: src/bin/ls print.c
X-BeenThere: cvs-all@freebsd.org
X-Mailman-Version: 2.1.1
Precedence: list
List-Id: CVS commit messages for the entire tree <cvs-all.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/cvs-all>,
	<mailto:cvs-all-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/cvs-all>
List-Post: <mailto:cvs-all@freebsd.org>
List-Help: <mailto:cvs-all-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/cvs-all>,
	<mailto:cvs-all-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Sat, 03 Apr 2004 16:55:57 -0000

bmilekic    2004/04/03 08:55:56 PST

  FreeBSD src repository

  Modified files:
    bin/ls               print.c 
  Log:
  Stop iterating over ACLs if we've already determined we
  will print them (i.e., number of successful calls to acl_get_entry()
  exceeds 3).  This makes O(1) what was O(num_TYPE_ACCESS_ACLs).
  
  This is a slightly modified version of submitter's patch.
  
  PR: bin/65042
  Submitted by: Christian S.J. Peron <maneo@bsdpro.com>
  
  Revision  Changes    Path
  1.69      +11 -5     src/bin/ls/print.c