The BipBuffer Rides Again | Accidental Scientist

The BipBuffer Rides Again

So a while back, I invented a datastructure I call the Bip-Buffer. It’s a rather neat little thing that if you pump data through it fast enough works pretty much as fast as a true circular buffer. It has a nice data-access pattern too, based around a reserve/commit transaction to push data in one side, and to pull data out of the other side.

It works. Lots of people use it. Some people claim they did it first back in the 90s on the Amiga, but they didn’t publish. (Which means, sadly for them, they don’t count. No point inventing something if you don’t share the knowledge). The price you pay for fame and fortune is letting other people know what you did 😉

The moral of the story? Give your algorithms unique names. You’ll be able to see where they proliferate to. As a result, I can stake a claim on my own tiny little corner of computer science.

Anyway, this is all beside the point. Why am I posting this?

Because Age of Empires Online uses my BipBuffer code & algorithm. A friend of mine is working on the source right now, and he sent me a quick email to let me know it was in there. It’s great to know that it’s being used 🙂

(And because he sent me an email, he’s actually meeting terms of the licensing agreement 🙂 )

About Simon Cooke

Simon Cooke is a video game developer, ex-freelance journalist, screenwriter, film-maker and all-round good egg in Seattle, WA. The views posted on this blog are his and his alone, and have no relation to anything he's working on, his employer, or anything else and are not an official statement of any kind.
facebook comments