From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Original-To: caml-list@yquem.inria.fr Delivered-To: caml-list@yquem.inria.fr Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by yquem.inria.fr (Postfix) with ESMTP id 0D13DBC77 for ; Sun, 20 Aug 2006 06:14:24 +0200 (CEST) Received: from pauillac.inria.fr (pauillac.inria.fr [128.93.11.35]) by nez-perce.inria.fr (8.13.6/8.13.6) with ESMTP id k7K4EGJB004428 for ; Sun, 20 Aug 2006 06:14:23 +0200 Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id FAA14933 for ; Sun, 20 Aug 2006 05:56:58 +0200 (MET DST) Received: from smtp105.plus.mail.mud.yahoo.com (smtp105.plus.mail.mud.yahoo.com [68.142.206.238]) by nez-perce.inria.fr (8.13.6/8.13.6) with SMTP id k7K3uvML003058 for ; Sun, 20 Aug 2006 05:56:57 +0200 Received: (qmail 13200 invoked from network); 20 Aug 2006 03:56:54 -0000 Received: from unknown (HELO ?192.168.2.3?) (jd?hsu@68.122.125.222 with plain) by smtp105.plus.mail.mud.yahoo.com with SMTP; 20 Aug 2006 03:56:54 -0000 Message-ID: <44E7DD8E.1090707@email.sjsu.edu> Date: Sat, 19 Aug 2006 20:57:02 -0700 From: jean-david hsu Reply-To: jhsu1@email.sjsu.edu User-Agent: Debian Thunderbird 1.0.7 (X11/20051017) X-Accept-Language: en-us, en MIME-Version: 1.0 To: caml-list@inria.fr Subject: Keeping a sorted list vs sorting at the end? Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit X-Spam: no; 0.00; 2006:98 decouvrez:97 hsu:05 hsu:05 aug:06 efficient:06 wondering:08 end:11 end:11 sort:12 opinions:15 edu:15 email:78 list:21 list:21 X-Spam-Checker-Version: SpamAssassin 3.0.3 (2005-04-27) on yquem.inria.fr X-Spam-Level: X-Spam-Status: No, score=0.0 required=5.0 tests=none autolearn=disabled version=3.0.3 Just wondering on the average if it is more efficient to take time to keep a list sorted as we insert or simply sort the list at the end? JD Hsu p5.vert.ukl.yahoo.com uncompressed Sun Aug 20 03:27:01 GMT 2006 ___________________________________________________________________________ Découvrez un nouveau moyen de poser toutes vos questions quelque soit le sujet ! Yahoo! Questions/Réponses pour partager vos connaissances, vos opinions et vos expériences. http://fr.answers.yahoo.com