# Programming

A collection of 21 posts

Jul 10, 2012

## Alan Kay on Programming today (and a few other things)

From a recent Dr. Dobbs interview : On adults – Binstock: So you called them on the lying. Kay: Yeah. But the thing that traumatized me occurred a couple years later, when I found

Sep 18, 2010

These days there just can’t be enough said to counter the hype that comes with STM. The following paper is an eye opening read(it measures actual peformance of STM). Hopefully

Jul 21, 2010

## π in assembly (spigot algorithm)

// pi_spigot.s - calculates Pi using a spigot algorithm // as an array of n digits in base 10000. // http://mathworld.wolfram.com/SpigotAlgorithm.html // // x86-64/SSE3 with for Linux, Intel, gnu assembler,

May 14, 2010

## The Dangers of Computer Science Theory

Quotes from Don E. Knuth : “If we make an unbiased examination of the accomplishments made by mathematicians to the real world of computer programming, we are forced to conclude that, so far,

Mar 13, 2010

## Happy π approximation day/night (in assembly) !

// pi_x64.s - calculates Pi using the Leibniz formula. // Each iteration prints a closer approximation to 50 digits. // This is not an optimal implementation and it runs forever. // // x86-64/SSE3 with for

Jul 22, 2009

Haskell beats CL quite comfortably using the same algorithm : module Main( main ) where import System( getArgs ) arccot :: Integer -> Integer -> Integer arccot x unity = arccot' x unity 0 start 1 1 where

Jul 22, 2009

## Generating π in CL (faster)

Thanks to metacircular for pointing out that (floor (/ x y)) can be written as (floor x y) while avoiding the intermediate rational. (defun machin-pi (digits) "Calculates PI digits using fixed point arithmetic and

Jul 21, 2009

## Generating π in CL

Update 2009-07-23 : Faster version in CL and a Haskell version. ———————————————————————

Apr 8, 2009

## Visualization of SBCL development history since 2000

My curiousity got the better of me tonight. Video behind the link.