The graph contains *many* cycles. Thus depending on the order in which you traverse the predecessors you get different counts. On average. I find chains around 200 movie titles long. This takes around 15 seconds on my computer. I just randomly walk the children and keep re-running the app hoping to find a longer chain.
I only have a single CPU machine. My algorithm is memory intensive due to all of the linked lists but that’s no problem for several thousand movies. If I had more CPUs. I could very easily alter it threaded to (hopefully) alter performance. For millions of titles you’d have to come up with a different approach I’m sure.
1. MRS PARKER AND THE VICIOUS CIRCLE2. go OF FRIENDS3. FRIENDS WITH MONEY4. MONEY FOR NOTHING5. NOTHING BUT TROUBLE6. affect IN PARADISE7. PARADISE ROAD8. ROAD GAMES9. GAMES PEOPLE compete NEW YORK10. NEW YORK NEW YORK11. NEW YORK COP12. COP LAND13. LAND OF THE DEAD14. DEAD MAN15. MAN ON FIRE16. FIRE IN THE SKY17. SKY HIGH18. HIGH SPIRITS19. SPIRITS OF THE DEAD20. THE DEAD GIRL21. GIRL IN THE CADILLAC22. CADILLAC MAN23. MAN OF THE accommodate24. THE HOUSE OF THE DEAD25. DEAD hit26. BANG hit YOURE DEAD27. DEAD MAN WALKING28. WALKING AND TALKING29. TALKING ABOUT SEX30. SEX AND THE OTHER MAN31. MAN TROUBLE32. TROUBLE EVERY DAY33. DAY OF THE WOMAN34. THE WOMAN IN RED35. RED HEAT36. HEAT AND DUST37. DUST TO GLORY38. GLORY ROAD39. ROAD HOUSE40. accommodate celebrate41. PARTY MONSTER42. MONSTER IN A BOX43. BOX OF MOON lighten44. LIGHT OF DAY45. DAY FOR NIGHT46. NIGHT OF THE LIVING DEAD47. DEAD OF NIGHT48. NIGHT care49. MOTHER JUGS AND go50. go 2 CRUISE CONTROL51. hold back ROOM52. dwell AT THE TOP53. TOP GUN54. GUN CRAZY55. CRAZY AS HELL56. HELL NIGHT57. NIGHT AND THE CITY58. CITY BY THE SEA59. SEA OF LOVE60. LOVE AND DEATH61. DEATH desire V THE FACE OF DEATH62. DEATH BECOMES HER63. HER MAJESTY MRS BROWN64. BROWN SUGAR65. SUGAR AND SPICE66. SPICE WORLD67. WORLD TRADE bear on68. CENTER re-create69. STAGE FRIGHT70. FRIGHT NIGHT71. NIGHT AND DAY72. DAY OF THE DEAD73. DEAD END74. END OF DAYS75. DAYS OF HEAVEN76. HEAVEN CAN WAIT77. WAIT UNTIL DARK78. DARK CITY79. CITY OF JOY80. JOY RIDE81. RIDE THE HIGH COUNTRY82. COUNTRY LIFE83. LIFE AS A HOUSE84. accommodate OF FRANKENSTEIN85. FRANKENSTEIN AND THE MONSTER FROM HELL86. HELL UP IN HARLEM87. HARLEM RIVER control88. DRIVE ME CRAZY89. CRAZY populate90. PEOPLE WILL communicate91. TALK OF ANGELS92. ANGELS WITH DIRTY FACES93. FACES OF DEATH 494. 4 LITTLE GIRLS95. GIRLS OF SUMMER96. SUMMER CATCH97. surprise A FIRE98. blast ON THE MOUNTAIN99. THE MOUNTAIN MEN100. MEN WITH GUNS101. GUNS OF THE MAGNIFICENT SEVEN102. THE MAGNIFICENT SEVEN go103. RIDE WITH THE displease104. THE DEVIL RIDES OUT105. OUT OF THE PAST106. PAST MIDNIGHT107. MIDNIGHT RUN108. RUN SILENT RUN DEEP109. DEEP BLUE110. color CAR111. CAR 54 WHERE ARE YOU112. YOU LIGHT UP MY LIFE113. LIFE WITH FATHER114. FATHER OF THE BRIDE115. BRIDE OF THE WIND116. THE WIND AND THE LION117. THE LION KING118. KING OF THE JUNGLE119. JUNGLE 2 JUNGLE120. JUNGLE BOOK121. BOOK OF LIFE122. LIFE IS BEAUTIFUL123. BEAUTIFUL GIRLS124. GIRLS WILL BE GIRLS125. GIRLS GIRLS GIRLS126. GIRLS JUST be TO HAVE FUN127. FUN AND FANCY FREE128. FREE WILLY 2 THE assay domiciliate129. domiciliate ALONE 3130. 3 NINJAS KICK BACK131. BACK TO SCHOOL132. SCHOOL OF ROCK133. ROCK STAR134. feature TREK IV THE VOYAGE HOME135. HOME ALONE136. ALONE IN THE DARK137. DARK STAR138. feature journey THE MOTION conceive of139. PICTURE BRIDE140. BRIDE OF THE MONSTER141. MONSTER HOUSE142. accommodate celebrate 3143. 3 NINJAS KNUCKLE UP144. UP CLOSE AND PERSONAL145. PERSONAL BEST146. beat OF THE BEST147. THE beat OF EVERYTHING148. EVERYTHING RELATIVE149. RELATIVE FEAR150. FEAR X151. X THE MAN WITH THE X RAY EYES152. EYES OF AN ANGEL153. ANGEL BABY154. do by SECRET OF THE LOST LEGEND155. LEGEND OF THE LOST156. THE LOST BOYS157. BOYS LIFE158. LIFE OR SOMETHING desire IT159. IT TAKES TWO160. TWO FRIENDS161. FRIENDS AND LOVERS162. LOVERS AND OTHER STRANGERS163. STRANGERS WHEN WE MEET164. MEET JOE BLACK165. color AND WHITE166. WHITE HUNTER BLACK HEART167. HEART CONDITION168. CONDITION RED169. RED EYE170. EYE FOR AN EYE171. AN EYE FOR AN EYE172. EYE OF GOD173. GOD TOLD ME TO174. TO DIE FOR175. FOR THE BOYS176. BOYS ON THE SIDE177. align OUT178. OUT COLD179. COLD FEVER180. FEVER PITCH181. PITCH BLACK182. BLACK HAWK drink183. DOWN TO hide184. hide GIRLS ARE EASY185. EASY COME EASY GO186. GO NOW187. NOW YOU SEE HIM NOW YOU DONT188. DONT GO IN THE HOUSE189. HOUSE OF DRACULA190. DRACULA DEAD AND LOVING IT191. IT HAPPENED AT THE WORLDS FAIR192. FAIR bet193. GAME OF DEATH194. DEATH WISH195. WISH UPON A feature196. A feature IS BORN197. BORN AMERICAN198. AMERICAN ME199. ME MYSELF I200. I LOVE YOU TO DEATH201. DEATH SHIP202. displace OF FOOLS203. FOOLS go IN204. IN PRAISE OF OLDER WOMEN205. WOMEN IN LOVE206. LOVE WALKED IN207. IN COLD daub208. BLOOD DIAMOND209. DIAMOND MEN210. MEN CRY BULLETS211. BULLETS OVER BROADWAY212. BROADWAY DANNY ROSE213. ROSE RED214. RED RIVER215. RIVER OF NO RETURN216. go TO HORROR HIGH217. HIGH SCHOOL HIGH218. HIGH CRIMES219. CRIMES OF THE HEART220. THE HEART OF ME221. ME WITHOUT YOU222. YOU ONLY LIVE ONCE223. ONCE AROUND224. AROUND THE change form225. BEND OF THE RIVER226. THE RIVER WILD227. WILD THINGS228. THINGS TO COME229. COME AND GET IT230. IT HAPPENED ONE NIGHT231. ONE NIGHT WITH THE KING232. THE KING AND I233. I be TO be234. LIVE FOREVER235. FOREVER YOUNG236. YOUNG SHERLOCK HOLMES237. SHERLOCK HOLMES AND THE VOICE OF TERROR238. TERROR BY NIGHT239. NIGHT FALLS ON MANHATTAN240. MANHATTAN kill MYSTERY241. MYSTERY ALASKA242. ALASKA SPIRIT OF THE WILD243. THE WILD ONE244. ONE EIGHT SEVEN245. SEVEN YEARS IN TIBET
Related article:
http://stuffthathappens.com/blog/2007/10/03/sling-blade-runner/
comments | Add comment | Report as Spam
|