Help with efficiency for insert/get methods?

I am not an expert when it comes to run times and I am wondering what the most efficient data structures would be for a program I am making. I need to:
Go through a large document in which each line is formatted as: (String Integer), and add the string & integer to some sort of data structure. The list of string/integers is large and I need to be able to access the information in the data structure efficiently. Right now I am using a scanner to read the doc and a TreeMap<String, Integer> to store the info. The get method for the TreeMap is fine, but processing the document is a little slow.
What do you think? TreeMap, hashing, balanced search tree? Remember, the insert and get methods are the two that need to be most efficient.

Why are you using a TreeMap? Is the order of iteration important to you?
If not, then you can probably get better performance using a HashMap, properly configured. The TreeMap has O(n) performance for get/put. while HashMap has constant-time performance. If you properly configure the initialCapacity and loadFactor for the HashMap you can get very efficient puts by reducing the number of re-hashes that are needed during map-growth. Note that if you retrieve the data from the Map using an iterator (rather than just calling get()) then you have to be more careful with these settings because they affect the total number of buckets - which can affect the speed of iteration.
You should also run your code through a profiler. Are you sure that the put() operation is the slow step when reading from the file? It may be that your file access is really the slow step, and so modifying the data structure would have little or no effect. You might consider different methods for accessing the file data, perhaps something from thew NIO package would help speed things up (I am not particularly sure though - I am not very familiar with NIO).

Similar Messages

Help with code for inserting horizontal scroll bar in photo gallery in Business Catalyst site?

Hi,
I am using Business Catalyst and Dreamweaver to create a trial site.
I am not sure if this is the correct forum to post this request but anyway I have inserted a photo gallery module at the bottom of the sidebar in the homepage of my test site.
Can anyone advise on whether jquery or any other code can be inserted into the page or module code that will replace the "next" hyperlink below the first 4 photos with a horizontal scroll bar at bottom of the gallery so users can just scroll through all 12 images ?
Kind Regards, Matt.
http://craftime-bs6.businesscatalyst.com/

Alyssa,
Have you tried putting this rule back as it was originally:
/* Submenu that is showing with class designation MenuBarSubmenuVisible, we set left to auto so it comes onto the screen below its parent menu item */
ul.MenuBarHorizontal ul.MenuBarSubmenuVisible
    left: auto; /*was 9px*/
    color: #EF9CCF;
    background-color: #FFF;
That is, changing your 9px back to auto.
And giving us a link (as you did) is much better than printing out the code for us! Thanks!
Beth

I need help with fp, i cannot get it to work. have tried everything

i cannot get fp to work. I have uninstalled and installed so many times. I use IE9....it worked two months ago.

thank you for your reply. I am using Internet Exp. 9 and McAfee software. It states it installs and when I open a video, receive message I need to upgrade. I followed the directions for 32 bit vs 64 bit. Adobe FP is under my programs????
> Date: Thu, 8 Sep 2011 05:17:21 -0600
From: [email protected]
To: [email protected]
Subject: I need help with fp, i cannot get it to work. have tried everything
It won't work or just won't install?
Which OS, browser(s), and anti-virus software are you using?
If you're using the free Avira AntiVir(us) Personal software, then deactive the Webguard feature first before installing the Flash Player.
>

Can anyone help with facetime? im getting missed calls but it doesnt actually tell me i have an incoming call....and the person im trying to contact gets exactly the same.....just missed calls?

can anyone help with facetime? im getting missed calls but it doesnt actually come up with an incoming call.....the person im trying to contact just gets missed calls also?

I've noticed that once you miss a call on FaceTime on a desktop Mac, it won't work properly again until you restart the machine.
I sent in Feedback so we'll see how that goes.

Help with updates for CS6

I need help installing latest updates for CS6. I have Win 7 and have tried updating from the Help - Updates menu. The error is: U43M1D207.

