When working on some code, I came across a random number generation algorithm (a pseudorandom number generator to be exact, since the numbers aren’t truly random but only designed to “look” like it to the casual observer) called ISAAC. The name stands for “Indirection, Shift, Accumulate, Add, and Count,” which is essentially what it does [...]
Posts Tagged ‘Algorithms’
Performance of Math::Random::ISAAC
Posted in Computer Science, Software Engineering, tagged Algorithms, Foreign Function Interfaces, ISAAC, Perl, Random Numbers on 4 June 2009 | 2 Comments »
I Love Open Source
Posted in Computer Science, Software Engineering, tagged Algorithms, Best Practices, Code Reuse, Computer Science, Google Summer of Code on 26 May 2009 | 16 Comments »
While working on my Google Summer of Code project today, I came across a bug that pretty much halted my productivity for the day.
Early on in my project, I decided that working with Unicode is hard, among other things. Since I was restricted to using C, I had to find a way to easily manipulate [...]
Case-Insensitive String Equality Test
Posted in Computer Science, Software Engineering, tagged Algorithms, Computer Science, Google Summer of Code, TIMTOWDI on 13 May 2009 | Leave a Comment »
They say that premature optimization is the root of all evil, and they are right. Most likely, this code performs as well as, or potentially even worse than, checking that strcmp(s1, s2) == 0.
Nonetheless, while working on my Google Summer of Code project, I needed to test that two strings are equal while ignoring the [...]
