Refactor
:my
=>
'code'
Codes
Refactorings
Popular
Best
Submit
Spam
Account
Logout
Login
JavaScript doesn't seem to be activated, expect things to be ugly and sloppy!
More Jobs
Recent
Cheap ruby block templating
Bindings on caller
Initial script execution very slow and skewing results
suppress ERB newlines
Keeping the database clean
Arrays, loops, strings...
Similar virtual attributes and their getters/setter
Check type is XML Serializable
Serena Collage slideshow
Shortest regular expression for matching a subdomain.
Popular
Caching Methods
How to find max, min of three numbers?
Similar virtual attributes and their getters/setter
Shortest regular expression for matching a subdomain.
Arrays, loops, strings...
Cheap ruby block templating
Check type is XML Serializable
Bindings on caller
Apache log file sorting
Tab-Switching in jQuery
Pastable version of
clean up nested loops?
<div style="overflow:auto;border:solid 1px #ccc;background:#000;color:#F8F8F8"> <div class="section"> <pre style="float:left;margin:0 10px;border-right:0;color:#666;">1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44</pre> <pre class="sunburst"><span style="color:#AEAEAE;font-style:italic;"><span style="color:#AEAEAE;font-style:italic;"> /**</span></span> <span style="color:#AEAEAE;font-style:italic;"> * warning performs a cartesian product</span> <span style="color:#AEAEAE;font-style:italic;"> * <span style="color:#E28964;">@param</span> list of NameAddress objects</span> <span style="color:#AEAEAE;font-style:italic;"> * <span style="color:#E28964;">@param</span> threshold - how similar must an entry be to be considered duplicate?</span> <span style="color:#AEAEAE;font-style:italic;"> * <span style="color:#E28964;">@return</span></span> <span style="color:#AEAEAE;font-style:italic;"> <span style="color:#AEAEAE;font-style:italic;">*/</span></span> <span style="color:#99CF50;">public </span><span style="color:#99CF50;">Collection</span> <span style="color:#89BDFF;">findAllDuplicates</span>(<span style="color:#9B859D;">List</span> list, <span style="color:#99CF50;">int</span> threshold) { <span style="color:#9B859D;">List</span> duplicates = <span style="color:#E28964;">new</span> <span style="color:#9B859D;">ArrayList</span>(); <span style="color:#AEAEAE;font-style:italic;"><span style="color:#AEAEAE;font-style:italic;">//</span> removed iteration over list, thanks to Jeremy Weiskotten</span> <span style="color:#99CF50;">NameAddress</span>[] entries = (<span style="color:#99CF50;">NameAddress</span>[]) list.toArray(<span style="color:#E28964;">new</span> <span style="color:#99CF50;">NameAddress</span>[list.size()]); <span style="color:#99CF50;">boolean</span> dupes = <span style="color:#3387CC;">false</span>; <span style="color:#AEAEAE;font-style:italic;"><span style="color:#AEAEAE;font-style:italic;">//</span> outer loop - for each NameAddress</span> <span style="color:#E28964;">for</span> (<span style="color:#99CF50;">int</span> i = <span style="color:#3387CC;">0</span>; i<span style="color:#E28964;"><</span> entries.length; i<span style="color:#E28964;">++</span>) { <span style="color:#E28964;">if</span> (entries[i] <span style="color:#E28964;">==</span> <span style="color:#3387CC;">null</span>) { <span style="color:#E28964;">continue</span>; } <span style="color:#AEAEAE;font-style:italic;"><span style="color:#AEAEAE;font-style:italic;">//</span> are there duplicates of entries[i]? not yet.</span> dupes = <span style="color:#3387CC;">false</span>; <span style="color:#AEAEAE;font-style:italic;"><span style="color:#AEAEAE;font-style:italic;">//</span> inner loop - compare entry against all subsequent ones.</span> <span style="color:#E28964;">for</span> (<span style="color:#99CF50;">int</span> k = i<span style="color:#E28964;">+</span><span style="color:#3387CC;">1</span>; k <span style="color:#E28964;"><</span> entries.length; k<span style="color:#E28964;">++</span>) { <span style="color:#E28964;">if</span> (entries[k] <span style="color:#E28964;">==</span> <span style="color:#3387CC;">null</span>) { <span style="color:#E28964;">continue</span>; } <span style="color:#E28964;">if</span> (<span style="color:#3E87E3;">this</span>.rateSimilarity(entries[i], entries[k]) <span style="color:#E28964;">>=</span> threshold) { dupes = <span style="color:#3387CC;">true</span>; duplicates.add(entries[k]); <span style="color:#AEAEAE;font-style:italic;"><span style="color:#AEAEAE;font-style:italic;">//</span> remove this from further comparisons</span> entries[k] = <span style="color:#3387CC;">null</span>; } } <span style="color:#E28964;">if</span> (dupes <span style="color:#E28964;">==</span> <span style="color:#3387CC;">true</span>) { duplicates.add(entries[i]); } } <span style="color:#E28964;">return</span> duplicates; } </pre> </div> </div> <a href="http://refactormycode.com/codes/215-clean-up-nested-loops" style="color:#fff" title="As seen on RefactorMyCode.com"><img alt="Small_logo" src="http://refactormycode.com/images/small_logo.gif" style="border:0" /></a>