freeSoftwareHacker();
RSS/atom Feedby RSS/atom
subscribe for updates
 
 
 

Yo dawg...I heard you're concerned with efficiency in your linked lists...

Tuesday, June 29, 2010

...so I put a linked list in your linked list, so you don't have to iterate while you iterate.

I call the idea Service Centre linked lists. In essence, we have a linked list that links to every tenth node of the list, and allows the list to be iterated even more quickly. This has great implications in making a list act like a vector. We can cut the number of iterations by at most 90%! This idea will be implemented in Humm and Strumm.

Why would we want to make a list act as a vector? How exactly does this work? Read here on our wiki for the idea in full.

Also, In re: Bilski was released today...the Supreme Court decided to do nothing on the issue of software patents, and if anything, made the landscape for patents more treacherous. I have not read the full briefing yet, but I will have an entry on what this could mean tomorrow (Tuesday/Wednesday). That is the reason for this morning's short post, not an article.

0 comments:

Post a Comment