Home
last modified time | relevance | path

Searched +full:turing +full:- +full:complete (Results 1 – 25 of 51) sorted by relevance

123

/aosp_15_r20/external/mesa3d/docs/drivers/
H A Dnvk.rst7 ----------------
9 NVK currently supports Turing (RTX 20XX and GTX 16XX) and later GPUs.
11 series) GPUs but anything pre-Turing is currently disabled by default.
14 -------------------
19 -------------------
21 NVK is a conformant Vulkan 1.3 implementation for all Turing (RTX 20XX and
25 ---------
32 a comma-separated list of named flags affecting the NVK back-end shader
48 a comma-separated list of named flags, which do various things:
54 Waits for submit to complete before continuing
[all …]
/aosp_15_r20/external/clang/test/SemaCXX/
H A Dconstexpr-turing.cpp1 // RUN: %clang_cc1 -verify -std=c++11 %s
2 // expected-no-diagnostics
4 // A direct proof that constexpr is Turing-complete, once DR1454 is implemented.
6 const unsigned halt = (unsigned)-1;
22 l(dir == L ? old.l ? old.l->l : 0 : &old), in Tape()
23 val(dir == L ? old.l ? old.l->val : false in Tape()
24 : old.r ? old.r->val : false), in Tape()
25 r(dir == R ? old.r ? old.r->r : 0 : &old) {} in Tape()
33 // Run turing machine 'tm' on tape 'tape' from state 'state'. Return number of
42 // 3-state busy beaver. S(bb3) = 21.
[all …]
/aosp_15_r20/external/googleapis/google/api/expr/
H A Dcel.yaml7 - name: google.api.expr.v1alpha1.ConformanceService
8 - name: google.api.expr.v1alpha1.CelService
12 overview: |-
31 free, and not Turing-complete. This limitation is a feature of the language
36 software that embeds it. 3. Developer-friendly * The language is
50 more typed variables, often protobuf messages. Most use-case will use
58 transaction.withdrawal - account.balance)
60 // Object construction common.GeoPoint{ latitude: 10.0, longitude: -5.5 }
/aosp_15_r20/external/bc/gen/
H A Dbc_help.txt4 * SPDX-License-Identifier: BSD-2-Clause
6 * Copyright (c) 2018-2024 Gavin D. Howard and contributors.
38 bc is a command-line, arbitrary-precision calculator with a Turing-complete
56 unary minus (-), or negation, operator. This still allows POSIX-compliant
66 -C --no-digit-clamp
75 If multiple of this option and the -c option are given, the last is used.
77 -c --digit-clamp
87 If multiple of this option and the -C option are given, the last is used.
90 -E seed --seed=seed
97 -e expr --expression=expr
[all …]
/aosp_15_r20/external/mesa3d/src/amd/vulkan/radix_sort/shaders/
H A Dscatter.glsl2 // Use of this source code is governed by a BSD-style license that can be
5 // #pragma use_vulkan_memory_model // results in spirv-remap validation error
10 // clang-format off
16 // clang-format on
34 // Use NVIDIA Turing/Volta+ partitioning operator (`match_any()`)?
130 // clang-format off
136 // clang-format on
141 // clang-format off
148 #define RS_RADIX_MASK ((1 << RS_RADIX_LOG2) - 1)
149 // clang-format on
[all …]
/aosp_15_r20/external/llvm/docs/tutorial/
H A DLangImpl04.rst12 LLVM <index.html>`_" tutorial. Chapters 1-3 described the implementation
101 to make complete decisions about what optimizations to use, in which
107 program). It also supports and includes "per-function" passes which just
117 to run a few per-function optimizations as the user types the function
122 In order to get per-function optimizations going, we need to set up a
123 `FunctionPassManager <../WritingAnLLVMPass.html#what-passmanager-doesr>`_ to hold
130 .. code-block:: c++
136 TheModule->setDataLayout(TheJIT->getTargetMachine().createDataLayout());
143 // Do simple "peephole" optimizations and bit-twiddling optzns.
168 .. code-block:: c++
[all …]
H A DOCamlLangImpl4.rst12 LLVM <index.html>`_" tutorial. Chapters 1-3 described the implementation
111 to make complete decisions about what optimizations to use, in which
117 program). It also supports and includes "per-function" passes which just
127 to run a few per-function optimizations as the user types the function
132 In order to get per-function optimizations going, we need to set up a
133 `Llvm.PassManager <../WritingAnLLVMPass.html#what-passmanager-does>`_ to hold and
137 .. code-block:: ocaml
147 (* Do simple "peephole" optimizations and bit-twiddling optzn. *)
181 .. code-block:: ocaml
220 passes <../Passes.html>`_ is available, but it isn't very complete.
[all …]
H A DLangImpl02.rst20 `Operator-Precedence
21 Parsing <http://en.wikipedia.org/wiki/Operator-precedence_parser>`_ to
36 .. code-block:: c++
38 /// ExprAST - Base class for all expression nodes.
44 /// NumberExprAST - Expression class for numeric literals like "1.0".
64 .. code-block:: c++
66 /// VariableExprAST - Expression class for referencing a variable, like "a".
74 /// BinaryExprAST - Expression class for a binary operator.
85 /// CallExprAST - Expression class for function calls.
96 This is all (intentionally) rather straight-forward: variables capture
[all …]
H A DOCamlLangImpl2.rst21 `Operator-Precedence
22 Parsing <http://en.wikipedia.org/wiki/Operator-precedence_parser>`_ to
37 .. code-block:: ocaml
39 (* expr - Base type for all expression nodes. *)
55 .. code-block:: ocaml
66 This is all (intentionally) rather straight-forward: variables capture
76 Turing-complete; we'll fix that in a later installment. The two things
80 .. code-block:: ocaml
82 (* proto - This type represents the "prototype" for a function, which captures
87 (* func - This type represents a function definition itself. *)
[all …]
/aosp_15_r20/external/eigen/doc/
H A DInsideEigenExample.dox24 … understand how Eigen compiles it, assuming that SSE2 vectorization is enabled (GCC option -msse2).
28 … us explain what is nontrivial in compiling it correctly -- that is, producing optimized code -- s…
79 …at MatrixBase is what unifies matrices/vectors and all the expressions types -- more on that below.
87 …-size and dynamic-size. The storage method is not the same in these two cases. For fixed-size, the…
89 …eating separately the cases where dimensions are Dynamic or fixed at compile-time. The partial spe…
102 … that if vectorization is enabled, then it uses a platform-specific call to allocate a 128-bit-ali…
104 …ial specialization of DenseStorage, we know the number of columns at compile-time, since the _Cols…
108 …thod in the base class MatrixBase. It determines that the vector is a column-vector, since ColsAtC…
136 …-wise product of vectors" expressions, we unify them all as "coefficient-wise binary operations", …
150 …ion, gets resolved at compile-time. This is crucial: if the abstraction can't get resolved at comp…
[all …]
/aosp_15_r20/external/pcre/doc/
H A Dpcre2.txt1 -----------------------------------------------------------------------------
8 -----------------------------------------------------------------------------
16 PCRE2 - Perl-compatible regular expressions (revised API)
26 API is more extensible, and it was simplified by abolishing the sepa-
32 As well as Perl-style regular expression patterns, some features that
39 The source code for PCRE2 can be compiled to support strings of 8-bit,
40 16-bit, or 32-bit code units, which means that up to three separate li-
43 64-bit environment that also supports 32-bit applications, versions of
44 PCRE2 that are compiled in both 64-bit and 32-bit modes may be needed.
46 The original work to extend PCRE to 16-bit and 32-bit code units was
[all …]
/aosp_15_r20/external/mesa3d/docs/
H A Dfeatures.txt10 driver-side.
29 specific version without the forward-compatiblity flag, such drivers
37 ------------------------------------------------------- ------------------------
39 GL 3.0, GLSL 1.30 --- all DONE: freedreno, nv50, nvc0, r600, radeonsi, llvmpipe, softpipe, virgl, z…
54 GL_EXT_draw_buffers2 (Per-buffer blend and masks) DONE (v3d)
66 …Multisample anti-aliasing DONE (freedreno/a5xx+, freedreno (*), llvmpi…
69 (*) freedreno (a2xx-a4xx), llvmpipe, and softpipe have fake Multisample anti-aliasing support
72 GL 3.1, GLSL 1.40 --- all DONE: freedreno, nv50, nvc0, r600, radeonsi, llvmpipe, softpipe, virgl, z…
85 GL 3.2, GLSL 1.50 --- all DONE: freedreno, nv50, nvc0, r600, radeonsi, llvmpipe, softpipe, virgl, z…
100 GL 3.3, GLSL 3.30 --- all DONE: freedreno, nv50, nvc0, r600, radeonsi, llvmpipe, softpipe, virgl, z…
[all …]
/aosp_15_r20/external/mesa3d/docs/relnotes/
H A D24.0.0.rst1 Mesa 24.0.0 Release Notes / 2024-02-01
20 ---------------
24 dc7e8c077bc5884df95478263b34bdebb7e88e600689cb56fb07be2b8c304c36 mesa-24.0.0.tar.xz
28 ------------
30 - VK_EXT_image_compression_control on RADV
31 - VK_EXT_device_fault on RADV
32 - OpenGL 3.3 on Asahi
33 - Geometry shaders on Asahi
34 - GL_ARB_texture_cube_map_array on Asahi
35 - GL_ARB_clip_control on Asahi
[all …]
H A D24.2.0.rst1 Mesa 24.2.0 Release Notes / 2024-08-14
20 ---------------
24 c02bb72cea290f78b11895a0c95c7c92394f180d7ff66d4a762ec6950a58addf mesa-24.2.0.tar.xz
28 ------------
30 - VK_KHR_dynamic_rendering_local_read on RADV
31 - VK_EXT_legacy_vertex_attributes on lavapipe, ANV, Turnip and RADV
32 - VK_MESA_image_alignment_control on RADV
33 - VK_EXT_shader_replicated_composites on ANV, dozen, hasvk, lavapipe, nvk, RADV, and Turnip
34 - VK_KHR_maintenance5 on v3dv
35 - VK_KHR_maintenance7 on RADV
[all …]
H A D24.1.0.rst1 Mesa 24.1.0 Release Notes / 2024-05-22
20 ---------------
24 b7eac8c79244806b1c276eeeacc329e4a5b31a370804c4b0c7cd16837783f78b mesa-24.1.0.tar.xz
28 ------------
30 - VK_EXT_map_memory_placed on RADV, ANV and NVK
31 - VK_KHR_shader_subgroup_rotate on RADV and ANV and NVK
32 - VK_KHR_load_store_op_none on RADV, ANV, NVK and Turnip
33 - VK_KHR_line_rasterization on RADV, ANV, NVK and Turnip
34 - VK_KHR_index_type_uint8 on RADV, ANV, NVK and Turnip
35 - VK_KHR_shader_expect_assume on all Vulkan drivers
[all …]
/aosp_15_r20/external/swiftshader/third_party/SPIRV-Tools/
H A DCHANGES1 Revision history for SPIRV-Tools
3 v2024.2 2024-04-22
4 - General
5 - Add SPIRV_TOOLS_EXPORT to public C++ API (#5591)
6 - Use bazel 7 and bzlmod (#5601)
7 - Optimizer
8 - opt: add GroupNonUniformPartitionedNV capability to trim pass (#5648)
9 - Fix rebuilding types with circular references. (#5637)
10 - Add AliasedPointer decoration (#5635)
11 - add support for vulkan-shader-profiler external passes (#5512)
[all …]
/aosp_15_r20/external/deqp-deps/SPIRV-Tools/
DCHANGES1 Revision history for SPIRV-Tools
3 v2023.6 2023-12-18
4 - General
5 - update_build_version.py produce deterministic header. (#5426)
6 - Support missing git in update_build_version.py (#5473)
7 - Optimizer
8 - Add ComputeDerivativeGroup*NV capabilities to trim capabilities pass. (#5430)
9 - Do not crash when tryingto fold unsupported spec constant (#5496)
10 - instrument: Fix handling of gl_InvocationID (#5493)
11 - Fix nullptr argument in MarkInsertChain (#5465)
[all …]
/aosp_15_r20/external/angle/third_party/spirv-tools/src/
H A DCHANGES1 Revision history for SPIRV-Tools
3 v2024.4 2024-09-19
4 - General
5 - Add FPEncoding operand type. (#5726)
6 - Support SPV_KHR_untyped_pointers (#5736)
7 - add support for SPV_INTEL_global_variable_host_access (#5786)
8 - Optimizer
9 - Add knowledge of cooperative matrices (#5720)
10 - Add struct-packing pass and unit test. (#5778)
11 - Validator
[all …]
/aosp_15_r20/external/one-true-awk/testdir/
H A Dfunstack.in2 %%% BibTeX-file{
23 %%% (incompletely) 1970 -- 1979.
50 %%% covering 1958--1996 became too large (about
60 %%% articles yearly, so a complete bibliography
65 %%% Algorithms 1--492. For Algorithms 493--686,
72 %%% cross-referenced in both directions, so
75 %%% Corrigenda. Cross-referenced entries are
77 %%% that each is completely self-contained.
83 %%% ftp://netlib.bell-labs.com/netlib/toms.
88 %%% http://ciir.cs.umass.edu/cgi-bin/web_query_form/public/cacm2.1.
[all …]
/aosp_15_r20/external/pytorch/aten/src/ATen/native/cudnn/
H A DRNN.cpp195 this->algo = algo; in set_algo()
219 this->set_mode(mode); in set()
221 this->input_size = input_size; in set()
222 this->packed = packed; in set()
224 this->hidden_size = hidden_size; in set()
225 this->proj_size = proj_size; in set()
226 this->num_layers = num_layers; in set()
227 this->set_bidirectional(bidirectional); in set()
228 this->datatype = datatype; in set()
229 this->input_datatype = input_datatype; in set()
[all …]
/aosp_15_r20/packages/services/Telecomm/tests/src/com/android/server/telecom/tests/
DTelecomServiceImplTest.java8 * http://www.apache.org/licenses/LICENSE-2.0
126 private static final String TEST_NAME = "Alan Turing";
242 doAnswer(invocation -> { in setUp()
529 () -> mTSIBinder.setUserSelectedOutgoingPhoneAccount(TEL_PA_HANDLE_16)); in testSetUserSelectedOutgoingPhoneAccountWithoutPermission()
619 () -> mTSIBinder.getCallCapablePhoneAccounts(true, "", null, false)); in testGetCallCapablePhoneAccountsWithoutPermission()
643 () -> mTSIBinder.getSelfManagedPhoneAccounts("", null)); in testGetSelfManagedPhoneAccountsWithoutPermission()
668 () -> mTSIBinder.getOwnSelfManagedPhoneAccounts("", null)); in testGetOwnSelfManagedPhoneAccountsWithoutPermission()
727 () -> mTSIBinder.getPhoneAccountsForPackage("")); in testGetPhoneAccountsForPackageWithoutPermission()
769 () -> mTSIBinder.getAllPhoneAccountsCount()); in testGetAllPhoneAccountsCountWithoutPermission()
793 () -> mTSIBinder.getAllPhoneAccounts()); in testGetAllPhoneAccountsWithoutPermission()
[all …]
/aosp_15_r20/external/google-styleguide/cpplint/
H A Dcpplint_unittest.py2 # -*- coding: utf-8; -*-
99 if error.find(substr) != -1:
111 def open(self, # pylint: disable-msg=C6409
138 # Single-line lint tests are allowed to fail the 'unlintable function'
440 ['Using C-style cast. Use static_cast<int64>(...) instead'
448 'Using C-style cast. Use static_cast<int64>(...) instead'
470 '// ./command' + (' -verbose' * 80),
562 # Test C-style cast cases.
566 'Using C-style cast. Use static_cast<int>(...) instead'
569 'int a = (int)-1.0;',
[all …]
/aosp_15_r20/external/bc/manuals/
H A Ddevelopment.md6 bus][1]. In other words, it's meant to make the [bus factor][1] a non-issue.
25 and C. They both are arbitrary-precision command-line calculators with their own
30 In addition, it is also possible to build the arbitrary-precision math as a
58 This project became a passion project for me, and I continued. In mid-2019,
64 about things like fuzzing, [`scan-build`][19], [valgrind][20],
150 pseudo-random number generator (for the same seed).
183 * Pseudo-Random Number Generator (see [`include/rand.h`][37]).
213 1. High-level requirements
214 2. Low-level requirements
215 3. High-level implementation
[all …]
/aosp_15_r20/external/pytorch/torch/utils/
H A Dcpp_extension.py1 # mypy: allow-untyped-defs
37 SHARED_FLAG = '/DLL' if IS_WINDOWS else '-shared'
82 def _nt_quote_args(args: Optional[List[str]]) -> List[str]:
83 """Quote command-line arguments for DOS/Windows conventions.
88 # Cover None-type
93 def _find_cuda_home() -> Optional[str]:
120 def _find_rocm_home() -> Optional[str]:
144 def _join_rocm_home(*paths) -> str:
149 only once we need to get any ROCm-specific path.
165 Your compiler ({}) may be ABI-incompatible with PyTorch!
[all …]
/aosp_15_r20/external/pytorch/cmake/Modules_CUDA_fix/upstream/
H A DFindCUDA.cmake3 # --------
7 # The FindCUDA module has been superseded by first-class support
13 # Instead, list ``CUDA`` among the languages named in the top-level
42 # included with the graphics driver -- be sure that the driver version
53 # -- Set to ON to compile for 64 bit device code, OFF for 32 bit device code.
60 # -- Set to ON if you want the custom build rule to be attached to the source
77 # -- Set to ON to enable and extra compilation pass with the -cubin option in
82 # -- Set to ON for Emulation mode. -D_DEVICEEMU is defined for CUDA C files
86 # -- The <PRIVATE|PUBLIC|INTERFACE> keyword to use for internal
90 # outside - the two forms of target_link_libraries cannot be mixed.
[all …]

123