android_system_core/libunwindstack
Christopher Ferris 60521c7d52 Speed up map creation.
- Rewrite the Maps::Parse to use open, and a buffer on the stack.
- Rewrite the line parser away from sscanf. The current way sscanf
  is used does not catch many malformed lines. In addition, this
  new version improves performance by 50% over sscanf on sailfish.
- Add a lot of unit tests for the parser to make sure there are
  no problems. In addition, add a special line that was not rejected
  with the previous version of the code.
- Add new accessor to get the map at a particular index.
- Add a backtrace benchmark for map creation for both new and old.

This cl results in ~5% speedup and makes the new unwinder map creation
about the same for 64 bit. It's still a bit slower, but not by much.
On 32 bit, we are still about 5% slower than the old creation method,
though.

Bug: 23762183

Test: libunwindstack unit tests pass. Ran the new benchmarks.
Change-Id: Id4431e539f400984e6fad62153fdf4152d518322
2017-08-23 15:43:39 -07:00
..
include/unwindstack Speed up map creation. 2017-08-23 15:43:39 -07:00
tests Speed up map creation. 2017-08-23 15:43:39 -07:00
tools Make the library usable as a library. 2017-07-14 12:20:23 -07:00
.clang-format Use the 2 space clang format for libunwindstack. 2017-03-21 10:41:45 -07:00
Android.bp Add support for the new unwind method. 2017-08-03 10:15:44 -07:00
ArmExidx.cpp Make the library usable as a library. 2017-07-14 12:20:23 -07:00
ArmExidx.h Make the library usable as a library. 2017-07-14 12:20:23 -07:00
AsmGetRegsX86.S Add full support for initing registers. 2017-07-11 12:15:54 -07:00
AsmGetRegsX86_64.S Add full support for initing registers. 2017-07-11 12:15:54 -07:00
Check.h Make the library usable as a library. 2017-07-14 12:20:23 -07:00
DwarfCfa.cpp Make the library usable as a library. 2017-07-14 12:20:23 -07:00
DwarfCfa.h Make the library usable as a library. 2017-07-14 12:20:23 -07:00
DwarfDebugFrame.cpp Make the library usable as a library. 2017-07-14 12:20:23 -07:00
DwarfDebugFrame.h Make the library usable as a library. 2017-07-14 12:20:23 -07:00
DwarfEhFrame.cpp Fix another set of bugs. 2017-08-10 17:37:32 -07:00
DwarfEhFrame.h Make the library usable as a library. 2017-07-14 12:20:23 -07:00
DwarfEncoding.h Make the library usable as a library. 2017-07-14 12:20:23 -07:00
DwarfError.h Make the library usable as a library. 2017-07-14 12:20:23 -07:00
DwarfMemory.cpp Fix another set of bugs. 2017-08-10 17:37:32 -07:00
DwarfOp.cpp Make the library usable as a library. 2017-07-14 12:20:23 -07:00
DwarfOp.h Make the library usable as a library. 2017-07-14 12:20:23 -07:00
DwarfSection.cpp Make the library usable as a library. 2017-07-14 12:20:23 -07:00
Elf.cpp Speed up StepIfSignalHandler path. 2017-07-19 21:35:46 +00:00
ElfInterface.cpp Make the library usable as a library. 2017-07-14 12:20:23 -07:00
ElfInterfaceArm.cpp Make the library usable as a library. 2017-07-14 12:20:23 -07:00
ElfInterfaceArm.h Make the library usable as a library. 2017-07-14 12:20:23 -07:00
Log.cpp Make the library usable as a library. 2017-07-14 12:20:23 -07:00
Machine.h Make the library usable as a library. 2017-07-14 12:20:23 -07:00
MapInfo.cpp Make the library usable as a library. 2017-07-14 12:20:23 -07:00
Maps.cpp Speed up map creation. 2017-08-23 15:43:39 -07:00
Memory.cpp Make the library usable as a library. 2017-07-14 12:20:23 -07:00
Regs.cpp Speed up StepIfSignalHandler path. 2017-07-19 21:35:46 +00:00
Symbols.cpp Make the library usable as a library. 2017-07-14 12:20:23 -07:00
Symbols.h Make the library usable as a library. 2017-07-14 12:20:23 -07:00
Ucontext.h Add signal handling to the register object. 2017-07-18 17:27:48 -07:00
User.h Make the library usable as a library. 2017-07-14 12:20:23 -07:00