From owner-soc-status@freebsd.org Mon Jun 26 18:48:50 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 7721DD8E53B for ; Mon, 26 Jun 2017 18:48:50 +0000 (UTC) (envelope-from milesfertel@college.harvard.edu) Received: from mail-wm0-x22f.google.com (mail-wm0-x22f.google.com [IPv6:2a00:1450:400c:c09::22f]) (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 2529F83DC3 for ; Mon, 26 Jun 2017 18:48:50 +0000 (UTC) (envelope-from milesfertel@college.harvard.edu) Received: by mail-wm0-x22f.google.com with SMTP id 62so5450231wmw.1 for ; Mon, 26 Jun 2017 11:48:49 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=college-harvard-edu.20150623.gappssmtp.com; s=20150623; h=mime-version:from:date:message-id:subject:to:cc; bh=H/VX1L/UfBIymte3sDhBMDlW8qrf01tyQYifiS5VJOU=; b=YHFV7X/431XehjXA7VdrqdEBHwSflNVmENUJIGjje08B3u62psMzRM4qOU+3AJ8zYy fVw6BDRnwRNCYfZUbM+aj2psIyA8bCRJSCQXo3YxPMo8MgGMHh4vUmPNwJbDpdDBXpgh TMX8H2ztogAngKRmoQEXYLeECs6Yvn0MJN1Oc/PZos417CCTSrTZZISHezAtDS0gJaIs eVkoWGeUIorx6thu7ZDwAZtIDzR06amFRmyHMukdrTbvSduL/hWlH7TvlIWO+e1D3N1q aS5IDxK7ThIqeYcet7F9JD4fhFDJ+PmEpVWJbSSm7yBcwpurzKRlFUYghk3jI4sProNW Itjg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:from:date:message-id:subject:to:cc; bh=H/VX1L/UfBIymte3sDhBMDlW8qrf01tyQYifiS5VJOU=; b=ht66UCSV//KL+/L5kTEh/viPJFw7bfZZYAaJSVO/9G36U1/Rrcg56GBmmMRI/bnQ5h cbeC2MKlGZd/Erf5bxqmyJ0s2rOEdSKS0ke7yuexa77xjUa4Hb9Pvs/meFZjlvaAs5gO K6ZIQxZTYgefK5rIBhAeTqtaIcGuFuB/zZR7V3ycBXFp1C7BitsTkHqx76pZfcfbBzjj DAqveZGz8Evx/FUm+mkwUJESRd3k4roxGcg6DOL4wqUQcUQw6+fYPjy5956B2MfFkqIn OXG/4ly9D+2xxE94DGxgJAng9P0VcEftxWC/NNeq5DogTjZHGjH1LJB2boeQulLiRcB0 KxhA== X-Gm-Message-State: AKS2vOyIZpURp8HpXBWmw4WmNBG1M2bFJmTmEVpd1vr9ntNTKTrgKTd0 NZdg9Gm6G3XcHzFiKVmbJN59Tt2w6CvY X-Received: by 10.28.21.202 with SMTP id 193mr574109wmv.99.1498502928053; Mon, 26 Jun 2017 11:48:48 -0700 (PDT) MIME-Version: 1.0 Received: by 10.223.155.218 with HTTP; Mon, 26 Jun 2017 11:48:47 -0700 (PDT) From: Miles Fertel Date: Mon, 26 Jun 2017 20:48:47 +0200 Message-ID: Subject: Week 4 Update: WikiSort Pt.1 To: Brooks Davis Cc: 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, 26 Jun 2017 18:48:50 -0000 Hey Brooks, This week my work has been focused on designing a generalized wikisort implementation. This has meant laying out the structure for how the algorithm will be able to function on any datatypes. I have converted the wikisort function to fit the mergesort prototype, as well as adjusted all of the function calls to take arguments by reference. The challenge for this week will be converting the extensive set of helper functions the implementation uses to fit that schema. To allow them to work for any type I have cast the void * array to char * and am using pointer arithmetic macros with the *size* variable for generality. https://github.com/milesfertel/GSOC-Mergesort/blob/dev/lib/libc/stdlib/WikiMerge.c I have not attempted to manage the style of the original implementation much to fit Style(9) as the logic is pretty extensive and moves significantly past the 80 character limit. That is a bridge I want to cross when the code is fully converted, but would of course appreciate comments on that at any time. Miles