From owner-soc-status@freebsd.org Mon Jul 17 21:50:31 2017 Return-Path: Delivered-To: soc-status@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 D5A09DA21A3 for ; Mon, 17 Jul 2017 21:50:31 +0000 (UTC) (envelope-from milesfertel@college.harvard.edu) Received: from mail-wr0-x231.google.com (mail-wr0-x231.google.com [IPv6:2a00:1450:400c:c0c::231]) (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 7B7FD74246 for ; Mon, 17 Jul 2017 21:50:31 +0000 (UTC) (envelope-from milesfertel@college.harvard.edu) Received: by mail-wr0-x231.google.com with SMTP id 12so2263215wrb.1 for ; Mon, 17 Jul 2017 14:50:31 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=college-harvard-edu.20150623.gappssmtp.com; s=20150623; h=mime-version:in-reply-to:references:from:date:message-id:subject:to; bh=IZWSCAkHptF889Rl1SPCEgw2GehQlydoaH/AdnV3Y44=; b=oTVHDHgPT8dy+2q58Xcsm9q8YXJ1vf6tRR7+10GaYbzLTLhIm8XkiE7FbiMHf8o0cP JfbqAI5EiZ3kOKms44CE5+GqX5hnn94mKw7EpfJn1d+mmOs7rc+M/rtHMaZ64ON280HW WpXo77DZuKaIgBpAelIFevPxPcb/ehhFSO8bovGi1LGj0lgZJK9vdoRF5Q0bIhkBY1To MKujNjMGxUERwWRA1BGmAvNj+idr9IL+trQfveLSFrfh3w/Bu0XLeUrPjhBR5ircuSPp s0KDAXazqR1a8N0HkMslV2QNuhqc40lu+TO5A7wugil6OggPiDY+Zdf1x9ItPedCCibJ gqGw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to; bh=IZWSCAkHptF889Rl1SPCEgw2GehQlydoaH/AdnV3Y44=; b=q5BI8a3FIR2hzjulL8PH2Da+xamkyb0FaaaC0mZhnBUI5jpGZeEOoK/F/+i8+FYfrZ KIVKB32GUkLoNLgsiySxJiT8V8tk/0mKxGEKx1I5acqGXm6/qno/HyG1RYU02Qf9KEqc UnwJg35Y35jIn0bvkeLGK4MEx08scDmD9uVikm2vwmDSPArY/04NN5l7LW9Nyvq450sM WoFLiG2SBO1u+TXvbiVUo6E7m9aGZ/eMNMjL43pIoq4Kl1Ug2Qi/ZF52JezReWkIbO1Z Stwcs4L9N5eIb8yf5cNj+Wbl2H6q0xGZ9XcnVRd0qh+EpU/Xh4BgkWp0fretewUDxKez UxJQ== X-Gm-Message-State: AIVw112T93vMJ6iV7i1UMmo9MYzq46gritsIsH4e32EOflyTkvJsFsYR HVZeLWpHOoHFv4q7T65AzI2tOcO7oeA4 X-Received: by 10.223.170.219 with SMTP id i27mr12361858wrc.49.1500328229491; Mon, 17 Jul 2017 14:50:29 -0700 (PDT) MIME-Version: 1.0 Received: by 10.223.155.206 with HTTP; Mon, 17 Jul 2017 14:50:29 -0700 (PDT) In-Reply-To: References: From: Miles Fertel Date: Mon, 17 Jul 2017 23:50:29 +0200 Message-ID: Subject: Fwd: Week 7 Update: Wikisort updates To: soc-status@freebsd.org Content-Type: text/plain; charset="UTF-8" X-Content-Filtered-By: Mailman/MimeDel 2.1.23 X-BeenThere: soc-status@freebsd.org X-Mailman-Version: 2.1.23 Precedence: list List-Id: Summer of Code Status Reports and Discussion List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 17 Jul 2017 21:50:31 -0000 Forgot to CC! ---------- Forwarded message ---------- From: Miles Fertel Date: Mon, Jul 17, 2017 at 3:55 PM Subject: Week 7 Update: Wikisort updates To: Brooks Davis Hey Brooks, In this past week I have added 5 new types of tests: - Odd element sizes - Sorting an array of char[5] arrays - Big structs - Sorting structs of size greater than 400 Bytes - Pointers - Sorting an array of int*'s - Stability testing - Testing the ability of the algorithm to remain stable when sorting elements with identical values - Large element numbers - Sorting an array of ints with a length of every power of two from 2^10 to 2^30 I also began work on the benchmarking script. Unfortunately, while testing the benchmarking script with very large arrays, I noticed that my algorithm fails when testing arrays of greater than 2^21 elements with a 512 int cache. This problem is not present when using a dynamic buffer, but it is likely just masking the issue, as it would be unable to happen with such large buffer sizes. In terms of benchmarking however, the generalized WikiSort appears to maintain its improvement over the stdlib mergesort. My benchmarking script, which was intended to be the goal the next two weeks, should be ready for review tomorrow, and I will then shift my focus to resolving the cache bug. At the same time, I will work on improving the design of the testing framework. The reviews are located at: WikiSort Tests Wikisort (Will have to be updated as bugs are resolved) If you could recommend who I should add to the benchmarking script phabricator review, that would be appreciated. -Miles