Eye tracking study on identifier name styles

Posted: October 28th, 2013 | Author: Mars | Filed under: Reference | Comments Off

An Eye Tracking Study on camelCase and under_score Identifier Styles [PDF]:

An empirical study to determine if identifier-naming conventions (i.e., camelCase and under_score) affect code comprehension is presented. An eye tracker is used to capture quantitative data from human subjects during an experiment. The intent of this study is to replicate a previous study published at ICPC 2009 (Binkley et al.) that used a timed response test method to acquire data. The use of eye-tracking equipment gives additional insight and overcomes some limitations of traditional data gathering techniques. Similarities and differences between the two studies are discussed. One main difference is that subjects were trained mainly in the underscore style and were all programmers. While results indicate no difference in accuracy between the two styles, subjects recognize identifiers in the underscore style more quickly.

Uniqueness and Reference Immutability for Safe Parallelism

Posted: December 3rd, 2012 | Author: Mars | Filed under: Reference | Comments Off

Interesting research from Microsoft on equipping compilers with information necessary to automatically parallelize code via reference immutability tagging:

A key challenge for concurrent programming is that side- effects (memory operations) in one thread can affect the be- havior of another thread. In this paper, we present a type sys- tem to restrict the updates to memory to prevent these unin- tended side-effects. We provide a novel combination of im- mutable and unique (isolated) types that ensures safe paral- lelism (race freedom and deterministic execution). The type system includes support for polymorphism over type quali- fiers, and can easily create cycles of immutable objects. Key to the system’s flexibility is the ability to recover immutable or externally unique references after violating uniqueness without any explicit alias tracking.

Go at Google

Posted: October 26th, 2012 | Author: Mars | Filed under: Reference | Comments Off

A slideshow by Rob Pike, one of the principal inventors of Go. I was surprised by the number of places I found myself nodding along in agreement, having independently arrived at similar opinions about the Way Things Ought To Be Done.

Go has definitely taken over a big piece of the ground I had originally intended to cover with Radian, but I still think there’s room for a comparable language on the more dynamic / scripty end of the scale. Go is a tool for concurrent programming in the large, but there are lots of people who work in the terrain originally occupied by shell scripts and currently dominated by Python, Ruby, and to a decreasing degree Perl, and I think Radian has something to offer there.

Changing the case of a string

Posted: October 26th, 2012 | Author: Mars | Filed under: Reference | Comments Off
  • Perl: $low = lc $str; $hi = uc $str;
  • Python: low, hi = (str.lower(), str.upper())
  • Ruby: low, hi = str.downcase, str.upcase
  • Java: String low = str.toLowerCase(); String hi = str.toUpperCase();
  • Go: var low, hi = strings.ToLower(str), strings.ToUpper(str)
  • C#/.NET: string low = str.ToLower(); string hi = str.ToUpper();

Sample: 99 Bottles

Posted: August 5th, 2012 | Author: Mars | Filed under: Reference | 3 Comments »

#!/usr/bin/env radian
import number from radian
import string from radian
function count_str(i):
  if i > 0:
    result = string.decimal(i) & " bottle" & ("s" if i > 1 else "")
    result = "no more bottles"
  end if
end count_str
for i in number.range_with_step(99, 0, -1):
  var bottles = count_str(i)
  sync io.print( bottles & " of beer on the wall, " & bottles & " of beer," )
  var action = "Take one down and pass it around, " if i >
      0 else "Go to the store and buy some more, "
  bottles = count_str(i - 1 if i > 0 else 99)
  sync io.print( action & bottles & " of beer on the wall." )
  sync io.print( "" )
end i

How to package a Unix program

Posted: July 9th, 2012 | Author: Mars | Filed under: Reference | Comments Off

Packaging Unix software:

While there are plenty of guides available on how to write good code for Unix-like operating systems, there’s not a lot of information out there about how to package it up for other people to use. This page lists some of the things you should think about when distributing source code for other people to install and produce binary packages from.

I’m unexcited about the first piece of advice – “use GNU autoconf” – but the point of this article is to tell you how to do things in the normal way, which autoconf certainly is.

Collection objects in Groovy

Posted: January 17th, 2012 | Author: Mars | Filed under: Reference | Comments Off

Examples of some pleasant little syntax tricks for working with range and sequence objects in the Groovy language, which runs on top of Java and its class library.

Rendering floating-point numbers

Posted: June 29th, 2011 | Author: Mars | Filed under: Reference | 1 Comment »

Interesting reference material: it seems obvious in retrospect, but it had never occurred to me that the process of rendering a floating-point number into a string was the sort of project people might write papers about.

Here’s something I bet you never think about, and for good reason: how are floating-point numbers rendered as text strings? This is a surprisingly tough problem, but it’s been regarded as essentially solved since about 1990.

References to the “Dragon4″ algorithm, and to a recent improvement, “Grisu3″.

Interesting simple multi-language benchmark

Posted: June 27th, 2011 | Author: Mars | Filed under: Reference | 1 Comment »

Comparing language performance and memory usage in C and Python, using a simple program to remove duplicate lines from a text file.

Radian’s current feature set ought to be enough to build this test; I wonder how it would stack up.

Multicore Garbage Collection with Local Heaps

Posted: May 27th, 2011 | Author: Mars | Filed under: Reference | Comments Off

Multicore Garbage Collection with Local Heaps, by Simon Marlow and Simon Peyton-Jones:

In a parallel, shared-memory, language with a garbage collected heap, it is desirable for each processor to perform minor garbage collections independently. Although obvious, it is difficult to make this idea pay off in practice, especially in languages where muta- tion is common. We present several techniques that substantially improve the state of the art. We describe these techniques in the context of a full-scale implementation of Haskell, and demonstrate that our local-heap collector substantially improves scaling, peak performance, and robustness.