Thanks for your response. I am in the United States in So. Arizona.
Date: Fri, 5 Oct 2012 12:21:45 -0600
From: [email protected]
To: [email protected]
Subject: Help with updates for CS6
Re: Help with updates for CS6 created by Jeff A Wright in Downloading, Installing, Setting Up - View the full discussion
Crunkle1 you are welcome to work directly with our support team for guided assistance. If you go to http://www.adobe.com/ and select Help and Contact Us you should be given the option to contact our support team via telephone. Which country/region are you in?
Please note that the Adobe Forums do not accept email attachments. If you want to embed a screen image in your message please visit the thread in the forum to embed the image at http://forums.adobe.com/message/4752605#4752605
Replies to this message go to everyone subscribed to this thread, not directly to the person who posted the message. To post a reply, either reply to this email or visit the message page: http://forums.adobe.com/message/4752605#4752605
To unsubscribe from this thread, please visit the message page at http://forums.adobe.com/message/4752605#4752605. In the Actions box on the right, click the Stop Email Notifications link.
Start a new discussion in Downloading, Installing, Setting Up by email or at Adobe Community
For more information about maintaining your forum email notifications please go to http://forums.adobe.com/message/2936746#2936746.

Auto method description for setter/getter methods

hello forum,
iam new to JDeveloper 10.1.3.3 . It takes lot of time to write javadoc comment(method descritpion) for each and every setter/getter method.How can i set auto generated method description for setter/getter methods like action method in struts.for example to setter method :Sets value of in_empnm. How can i get like this description while creating setter method?

Hi Frank,
Actually i want to generate 80-85 fields getter/setter methods for one jsp page.I already created java bean by using 'Generate accessors ' option.But Now I should write java code comments for each and every setter/getter method.So for every jsp i must attempt to write 160-170 comments(method description). It will take lot of time.All setters/getters javadoc comment is simmillar, right.So i don't want to give descption for each & every method.Simply Jdeveloper will generate java doc comment.How can i do?By using
Preferneces-->Code Editor -->Code Template
How will i write description for methods.Because methods are not simmillar.For instance setIn_empNo(),setVr_empName(),setDe_Sal().

Help with ideas for efficient bit handling ...

Struggling with the bithandling in java righ now.
In the program I'm writing I'm communicating with a unit that gathers data for me. Depending on how the unit is configured it is sending different kind of data, and I have to handle that within my program.
Therefore it is possible to query the "output" format that the unit is using, and it consist of 2 bytes, where every bit describes how different data shall be interpreted when I get it.
Is it some efficient way to get the bits into a single boolean variable that I can access later on? Right now I'm using bit-operations and a simple if-else statement to set the different boolean variables, which I then later on can use when decoding the data.
thnx in advance
G.F

