Home
last modified time | relevance | path

Searched refs:sparse (Results 1 - 25 of 264) sorted by relevance

1234567891011

/kernel/linux/linux-5.10/arch/alpha/kernel/
H A Dpci-sysfs.c20 enum pci_mmap_state mmap_type, int sparse) in hose_mmap_page_range()
25 base = sparse ? hose->sparse_mem_base : hose->dense_mem_base; in hose_mmap_page_range()
27 base = sparse ? hose->sparse_io_base : hose->dense_io_base; in hose_mmap_page_range()
37 struct vm_area_struct *vma, int sparse) in __pci_mmap_fits()
40 int shift = sparse ? 5 : 0; in __pci_mmap_fits()
50 current->comm, sparse ? " sparse" : "", start, start + nr, in __pci_mmap_fits()
60 * @sparse: address space type
66 struct vm_area_struct *vma, int sparse) in pci_mmap_resource()
83 if (!__pci_mmap_fits(pdev, i, vma, sparse)) in pci_mmap_resource()
18 hose_mmap_page_range(struct pci_controller *hose, struct vm_area_struct *vma, enum pci_mmap_state mmap_type, int sparse) hose_mmap_page_range() argument
36 __pci_mmap_fits(struct pci_dev *pdev, int num, struct vm_area_struct *vma, int sparse) __pci_mmap_fits() argument
64 pci_mmap_resource(struct kobject *kobj, struct bin_attribute *attr, struct vm_area_struct *vma, int sparse) pci_mmap_resource() argument
154 pci_create_one_attr(struct pci_dev *pdev, int num, char *name, char *suffix, struct bin_attribute *res_attr, unsigned long sparse) pci_create_one_attr() argument
252 __legacy_mmap_fits(struct pci_controller *hose, struct vm_area_struct *vma, unsigned long res_size, int sparse) __legacy_mmap_fits() argument
286 int sparse = has_sparse(hose, mmap_type); pci_mmap_legacy_page_range() local
[all...]
/kernel/linux/linux-6.6/arch/alpha/kernel/
H A Dpci-sysfs.c20 enum pci_mmap_state mmap_type, int sparse) in hose_mmap_page_range()
25 base = sparse ? hose->sparse_mem_base : hose->dense_mem_base; in hose_mmap_page_range()
27 base = sparse ? hose->sparse_io_base : hose->dense_io_base; in hose_mmap_page_range()
37 struct vm_area_struct *vma, int sparse) in __pci_mmap_fits()
40 int shift = sparse ? 5 : 0; in __pci_mmap_fits()
50 current->comm, sparse ? " sparse" : "", start, start + nr, in __pci_mmap_fits()
60 * @sparse: address space type
68 struct vm_area_struct *vma, int sparse) in pci_mmap_resource()
85 if (!__pci_mmap_fits(pdev, i, vma, sparse)) in pci_mmap_resource()
18 hose_mmap_page_range(struct pci_controller *hose, struct vm_area_struct *vma, enum pci_mmap_state mmap_type, int sparse) hose_mmap_page_range() argument
36 __pci_mmap_fits(struct pci_dev *pdev, int num, struct vm_area_struct *vma, int sparse) __pci_mmap_fits() argument
66 pci_mmap_resource(struct kobject *kobj, struct bin_attribute *attr, struct vm_area_struct *vma, int sparse) pci_mmap_resource() argument
156 pci_create_one_attr(struct pci_dev *pdev, int num, char *name, char *suffix, struct bin_attribute *res_attr, unsigned long sparse) pci_create_one_attr() argument
256 __legacy_mmap_fits(struct pci_controller *hose, struct vm_area_struct *vma, unsigned long res_size, int sparse) __legacy_mmap_fits() argument
290 int sparse = has_sparse(hose, mmap_type); pci_mmap_legacy_page_range() local
[all...]
/third_party/mesa3d/src/panfrost/bifrost/
H A Dnodearray.h24 /* A nodearray is an array type that is either sparse or dense, depending on
30 * In sparse mode, the array has elements with a 24-bit node index and a value.
37 * up a lot, especially when NEON is available, by making the sparse mode store
53 * elements and included into sparse elements.
59 /* Type storing sparse nodearray elements, consisting of a nodearray_value at
66 nodearray_sparse *sparse; member
77 for (nodearray_sparse *elem = (buf)->sparse; \
78 elem < (buf)->sparse + (buf)->size; elem++)
103 free(a->sparse); in nodearray_reset()
132 nodearray_sparse *data = a->sparse; in nodearray_sparse_search()
[all...]
/third_party/mesa3d/src/gallium/drivers/zink/
H A Dzink_bo.c52 * sparse buffer.
337 list_for_each_entry(struct zink_sparse_backing, backing, &bo->u.sparse.backing, list) { in sparse_backing_alloc()
367 assert(bo->u.sparse.num_backing_pages < DIV_ROUND_UP(bo->base.size, ZINK_SPARSE_BUFFER_PAGE_SIZE)); in sparse_backing_alloc()
371 bo->base.size - (uint64_t)bo->u.sparse.num_backing_pages * ZINK_SPARSE_BUFFER_PAGE_SIZE); in sparse_backing_alloc()
390 list_add(&best_backing->list, &bo->u.sparse.backing); in sparse_backing_alloc()
391 bo->u.sparse.num_backing_pages += pages; in sparse_backing_alloc()
414 bo->u.sparse.num_backing_pages -= backing->bo->base.size / ZINK_SPARSE_BUFFER_PAGE_SIZE; in sparse_free_backing_buffer()
494 while (!list_is_empty(&bo->u.sparse.backing)) { in bo_sparse_destroy()
496 container_of(bo->u.sparse.backing.next, in bo_sparse_destroy()
500 FREE(bo->u.sparse in bo_sparse_destroy()
729 VkBindSparseInfo sparse = {0}; buffer_commit_single() local
878 VkBindSparseInfo sparse = {0}; texture_commit_single() local
903 VkBindSparseInfo sparse = {0}; texture_commit_miptail() local
[all...]
/third_party/rust/crates/aho-corasick/src/
H A Dnfa.rs369 /// Transitions have either a sparse representation, which is slower for
371 /// for lookups but uses more memory. In the sparse representation, the absence
387 Transitions::Sparse(ref sparse) => { in heap_bytes()
388 sparse.len() * size_of::<(u8, S)>() in heap_bytes()
396 Transitions::Sparse(ref sparse) => { in next_state()
397 for &(b, id) in sparse { in next_state()
410 Transitions::Sparse(ref mut sparse) => { in set_next_state()
411 match sparse.binary_search_by_key(&input, |&(b, _)| b) { in set_next_state()
412 Ok(i) => sparse[i] = (input, next), in set_next_state()
413 Err(i) => sparse in set_next_state()
[all...]
/third_party/rust/crates/regex/src/
H A Dsparse.rs5 /// A sparse set used for representing ordered NFA states.
11 /// The data structure is based on: https://research.swtch.com/sparse
23 /// sparse[ip] < dense.len() && ip == dense[sparse[ip]].
24 sparse: Box<[usize]>,
31 sparse: vec![0; size].into_boxed_slice(), in new()
51 self.sparse[value] = i; in insert()
55 let i = self.sparse[value]; in contains()
/third_party/toybox/toys/posix/
H A Dtar.c20 USE_TAR(NEWTOY(tar, "&(restrict)(full-time)(no-recursion)(numeric-owner)(no-same-permissions)(overwrite)(exclude)*(mode):(mtime):(group):(owner):(to-command):o(no-same-owner)p(same-permissions)k(keep-old)c(create)|h(dereference)x(extract)|t(list)|v(verbose)J(xz)j(bzip2)z(gzip)S(sparse)O(to-stdout)m(touch)X(exclude-from)*T(files-from)*C(directory):f(file):a[!txc][!jzJa]", TOYFLAG_USR|TOYFLAG_BIN))
40 --sparse Record sparse files
59 long long *sparse;
311 TT.sparse = xrealloc(TT.sparse, (TT.sparselen+514)*sizeof(long long)); in add_to_tar()
313 TT.sparse[TT.sparselen++] = ld; in add_to_tar()
314 len += TT.sparse[TT.sparselen++] = lo-ld; in add_to_tar()
321 TT.sparse[TT.sparselen++] = st->st_size; in add_to_tar()
322 TT.sparse[T in add_to_tar()
611 char sparse[512]; unpack_tar() local
[all...]
/third_party/ltp/tools/sparse/
H A DMakefile9 SPARSE_SRC ?= sparse-src
12 ifeq ($(SPARSE_SRC),sparse-src)
21 HOST_MAKE_TARGETS := sparse-ltp
/kernel/linux/linux-6.6/drivers/gpu/drm/nouveau/nvif/
H A Dvmm.c77 nvif_vmm_get(struct nvif_vmm *vmm, enum nvif_vmm_get type, bool sparse, in nvif_vmm_get() argument
84 args.sparse = sparse; in nvif_vmm_get()
161 u8 shift, bool sparse) in nvif_vmm_raw_unmap()
169 .sparse = sparse, in nvif_vmm_raw_unmap()
252 vmm->page[i].sparse = args.sparse; in nvif_vmm_ctor()
160 nvif_vmm_raw_unmap(struct nvif_vmm *vmm, u64 addr, u64 size, u8 shift, bool sparse) nvif_vmm_raw_unmap() argument
/third_party/rust/crates/regex/src/literal/
H A Dimp.rs278 sparse: Vec<bool>,
287 sparse: vec![false; 256], in new()
299 if !sset.sparse[b as usize] { in prefixes()
304 sset.sparse[b as usize] = true; in prefixes()
316 if !sset.sparse[b as usize] { in suffixes()
321 sset.sparse[b as usize] = true; in suffixes()
343 if self.sparse[b as usize] { in _find()
352 + (self.sparse.len() * mem::size_of::<bool>()) in approximate_size()
/kernel/linux/linux-5.10/drivers/gpu/drm/nouveau/nvkm/subdev/mmu/
H A Dvmm.c40 nvkm_vmm_pt_new(const struct nvkm_vmm_desc *desc, bool sparse, in nvkm_vmm_pt_new() argument
59 pgt->sparse = sparse; in nvkm_vmm_pt_new()
158 if (pgt->sparse) { in nvkm_vmm_unref_pdes()
159 func->sparse(vmm, pgd->pt[0], pdei, 1); in nvkm_vmm_unref_pdes()
244 pair->func->sparse(vmm, pgt->pt[0], pteb, ptes); in nvkm_vmm_unref_sptes()
344 /* The entire LPTE is marked as sparse, we need in nvkm_vmm_ref_sptes()
348 desc->func->sparse(vmm, pgt->pt[1], spti, sptc); in nvkm_vmm_ref_sptes()
418 const bool zero = !pgt->sparse && !desc->func->invalid; in nvkm_vmm_ref_hwpt()
444 * or sparse, whic in nvkm_vmm_ref_hwpt()
680 nvkm_vmm_ptes_unmap_put(struct nvkm_vmm *vmm, const struct nvkm_vmm_page *page, u64 addr, u64 size, bool sparse, bool pfn) nvkm_vmm_ptes_unmap_put() argument
706 nvkm_vmm_ptes_unmap(struct nvkm_vmm *vmm, const struct nvkm_vmm_page *page, u64 addr, u64 size, bool sparse, bool pfn) nvkm_vmm_ptes_unmap() argument
1635 nvkm_vmm_get_locked(struct nvkm_vmm *vmm, bool getref, bool mapref, bool sparse, u8 shift, u8 align, u64 size, struct nvkm_vma **pvma) nvkm_vmm_get_locked() argument
[all...]
H A Dvmmgm200.c31 /* VALID_FALSE + VOL tells the MMU to treat the PTE as sparse. */ in gm200_vmm_pgt_sparse()
38 .sparse = gm200_vmm_pgt_sparse,
48 .sparse = gm200_vmm_pgt_sparse,
56 /* VALID_FALSE + VOL_BIG tells the MMU to treat the PDE as sparse. */ in gm200_vmm_pgd_sparse()
63 .sparse = gm200_vmm_pgd_sparse,
/kernel/linux/linux-5.10/arch/ia64/pci/
H A Dpci.c124 static unsigned int new_space(u64 phys_base, int sparse) in new_space() argument
135 io_space[i].sparse == sparse) in new_space()
146 io_space[i].sparse = sparse; in new_space()
158 unsigned int sparse = 0, space_nr, len; in add_io_space() local
169 sparse = 1; in add_io_space()
170 space_nr = new_space(entry->offset, sparse); in add_io_space()
183 * The SDM guarantees the legacy 0-64K space is sparse, but if the in add_io_space()
185 * mark it as sparse in add_io_space()
[all...]
/kernel/linux/linux-6.6/arch/ia64/pci/
H A Dpci.c124 static unsigned int new_space(u64 phys_base, int sparse) in new_space() argument
135 io_space[i].sparse == sparse) in new_space()
146 io_space[i].sparse = sparse; in new_space()
158 unsigned int sparse = 0, space_nr, len; in add_io_space() local
169 sparse = 1; in add_io_space()
170 space_nr = new_space(entry->offset, sparse); in add_io_space()
183 * The SDM guarantees the legacy 0-64K space is sparse, but if the in add_io_space()
185 * mark it as sparse in add_io_space()
[all...]
/kernel/linux/linux-5.10/drivers/gpu/drm/nouveau/nvif/
H A Dvmm.c77 nvif_vmm_get(struct nvif_vmm *vmm, enum nvif_vmm_get type, bool sparse, in nvif_vmm_get() argument
84 args.sparse = sparse; in nvif_vmm_get()
158 vmm->page[i].sparse = args.sparse; in nvif_vmm_ctor()
/kernel/linux/linux-6.6/drivers/gpu/drm/nouveau/nvkm/subdev/mmu/
H A Dvmm.c40 nvkm_vmm_pt_new(const struct nvkm_vmm_desc *desc, bool sparse, in nvkm_vmm_pt_new() argument
59 pgt->sparse = sparse; in nvkm_vmm_pt_new()
158 if (pgt->sparse) { in nvkm_vmm_unref_pdes()
159 func->sparse(vmm, pgd->pt[0], pdei, 1); in nvkm_vmm_unref_pdes()
244 pair->func->sparse(vmm, pgt->pt[0], pteb, ptes); in nvkm_vmm_unref_sptes()
344 /* The entire LPTE is marked as sparse, we need in nvkm_vmm_ref_sptes()
348 desc->func->sparse(vmm, pgt->pt[1], spti, sptc); in nvkm_vmm_ref_sptes()
418 const bool zero = !pgt->sparse && !desc->func->invalid; in nvkm_vmm_ref_hwpt()
444 * or sparse, whic in nvkm_vmm_ref_hwpt()
680 nvkm_vmm_ptes_unmap(struct nvkm_vmm *vmm, const struct nvkm_vmm_page *page, u64 addr, u64 size, bool sparse, bool pfn) nvkm_vmm_ptes_unmap() argument
741 __nvkm_vmm_ptes_unmap_put(struct nvkm_vmm *vmm, const struct nvkm_vmm_page *page, u64 addr, u64 size, bool sparse, bool pfn) __nvkm_vmm_ptes_unmap_put() argument
753 nvkm_vmm_ptes_unmap_put(struct nvkm_vmm *vmm, const struct nvkm_vmm_page *page, u64 addr, u64 size, bool sparse, bool pfn) nvkm_vmm_ptes_unmap_put() argument
1698 nvkm_vmm_get_locked(struct nvkm_vmm *vmm, bool getref, bool mapref, bool sparse, u8 shift, u8 align, u64 size, struct nvkm_vma **pvma) nvkm_vmm_get_locked() argument
1846 nvkm_vmm_raw_unmap(struct nvkm_vmm *vmm, u64 addr, u64 size, bool sparse, u8 refd) nvkm_vmm_raw_unmap() argument
[all...]
H A Dvmmgm200.c31 /* VALID_FALSE + VOL tells the MMU to treat the PTE as sparse. */ in gm200_vmm_pgt_sparse()
38 .sparse = gm200_vmm_pgt_sparse,
48 .sparse = gm200_vmm_pgt_sparse,
56 /* VALID_FALSE + VOL_BIG tells the MMU to treat the PDE as sparse. */ in gm200_vmm_pgd_sparse()
63 .sparse = gm200_vmm_pgd_sparse,
/third_party/ltp/include/mk/
H A Denv_post.mk96 CHECK ?= $(abs_top_srcdir)/tools/sparse/sparse-ltp
101 ifeq ($(CHECK),$(abs_top_srcdir)/tools/sparse/sparse-ltp)
H A Dsparse.mk1 # Rules to make sparse tool(s) for inclusion in lib and testcases Makefiles
3 SPARSE_DIR:= $(abs_top_builddir)/tools/sparse
5 $(SPARSE_DIR)/sparse-ltp: $(SPARSE_DIR)
/kernel/linux/linux-6.6/drivers/gpu/drm/nouveau/include/nvif/
H A Dvmm.h31 bool sparse:1; member
43 int nvif_vmm_get(struct nvif_vmm *, enum nvif_vmm_get, bool sparse,
55 u8 shift, bool sparse);
H A Dif000c.h30 __u8 sparse; member
43 __u8 sparse; member
81 __u8 sparse; member
/third_party/mesa3d/src/gallium/winsys/amdgpu/drm/
H A Damdgpu_bo.c43 /* Set to 1 for verbose output showing committed sparse buffer ranges. */
841 __func__, bo, bo->base.size, bo->u.sparse.num_va_pages, func); in sparse_dump()
852 if (va_page < bo->u.sparse.num_va_pages) { in sparse_dump()
853 backing = bo->u.sparse.commitments[va_page].backing; in sparse_dump()
854 backing_page = bo->u.sparse.commitments[va_page].page; in sparse_dump()
868 if (va_page >= bo->u.sparse.num_va_pages) in sparse_dump()
882 list_for_each_entry(struct amdgpu_sparse_backing, backing, &bo->u.sparse.backing, list) { in sparse_dump()
908 list_for_each_entry(struct amdgpu_sparse_backing, backing, &bo->u.sparse.backing, list) { in sparse_backing_alloc()
938 assert(bo->u.sparse.num_backing_pages < DIV_ROUND_UP(bo->base.size, RADEON_SPARSE_PAGE_SIZE)); in sparse_backing_alloc()
942 bo->base.size - (uint64_t)bo->u.sparse in sparse_backing_alloc()
[all...]
/kernel/linux/linux-5.10/drivers/gpu/drm/nouveau/include/nvif/
H A Dvmm.h25 bool sparse:1; member
36 int nvif_vmm_get(struct nvif_vmm *, enum nvif_vmm_get, bool sparse,
H A Dif000c.h26 __u8 sparse; member
39 __u8 sparse; member
/third_party/ltp/tools/sparse/sparse-src/
H A DMakefile100 PROGRAMS += sparse
108 INST_PROGRAMS=sparse cgcc
109 INST_MAN1=sparse.1 cgcc.1
195 # Can we use LLVM (needed for ... sparse-llvm)?
207 LLVM_PROGS := sparse-llvm
215 INST_PROGRAMS += sparse-llvm sparsec
216 sparse-llvm-cflags := $(LLVM_CFLAGS)
217 sparse-llvm-ldflags := $(LLVM_LDFLAGS)
218 sparse-llvm-ldlibs := $(LLVM_LIBS)
223 $(warning sparse
[all...]

Completed in 17 milliseconds

1234567891011