multithreading - How can I make this java program run in multi core? -


this program generate possible strings given char sequence given set take time, how can run in multi cpu?

public class laptest {  static int q=0;  public static void main(string[] args) {   system.out.println("first test");     char set1[] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'};     int k = 4;     printallklength(set1, k);        system.out.println(q); }      // method prints possible strings of length k.  //  wrapper on recursive function printallklengthrec() static void printallklength(char set[], int k) {     int n = set.length;             printallklengthrec(set, "", n, k); }  // main recursive method print possible strings of length k static void printallklengthrec(char set[], string prefix, int n, int k) {      // base case: k 0, print prefix     if (k == 0) { q++;         system.out.println(prefix);          if (prefix.equals("hkka")) {            system.exit(0);         }         return;     }      // 1 one add characters set , recursively      // call k equals k-1     (int = 0; < n; ++i) {          // next character of input added         string newprefix = prefix + set[i];           // k decreased, because have added new character         printallklengthrec(set, newprefix, n, k - 1);      } } }

your program i/o bound, means writing output screen take more time calculating string. processing in parallel not in way. no matter string later on, on modern computer, sink (consumer of string) slower calculating it, imperfect solution.

also writing string screen, use buffered writer make program faster. define bufferedoutputstream in class: 

static bufferedoutputstream out = new bufferedoutputstream(system.out, 81920);

then write out.write((prefix+"\n").getbytes()); , don't forget flush stream out.flush(); on both end of program , on system.exit(0);. give significant performance improvement.

also try not solve problem without recursion, might give speed pump.


Comments

Post a Comment

Popular posts from this blog

asynchronous - C# WinSCP .NET assembly: How to upload multiple files asynchronously -

i using winscp .net assembly uploading files. want upload multiple files asynchronous way. have created method works single upload. public class uploadingdata { private sessionoptions _sessionoptions; private session _session; //connection etc private void onconnected() { foreach (var fileinfo in localfileslist) { var task = task.factory.startnew(() => uploadfilesasync(fileinfo)); } } private async task uploadfilesasync(string file) { string remotefilepath = _session.translatelocalpathtoremote(file, @"/", "/test_data_upload"); var uploading = _session.putfiles(file, remotefilepath, false); //when done await task.run(() => thread.sleep(1000)); } } please suggest me correct way. thanks you can use backgroundworker class this: string[] images = new string[50]; foreach (var path in images) { backgroundworker
Read more

aws api gateway - SerializationException in posting new Records via Dynamodb Proxy Service in API -

i getting "__type": "com.amazon.coral.service#serializationexception" as reply in postman & in test console in api gateway trying post record directly dynamodb using api proxy services.. referring aws article - https://aws.amazon.com/blogs/compute/using-amazon-api-gateway-as-a-proxy-for-dynamodb/ here's mapping { "tablename": "tablenamegoeshere", "item": { "id" : "$context.requestid" "eventname" : "$input.path('$.eventname')", "timestamp" : $input.path('$.timestamp'), "answers": "$util.parsejson($input.path('$.answers'))" } } update: did asked ... , worked if try add array of json objects gives me above same error - here's trying now. please - couldnt find on google well #set($inputroot = $input.path('$')) { "tablename": "answer", "item": {
Read more

asp.net - Problems sending emails from forum -

i have been redesigning site has message board, has been written guy looked after site. it has few problems , written in .asp , uses .mdb files database. you can see whole thing here . feel free post if helps, test thing have set using original files , new database. the basic problem when posts message, supposed email sent them, have posted it. when replies, originator supposed message, replier has been posted. i’d have thought @ point in process there should script/file in postmessage.asp? the postmessage.asp page below. <% option explicit %> <!-- #include virtual="common/adovbs.inc" --> <html> <head> <meta http-equiv="content-type" content="text/html; charset=windows-1252"> <meta name="generator" content="microsoft frontpage 4.0"> <meta name="progid" content="frontpage.editor.document"> <title>new page 2</title> <base target="_self"
Read more