From owner-freebsd-hackers@FreeBSD.ORG Fri Apr 23 15:19:08 2010 Return-Path: Delivered-To: freebsd-hackers@freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34]) by hub.freebsd.org (Postfix) with ESMTP id 5EB53106564A for ; Fri, 23 Apr 2010 15:19:08 +0000 (UTC) (envelope-from eitanadlerlist@gmail.com) Received: from mail-bw0-f227.google.com (mail-bw0-f227.google.com [209.85.218.227]) by mx1.freebsd.org (Postfix) with ESMTP id C9DFF8FC17 for ; Fri, 23 Apr 2010 15:19:07 +0000 (UTC) Received: by bwz27 with SMTP id 27so1126616bwz.13 for ; Fri, 23 Apr 2010 08:19:06 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:mime-version:received:in-reply-to :references:from:date:message-id:subject:to:cc:content-type; bh=79ci9CltooKzxOupSnpGkBcVFDoxoTKtSZ/Zq7We61Y=; b=G7dG6+WCQZsjDqLPrrAzmNR+hoNjuieWkQlUb5ZZP6967XF/PXBXJN+7obIa4u+Fj7 m1bhuOzH99AAeveMBBjeeIHdD+QP/McRpKyHPS//Doh4I6a3T/9slM6CUMbnujR1QYcG gkQlmgx7L/+QUk6+u1pqITqxZF9t1JlLf5xLQ= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc:content-type; b=tvYOM/fKskbCOaeA3dyYQ2QfUdRp3MMMvSNEm4l+hLWTuLkFx03rD1KcwSMowwhaqw APIPECD8bMJBRqrWPB1uEHSbS1aCEJhXlobQAJgmaqxUoCZa8XIwuah052F1ZKd+/LM2 L0RexsRemNLp7D+MxO1fKCwwhOeQVsh03YteM= Received: by 10.239.192.84 with SMTP id d20mr13429hbi.195.1272035946515; Fri, 23 Apr 2010 08:19:06 -0700 (PDT) MIME-Version: 1.0 Received: by 10.239.193.77 with HTTP; Fri, 23 Apr 2010 08:18:46 -0700 (PDT) In-Reply-To: References: From: Eitan Adler Date: Fri, 23 Apr 2010 18:18:46 +0300 Message-ID: To: Leinier Cruz Salfran Content-Type: text/plain; charset=UTF-8 Cc: freebsd-hackers Subject: Re: c question X-BeenThere: freebsd-hackers@freebsd.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: Technical Discussions relating to FreeBSD List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Fri, 23 Apr 2010 15:19:08 -0000 > - use a matrix is faster than use a linked list? For what? For insertion and deletion no - linked list is faster. For sequential access they are the same speed (forgetting look-ahead caching). For random access matrix is faster.