c# - Why is dictionary lookup slower than recursive search? -


i trying optimize search node in treenodecollection. original method uses recursive approach:

public ugtreenode findnode(baseid nodeid, treenodecollection nodes) {     foreach (ugtreenode n in nodes)     {         if (n.node_info.description.base_id.id == nodeid.id &&             n.node_info.description.base_id.rootid == nodeid.rootid &&             n.node_info.description.base_id.subid == nodeid.subid)             return n;         ugtreenode n1 = findnode(nodeid, n.nodes);         if (n1 != null)             return n1;     }     return null; }

i tried storing nodes in dictionary , use dictionary.trygetvalue search node:

public ugtreenode findnode(baseid nodeid, treenodecollection nodes) {     ugtreenode res;     _nodescache.trygetvalue(nodeid.id, out res);     return res; }

but turns out second approach way slower first (appoximately 10 times slower). possible reasons this?

the recursion may faster when search 1 of first items in tree. depends on equals implementation of baseid or comparer use in dictionary. in recursive method, have reference comparison. dictionary uses gethashcode , equals.

how did measure performance?


Comments

Post a Comment

Popular posts from this blog

php - Add the correct number of days for each month -

using following function can display years , months between 2 dates, how can add correct days each month array within each month? can't add days manually need account leap years etc. function yearmonth($start_date, $end_date) { $begin = new datetime( $start_date ); $end = new datetime( $end_date); $interval = new dateinterval('p1m'); // 1 month interval $period = new dateperiod($begin, $interval, $end); foreach ( $period $dt ) $years[$dt->format( "y" )][] = $dt->format( "f" ); return $years; } $list = yearmonth("2007-03-24", "2009-06-26"); var_dump($list); since nobody else answered: function yearmonth($start_date, $end_date) { $begin = new datetime( $start_date ); $end = new datetime( $end_date); $interval = new dateinterval('p1d'); // 1 month interval $period = new dateperiod($begin, $interval, $end); $lastmonth = null; $lastyear = null; $aresult = array(); forea...
Read more

java.util.scanner - How to read and add only numbers to array from a text file -

i'm learning java , have question regarding reading file want read numbers file contains strings well. here example of file: 66.56 "3 java 3-43 5-42 2.1 1 and here coding: public class test { public static void main (string [] args){ if (0 < args.length) { file x = new file(args[0]); try{ scanner in = new scanner( new fileinputstream(x)); arraylist<double> test = new arraylist<>(); while(in.hasnext()){ if(in.hasnextdouble()){ double f=in.nextdouble(); test.add(f);} else {in.next();} } catch(ioexception e) { system.err.println("exception during reading: " + e); } } my problem add 66.56,2.1 , 1 doesn't add 3 after "3 or ignores 3-43 , 5-42 can tell me how skip strings , add doubles here? thanks all said 3 ie; "3, 3-43 , 4-42 strings either u read string , split , check number @ " , - or put in space between characters , integers. jvm after compilation tre...
Read more