Saturday, September 7, 2013
Monday, March 4, 2013
Just spent 2 hours working on a linked-list assignment, wondering why pop_back on a list with a million elements was taking well over 10 minutes to complete when it should have taken less than a second.
Turns out that I forgot it was a doubly-linked list, and was iterating to the end from the head for each insertion. That would have made insertion of a million elements be (10^6)!, or a million factorial.
Whoa nelly.
Turns out that I forgot it was a doubly-linked list, and was iterating to the end from the head for each insertion. That would have made insertion of a million elements be (10^6)!, or a million factorial.
Whoa nelly.
Tuesday, June 28, 2011
iPhone *claps* fuuuuuuuuuun
Sooo. I've been exhorting the virtues of jailbreaking your iDevice. Not for cracked applications, but for the endless possibilities it offers! The ability for you to do what you want with YOUR device instead of staying inside Apple's white-walled garden. Growl for iPhone, SBSettings, Winterboard and many others add many features desired by users but denied by Apple. So yes, jailbreak = many possibilities.
However, the most exciting of them all is that iOS is built on a Darwin, which is a POSIX compliant OS.
In other words, an entire working Unix system in your pocket!
Of course, that only means one thing.
PS:In case you were wondering about the title, check out
http://youtu.be/a-3JdfB5aiw?t=2m14s
Tuesday, April 12, 2011
Saturday, May 29, 2010
Subscribe to:
Posts (Atom)