From owner-freebsd-hackers@FreeBSD.ORG Sat Mar 5 06:57:46 2005 Return-Path: Delivered-To: freebsd-hackers@freebsd.org Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125]) by hub.freebsd.org (Postfix) with ESMTP id 2EA0216A4CE for ; Sat, 5 Mar 2005 06:57:46 +0000 (GMT) Received: from mail.emict.com (brig.emict.com [212.90.172.42]) by mx1.FreeBSD.org (Postfix) with ESMTP id 672CD43D1D for ; Sat, 5 Mar 2005 06:57:45 +0000 (GMT) (envelope-from andrit@ukr.net) Received: from BORJA (unknown [203.199.120.221]) by mail.emict.com (Postfix) with ESMTP id 52D4B3567B for ; Sat, 5 Mar 2005 08:57:41 +0200 (EET) Message-ID: <009501c52150$9f272450$090210ac@BORJA> From: "Andriy Tkachuk" To: References: <000401c520d5$a6b6ae00$090210ac@BORJA> Date: Sat, 5 Mar 2005 12:27:34 +0530 MIME-Version: 1.0 Content-Type: text/plain; format=flowed; charset="iso-8859-1"; reply-type=response Content-Transfer-Encoding: 7bit X-Priority: 3 X-MSMail-Priority: Normal X-Mailer: Microsoft Outlook Express 6.00.2900.2180 X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.2180 Subject: Re: sched_ule, runqueues, priority, and O(1) sheduling question X-BeenThere: freebsd-hackers@freebsd.org X-Mailman-Version: 2.1.1 Precedence: list List-Id: Technical Discussions relating to FreeBSD List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sat, 05 Mar 2005 06:57:46 -0000 >I haven't looked at it, but could it just be referring to retrieving a > thread from the queue. Just pulling something off a queue is a O(1) > operation. The order it places things in the queue probably is not. :) You rihgt - just pulling something off a queue is a O(1) operation, but before pulling algorithm is finding the thread with highest priority, with it have to pull - this is not the O(1) operation.