From owner-freebsd-current@freebsd.org Mon Apr 18 17:02:07 2016 Return-Path: Delivered-To: freebsd-current@mailman.ysv.freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:1900:2254:206a::19:1]) by mailman.ysv.freebsd.org (Postfix) with ESMTP id 819D7B135E8 for ; Mon, 18 Apr 2016 17:02:07 +0000 (UTC) (envelope-from rysto32@gmail.com) Received: from mail-io0-x22a.google.com (mail-io0-x22a.google.com [IPv6:2607:f8b0:4001:c06::22a]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (Client CN "smtp.gmail.com", Issuer "Google Internet Authority G2" (verified OK)) by mx1.freebsd.org (Postfix) with ESMTPS id 4C23212E2 for ; Mon, 18 Apr 2016 17:02:07 +0000 (UTC) (envelope-from rysto32@gmail.com) Received: by mail-io0-x22a.google.com with SMTP id u185so200842507iod.3 for ; Mon, 18 Apr 2016 10:02:07 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc; bh=iWZDA9T3+eXyG+15tekDVvLzPoxYnd1ryMvYECMxnXw=; b=b7PC23eook9dYNmWKc6U61405mFRyGJDMwL5TG9aJTLY5od9hmEXYTJmqyLrLwXRvp d5dN81eKGj69HSwy4poJtIWmzmP+2iq8U7BA91hxXYDLj6OqEg8Nok04bo89LK4dkpcl NeBvFhrAgP9m6daKrx0JV2NJsjTUphEbBPG0cUQUKdvaPbWvPlz2V0kmfzy6QL3n8p/X 2/EoAdHHcrRVxq1U2XPzylD8j54bdIe1wLkFCZ/wh2AtRdEO3ltni+PJ1jfea0UCNp0r C3QBeKThaUnZnuIUtzqAQmPM9NyHEz8t7QXDU7EjZFakzUfFKEzx5/V6cWQ1VenmBCfK vmRQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:in-reply-to:references:date :message-id:subject:from:to:cc; bh=iWZDA9T3+eXyG+15tekDVvLzPoxYnd1ryMvYECMxnXw=; b=TneAo3IigZcDq1P5M54zV3KojhYa9WXW6ShnzAaHQlEVd3u4m6VcOAQC43xxA43y3T x75yjqHisAS1vFjT/YwPJi+lW64gOXckwOM2Pw0Qd9pk9dd5FIyZ3cfGcU1X1trSH2P9 8fK5nR8YmzEoN2EplyTskMSakvtaF8aYGz0BI0cIZic5sEpAaH/uow7cXHusMGz3di7E KvtgSv8sO8E0VJ1nm3aiGnxxSkV55su4KtOquBTgWri31kg6iLD/YFiQukNwPzz96jXz 8sDiFnwPnN6LB8UMYvplnohu93FWJpVazrLY74G0iLAYWFHXcqhQRaib/jBlh7elarX4 g3cA== X-Gm-Message-State: AOPr4FUNLjvSke+oLkSdFu2hU7ec/E7SQ601EJxvLxos09Ak+xOiFiQm60/x2gKR2dByt6g3vyBxT2SUXBfTDQ== MIME-Version: 1.0 X-Received: by 10.107.175.104 with SMTP id y101mr29373457ioe.113.1460998926461; Mon, 18 Apr 2016 10:02:06 -0700 (PDT) Received: by 10.107.133.162 with HTTP; Mon, 18 Apr 2016 10:02:06 -0700 (PDT) In-Reply-To: <5715079B.9010408@selasky.org> References: <5714C86A.8050204@selasky.org> <20160418151639.634d571d@fujitsu> <5714DC98.7090208@selasky.org> <5715079B.9010408@selasky.org> Date: Mon, 18 Apr 2016 13:02:06 -0400 Message-ID: Subject: Re: qsort() documentation From: Ryan Stone To: Hans Petter Selasky Cc: Ed Schouten , Aleksander Alekseev , FreeBSD Current Content-Type: text/plain; charset=UTF-8 X-Content-Filtered-By: Mailman/MimeDel 2.1.21 X-BeenThere: freebsd-current@freebsd.org X-Mailman-Version: 2.1.21 Precedence: list List-Id: Discussions about the use of FreeBSD-current List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 18 Apr 2016 17:02:07 -0000 On Mon, Apr 18, 2016 at 12:13 PM, Hans Petter Selasky wrote: > Did anyone try to generate such a fiendish set of data, and see how > quadratic the FreeBSD's qsort() becomes? > Not me, but it has been done: http://calmerthanyouare.org/2014/06/11/algorithmic-complexity-attacks-and-libc-qsort.html