Lines Matching refs:root
768 int root, leaf, next, avbl, used, dpth; in tdefl_calculate_minimum_redundancy() local
777 root = 0; in tdefl_calculate_minimum_redundancy()
781 if (leaf >= n || A[root].m_key < A[leaf].m_key) in tdefl_calculate_minimum_redundancy()
783 A[next].m_key = A[root].m_key; in tdefl_calculate_minimum_redundancy()
784 A[root++].m_key = (mz_uint16)next; in tdefl_calculate_minimum_redundancy()
788 if (leaf >= n || (root < next && A[root].m_key < A[leaf].m_key)) in tdefl_calculate_minimum_redundancy()
790 A[next].m_key = (mz_uint16)(A[next].m_key + A[root].m_key); in tdefl_calculate_minimum_redundancy()
791 A[root++].m_key = (mz_uint16)next; in tdefl_calculate_minimum_redundancy()
801 root = n - 2; in tdefl_calculate_minimum_redundancy()
805 while (root >= 0 && (int)A[root].m_key == dpth) in tdefl_calculate_minimum_redundancy()
808 root--; in tdefl_calculate_minimum_redundancy()
3459 mz_uint64 child, root = start; in mz_zip_reader_sort_central_dir_offsets_by_filename() local
3462 if ((child = (root << 1U) + 1U) >= size) in mz_zip_reader_sort_central_dir_offsets_by_filename()
3465 …if (!mz_zip_reader_filename_less(pCentral_dir, pCentral_dir_offsets, pIndices[root], pIndices[chil… in mz_zip_reader_sort_central_dir_offsets_by_filename()
3467 MZ_SWAP_UINT32(pIndices[root], pIndices[child]); in mz_zip_reader_sort_central_dir_offsets_by_filename()
3468 root = child; in mz_zip_reader_sort_central_dir_offsets_by_filename()
3478 mz_uint64 child, root = 0; in mz_zip_reader_sort_central_dir_offsets_by_filename() local
3482 if ((child = (root << 1U) + 1U) >= end) in mz_zip_reader_sort_central_dir_offsets_by_filename()
3485 …if (!mz_zip_reader_filename_less(pCentral_dir, pCentral_dir_offsets, pIndices[root], pIndices[chil… in mz_zip_reader_sort_central_dir_offsets_by_filename()
3487 MZ_SWAP_UINT32(pIndices[root], pIndices[child]); in mz_zip_reader_sort_central_dir_offsets_by_filename()
3488 root = child; in mz_zip_reader_sort_central_dir_offsets_by_filename()