sb

17 ms·

181.
by sb 16y ago
tl; dr, but a quick note: the presented algorithm takes the first element as the pivot element p: qsort (p:xs) = ... This is not recommended as it results in worst-case behavior on sorted input lists. (Another commentor correctly po
182.
by sb 16y ago
I took 100 milligrams a day for prophylactic purposes for about 5 years. It caused severe gastritis, to the extent that I had to go to hospital last year. Since having to discontinue taking it for a medical procedure, I discovered that my s
183.
by sb 16y ago
The APL literature seems to be pretty insular, including terminology. I could not agree more, honestly! I think my route towards understanding some of the optimizations based on the current implementation of J and/or NARS2k ( http://www.n
184.
by sb 16y ago
I found the APL papers interesting, too. Unfortunately, without the corresponding source code available, it is--at least for me--increasingly difficult to make sense of the APL papers and I am not sure/convinced this has anything to do with
185.
by sb 16y ago
Yeah, I know--it seems to be a recent pattern of mine to forget some links and add-on pointers... The papers are very good, in addition to these, I find the following to be particularly important (and very well written, too): - the classic
186.
by sb 16y ago
To get a feeling for the Self language and what was (is) possible, you should (if you can, of course) take the time to watch the video: http://www.youtube.com/watch?v=3ka4KY7TMTU It contains a few gems, and is really worthwhile watching.
187.
by sb 16y ago
Missed Groovy... I would like to see other very important people on this list, e.g., where is Niklaus Wirth? or Alain Colmeraurer? or Chuck Moore?
188.
by sb 16y ago
I have worked through the questions for a software engineering position quite a while back, and while most of the problems were rather boring, there are some quite nice ones in there, for example there is a very simple and nice solution to
189.
by sb 16y ago
Hm, that seems kind of strange to me--while it might legally be considered unemployed, would these employees not have health-insurance paid by their employer and receive retirement compensation?
190.
by sb 16y ago
The comment I referenced mentions that the context available in recursive-descent parsers can be used for error recovery, e.g., phrase-level recovery. The excellent "Programming Language Pragmatics" by Michael Scott has a good chapter on th
191.
by sb 16y ago
I am not so sure about the actual state-of-the-art (I have read some PEG papers and some OMeta stuff from vpri, plus used ANTLR, Bison, and Coco/R), but a very interesting comment on HN ( http://news.ycombinator.com/item?id=1643715 ) points
192.
by sb 16y ago
Unfortunately I don't have time to ponder with this (explaining would be beyond the scope of a quick HN comment), but I think that using Markov chains/HMMs would be a nice way to attack this problem... (Disclaimer: my area of expertise is n
193.
by sb 16y ago
Because it was not mentioned until now, one of the following might probably come in handy: - Basic Category Theory for Computer Scientists by Benjamin C. Pierce (from "Types and Programming Languages" fame) - Practical Foundations of Mathem
194.
by sb 16y ago
Not only insanely difficult to read, but actually low on content--I would very much like to read more about that but this is probably coming in the future...
195.
by sb 16y ago
You are right, V8 does not have an interpreter. However, I think it is fairly accurately desribed as a JIT, because it compiles methods to native code when needed, i.e., before the first invocation/execution of any specific piece of code. O
196.
by sb 16y ago
Regarding your Ruby example and the tracing JIT VM. I think the efforts of Mozilla regarding the TraceMonkey/JaegerMonkey efforts show that while tracing is indeed a very good optimization technique, it is not by all means clear that it per
197.
by sb 16y ago
Regarding: " words still mean something in the context of language implementation " Since nobody mentioned it before, the primary advantages of interpreters in the field of pldi are: - ease of implementation - portability This has very impo
198.
by sb 16y ago
This is one of the best books regarding algorithms. Its brevity and clarity makes for an enjoyable read, as are the implementations in Pascal/Oberon. Probably its only downside is the lacking treatment of graphs, but IMHO this is only a dow
199.
by sb 16y ago
- case 0 is first, because this indicates that the modulo operation in the switch statement (count % 8) has no remainder, i.e., all 8 copy instructions should be executed. So, this is first because of the properties of the modulo operation.
200.
by sb 16y ago
I know somebody else mentioned it below somewhere, but since this is the top-most entry regarding software, there is another very good multi-platform program called workrave . I used it while at work with the previously mentioned 48/12 div
201.
by sb 16y ago
Regarding your question: IIRC, when you use tramp on emacs, commands executed on remote files are executed remotely as well (for example, a vc-checkin is not executed locally but on the origin-host of the file/buffer you're editing). Though
202.
by sb 16y ago
Hi, there is some advice out there for (successfully) attending academic conferences: - http://www.cs.washington.edu/homes/mernst/advice/conference-... (Michael Ernst's homepage has other excellent information, too) - http://www.cs.india
203.
by sb 16y ago
For those interested in a more in-depth treatment of Lisp interpreters: "Lisp in Small Pieces", by Christian Queinnec is one of the canonical references in that area. ( http://www.amazon.com/exec/obidos/ASIN/0521562473 ) At university we ha
204.
by sb 16y ago
Yeah I know that the times are a changin', but sometimes I wish there would be some kind of personalization feature where I could get filters on either what interests me, what I have been reading before, or something like that. Heck, today'
205.
by sb 16y ago
Another thing that comes to mind is that using current devices (such as two 22" displays, i.e., a much higher resolution like 3360x1050), the time to do anything meaningful with a pointing-device increases, too. I, for instance, switched
206.
by sb 16y ago
IPS means that instruction scheduling is performed before register allocation, but with register allocation kept in mind to reduce register pressure. There was some other stuff, but I cannot remember (I am actually glad to have been able to
207.
by sb 16y ago
I think at least worth mentioning in this list is the milepost project: * http://ctuning.org/wiki/index.php/CTools:MilepostGCC Smalltalk JITs are pretty darn good, e.g., the Strongtalk project is known to be pretty fast. As of 2006, Sun r
208.
by sb 16y ago
AFAIR from a course at university, the status quo (about five years ago) was that gcc did not implement many of the advanced optimization techniques, such as IPS (integrated pre-pass scheduling). I have not checked myself, just promulgating
209.
by sb 16y ago
Excellent post. Aside from the very interesting and important (hence many PLDI publications) work of Sorin Lerner, there is a workshop which deals with the first point of Prof. Regehr: Compiler Optimization meets Compiler Verification, whic
210.
by sb 16y ago
I think it still is relevant, though the scale has changed by a couple of orders of magnitude. Their showcase system is dated, too. But I think it contains the most important basics for most people who are interested to see how these system

More ›