Support debug info in dexmerge. do not merge.

Bug: 4090053

Signed-off-by: Jesse Wilson <jesse@swank.ca>
(cherry picked from commit bc23c4f3ebaefebb3f1be7732767631f91e165ea)

Change-Id: Ic59d3cc1866c2e4328e406f22cb23fc08d5c6d91

Avoid sign extension in packed-switch.

This code (at least in the ARM version) is trying to assign to r0 and r1
from C by returning a 64-bit result. The mistaken use of signed integers
for pointers can lead to sign extension if the JIT code cache is at a
sufficiently high address.

Bug: 6799823
Bug: 6703991

(cherry picked from commit 2d0c1c2dbe44458ebb199c47ce1047f266db5349)

Conflicts:

vm/compiler/codegen/mips/CalloutHelper.h
vm/compiler/codegen/mips/CodegenDriver.cpp

Change-Id: Id4699fdd0b3d61abe9c92874832b8561df4fa797

Report GC pause times more accurately.

Include the time that it actually took to pause or suspend
threads in the reported time.

Also report the amount of time that other threads spend blocked
waiting for a concurrent GC to complete.

Change-Id: I80af351c2dc3171fc7db48dbbb361f3d92bbca80

Update test 089 expectations

Change-Id: I9023d20d1bc68204f932449b5e90fcb455da7a0b

 Fix: Issue 26627: Dalvik Heap Trim timer value after GC

dvmRelativeCondWait need millisecods not seconds.

With this fix, trim will begins 5 seconds after concurrent GC

Bug: http://code.google.com/p/android/issues/detail?id=26627
Bug: 6482868
Change-Id: I3802b48e345725fb78e4ef2c999dd243ef30a138

Make sure we have room for future Maps builds.

They're worried that the Honeycomb increase to 8MiB won't last them very long.

Bug: 6423582
Change-Id: I5f35add9f370548415c0a5e6aed42ec5bd943a03

Lose libnativehelper to its own project for the PDK.

Bug: 6369821
Change-Id: Iae06cf1570a14ddefad6b31eec904d9fa598d89f

am 0cdf3934: am d2a4bb85: Merge "Fix a leak in the JIT."

* commit '0cdf3934d334805fd6f22040fa781a86515ad2bf':
  Fix a leak in the JIT.

resolved conflicts for merge of 156f3159 to master

Change-Id: I2f954597257df43d3c6367bbab40f1fdad229502

apps forked from zygote run in default cgroup

zygote and it's children, including system_server and all app processes,
currently start in root cgroup.  Most app threads eventually join either
bg_noninteractive or foreground cgroups, but we can't depend on that.
This change puts system_server and all app processes in the system
default cgroup aka foreground instead.

See also bug 6376294 which will provide a more general way of configuring cgroups.

Excerpt of ps -P -t before fix.  Note that app u0_a7 has some threads in root cgroup:
USER     PID   PPID  VSIZE  RSS    PCY  WCHAN    PC         NAME
root      91    1     441308 35052     ffffffff 400d4bf8 S zygote
root      1838  91    441308 35052     c009c0c4 400d5bdc S ReferenceQueueD
root      1840  91    441308 35052     c009c0c4 400d5bdc S FinalizerDaemon
root      1842  91    441308 35052     c009c0c4 400d5bdc S FinalizerWatchd
u0_a7     1378  91    461036 28676     ffffffff 400d59b0 S com.google.android.calendar
u0_a7     1380  1378  461036 28676     c009c0c4 400d5bdc S GC
u0_a7     1383  1378  461036 28676     c00827fc 400d5494 S Signal Catcher
u0_a7     1384  1378  461036 28676     c0408d14 400d569c S JDWP
u0_a7     1385  1378  461036 28676     c009c0c4 400d5bdc S Compiler
u0_a7     1386  1378  461036 28676     c009c0c4 400d5bdc S ReferenceQueueD
u0_a7     1387  1378  461036 28676     c009c0c4 400d5bdc S FinalizerDaemon
u0_a7     1388  1378  461036 28676     c009c0c4 400d5bdc S FinalizerWatchd
u0_a7     1389  1378  461036 28676 fg  c035ac7c 400d4ad4 S Binder_1
u0_a7     1390  1378  461036 28676 fg  c035ac7c 400d4ad4 S Binder_2
u0_a7     1393  1378  461036 28676     c009c0c4 400d5bdc S pool-1-thread-1
u0_a7     1395  1378  461036 28676 bg  c009c0c4 400d5bdc S AsyncTask #1
u0_a7     1410  1378  461036 28676     c009c0c4 400d5bdc S pool-2-thread-1
u0_a7     1411  1378  461036 28676 bg  c009c0c4 400d5bdc S AsyncTask #2
u0_a7     1428  1378  461036 28676     c01258cc 400d59b0 S AsyncQueryWorke
u0_a7     1469  1378  461036 28676 bg  c009c0c4 400d5bdc S AsyncTask #3
u0_a7     1563  1378  461036 28676     c009c0c4 400d5bdc S pool-3-thread-1
u0_a7     1564  1378  461036 28676 bg  c009c0c4 400d5bdc S AsyncTask #4

