ArrayListMultimap performance

[GoogleCodeExporter]

What steps will reproduce the problem?
1. Create a Multimap<String, MyObj> m = ArrayListMultimap.create();
2. Insert 1000 elements
3. Query the map 80 million times

What is the expected output? What do you see instead?

The performance of the m.get() method is low and eventually memory errors will 
occur. Using HashMap<String,ArrayList<MyObj>> instead is much more efficient 
and no memory errors will rise. 

What version of the product are you using? On what operating system?

r07, Ubuntu 10.04 x64, Oracle JRockit(R) (build 
R28.0.1-21-133393-1.6.0_20-20100512-2126-linux-x86_64)

Please provide any additional information below.

Original issue reported on code.google.com by arnoldom...@gmail.com on 27 Oct 2010 at 10:36

[GoogleCodeExporter]

Please provide a complete test program.  If it would be possible to write it 
using caliper -- which is very easy to use once you get up and going with it -- 
the results would be especially convincing.

http://caliper.googlecode.com
http://code.google.com/p/caliper/wiki/JavaMicrobenchmarks
http://code.google.com/p/caliper/wiki/JavaMicrobenchmarkReviewCriteria

Original comment by kevinb@google.com on 5 Nov 2010 at 5:52

[GoogleCodeExporter]

Original comment by kevinb@google.com on 18 Jul 2011 at 3:38

• Changed state: Invalid

[GoogleCodeExporter]

This issue has been migrated to GitHub.

It can be found at https://github.com/google/guava/issues/<id>

Original comment by cgdecker@google.com on 1 Nov 2014 at 4:15

• Added labels: MigratedToGitHub

[GoogleCodeExporter]

Original comment by cgdecker@google.com on 3 Nov 2014 at 9:09

• Added labels: Restrict-AddIssueComment-Commit