Tag: locality of reference
-
Better algorithm found
Late last night, in a state of some despair, I pleaded for computing power help with my MSc project. Today, having thought about it long and hard I found a better algorithm and speeded the whole thing up by a factor of 50. Like, I am sure, many people previously in my position, my inspiration…
-
A closer look at xterm locality
This is the same data as in the previous entry, except 10 times more detail:
-
Patterns of locality in xterm
So, I fixed the problem I was having with ranges by reducing the number of times the range was being accessed by something like 1000 orders of magnitude by pushing the calculation to much later on in the program (ie instead of checking the range on every calculation, check it only at the end when…
cartesian product ... stuff about computing mostly 