Comments on: Sling Blade Runner http://stuffthathappens.com/blog/2007/10/03/sling-blade-runner/ Technology and Geek Stuff by Eric Burke Mon, 26 Jul 2010 14:36:32 -0400 http://wordpress.org/?v=2.8.6 hourly 1 By: Matt http://stuffthathappens.com/blog/2007/10/03/sling-blade-runner/comment-page-1/#comment-27887 Matt Wed, 17 Dec 2008 23:33:50 +0000 http://stuffthathappens.com/blog/2007/10/03/sling-blade-runner/#comment-27887 I tried to solve this problem as well. I found a solution with 246 titles and then reviewed my results. Unfortunately, I missed one. I should have found 247. Back to the drawing board. I tried to solve this problem as well. I found a solution with 246 titles and then reviewed my results. Unfortunately, I missed one. I should have found 247. Back to the drawing board.

]]> By: Gregory Kick http://stuffthathappens.com/blog/2007/10/03/sling-blade-runner/comment-page-1/#comment-176 Gregory Kick Thu, 04 Oct 2007 05:33:51 +0000 http://stuffthathappens.com/blog/2007/10/03/sling-blade-runner/#comment-176 I like little problems like this and your graph solution seems like a good one. Since there's been a lot of talk about Patricia tries lately from the with regards to google-collections, that sprang to mind as a possible solution as well. Given a starting movie, you could find all of the ones that are prefixed by its suffixes in a pretty efficient way. Plus, it'd have a lean memory footprint because there'd be no overlapping data stored for the strings. Here's the javadoc for the limewire's PatriciaTrie if you're interested. http://www.limewire.org/nightly/modules/collection/api/org/limewire/collection/PatriciaTrie.html I like little problems like this and your graph solution seems like a good one. Since there’s been a lot of talk about Patricia tries lately from the with regards to google-collections, that sprang to mind as a possible solution as well. Given a starting movie, you could find all of the ones that are prefixed by its suffixes in a pretty efficient way. Plus, it’d have a lean memory footprint because there’d be no overlapping data stored for the strings. Here’s the javadoc for the limewire’s PatriciaTrie if you’re interested.

http://www.limewire.org/nightly/modules/collection/api/org/limewire/collection/PatriciaTrie.html

]]>