loops - Clojure performance, large looping over large vectors -


i performing element-wise operations on 2 vectors on order of 50,000 elements in size, , having unsatisfactory performance issues (a few seconds). there obvious performance issues made, such using different data structure?

(defn boolean-compare   "sum 1s if matching 0 otherwise"   [proposal-img data-img]   (sum   (map     #(math/abs (- (first %) (second %)))     (partition 2 (interleave proposal-img data-img)))))

try this:

(apply + (map bit-xor proposal-img data-img)))

some notes:

  • mapping function several collections uses element each arguments function - no need interleave , partition this.
  • if data 1's , 0's, xor faster absolute difference

timed example:

(def data-img (repeatedly 50000 #(rand-int 2))) (def proposal-img (repeatedly 50000 #(rand-int 2))) (def sum (partial apply +))

after warming jvm...

(time (boolean-compare proposal-img data-img)) ;=> "elapsed time: 528.731093 msecs" ;=> 24802  (time (apply + (map bit-xor proposal-img data-img))) ;=> "elapsed time: 22.481255 msecs" ;=> 24802

Comments

Post a Comment

Popular posts from this blog

css - Text drops down with smaller window -

i've adapted css use in website , can't quite figure out why 1 aspect of page acting way acting. basically, when shrink window below size horizontally, of text "drops down". becomes issue if user viewing website through ipad vertical orientation. can view issue here . i'm hoping make if window gets smaller, placement of text remains intact. the problem area not have enough space put both side navigation , content on 1 line. make automatically adjust page's width when exceeds decrements of width. this code example, , highly unlikely work. if see css more clearly, provide exact code. @media , (max-width:960px) { /* assuming #wrapper 960px across */ #content {width:560px;} /* opposed 720px */ } edit the content drops down @ 980px, have shrink width after there. @media , (max-width:980px) { #container {width:520px;} }
Read more

php - Boolean search on database with 5 million rows, very slow -

i have script when user searches "apples", there coloumn related searches "shiny apples", , "rotten apples", etc. problem searches database has 5,600,000 rows , mysql lagging badly. here code: $get = mysql_query("select keyword searches match (keyword) against ('".mysql_real_escape_string(preg_replace('#([\s]+)#', '$1', $title))."' in boolean mode) limit 0,15"); this taking long time process , have active website searches getting performed every second, can recommend me tips? thanks! you need indexes. have had experiences in past creating indexes got significant performance gain.
Read more

c# - DetailsView in ASP.Net - How to add another column on the side/add a control in each row? -

i have detailsview control on page used edit various fields of record, works in respect. i looking way add 1 column (and if works, why not more) right, absolutely read-only, show same fields of record comparison purposes. i aware there no obvious way such thing out of box detailsview . have looked other controls (transposed gridview , recommended formview , listview ), nothing satisfies. have special data binding setup using detailsview , can't out of without losing features. anyone on how "hack in" additional columns (for display only) on detailsview ? the solution have now, use second detailsview , visible set false in aspx. in code, make sure databind hidden detailsview hosts data third column first, initial detailsview named itemdetails . and in item created event, pass third column html rendering of hidden controls (in last code block) : protected void itemdetails_itemcreated(object sender, eventargs e) { if (dataite...
Read more