en Copyright 2015 Java http://172.16.0.5:8080/history/llvm-project-15.0.7/llvm/tools/llvm-yaml-numeric-parser-fuzzer/yaml-numeric-parser-fuzzer.cpp#eefd620a [llvm] NFC: Cleanup llvm-yaml-numeric-parser-fuzzer* Use static variables instead of non-trivially destructible global ones.* Remove unused header.Differential Revision: https://reviews.llvm.org/D91600 List of files: /llvm-project-15.0.7/llvm/tools/llvm-yaml-numeric-parser-fuzzer/yaml-numeric-parser-fuzzer.cpp Mon, 15 Feb 2021 13:52:46 +0000 Kirill Bobyrev <kbobyrev@google.com> http://172.16.0.5:8080/history/llvm-project-15.0.7/llvm/tools/llvm-yaml-numeric-parser-fuzzer/yaml-numeric-parser-fuzzer.cpp#171c5fd4 [llvm] Use llvm::erase_value and llvm::erase_if (NFC) List of files: /llvm-project-15.0.7/llvm/tools/llvm-yaml-numeric-parser-fuzzer/yaml-numeric-parser-fuzzer.cpp Sat, 02 Jan 2021 17:24:15 +0000 Kazu Hirata <kazu@google.com> http://172.16.0.5:8080/history/llvm-project-15.0.7/llvm/tools/llvm-yaml-numeric-parser-fuzzer/yaml-numeric-parser-fuzzer.cpp#990061b6 Fix file header issues in fuzzers. NFCllvm-svn: 354551 List of files: /llvm-project-15.0.7/llvm/tools/llvm-yaml-numeric-parser-fuzzer/yaml-numeric-parser-fuzzer.cpp Thu, 21 Feb 2019 07:57:14 +0000 Fangrui Song <maskray@google.com> http://172.16.0.5:8080/history/llvm-project-15.0.7/llvm/tools/llvm-yaml-numeric-parser-fuzzer/yaml-numeric-parser-fuzzer.cpp#2946cd70 Update the file headers across all of the LLVM projects in the monorepoto reflect the new license.We understand that people may be surprised that we're moving the headerentirely to discuss the new license. We checked this carefully with theFoundation's lawyer and we believe this is the correct approach.Essentially, all code in the project is now made available by the LLVMproject under our new license, so you will see that the license headersinclude that license only. Some of our contributors have contributedcode under our old license, and accordingly, we have retained a copy ofour old license notice in the top-level files in each project andrepository.llvm-svn: 351636 List of files: /llvm-project-15.0.7/llvm/tools/llvm-yaml-numeric-parser-fuzzer/yaml-numeric-parser-fuzzer.cpp Sat, 19 Jan 2019 08:50:56 +0000 Chandler Carruth <chandlerc@gmail.com> http://172.16.0.5:8080/history/llvm-project-15.0.7/llvm/tools/llvm-yaml-numeric-parser-fuzzer/yaml-numeric-parser-fuzzer.cpp#bbd2d15d Use LLVM_BUILTIN_TRAP not __builtin_trap to appease windows builds. NFCI.llvm-svn: 340162 List of files: /llvm-project-15.0.7/llvm/tools/llvm-yaml-numeric-parser-fuzzer/yaml-numeric-parser-fuzzer.cpp Mon, 20 Aug 2018 09:49:20 +0000 Simon Pilgrim <llvm-dev@redking.me.uk> http://172.16.0.5:8080/history/llvm-project-15.0.7/llvm/tools/llvm-yaml-numeric-parser-fuzzer/yaml-numeric-parser-fuzzer.cpp#5f26a642 [llvm] Make YAML serialization up to 2.5 times fasterThis patch significantly improves performance of the YAML serializer byoptimizing `YAML::isNumeric` function. This function is called on themost strings and is highly inefficient for two reasons:* It uses `Regex`, which is parsed and compiled each time this function is called* It uses multiple passes which are not necessaryThis patch introduces stateful ad hoc YAML number parser which does notrely on `Regex`. It also fixes YAML number format inconsistency: currentimplementation supports C-stile octal number format (`01234567`) whichwas present in YAML 1.0 specialization (http://yaml.org/spec/1.0/),[Section 2.4. Tags, Example 2.19] but was deprecated and is no longerpresent in latest YAML 1.2 specification(http://yaml.org/spec/1.2/spec.html), see [Section 10.3.2. TagResolution]. Since the rest of the rest of the implementation does notsupport other deprecated YAML 1.0 numeric features such as sexagecimalnumbers, commas as delimiters it is treated as inconsistency and notlonger supported. This patch also adds unit tests to ensure the validityof proposed implementation.This performance bottleneck was identified while profiling Clangd'sglobal-symbol-builder tool with my colleague @ilya-biryukov. Thesubstantial part of the runtime was spent during a single-thread Reducephase, which concludes with YAML serialization of collected symbolcollection. Regex matching was accountable for approximately 45% of thewhole runtime (which involves sharded Map phase), now it is reduced to18% (which is spent in `clang::clangd::CanonicalIncludes` and can bealso optimized because all used regexes are in fact either suffixmatches or exact matches).`llvm-yaml-numeric-parser-fuzzer` was used to ensure the validity of theproposed regex replacement. Fuzzing for ~60 hours using 10 threads didnot expose any bugs.Benchmarking `global-symbol-builder` (using `hyperfine --warmup 2--min-runs 5 'command 1' 'command 2'`) tool by processing a reasonableamount of code (26 source files matched by`clang-tools-extra/clangd/*.cpp` with all transitive includes) confirmedour understanding of the performance bottleneck nature as it speeds upthe command by the factor of 1.6x:| Command | Mean [s] | Min…Max [s] || this patch (D50839) | 84.7 ± 0.6 | 83.3…84.7 || master (rL339849) | 133.1 ± 0.8 | 132.4…134.6 |Using smaller samples (e.g. by collecting symbols from`clang-tools-extra/clangd/AST.cpp` only) yields even better performanceimprovement, which is expected because Map phase takes less timecompared to Reduce and is 2.05x faster and therefore would significantlyimprove the performance of standalone YAML serializations.| Command | Mean [ms] | Min…Max [ms] || this patch (D50839) | 3702.2 ± 48.7 | 3635.1…3752.3 || master (rL339849) | 7607.6 ± 109.5 | 7533.3…7796.4 |Reviewed by: zturner, ilya-biryukovDifferential revision: https://reviews.llvm.org/D50839llvm-svn: 340154 List of files: /llvm-project-15.0.7/llvm/tools/llvm-yaml-numeric-parser-fuzzer/yaml-numeric-parser-fuzzer.cpp Mon, 20 Aug 2018 07:00:36 +0000 Kirill Bobyrev <kbobyrev.opensource@gmail.com>