| Andrew Cooke | Contents | Latest | RSS | Twitter | Previous | Next


Welcome to my blog, which was once a mailing list of the same name and is still generated by mail. Please reply via the "comment" links.

Always interested in offers/projects/new ideas. Eclectic experience in fields like: numerical computing; Python web; Java enterprise; functional languages; GPGPU; SQL databases; etc. Based in Santiago, Chile; telecommute worldwide. CV; email.

Personal Projects

Lepl parser for Python.

Colorless Green.

Photography around Santiago.

SVG experiment.

Professional Portfolio

Calibration of seismometers.

Data access via web services.

Cache rewrite.

Extending OpenSSH.

C-ORM: docs, API.

Last 100 entries

Small Success With Go!; Re: Quick message - This link is broken; Adding Reverb To The Echo Chamber; Sox Audio Tools; Would This Have Been OK?; Honesty only important economically before institutions develop; Stegangraphy via PS4; OpenCL Mess; More Book Recommendations; Good Explanation of Difference Between Majority + Minority; Musical Chairs - Who's The Privileged White Guy; I can see straight men watching this conversation and laffing; When it's Actually a Source of Indignation and Disgust; Meta Thread Defending POC Causes POC To Close Account; Indigenous People Of Chile; Curry Recipe; Interesting Link On Marginality; A Nuclear Launch Ordered, 1962; More Book Recs (Better Person); It's Nuanced, And I Tried, So Back Off; Marx; The Negative Of Positive; Jenny Holzer Rocks; Huge Article on Cultural Evolution and More; "Ignoring language theory"; Negative Finger Counting; Week 12; Communication Via Telecomm Bids; Finding Suspects Via Relatives' DNA From Non-Crime Databases; Statistics and Information Theory; Ice OK in USA; On The Other Hand; (Current Understanding Of) Chilean Taxes / Contributions; M John Harrison; Playing Games on a Cloud GPU; China Gamifies Real Life; Can't Help Thinking It's Thoughtcrime; Mefi Quotes; Spray Painting Bike Frame; Weeks 10 + 11; Change: No Longer Possible To Merge Metadata; Books on Old Age; Health Tree Maps; MRA - Men's Rights Activists; Writing Good C++14; Risk Assessment - Fukushima; The Future of Advertising and Surveillance; Travelling With Betaferon; I think I know what I dislike so much about Metafilter; Weeks 8 + 9; More; Pastamore - Bad Italian in Vitacura; History Books; Iraq + The (UK) Governing Elite; Answering Some Hard Questions; Pinochet: The Dictator's Shadow; An Outsider's Guide To Julia Packages; Nobody gives a shit; Lepton Decay Irregularity; An Easier Way; Julia's BinDeps (aka How To Install Cairo); Good Example Of Good Police Work (And Anonymity Being Hard); Best Santiago Burgers; Also; Michael Emmerich (Vibrator Translator) Interview (Japanese Books); Clarice Lispector (Brazillian Writer); Books On Evolution; Looks like Ara (Modular Phone) is dead; Index - Translations From Chile; More Emotion in Chilean Wines; Week 7; Aeon Magazine (Science-ish); QM, Deutsch, Constructor Theory; Interesting Talk Transcripts; Interesting Suggestion Of Election Fraud; "Hard" Books; Articles or Papers on depolarizing the US; Textbook for "QM as complex probabilities"; SFO Get Libor Trader (14 years); Why Are There Still So Many Jobs?; Navier Stokes Incomplete; More on Benford; FBI Claimed Vandalism; Architectural Tessellation; Also: Go, Blake's 7; Delusions of Gender (book); Crypto AG DID work with NSA / GCHQ; UNUMS (Universal Number Format); MOOCs (Massive Open Online Courses); Interesting Looking Game; Euler's Theorem for Polynomials; Weeks 3-6; Reddit Comment; Differential Cryptanalysis For Dummies; Japanese Graphic Design; Books To Be Re-Read; And Today I Learned Bugs Need Clear Examples; Factoring a 67 bit prime in your head; Islamic Geometric Art; Useful Julia Backtraces from Tasks; Nothing, however, is lost with less discomfort than that which, when lost, cannot be missed

© 2006-2015 Andrew Cooke (site) / post authors (content).

Clojure macro example - dopar

From: andrew cooke <andrew@...>

Date: Sun, 10 Jun 2012 14:28:20 -0400

I just wrote my first "worthwhile" macro in Clojure (by which I mean, does
something non-trivial I expected the language to do for me).

I have some code I want to run multiple times.  The only things that changes
each time is an integer, but each run takes 10 hours.  So I had a loop that
took 10 hours per iteration.  If you know Clojure then you'll know that my
code looked like this:

  (doseq [i (range 4)]
    (do-stuff-with i))

which is basically a "for loop" that changes "i".

To save time I wanted to run those things in parallel.  So I wanted something
like Python's multiprocessing - a simple way to make "do-stuff-with i" run on
multiple cores.

Solving this went through three phases:

 - Looking for an obvious existing solution.  Couldn't find one.

 - Trying to write an implementation using basic concepts from Java like
   semaphores or ThreadPoolExecutor.  This was complicated and "felt wrong".

 - Working out how to do it the "Clojure way".  Understanding that I needed
   agents, and then writing a macro to manage the agents.

At first I was confused by agents - I thought they would be something like
processes.  But really they are just values that a process can access.  So in
my code above.  So my original idea to put "do-stuff-with" in an agent was
wrong - it is the "i" that "goes inside" the agent.

So the basic way to solve this problem in Clojure is to:

 - Create an agent for each "i"

 - Use "send" to send the function "do-stuff-with" to each agent.

 - Wait for all the agents to finish.

Behind the scenes, Clojure is careful to only let a few agents run at a time
(this is what "send" takes care of).

So a solution would look something like:

  (apply await
    (for [i (range 4)]
      (let [a (agent i)]
        (send a do-stuff-with)


 - Generates an agent for each i

 - Sends the work to the agent (which is queued to run in a thread from a 
   thread pool)

 - Creates a list of agents (the result of the "for")

 - Waits for all the agents to finish.

OK, so where does the macro come into this?  Well, this code:

  (defmacro dopar [seq-expr & body]
    (assert (= 2 (count seq-expr)) "single pair of forms in sequence
    (let [[k v] seq-expr]
      `(apply await
	 (for [k# ~v]
	   (let [a# (agent k#)]
	     (send a# (fn [~k] ~@body))

lets me write the (apply....) above as:

  (dopar [i (range 4)]
    (do-stuff-with i))

which is, I think, pretty awesome.


Comment on this post