Date: Mon, 26 Jun 2017 20:48:47 +0200 From: Miles Fertel <milesfertel@college.harvard.edu> To: Brooks Davis <brooks@freebsd.org> Cc: soc-status@freebsd.org Subject: Week 4 Update: WikiSort Pt.1 Message-ID: <CADoeuZ9kfO8HhyedbL4oNP_SZ7fhBgibD2sh61Z5EPB=ftdQ8g@mail.gmail.com>
index | next in thread | raw e-mail
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. Mileshome | help
Want to link to this message? Use this
URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?CADoeuZ9kfO8HhyedbL4oNP_SZ7fhBgibD2sh61Z5EPB=ftdQ8g>