Evan Martin (evan) wrote in evan_tech,
Evan Martin

some papers i've been reading recently

  • Dan Klein and Chris Manning, "Corpus-Based Induction of Syntactic Structure: Models of Dependency and Constituency"
  • Kristina Toutanova, Christopher D. Manning, and Andrew Y. Ng., "Learning Random Walk Models for Inducing Word Dependency Distributions."
  • Andy Cheadle, Tony Field, Simon Marlow, Simon Peyton Jones, Lyndon While, "Non-stop Haskell"
  • and looking up stuff I've read before in papers I've read by Mark Newman and Philip Wadler.
The Haskell one is the only really evan_tech-related one, and it's pretty neat.

It's about garbage collection. One known approach to incremental copying garbage collection is basically whenever you access a pointer you check whether it points into the old region and if so you move it to the new region. This turns out to work well for Haskell because accessing data always goes through a method call anyway, so the check+copy can sorta be inserted in recently-moved objects to wrap around the method call.

(Of course, it's more complicated than that.)
Tags: go read

  • your vcs sucks

    I've been hacking on some Haskell stuff lately that's all managed in darcs and it's reminded me of an observation I made over two years ago now (see…

  • ghc llvm

    I read this thesis on an LLVM backend for GHC, primarily because I was curious to learn more about GHC internals. The thesis serves well as an…

  • found my bug!

    Not too interesting, but this has been bugging me for a week. Been working on a toy program that proxies a TCP connection. It was working fine for…

  • Post a new comment


    default userpic
    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.