Category Archives: Algorithms

Algorithm posts; that is, posts on various algorithms and development techniques.

On Memory Leaks in Java and in Android.

Just because it’s a garbage collected language doesn’t mean you can’t leak memory or run out of it. Especially on Android where you get so little to begin with. Now of course sometimes the answer is that you just need … Continue reading

Posted in Algorithms, Android, Java | 3 Comments

Some observations on the polygon intersection algorithm in Chapter 2 of Computational Geometry: Algorithms and Applications.

I’m building a CSG library because eventually I’d like to have a native Macintosh editor drive my MakerBot. Building a CSG algorithm that uses BSP trees to handle the 3 dimensional math is pretty trivial; the algorithm I’m using came … Continue reading

Posted in Algorithms | Leave a comment

On Memory and Memory Management

This will be a bit of an introductory article on memory, written in part for my wife and for anyone else who may find such an introduction useful. In The Beginning… In the beginning there was RAM, random access memory. … Continue reading

Posted in Algorithms, C++, Hardware, Objective C++, Papers, Things To Remember | Leave a comment

I love Wikipedia.

The other day I had to hook up some code via JSON. Having no idea what JSON is, I looked on Wikipedia. Basic data types, examples, syntax, and a link to RFC 4627 later, and I was set. Cool! I … Continue reading

Posted in Algorithms | Leave a comment

Computer Languages and Entry Points

Every computer language has what I would call an “entry point”: a set of things which you need to ‘grok’ in order to understand that computer language. They’re fundamental assumptions made about the shape of the universe which is just … Continue reading

Posted in Algorithms, Commentary | Leave a comment

Cheap Two Factor Authentication

Security authentication relies upon three factors: what you know, what you are, and what you have. What you know: the canonical example of this is a password. It’s something you know: something you’ve memorized and, when asked, you can repeat … Continue reading

Posted in Algorithms, Commentary | 3 Comments

Yesterday’s Design Patterns

I blog for a variety of reasons. To practice my writing and communications skills. To vent frustration in a safe place. For public intellectual exhibitionism. Today I blog to remember something I had forgotten. A design pattern, generally speaking, is … Continue reading

Posted in Algorithms, Commentary | Leave a comment