After the fix, now only kernel workers and native system services run in root cgroup:
USER     PID   PPID  VSIZE  RSS    PCY  WCHAN    PC         NAME
root      91    1     441304 35048     ffffffff 4007abf8 S zygote
root      1490  91    441304 35048     c009c0c4 4007bbdc S ReferenceQueueD
root      1491  91    441304 35048     c009c0c4 4007bbdc S FinalizerDaemon
root      1493  91    441304 35048     c009c0c4 4007bbdc S FinalizerWatchd
u0_a7     1335  91    460032 32124 bg  ffffffff 4007b9b0 S com.google.android.calendar
u0_a7     1337  1335  460032 32124 bg  c009c0c4 4007bbdc S GC
u0_a7     1338  1335  460032 32124 bg  c00827fc 4007b494 S Signal Catcher
u0_a7     1341  1335  460032 32124 bg  c0408d14 4007b69c S JDWP
u0_a7     1342  1335  460032 32124 bg  c009c0c4 4007bbdc S Compiler
u0_a7     1343  1335  460032 32124 bg  c009c0c4 4007bbdc S ReferenceQueueD
u0_a7     1344  1335  460032 32124 bg  c009c0c4 4007bbdc S FinalizerDaemon
u0_a7     1345  1335  460032 32124 bg  c009c0c4 4007bbdc S FinalizerWatchd
u0_a7     1346  1335  460032 32124 fg  c035ac7c 4007aad4 S Binder_1
u0_a7     1347  1335  460032 32124 fg  c035ac7c 4007aad4 S Binder_2
u0_a7     1351  1335  460032 32124 bg  c009c0c4 4007bbdc S AsyncTask #1
u0_a7     1380  1335  460032 32124 bg  c01258cc 4007b9b0 S AsyncQueryWorke
u0_a7     1417  1335  460032 32124 bg  c009c0c4 4007bbdc S AsyncTask #2
u0_a7     1452  1335  460032 32124 bg  c009c0c4 4007bbdc S AsyncTask #3
u0_a7     1555  1335  460032 32124 bg  c01258cc 4007b9b0 S Thread-134
u0_a7     1691  1335  460032 32124 bg  c009c0c4 4007bbdc S pool-3-thread-1
u0_a7     1692  1335  460032 32124 bg  c009c0c4 4007bbdc S AsyncTask #4

