Mailund on the Internet

On Writing, Science, Programming and more

  • C Slices

    About those slices I mentioned yesterday, here’s what’s that about. I’m working on some string algorithms and more straightforward C implementations than those I put in my book. I implemented all the algorithms and data structures I use in my string algorithm class in Python and Go in the spring,1 and I plan to implement them in Rust as soon as I get the time.

    Read more…
  • Macro Metaprogramming

    I’ve been working on a small C library for Python- or Go-like slices the last couple of weeks. Essentially arrays, but where I can index from the end using negative numbers (like in Python) and where I can extract a sub-slice, x[i:j], in constant time (like in Go; I implement them the same way as Go does).

    Read more…
  • 'Witness' arrays

    The other day I was reminded of an exercises we got first or second year when I studied computer science. It is a cool little trick, that I’ve never seen outside of that exercise, so I thought I’d share it.

    Read more…
  • Krofatter Egon Samlet

    Hvis nogen imod al forvendtning skulle få lyst til at læse Krofatter Egon og hjælpepakken som en samlet pakke, så har jeg lavet en EPUB og PDF version som man ganske nemt kan hente ved at klikke på de links.

    Read more…
  • Krofatter Egon og Hjælpepakken — 14

    Is this not making any sense to you? You are not alone. If you don’t know what’s going on, or why I write in Danish, start here. Afsked med Hammel Det var midt på eftermiddagen næste dag, at Egon vågnede ved at det bankede på døren.

    Read more…
  • Krofatter Egon og Hjælpepakken — 13

    Is this not making any sense to you? You are not alone. If you don’t know what’s going on, or why I write in Danish, start here. Opgøret Da de stadigvæk var langt fra skovbrynet kunne Uffe og Egon gennem forrude se en stor søjle af røg stige op fra et sted inde i skoven.

    Read more…
  • Krofatter Egon og Hjælpepakken — 12

    Is this not making any sense to you? You are not alone. If you don’t know what’s going on, or why I write in Danish, start here. Rådet kommer til undsætning Egon løb imod bilen mens han vinkede med begge arme efter bedste evne.

    Read more…
  • Krofatter Egon og Hjælpepakken — 11

    Is this not making any sense to you? You are not alone. If you don’t know what’s going on, or why I write in Danish, start here. En smugkro i skoven Egon løb.

    Read more…
  • Starting Up Exercises: Burrows-Wheeler Transform

    I am supervising some projects this spring, on algorithms for read-mapping. It’s different projects that all involve implementing a working, but primitive, read mapper. There is nothing new there, I have a class every year where we do that, but now it is individual projects.

    Read more…
  • Krofatter Egon og Hjælpepakken — 10

    Is this not making any sense to you? You are not alone. If you don’t know what’s going on, or why I write in Danish, start here. Bagbundet i bagagerummet Æter?

    Read more…