Redcode
Home

Reading iPhone GPS data from backup (with Java)

By royvanrijn On April 21, 2011 · 21 Comments · In Algorithms, HTML5, Java Programming

Today I noticed the following post on Slashdot: Apple Logging Locations of All iPhone Users

And the article they are referring to can be found here

First I was amazed, how can Apple do this? But on second thought, they aren’t sending it yet to anybody, it is just something on the phone [...]

Continue Reading →

Static state: Evil as well

By royvanrijn On April 19, 2011 · 5 Comments · In Java Programming

Today in our project we suddenly had 10 failing unit-tests on our integration server (Hudson). Opening Hudson and looking at the first failed build I was in for a surprise. The only code changed that commit was mine!

The scare

Quickly I looked around and went into overdrive mode:
I need to fix this [...]

Continue Reading →

Checked Exceptions: Evil

By royvanrijn On April 19, 2011 · Leave a Comment · In Java Programming

Today somebody posted a comment:

‘Could you write a post giving more details on why you think
checked exceptions are “the embodiment of evil”?’

So here it is.

Continue Reading →

De Bruijn sequence in constant amortized time

By royvanrijn On February 24, 2011 · 5 Comments · In Algorithms, Java Programming

Follow up on the previous blogpost.

Yesterday I wrote an algorithm in Java to generate de Bruijn sequences. But I had a breakthrough after reading:

K. Cattell, F. Ruskey, J. Sawada, M. Serra, C.R. Miers, Fast algorithms to generate necklaces, unlabeled necklaces, and irreducible polynomials over GF(2)

It has an algorithm which generates Lyndon words [...]

Continue Reading →

Generating de Bruijn sequences and Lyndon words

By royvanrijn On February 24, 2011 · Leave a Comment · In Algorithms, Java Programming

Not so long ago I encountered something called the de Bruijn sequence. For now I’ll only use this for an alphabet of (0,1), binary. But everything said here could also be applied to other alphabets. In this post I’ll describe what this sequence is, and how you can generate them, using Lyndon words.

Continue Reading →
← Previous Entries Next Entries →
  • Latest tweet

    • Unique, there is only one traffic jam in the Netherlands currently! The only problem? It is almost 1000km long.
  • Links

    • AZsPCs
    • koth.org
    • Retro Programming
  • Archives

  • That's me!

Platform by PageLines