Not shown, but system_server also runs in fg (it already did; this change
didn't affect that).

Change-Id: I516960a102c9d59fc9bfb5888d90a7645d178dcf

am d2a4bb85: Merge "Fix a leak in the JIT."

* commit 'd2a4bb85573f20edd751557dfdca2033652b9f36':
  Fix a leak in the JIT.

Merge "Fix a leak in the JIT."

am 53b07f7b: Merge "Fix a small memory leak."

* commit '53b07f7bc2fb344727511e3a1f7ce8f10e36e7b0':
  Fix a small memory leak.

Fix a leak in the JIT.

We should use the JIT's arena rather than explicit allocation/deallocation.

Change-Id: I12b78cb1586222b082b140e4a1db00969ce23e3c

Merge "Fix a small memory leak."

Fix a small memory leak.

Found by someone reading the code, rather than because we saw a crash. This is
only a small leak, and you'd have to be dumping threads (because of an ANR) or
creating a new thread to provoke it.

(cherry picked from commit 6d1a1dfd0ef006e19067b6ffd927160d0c6d9647)

Change-Id: Id857efca8d34b20d1acaa452c3fe5d2975e2572b

Merge "Output number of bytes used by LinearAlloc during dexopt."

Output number of bytes used by LinearAlloc during dexopt.

Maps is exceeding the LinearAlloc limit set in Gingerbread (5MB). They
wanted a way to know how close they were from going over, so this added
output can tell them how much room is left.

Change-Id: I0b78ce24accc05746bc396398086ce695bd7ba57

Fix an array out-of-bound read in the JIT compiler.

Without the fix the compiler is still safe since the offending memory access
is a read, though the hoisted distance is non-deterministic. The easiest and
safest fix is to unconditionally hoist a load when it can reach the
scheduling barrier.

BUG: 6300640
Change-Id: Ic83de6dd1e3f602bda6809bfe840db3a097a5176

Add a -XX:mainThreadStackSize= option.

Similar to -Xss, but for the main thread only.

Bug: 6315322
Change-Id: I84bd5974f830f348fd9a0486ae972520b4a02cc4

Merge "Support building Dalvik with AddressSanitizer."

Support building Dalvik with AddressSanitizer.

Change-Id: I007c5080081a4a66b39fa6b539afd8f00fd8ce0f

Make sure we rethrow the same exception we started with.

Bug: 6312938
Change-Id: I41d8adf27fd32103c55d9eeafa28a25c37f5029d

Make indexOfCommon clamp start to count when start > count.

This fixes bug http://b/6299423

Change-Id: Ib41166d021eac9cc47830ecce30fe9c58f2cec39

Throw ArrayStoreException instead of corrupting the heap.

Protect against bad calls to SetObjectArrayElement. Found while debugging
a Chrome crash. (This will make Chrome fail at the point where it does the
invalid operation rather than later, but we already merged the fix upstream.)

Change-Id: Ie7b2238d99f2ee4dde46342eb77cfec0495a30e7

Dump the native stacks of threads in VmWait as well Native.

Mostly these are boring, but when they're boring they're also short.
And sometimes they're interesting.

Bug: 6294717

Change-Id: I1bf9e32a5cc237efda365abe39ad84ac59fd5c8f

Merge remote-tracking branch 'goog/ics-aah'

am 6353fe2f: am 2a3cc744: Merge "Set SYSTEM_PAGE_SIZE from PAGE_SHIFT"

* commit '6353fe2fbb380551a576fb38ad68dbc1566d250c':
  Set SYSTEM_PAGE_SIZE from PAGE_SHIFT

am 2a3cc744: Merge "Set SYSTEM_PAGE_SIZE from PAGE_SHIFT"

* commit '2a3cc744730ec76a05b31df8ac5b6de538d6d70b':
  Set SYSTEM_PAGE_SIZE from PAGE_SHIFT

Merge "Set SYSTEM_PAGE_SIZE from PAGE_SHIFT"

am b9f5c7aa: am 3ddb30bd: am 6bcf5d20: Merge "Obvious mix of = and =="

* commit 'b9f5c7aa88c3c731501bd1c61baefa5c761947a1':
  Obvious mix of = and ==

am 92ab8d50: am 531f7273: am 54ff31a5: Merge "Compact merged dexes on their byte aligned size"

* commit '92ab8d5069c51de75903a5b4768d4d94563bceb1':
  Compact merged dexes on their byte aligned size

am 3ddb30bd: am 6bcf5d20: Merge "Obvious mix of = and =="

* commit '3ddb30bd32fd2abe06741f001411479c2d4ee416':
  Obvious mix of = and ==

am 531f7273: am 54ff31a5: Merge "Compact merged dexes on their byte aligned size"

* commit '531f7273925a1de8d13fe89d5b6409d7c64b5b56':
  Compact merged dexes on their byte aligned size

am 6bcf5d20: Merge "Obvious mix of = and =="

* commit '6bcf5d200bc9d1be6c3d766005c19694a325da61':
  Obvious mix of = and ==

am 54ff31a5: Merge "Compact merged dexes on their byte aligned size"

* commit '54ff31a5f467aea7352b034f37406a6f4fe6a253':
  Compact merged dexes on their byte aligned size

Merge "Obvious mix of = and =="

Merge "Compact merged dexes on their byte aligned size"

Obvious mix of = and ==

Change-Id: I52183924c287b80e9ca7c20df6edfe132b43e088

Transform static values eagerly rather than on use.

Apparently there is some situations where a single static value
may be referenced by multiple sites. Not transforming them eagerly
lead to oversized dex files (and could crash the merge).

Change-Id: I4ac5b9cd621b0fff1e5ba247c9590aa0d562cd65

Always call the native exit hook, even for halt().

Change-Id: I6990d66175c4075ab3357c9be1486c11eceb41e5

Compact merged dexes on their byte aligned size

Previously, if a merged dex had too much free space, the compaction step
would subtract the unused space from the section sizes generated by
adding the merged dexes section sizes. The merged sizes weren't 4-byte
aligned, which meant if a section had been bumped in size for the
boundary, the compaction would fail when loading into a section eg
'Section limit 3665072 exceeded by string data'.

This gets the compacted section size from the actual used space instead
of from the non-aligned estimate, so everything fits.

Change-Id: I1aee1abd721ec21998bb3ea78f6f424e7421b614

Replace malloc() followed by memset() to zero with calloc()

Bionic's calloc() is smart enough to not zero out memory if it gets that memory
from an anonyous mmap.  Thus, if we use malloc for large allocations, we cause
unnecessary memory duplication by following the malloc() with a memset().

An even better approach would be to replace the known large calloc() calls with
dvmAllocRegion() allocation.

Change-Id: Id308f541c9a040d5929bf991b6c2bfdefb823c3c

Replace large calloc() with ashmem-backed anonymous mmap

This change eliminates a large amount of memory duplication arising from the
use of a calloc() to initialize auxiliary data structures.  Calloc() calls
memset() to zero out memory after it has been allocated.  That memory may
either be gotten via an anonymous mmap (in which case the memset() is
unnecessary, as the kernel zeros out the memory before handing it to user
space), or it can get recycled by the heap (in which case the memset() is
necessary.)

This becomes a problem for large callocs in any case. In addition, when
initializing aux structures, we create a large sparse array for each DEX file.
The data in each array tends to remain mostly zeroed out, which leads to a lot
of duplicated zero pages.

By switching to anonymous mmaps() instead of calloc(), we keep the zeroed-out
pages together and minimize duplication.

Change-Id: Ic38b78e54acc782a863513a7b1972492e50e099c
Signed-off-by: Iliyan Malchev <malchev@google.com>

Fix verifier typing for null float arrays.

Since the array is null, the verifier would get confused about its type.
Now it's treated as zero to allow it to be merged later without conflict.

Bug: http://code.google.com/p/android/issues/detail?id=24814

Change-Id: Id7e96f5d2fd4879c9eaa8535c2b9ae95b0b78cff

am 67feae03: am 4cda226f: am c1052f9a: Merge "Add a test for a dalvikvm \'switch\' bug."

* commit '67feae038c9e6f076223335aa308f25d24a3a51e':
  Add a test for a dalvikvm 'switch' bug.

am 4cda226f: am c1052f9a: Merge "Add a test for a dalvikvm \'switch\' bug."

* commit '4cda226f6917845f491aaea6408b23db5d8d3fd6':
  Add a test for a dalvikvm 'switch' bug.

am c1052f9a: Merge "Add a test for a dalvikvm \'switch\' bug."

* commit 'c1052f9a61539f212885555b0b2c110582f11e28':
  Add a test for a dalvikvm 'switch' bug.

Merge "Add a test for a dalvikvm 'switch' bug."

Add a test for a dalvikvm 'switch' bug.

Bug: http://code.google.com/p/android/issues/detail?id=22344
Change-Id: I3bf9f8a0732876d758bc5378c5d25ad0c8a71684

am 96ec3f6f: am af140189: Reconcile with ics-mr1-release

* commit '96ec3f6f0748c678201a0f3f63672d46c1b707d0':

am af140189: Reconcile with ics-mr1-release

* commit 'af140189514d64be270439303eb0f0ab26583af5':

am 81894b3a: am 2fe129bf: Merge "Updates to the VM tests."

* commit '81894b3aa4215d389a0673826a76a1839f578dcb':
  Updates to the VM tests.

am 2fe129bf: Merge "Updates to the VM tests."

* commit '2fe129bf176c32f8b507da813ffa02868ff32604':
  Updates to the VM tests.

Reconcile with ics-mr1-release

Change-Id: Ib9dd6f8b4d4f3d978450cf0db6a3a598adad6fea

Merge "Updates to the VM tests."

Updates to the VM tests.

Bug: http://code.google.com/p/android/issues/detail?id=21599
Bug: http://code.google.com/p/android/issues/detail?id=21597
Change-Id: I9c6d67cd18943eb6fa68104f0ec2fbec5ea9e0ec

Set SYSTEM_PAGE_SIZE from PAGE_SHIFT

Hardwiring the expected page size is not portable

Signed-off-by: Chris Dearman <chris@mips.com>

x86 mterp debug/profile fix (issue 5938080)

When profiling or debugging is active, the Dalvik vm calls out to
a helper function to handle any pending debug/profile activities
before and after native invokes.  The assembly code in footer.s
was passing arguments to these routines in the wrong oder.

Issue 5938080

Change-Id: I425eb2bfbee504a70eda8b382f4cf7340e458241

Fix assert

Change-Id: If764fe38e215473590a6fe6be910827a38382054

Tweak Dalvik tests

030 - adjust sleep duration so it's not a multiple of the 10-second
  timeout (and hence less likely to hit edge)
070 - added tests for all "view buffers", both big and little endian,
  plus a quick check for array() on direct buffers
092 - fixed date format test so it doesn't fail late at night, and
  added a getISO3Language test

Change-Id: Ibc6f1111861a2ec8c69ded28d5e3de08f4ed2bc2

am f9d0ce5f: Reconcile with ics-mr1-release

* commit 'f9d0ce5f917adc46d1940425eff9d0f5b8459ff6':

Reconcile with ics-mr1-release

Change-Id: Iaa3411a4a3a03f433d2a841b3b48bb6371bd9fba

am 7c9027e2: am 1c7e1e14: Fix to dex verifier to handle float types that look like Boolean.

* commit '7c9027e23fd7096d82964961811103469d21b296':
  Fix to dex verifier to handle float types that look like Boolean.

merge in ics-mr1-release history after reset to ics-mr1

am 31856263: Reconcile with ics-mr1-release

* commit '318562634a59d1c027dae121799fe6b1b9984500':

am f9568520: am 232c385b: Bug fix for control-flow construction involving nested loops.

* commit 'f9568520b2196693a41b8703fff0d2ddba31bc8e':
  Bug fix for control-flow construction involving nested loops.

Merge "Update and extend Dalvik tests"

Tweak UnsatisfiedLinkError

Change this:

  java.lang.UnsatisfiedLinkError: getSuperclass

to this:

  java.lang.UnsatisfiedLinkError: Native method not found:
    java.lang.Class.getSuperclass:()Ljava/lang/Class;

Change-Id: I23bd4350caf743ad9ba3524da0a10107c63af56a

Update and extend Dalvik tests

029 - exercise setDefaultAssertionStatus
031 - enable some tests that were disabled back when our generics
  support didn't exist.  Added new FancyClass test.
034 - print success/fail rather than matching exact exception text
038 - (same as 034)
042 - added new test for bug 5861201, currently disabled
045 - added a bunch of new tests, including one that fails
046 - added new tests, including some for bug 5861201 (the latter
  are disabled)
068 - loadClass() wants class names with dots, not slashes
086 - (same as 068)
087 - (same as 068)
092 - new test, exercises some locale-specific classes
093 - new test, exercises object serialization
094 - new test, exercises regex code

Test 045 now fails, because it's exercising a feature that should
work but doesn't.  All others pass.

Change-Id: I6481bfa88681c4ac8af629cb60797b2708bdeba4

am 1c7e1e14: Fix to dex verifier to handle float types that look like Boolean.

* commit '1c7e1e149d3dcf3949c76ae594ca9c1ca20392f9':
  Fix to dex verifier to handle float types that look like Boolean.

am 1c7e1e14: Fix to dex verifier to handle float types that look like Boolean.

* commit '1c7e1e149d3dcf3949c76ae594ca9c1ca20392f9':
  Fix to dex verifier to handle float types that look like Boolean.

Fix to dex verifier to handle float types that look like Boolean.

Addresses http://code.google.com/p/android/issues/detail?id=23465, where
a Float value is potentially 0x0 or Float.MIN_VALUE (0x1), which combines
into a Boolean type, which should be allowed to be promoted to Float.

(cherry picked from commit 2a249c50903d669d2a9296f0fe407b67646626c8)

Change-Id: I1b81fad5e1e166246535bdfa4b7a98db3b2531bf

Merge "Fix to dex verifier to handle float types that look like Boolean."

Reconcile with ics-mr1-release

Change-Id: I69e3e58260f9a81452ac12d0365c8be2a17edc93

merge in ics-mr1-release history after reset to ics-mr1

am 232c385b: Bug fix for control-flow construction involving nested loops.

* commit '232c385b9ece322d677a48947ab1e052c1e2427c':
  Bug fix for control-flow construction involving nested loops.

am 232c385b: Bug fix for control-flow construction involving nested loops.

* commit '232c385b9ece322d677a48947ab1e052c1e2427c':
  Bug fix for control-flow construction involving nested loops.

Bug fix for control-flow construction involving nested loops.

Bug: 5884080
Change-Id: Ic2f42abae3e71f9c0729984902396f92902184a3

Merge "Bug fix for control-flow construction involving nested loops."

Bug fix for control-flow construction involving nested loops.

Bug: 5884080
Change-Id: Ic2f42abae3e71f9c0729984902396f92902184a3

Remove stale assert

Delete a stale assert that can cause problems when running with
the portable interpreter when debugging or profiling.

Change-Id: I354a1fbe280e1baeb885cb51fed1f3e2c8eef159

am 9e8b05e4: am a669206d: Merge "cleanup redundant interfaces from iftable to avoid excessive LinearAlloc use"

* commit '9e8b05e4529c4f9bf66d3db21ae79ccbbe97a1dc':
  cleanup redundant interfaces from iftable to avoid excessive LinearAlloc use

Fix to dex verifier to handle float types that look like Boolean.

Addresses http://code.google.com/p/android/issues/detail?id=23465, where
a Float value is potentially 0x0 or Float.MIN_VALUE (0x1), which combines
into a Boolean type, which should be allowed to be promoted to Float.

Change-Id: I1718820dc05719772aa939f3f7830bb86a161d56

am a669206d: Merge "cleanup redundant interfaces from iftable to avoid excessive LinearAlloc use"

* commit 'a669206dc91323e664a84b2a4ca170ec0332c926':
  cleanup redundant interfaces from iftable to avoid excessive LinearAlloc use

Merge "cleanup redundant interfaces from iftable to avoid excessive LinearAlloc use"

am 516c0968: am 390d7c08: fix personality call.

* commit '516c096823b3e1c06a9875334c2ec3cdcc00d125':
  fix personality call.

am 390d7c08: fix personality call.

* commit '390d7c08821750d0633435278b2d533fd6b1a7a5':
  fix personality call.

am 390d7c08: fix personality call.

* commit '390d7c08821750d0633435278b2d533fd6b1a7a5':
  fix personality call.

merge in ics-mr1-release history after reset to ics-mr1

fix personality call.

Change-Id: I25845344494ac15b4a6876784d2b040779892459

Fix log macro name

Convert LOGW to ALOGW.

Change-Id: I4096541cfb6f76d6ab3af289288c840f87125dfa

am ca5d7a30: am 311886c6: Prevent memory fragmentation.

* commit 'ca5d7a300ecb8a96c5751796dff62b007c7095b1':
  Prevent memory fragmentation.

am 311886c6: Prevent memory fragmentation.

* commit '311886c6c6fcd3b531531f592d56caab5e2a259c':
  Prevent memory fragmentation.

am 311886c6: Prevent memory fragmentation.

* commit '311886c6c6fcd3b531531f592d56caab5e2a259c':
  Prevent memory fragmentation.

am 6dea1575: Merge "fix dvmDbgOutputAllInterfaces to include only direct super-interfaces"

* commit '6dea1575fd44aeee1dbe4d2bb184357598581652':
  fix dvmDbgOutputAllInterfaces to include only direct super-interfaces

Prevent memory fragmentation.

Bug: 5817320

Prevent memory fragmentation and potential allocation failures. This
change is temporary.

Change-Id: Id1e8f9606687648235ea9e18861125a8c799d812

Merge "fix dvmDbgOutputAllInterfaces to include only direct super-interfaces"

cleanup redundant interfaces from iftable to avoid excessive LinearAlloc use

In deep interface hierarchies super-interfaces are recursively concatenated
to create the iftable. There was no checking for duplicated entries so that the
iftable could get pretty large with just a few layers of interfaces up to the
point where the LinearAlloc was exceeded completely.

This change scans the iftable linearly for existing entries before it adds another
one.

Issue: http://code.google.com/p/android/issues/detail?id=22586
Change-Id: Idb4a13ca7a52f390661629cf2539930242526876
Signed-off-by: Johannes Rudolph <johannes.rudolph@gmail.com>

Provide detail when methods or fields exceed the limit.

Here's what the new message looks like:

trouble writing output: Too many fields: 88304; max is 65536. By package:
    10 dalvik.annotation
   278 dalvik.bytecode
    81 dalvik.system
    94 dalvik.system.profiler
   111 java.awt.font
    12 java.beans
   322 java.io
   519 java.lang
    20 java.lang.annotation
    13 java.lang.ref
    72 java.lang.reflect
    72 java.math
      ...

Change-Id: Ieea7efb178522d9ac3cb10c5a6cfb453be3fd72d