diff options
| author | Ashley Nelson <nashley@google.com> | 2023-07-17 19:48:29 -0700 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2023-07-18 02:48:29 +0000 |
| commit | 159750d0fccd7ee453ac2f8569128e0ea94ba8a5 (patch) | |
| tree | d2958b6099ef67bb755141a1d870b380ce5fa6a9 /src/passes/MemoryPacking.cpp | |
| parent | f96fcb0e0c15299045b828447e65754727eeab57 (diff) | |
| download | binaryen-159750d0fccd7ee453ac2f8569128e0ea94ba8a5.tar.gz binaryen-159750d0fccd7ee453ac2f8569128e0ea94ba8a5.tar.bz2 binaryen-159750d0fccd7ee453ac2f8569128e0ea94ba8a5.zip | |
[Outlining] LLVM Suffix Tree (#5821)
This PR adds LLVM's suffix tree data structure to Binaryen. This suffix tree is implemented using Ukkonen's algorithm for linear-time suffix tree construction, and is intended for fast substring queries.
Note: All of the .h and .cpp files included are from LLVM. These files were copied directly instead of imported into our existing LLVM integration (in third_party/) to avoid bumping the commit hash and avoid the potential for complications with upstream changes.
Diffstat (limited to 'src/passes/MemoryPacking.cpp')
0 files changed, 0 insertions, 0 deletions