George.F wrote:
Maybe a little clarification ....
To see how the unit is configured I can query the units configuration, which consist of 2 bytes of information. This information I later use to be able to read the actual data in a correct way.
For example,
Bit 7 in the configuration word is about the temperature. If it's 1 then the temperature data is handed to me in Celsius, 0 => Fahrenheit.Bit0 is about distance, meters or feet ... and so on for all of the 16 bits.
encapsulate the two bytes in a class with methods that return a boolean of each piece of information. something like
public class BitOfData {
    int byteData;
    public BitOfData(int byteData) {
        this.byteData = byteData;
    public boolean isMeters() {
        return (byteData & 0x01) != 0;
    public boolean isCelsius() {
        return (byteData & 0x80) != 0;
}so using it would be
    BitOData bod = new BitOData(0x81);
    if (bod.isCelsius()) {
         // to something
    }

Help with formatting for Cross Tab Report Crystal 2008

This is probably a simple question. I have a cross tab report that displays sales by month for a period of 6 months. These sales columns are formatted to be numbers with no decimals. In addition to these columns, I have inserted columns that display the percentage up/down in sales over the previous month. If I try to format the percentage columns, it changes every column to then display "##,##.##%" when I need to keep the sales columns at "##,###" with no decimal or percentage sign.
1. Is there a way to change the formatting of some of the columns but not all in a cross tab report?
2. If not, can I add a function that would change these in the calculation formula of the calculated member?
I tried to add "%" but it wants it to return a number.
Here is the current code:
//The calculation formula is used in place of the summaries in Calculated Members.
// This calculation formula must return a/an Number value.
If GridValueAt (CurrentRowIndex,CurrentColumnIndex-3,CurrentSummaryIndex) = 0 then 0 else
((GridValueAt (CurrentRowIndex,CurrentColumnIndex-1,CurrentSummaryIndex) -
GridValueAt (CurrentRowIndex,CurrentColumnIndex-3,CurrentSummaryIndex)) /
GridValueAt (CurrentRowIndex,CurrentColumnIndex-3,CurrentSummaryIndex)) * 100
Any help is appreciated.
Thank you,
Tobi

Carl,
Thank you for your help. I did try your method but still couldn't get it to ignore the fact that it wanted a number. I changed my approach a litte and managed to solve the problem. Here is the method that I chose which managed to solve the problem. If this is a poor way to solve it, please let me know as I am always open for new ways.
Format Field > Number Tab > Customize > Currency Symbol Tab
Checked Enable Currency Symbol Fixed, changed currency symbol to %. This is the same thing that I did before which changes it for all columns.
Beside Enable Currency checkbox, I added this formula:
// This conditional formatting formula must return one of the following Currency Symbol Constants:
// crNoCurrencySymbol
// crFixedCurrencySymbol
// crFloatingCurrencySymbol
If GridRowColumnValue("InvoiceLine.TxnDate") = Date(0,0,0) then
crFixedCurrencySymbol
else
crNoCurrencySymbol
My added columns have a null date field so they take the currency format. My other columns do not so they do not take the formatting.
Thanks again for the help.
Tobi
Edited by: Tobi@TABeverage on Dec 2, 2009 3:58 PM

I need help with my for loop in this array

Ok well, I can't get my code to work. Also, please remember that this is just my draft so it isnt pretty. I will fix it up later so please look at it. The thing I want to do is look into the array for a time that matches what the user entered and return the toString() of that one. I know there is something wrong with my for loop but I cant figure how to fix it. please help. here is what i have so far:
import javax.swing.JOptionPane;
public class Runner
    public static void main (String[] args)
        String timeStr;
        int time, again, optiStr;
        Inbound[] in = new Inbound[25];
         in[0]=new Inbound ("",0,"On Time num0");
         in[1]=new Inbound ("",2,"On Time num1");
         in[2]=new Inbound ("",3,"Delayed num2");
         in[3]=new Inbound ("",4,"On Time");
         in[4]=new Inbound ("",5,"On Time");
         in[5]=new Inbound ("",6,"Canceled");
         in[6]=new Inbound ("",1,"Canceled num6");
         in[7]=new Inbound ("",8,"On Time");
         in[8]=new Inbound ("",9,"Delayed");
         in[9]=new Inbound ("",10,"On Time");
         in[10]=new Inbound ("",11,"Delayed");
         in[11]=new Inbound ("",12,"On Time");
         in[12]=new Inbound ("",13,"Delayed");
         in[13]=new Inbound ("",14,"On Time");
         in[14]=new Inbound ("",15,"On Time");
         in[15]=new Inbound ("",16,"On Time");
         in[16]=new Inbound ("",17,"Canceled");
         in[17]=new Inbound ("",18,"On Time");
         in[18]=new Inbound ("",19,"On Time");
         in[19]=new Inbound ("",20,"Canceled");
         in[20]=new Inbound ("",21,"On Time");
         in[21]=new Inbound ("",22,"Delayed");
         in[22]=new Inbound ("",23,"On Time");
         in[23]=new Inbound ("",24,"Cancled");
         in[24]=new Inbound ("",7,"On Time num24");
        do{
            timeStr = JOptionPane.showInputDialog ("In military time, what hour do you want?");
            time = Integer.parseInt(timeStr);
            if (time<=0 || time>24)
             JOptionPane.showMessageDialog (null, "Error");
             optiStr = JOptionPane.showConfirmDialog (null, "If you want Incoming flights click Yes, but if not click No");
            if (optiStr==JOptionPane.YES_OPTION)
//(ok this is the for loop i am talking about )
                for (int index = 0; index < in.length; index++)
                  if ( time == Inbound.getTime())
               JOptionPane.showMessageDialog (null, Inbound.tostring()); //return the time asked for
//               else JOptionPane.showMessageDialog (null, "else");
            }//temp return else if failed to find time asked for
//             else
//               if (optiStr==JOptionPane.CANCEL_OPTION)
//                 JOptionPane.showMessageDialog(null,"Canceled");
//              else
//                {Outbound.run();
//                JOptionPane.showMessageDialog (null, "outbound");}//temp
              again=JOptionPane.showConfirmDialog(null, "Try again?");
        while (again==JOptionPane.YES_OPTION);
}any help would be greatly appriciated.

rumble14 wrote:
Ok well, I can't get my code to work. Also, please remember that this is just my draft so it isnt pretty. I will fix it up later so please look at it. The thing I want to do is look into the array for a time that matches what the user entered and return the toString() of that one. I know there is something wrong with my for loop but I cant figure how to fix it. please help. here is what i have so far:
>//(ok this is the for loop i am talking about )
for (int index = 0; index < in.length; index++)
if ( time == Inbound.getTime())
JOptionPane.showMessageDialog (null, Inbound.tostring()); //return the time asked for
Inbound.getTime() is a static method of your Inbound class, that always returns the same value, I presume? As opposed to each of the 25 members of your array in, which have individual values?
Edited by: darb on Mar 26, 2008 11:12 AM

Help with MM_editCmd.CreateParameter insert syntax please

In the past (I guess older ASP version maybe?), the
automatically generated code that DW created using the "insert
record" wizard allowed for easy editing and debugging within the
SQL. I just installed CS3 and created a similar page and the code
used to build the insert statement is quite different.
Unfortunately, I'm not versed well enough in it yet!
I can see how the SQL insert is being built:
Set MM_editCmd = Server.CreateObject ("ADODB.Command")
MM_editCmd.ActiveConnection = MM_wp_STRING
MM_editCmd.CommandText = "INSERT INTO test (FName, LName,
Company, Email, BPhone, BFax, MPhone, Props, regDate, Password,
MBroker, MBID, Status, ARID) VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?, ?,
MM_editCmd.Prepared = true
...and then it appears to uses some scripting functions to
build the values and replace the ?'s in the CommandText line:
MM_editCmd.Parameters.Append
MM_editCmd.CreateParameter("param1", 202, 1, 255,
Request.Form("FName")) ' adVarWChar
What I'm struggling with is the values inside each Append
line (202, 1, 255) and what the relate to AND more importantly, how
I can insert my own variable here instead of the form field data.
ex:
MM_editCmd.Parameters.Append
MM_editCmd.CreateParameter("param1", 202, 1, 255, StrMyStringValue)
' adVarWChar
I need help with the syntax. Would it be different if the
variable holds a number value vs. text (assuming the field it's
being inserted into hold numbers)
Also, i USED to be able to add a handly little Response.Write
before the execute insert line that would write the SQL insert
statement to the screen and stop so that I could SEE where the
issues were. I've tried:
Response.Write(MM_editCmd.Parameters)
Response.Write(MM_editCmd.CommandText)
Just can't get the SQL text to display. Is the SQL insert
statement not stored as a variable that i can call?
Thanks VERY much for any help!

You can use the concatenate() function to build up your string, as you no doubt know.
As far as the wildcard goes ... your intention must be to try to SET the call variable and later on test the call variable with an IF node. Is that right?
You would be able to test parts of the string using the substr() function - which is based on character position. If that is a fixed value that you know, it's easy. If it's not, you can first use the find() function to locate something (like the "_9"), returning the position, and then use the substr() function to pull it off.
Can you write some pseudo-code here to define exactly your intention? You can set up a dummy script and send a dummy call through using Call Tracer and watch the output to see how your code is working.
Regards,
Geoff

Authentication syntax for HTTP GET method using TCP functions in Labview on linux

Hi,
Currently, I am trying to communicate to web server. I have Labview installed on a Linux machine. The HTTP function blocks and other labview functions do not work. Hence, I am building a HTTP code string using TCP functions (port 80) to talk to the web server. I am successfully able to fetch a response from web sites (example www.ni.com) from my vi. However, when I try to communicate to my web server, it does not work. It requires an authentication. I am able to open http://ipaddress in my browser from my machine using username and password. Can someone help with Authentication string requirement for GET method?
so far the string is:
GET /index/ HTTP/1.1
Host: http://xx.xx.xx.xx

An easy option would be to try http://userassword@server syntax for the URL.
Else I posted a Twitter fetcher once (won't work anymore since Twitter moved to Oauth authentication) at LAVA. Based on code from @cloew.
The code is part of this LLB.
Ton
Free Code Capture Tool! Version 2.1.3 with comments, web-upload, back-save and snippets!
Nederlandse LabVIEW user groep www.lvug.nl
My LabVIEW Ideas
LabVIEW, programming like it should be!

HOW DO YOU GUYS DEAL WITH APPLE.. SO CONFUSING...NEED HELP WITH SPECS FOR PURCHASE OF IMAC 21.5

Hi guys, been reading your forums, blogposts, etc and am getting more confused. I'm just a video girl trying to produce meaningful content through web videos for small to mid sized businesses and want to come over from the dark side.
Good news,, I dont need a super giant system, I do simple editing for web videos, minimal graphics, no motion graphics, no animation etc. currently using CS4, will probably end up with 5.5.
I want to get imac 21.5 or 27 if i have to.. So here's the question we all have,,, what do I really need besides an Apple fairy godmother to figure this crazy stuff out?????
I want to be able to have firewire add on, but the rest is what I need help with. So i've been looking at cs6 specs, even though im not there yet, eventually will be,, so just need to run cs4 now and build from there. I also want to eventually move to final cut down the road so I want imac able to upgrade to final cut.
WHAT DO I REALLY NEED MINIMALLY FOR NOW? WHAT CAN I GET LATER IF i CHOOSE TO DO MORE AND NEED MORE POWER?
cs6:
Multicore Intel processor with 64-bit support
Mac OS X v10.6.8, v10.7, or v10.8**
4GB of RAM (8GB recommended)
4GB of available hard-disk space for installation; additional free space required during installation (cannot install on a volume that uses a case-sensitive file system or on removable flash storage devices)
Additional disk space required for preview files and other working files (10GB recommended)
1280x900 display
7200 RPM hard drive (multiple fast disk drives, preferably RAID 0 configured, recommended)
OpenGL 2.0–capable system
DVD-ROM drive compatible with dual-layer DVDs (SuperDrive for burning DVDs; Blu-ray burner for creating Blu-ray Disc media)
QuickTime 7.6.6 software required for QuickTime features
Optional: Adobe-certified GPU card for GPU-accelerated performance
Any responses would be great. I know you guys are busy answering the really high end tech questions

All the current iMac models (both 21.5" and 27" with OS X Mt. Lion 10.8) will run CS4, 5.5 and 6 just fine. They will also run Final Cut Pro X just fine. Ditto for most any application you may want to use.
Below are some notes (specific to your apparent requirements) that may help you with your purchase decision:
Notes on purchasing a 21.5" iMac
All 21.5" iMacs come with 8GB RAM but you cannot add more later. I strongly suggest getting the maximum RAM (16GB) when you order the iMac.
The basic hard drive is a 1TB 5400rpm drive. It will work fine with Adobe CS but you will probably want the added speed of the optional 1TB Fusion drive for better performance. Some people will recommend/argue for one of the optional SSD drives instead, but they are very expensive and still only come in relatively small capacities - I don't recommend the SSD drives. Get the Fusion drive and spend any extra money on a good external hard drive for backup and/or extra storage instead of an SSD.
Notes on purchasing a 27" iMac
All 27" iMacs come with 8GB RAM and you can add more later, up to 32GB
The basic hard drive is a 1TB 7200rpm drive - it will be fine with Adobe CS. There are upgrade options to a 3TB 7200rpm drive or a 1TB or 3TB fusion drive - these will be fine also. There are also SSD drive options, but I do not recommend them. (Same comments as above.)
Notes on all the current iMacs
iMacs no longer come with built-in CD/DVD drives. If you need one, you will need to purchase the Apple Superdrive accessory drive ($79)
All of the iMac graphic processors (GPU's) are compatible with Adobe CS 4, 5.5, 6
It is very difficult to impossible to change or upgrade the hard drive later on, so don't buy low-end thinking you can add a better internal hard drive later.
Be aware that Macs always come with the latest (most recent) version of OS X. And OS X Mavericks (10.9) is due to be released soon (in the next month or two). There is no guarantee that the older Adobe CS 4 or 5.5 versions will run on OS X Mavericks. If you cannot upgrade to CS 6 in the near future, you may want to purchase now rather than after OS X Mavericks is released.
For what it's worth, I'd recommend the 27" iMac if your budget can afford it. You will appreciate the larger screen size and added capabilities over the years you will use the computer.

Need Help with Javascript for Acrobat Pro 9

Hello,
I am creating a PDF form in Adobe Acrobat Profession 9. Not having a lot of experience with Javascript, I have found this forum very helpful and have used many of the script examples for other issues I have had. I was hoping someone could help with the following script, I have tried many variations, cannot get it to work.
var ratio = this.getField("ratio").value
var concentration = this.getField("concentration").value
var result = this.getField("result").value
if(ratio.value>=50.00)
{result.value ='PASS';}
if(ratio.value".value>=40.00)
{result.value ='PASS';}
if((concentration.value ==61) && (ratio.value >= 49.25))
{result.value ='PASS';}
if((concentration.value ==61) && (ratio.value >= 39.25))
{result.value ='PASS';}
if((concentration.value ==62) && (ratio.value >= 48.50))
{result.value ='PASS';}
if((concentration.value ==62) && (ratio.value >= 38.50))
{result.value ='PASS';}
else
{result.value = 'FAIL';}
This is just a piece of the code The concentration values run from 61 through 99 and the ratio value varies for each concentration value, there is a high ratio and a low ratio. The result of this field with populate the results field with a PASS or FAIL. This is not working......any help is greatly appreciated!

Thanks George. I updated the script to:
// Get a reference to the result field
var ratio = this.getField("ratio");
// Get a reference to the result field
var concentration = this.getField("concentration");
// Get a reference to the result field
var result = this.getField("result");
if(ratio.value>=50.00)
{result.value ='PASS';}
if(ratio.value >=40.00)
{result.value ='PASS';}
if((concentration.value ==61) && (ratio.value >= 49.25))
{result.value ='PASS';}
if((concentration.value ==61) && (ratio.value >= 39.25))
{result.value ='PASS';}
if((concentration.value ==62) && (ratio.value >= 48.50))
{result.value ='PASS';}
if((concentration.value ==62) && (ratio.value >= 38.50))
{result.value ='PASS';}
else
{result.value = 'FAIL';}
However, I am still getting a FAIL result even when the ratio is 50.00 or equal to the passable ratio.

Need help with LikeFilter for querying the keyset instead of value

Hi,
I'm looking for help with the LikeFilter.
I need to query the cache to get all entries with key starting with a particular string.
I could see samples using LikeFilter for querying the values in the cache but not the keyset.
Can someone help?
E.g:
Cache Entries:
abc123 - value1
abc234 - value2
bcd123 - value3
I want to get all entries with key starting with 'abc'.
thanks,
rama.

NJ, thanks for the quick reply.
I tried something similar (as below) but this code gives me 'java.lang.NoClassDefFoundError: com/tangosol/util/ValueExtractor'.
KeyExtractor extractor = new KeyExtractor("getKey");
Filter filter = new LikeFilter(extractor, id+":%",'-',false);
-rama.
Edited by: 911950 on Feb 2, 2012 1:18 PM

I need help with searching for an image inside another image

I need to write a program that checks for a specific image (a jpg) inside another, larger, image (a jpg). If so, it returns a value of true. Can anyone help me?
Winner takes all. First person to solve this gets 10 dukes.
Please help.

Hi,
I would use a full screen image Sequence made with png for transparency and put your article behind. no auto play, stop at first and last image. and information for swipe to display article.

Help with efficiency for insert/get methods?

Similar Messages

Maybe you are looking for