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 From owner-soc-status@freebsd.org Wed Jul 19 11:28:19 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 09589C7A2EA for ; Wed, 19 Jul 2017 11:28:19 +0000 (UTC) (envelope-from paggas1@yandex.com) Received: from forward6m.cmail.yandex.net (forward6m.cmail.yandex.net [IPv6:2a02:6b8:b030::ef]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (Client CN "forwards.mail.yandex.net", Issuer "Yandex CA" (verified OK)) by mx1.freebsd.org (Postfix) with ESMTPS id A176376DCB for ; Wed, 19 Jul 2017 11:28:18 +0000 (UTC) (envelope-from paggas1@yandex.com) Received: from smtp1o.mail.yandex.net (smtp1o.mail.yandex.net [IPv6:2a02:6b8:0:1a2d::25]) by forward6m.cmail.yandex.net (Yandex) with ESMTP id 50CE221BD8 for ; Wed, 19 Jul 2017 14:28:16 +0300 (MSK) Received: from smtp1o.mail.yandex.net (localhost.localdomain [127.0.0.1]) by smtp1o.mail.yandex.net (Yandex) with ESMTP id C104A1300CF3; Wed, 19 Jul 2017 14:28:06 +0300 (MSK) Received: by smtp1o.mail.yandex.net (nwsmtp/Yandex) with ESMTPSA id SX3Vll0Olx-S5948FQC; Wed, 19 Jul 2017 14:28:06 +0300 (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (Client certificate not present) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=yandex.com; s=mail; t=1500463686; bh=ooB7pDhUxyMhQdTOMEsfcoMnwJefdLgfpmAfy0tNQBk=; h=To:From:Subject:Message-ID:Date; b=oYYVPT8NX1sv6YudGmlWlVI9xkb4idns9SB7syHkpC5p3PJ2Wwq9clqSj4bQvlizQ IXOC+pdQVAdR1Chsrap0yt58uEfWH8kl4znk1eDLTki3B0kwMTNEsN46Tch8oFwI72 B/lWqV36Ofz3JbS14zvDz1bqPx7/agoyemku1Uis= Authentication-Results: smtp1o.mail.yandex.net; dkim=pass header.i=@yandex.com X-Yandex-Suid-Status: 1 1022867361,1 0 To: soc-status@freebsd.org From: Panagiotes Mousikides Subject: GSoC status: PF testing, week 7 Message-ID: Date: Wed, 19 Jul 2017 11:28:04 +0000 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.2.1 MIME-Version: 1.0 Content-Language: en-US Content-Type: text/plain; charset=windows-1252; format=flowed Content-Transfer-Encoding: 7bit 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: Wed, 19 Jul 2017 11:28:19 -0000 Hello everybody! Work is going well on writing tests for pf, the FreeBSD network filter. Here is what has happened since the last update. The rules parsing tests, i.e. pfctl, are now ready for inclusion. We have now fixed various loose ends and the code is now integrated into the FreeBSD build system, and can be built and installed together with the rest of the system. Work is still going on for the kernel tests. We have now 2 different alternative ways of implementing those: 1. Run all tests locally using something like epair(4). 2. Run everything on VMs that get automatically spun off of the host machine, connecting them with something like tap(4). Have a look at our previous status updates at the soc-status@freebsd.org mailing list, as well as our GitHub repository at https://github.com/paggas/freebsd, where the work is under the 'paggas' branch. Best regards, Panagiotes