Tag: computer science

The Z-Machine: A Simple Turing Machine

Posted in Computer Science




Recently I discovered the wonderful blog of John Graham-Cumming. One of hist posts, from 2013, details a question that he had to answer for the Oxford University Department of Computer Science's "interviews" (which, I believe, are a kind of final examination "interview …

Tags:    turing machine    computer science    computer engineering    apollo    assembly   

Better Timing of Guava Traveling Salesperson Problem Code: Timing Scripts

Posted in Java


Before We Begin: The Code

Note that all of the code discussed/shown in this post is available from the traveling salesperson problem repository on git.charlesreid1.com. The guava/ directory contains the guava solution to the traveling salesperson problem, along with the timing scripts discussed below, and several example output files.


Timing a piece …

Tags:    computer science    command line    guava    graph    TSP    make    awk    performance   

Fixing Bottlenecks in the Guava Traveling Salesperson Problem Code

Posted in Java



In a prior blog post we introduced you to the traveling salesperson problem (TSP), which involves finding the shortest path through every city in a group of cities connected by a network of roads. Using Google Guava, we have implemented a solution to the TSP in Java.

Our philosophy toward timing, profiling, and optimization is that it is always best to work from data - and timing …

Tags:    computer science    guava    graph    TSP    performance