David Brownman

Posts Tagged "statistics"

    • ruby
    • programming
    • statistics

    Bogosort in Practice

    For whatever reason, there's a lot of humor in programming. From bogus HTTP responses to fun jargon, we're a funny bunch. In practice, the only thing funnier than an idea is an idea that actually runs, so I decided to see how awful Bad Code could really be.

    The searching and sorting of arrays is a popular (and central) topic in computer science. There's been a lot of time and effort spent ensuring we can sort array as efficiently as possible. Typically, efficiency in sorting methods is measured as a function of input length vs number of loops. A great sort won't appreciably increase ruznning time as the input gets longer. A bad sort, on the other hand...

    When the topic of bad searches come up (at parties or whatever, as it does), a crowd favorite is always the infamous bogosort. The idea is simple: take an array, randomize it, and check if it's sorted. If not, repeat! In the best case, you got really lucky and this sort is very fast. Most of the time, you're less lucky and this is actively awful. Let's see how this would shake out in practice.

    Read more
    • quidditch
    • statistics

    Quidditch by the Numbers

    Now that the dust has settled from World Cup, my Anonymous Associate and I thought it would be worthwhile to look through the numbers on game length and scoring data from throughout the season and see how impactful the snitch was.

    Our initial feeling was that the snitch was too impactful relative total quaffle points scored. We recently scraped a complete set of games played last season, so we thought we'd put our idea the test.

    Read more

Subscribe