Magic-Mirror/llvm-capstone
1
0
Fork 0
mirror of https://github.com/capstone-engine/llvm-capstone.git synced 2024-12-23 16:06:24 +00:00
Code Issues Actions 2 Packages Projects Releases Wiki Activity
8a2d294ed0
llvm-capstone/lldb
History
Unnar Freyr Erlendsson 6304368818 [lldb] Treat RangeDataVector as an augmented binary search tree 
Summary:
Since RangeDataVector is assumed to always be sorted we can treat it as
an flattened BST and augment it with additional information about the
ranges belonging to each "subtree". By storing the maximum endpoint in
every subtree we can query for intervals in O(log n) time.

Reviewers: labath, teemperor

Reviewed By: labath

Subscribers: jarin, JDevlieghere, lldb-commits

Tags: #lldb

Differential Revision: https://reviews.llvm.org/D74759
2020-03-03 11:28:16 +01:00
..
bindings [lldb/Plugins] Move SBTarget::GetExtendedCrashInformation to SBProcess 2020-02-24 23:37:04 +01:00
cmake [lldb/CMake] Use PYTHON_HOME as a hint to find Python 3. 2020-02-27 13:17:49 -08:00
docs [docs] Use 0 as version placeholder instead of a made up number. 2020-03-02 14:55:05 -08:00
examples [lldb] Make gdbremote.py utility py2and3 compatible 2020-02-13 09:18:55 +01:00
include/lldb [lldb] Treat RangeDataVector as an augmented binary search tree 2020-03-03 11:28:16 +01:00
packages/Python/lldbsuite [lldb] Disable auto fix-its when evaluating expressions in the test suite 2020-02-24 09:31:11 +01:00
resources
scripts [lldb/Scripts] Remove swig_bot_lib/__init__.py 2020-01-16 09:15:41 -08:00
source [lldb] Make sure we don't drop asynchronous output when sourcing files 2020-03-03 11:18:41 +01:00
test [lldb] Make sure we don't drop asynchronous output when sourcing files 2020-03-03 11:18:41 +01:00
third_party/Python/module Increase timeout in pexpect to lower chances of tests failing under ASAN. 2019-10-10 16:16:49 +00:00
tools Fix a race between lldb's packet timeout and the profile thread's usleep. 2020-02-25 11:17:08 -08:00
unittests Add unit tests for RangeDataVector::FindEntryIndexesThatContain 2020-02-26 16:47:42 +01:00
utils [lldb] Update header guards to be consistent and compliant with LLVM (NFC) 2020-02-17 23:15:40 -08:00
.clang-format
.gitignore Add .noindex to the gitignore 2019-04-05 17:57:42 +00:00
CMakeLists.txt [lldb/Cmake] Add a CMakeLists.txt to the utils directory... 2020-01-16 22:31:01 -08:00
CODE_OWNERS.txt [lldb][NFC] Cleanup mentions and code related to lldb-mi 2019-07-19 15:55:23 +00:00
LICENSE.TXT Fix typos throughout the license files that somehow I and my reviewers 2019-01-21 09:52:34 +00:00
use_lldb_suite_root.py