Tuesday, June 17, 2008

Answers to a prayer and some comments

Having been online for a few days in a row seems to good to be true; but then my father always told me, "be careful what you pray for." I have this odd feeling of being naked and exposed when I'm using a browser. Being inside a simple http session, without any hint of encryption disturbs me. I'm afraid I 've lost my innocence as a web traveler. I have to keep a streaming view of traffic close at hand to venture to far out into the frontier. I had a comment come in sometime ago that I only now was able to publish. The reader makes the observation that the flatten algorithms would not work with dotted pairs. This is true, and further they will not eliminate embedded nils, that structure will remain. I haven't looked at my original post yet, however, I read through my comments at the top of the source code, and stipulate that the list need to be a proper list without embedded nils. This was the class of functions that I was studying, by design. Another comment presented an algorithm that the author believes will run in O(n) time, which uses the `list?' predicate to check each `car' encountered in the input list to be flattened. Unfortunately, my system configuration is so dramatically different than it was when I ran the original benchmarks, that I'll have to reconstruct the results to make any side by side comparisons. However, `list?' is a predicate I avoid if at all possible, since it requires walking the entire candidate list to validate that is not cyclic. So, without doing the trials, my guess is that it's behavior would be highly dependent on the structure of the input list. It would be quite nice if I stayed online long enough to gather the Schemes of the day, and actually post some data. Take care, and as always, be safe. --kyle

Friday, May 09, 2008

Absent, but not dead!

In a rare moment of tranquility I'm able to jot down a note. Readers, if I have any left, are aware of unusually difficult gaining access to the internet without having my system hacked into oblivion. I think I may re-title this blog, "Shifting Sands Scheme." Actually, I rarely get to enjoy the beauty of an aesthetic language such as Scheme, with the exception of some fiddling around with guile, which, on a *nix box is kinda fun. Most of my effort these days is devoted to a vegetable garden, which is a contest between me and the local iguanas, which have a particular fondness for bright red tomatoes. They leave the green ones alone to fool me into believing that they aren't interested. But I now have a secure shelter in place as refuge for my simple garden, which is more than I can say for my internet connection. To any of the PLT crew who may happen upon these missive, does there exist an `OpenBSD' compatible Makefile for `mzscheme' and or `DrScheme'? That is, one that does not rely on `gmake'. A `FreeBSD' Makefile would also serve my purpose, and I have `gmake' for `FreeBSD'. I'm confined to using the available tools from the standard distributions that come out periodically, otherwise I could simply get the `gmake' port for 'OpenBSD'. If anyone has helpful hints, just leave a comment to this post, which, at some unknown future date and place I'll be able to read. Take care, and be safe on the internet. Talk to you again when an opportunity presents itself. --Kyle