Home
last modified time | relevance | path

Searched refs:heap (Results 1 – 17 of 17) sorted by relevance

/u-boot/lib/bzip2/
A Dbzlib_huffman.c77 zz = z; tmp = heap[zz]; \
78 while (weight[tmp] < weight[heap[zz >> 1]]) { \
79 heap[zz] = heap[zz >> 1]; \
93 weight[heap[yy+1]] < weight[heap[yy]]) \
96 heap[zz] = heap[yy]; \
116 Int32 heap [ BZ_MAX_ALPHA_SIZE + 2 ]; in BZ2_hbMakeCodeLengths() local
128 heap[0] = 0; in BZ2_hbMakeCodeLengths()
135 heap[nHeap] = i; in BZ2_hbMakeCodeLengths()
142 n1 = heap[1]; heap[1] = heap[nHeap]; nHeap--; DOWNHEAP(1); in BZ2_hbMakeCodeLengths()
143 n2 = heap[1]; heap[1] = heap[nHeap]; nHeap--; DOWNHEAP(1); in BZ2_hbMakeCodeLengths()
[all …]
/u-boot/fs/ubifs/
A Dlprops.c73 heap->arr[hpos] = heap->arr[ppos]; in move_up_lpt_heap()
107 heap->arr[hpos] = heap->arr[ppos]; in adjust_lpt_heap()
126 if (cpos >= heap->cnt) in adjust_lpt_heap()
138 heap->arr[hpos] = heap->arr[cpos]; in adjust_lpt_heap()
152 heap->arr[hpos] = heap->arr[cpos]; in adjust_lpt_heap()
176 if (heap->cnt >= heap->max_cnt) { in add_to_lpt_heap()
228 heap->cnt -= 1; in remove_from_lpt_heap()
230 heap->arr[hpos] = heap->arr[heap->cnt]; in remove_from_lpt_heap()
232 adjust_lpt_heap(c, heap, heap->arr[hpos], hpos, cat); in remove_from_lpt_heap()
769 if (heap->cnt == 0) in ubifs_fast_find_free()
[all …]
A Dlpt_commit.c808 struct ubifs_lpt_heap *heap; in populate_lsave() local
838 for (i = 0; i < heap->cnt; i++) { in populate_lsave()
839 c->lsave[cnt++] = heap->arr[i]->lnum; in populate_lsave()
843 heap = &c->lpt_heap[LPROPS_DIRTY - 1]; in populate_lsave()
844 for (i = 0; i < heap->cnt; i++) { in populate_lsave()
849 heap = &c->lpt_heap[LPROPS_FREE - 1]; in populate_lsave()
850 for (i = 0; i < heap->cnt; i++) { in populate_lsave()
2014 struct ubifs_lpt_heap *heap; in dbg_populate_lsave() local
2033 for (i = 0; i < heap->cnt; i++) in dbg_populate_lsave()
2036 for (i = 0; i < heap->cnt; i++) in dbg_populate_lsave()
[all …]
A Ddebug.h322 void ubifs_dump_heap(struct ubifs_info *c, struct ubifs_lpt_heap *heap,
348 void dbg_check_heap(struct ubifs_info *c, struct ubifs_lpt_heap *heap, int cat,
A Dlpt.c2115 struct ubifs_lpt_heap *heap; in dbg_chk_pnode() local
2177 heap = &c->lpt_heap[cat - 1]; in dbg_chk_pnode()
2178 if (lprops->hpos < heap->cnt && in dbg_chk_pnode()
2179 heap->arr[lprops->hpos] == lprops) in dbg_chk_pnode()
A Ddebug.c898 void ubifs_dump_heap(struct ubifs_info *c, struct ubifs_lpt_heap *heap, int cat) in ubifs_dump_heap() argument
903 current->pid, cat, heap->cnt); in ubifs_dump_heap()
904 for (i = 0; i < heap->cnt; i++) { in ubifs_dump_heap()
905 struct ubifs_lprops *lprops = heap->arr[i]; in ubifs_dump_heap()
/u-boot/lib/zlib/
A Dtrees.c441 top = s->heap[SMALLEST]; \
442 s->heap[SMALLEST] = s->heap[s->heap_len--]; \
465 int v = s->heap[k];
470 smaller(tree, s->heap[j+1], s->heap[j], s->depth)) {
477 s->heap[k] = s->heap[j]; k = j;
482 s->heap[k] = v;
520 n = s->heap[h];
561 m = s->heap[--h];
678 s->heap[--(s->heap_max)] = m;
692 s->heap[SMALLEST] = node++;
[all …]
A Ddeflate.h203 int heap[2*L_CODES+1]; /* heap used to build the Huffman trees */ member
/u-boot/drivers/smem/
A DKconfig12 The sandbox driver allocates a shared memory from the heap and
21 The driver provides an interface to items in a heap shared among all
/u-boot/arch/arm/mach-omap2/am33xx/
A DKconfig273 heap, globals etc. When the ROM is copying the boot
/u-boot/doc/board/microchip/
A Dmpfs_icicle.rst325 [ 0.000000] mem auto-init: stack:off, heap alloc:off, heap free:off
577 [ 0.000000] mem auto-init: stack:off, heap alloc:off, heap free:off
/u-boot/doc/board/sifive/
A Dfu540.rst298 [ 0.000000] mem auto-init: stack:off, heap alloc:off, heap free:off
/u-boot/doc/board/sipeed/
A Dmaix.rst176 [ 0.000000] mem auto-init: stack:off, heap alloc:off, heap free:off
/u-boot/arch/arm/dts/
A Dimx7ulp.dtsi616 fsl,heap-id = <0>;
/u-boot/common/spl/
A DKconfig229 this will make the SPL binary smaller at the cost of more heap
239 this will make the TPL binary smaller at the cost of more heap
262 hex "Size of malloc_simple heap after switching to DRAM SPL stack"
267 to give board_init_r() a larger heap then the initial heap in
/u-boot/
A DKconfig383 heap pointer in socfpga SPL).
/u-boot/common/
A Ddlmalloc.src771 can reclaim and reallocate normal heap memory. Using a

Completed in 48 milliseconds