aboutsummaryrefslogtreecommitdiffstats
path: root/config
Commit message (Expand)AuthorAgeFilesLines
...
* base-files: add all buildinfo with INCLUDE_CONFIGXu Wang2020-02-271-1/+1
* build: Add additional kernel debug optionsHauke Mehrtens2020-02-221-0/+68
* build: Add KCOV kernel code coverage for fuzzingHauke Mehrtens2020-02-221-0/+33
* build: Add option KERNEL_KASANHauke Mehrtens2020-02-221-0/+52
* build: Add option KERNEL_UBSANHauke Mehrtens2020-02-221-0/+35
* brcm2708: rename target to bcm27xxAdrian Schmutzler2020-02-142-2/+2
* buildsystem: Make PIE ASLR option tristateHauke Mehrtens2020-01-131-4/+18
* libcxx: Depenency fixesRosen Penev2019-12-231-0/+1
* libcxx: Add packageRosen Penev2019-12-231-0/+3
* config: kernel: fix typo in HFSPLUG_FS_POSIX_ACLStijn Tintel2019-11-281-1/+1
* Revert "build: separate signing logic"John Crispin2019-10-211-10/+2
* build: separate signing logicPaul Spooren2019-10-211-2/+10
* config: remove unused GCC_VERSION_4_8 config symbolsPaul Spooren2019-10-091-2/+0
* build: create JSON files containing image infoPaul Spooren2019-09-291-0/+7
* rules: allow arbitrary log destinationPaul Spooren2019-09-291-0/+7
* build: set TARGET_ROOTFS_PARTSIZE to make combined image fit in 128MBMatthias Schiffer2019-09-211-1/+1
* config: kernel: only enable container features if !SMALL_FLASHDaniel Golle2019-09-121-2/+2
* config: kernel: remove KERNEL_LXC_MISCYousong Zhou2019-09-121-33/+22
* config: kernel: add KERNEL_X86_VSYSCALL_EMULATIONYousong Zhou2019-09-121-0/+18
* build: add buildinfo files for reproducibilityPaul Spooren2019-08-131-1/+1
* config: introduce separate CONFIG_SIGNATURE_CHECK optionJo-Philipp Wich2019-08-061-0/+4
* brcm2708: add linux 4.19 supportÁlvaro Fernández Rojas2019-07-141-1/+1
* Make linux kernel builds reproducible when BUILDBOT selectedAlexander Couzens2019-07-021-0/+2
* build: enable gzipped images for armvirt and maltaPetr Štetiar2019-06-251-1/+1
* build: make TARGET_ROOTFS_PARTSIZE 128MiB by defaultPetr Štetiar2019-06-251-1/+1
* build: remove TARGET_IMAGES_PAD optionPetr Štetiar2019-06-251-7/+1
* config: enable some useful features on !SMALL_FLASH devicesDaniel Golle2019-06-121-16/+16
* lantiq/xrx200: enable initramfs imagesStijn Segers2019-05-151-2/+3
* build: add a config option for enabling a testing version of the target kernelFelix Fietkau2019-05-111-0/+9
* config: kernel: Add KPROBE_EVENTS config optionPetr Štetiar2019-05-051-0/+4
* mvebu: make bootfs size for sdcard image configurableTomasz Maciej Nowak2019-04-061-1/+1
* build: remove leftovers from previous x86 commitsTomasz Maciej Nowak2019-02-171-6/+3
* config: kernel: Fix missing symbol on brcm2708 with CGROUPSDaniel F. Dickinson2019-02-171-0/+14
* omap: fix build without ext4 rootfsAndre Heider2019-01-311-1/+1
* brcm2708: boot-part feature integrationChristian Lamparter2019-01-241-0/+1
* build: Optionally provide file checksums in package metadataMichal Hrusecky2019-01-221-0/+8
* apm821xx: sata: boot-part feature integrationChristian Lamparter2019-01-011-0/+1
* kernel: Fix KERNEL_STACKPROTECTOR on kernel 4.19Hauke Mehrtens2018-12-261-0/+8
* sunxi: fix build without ext4 rootfsAndre Heider2018-09-291-1/+1
* build: add support for enabling the rootfs/boot partition size option via tar...Felix Fietkau2018-09-031-2/+2
* x86: add support to set GRUB menu entry titleKjel Delaey2018-07-301-0/+8
* config: extend small_flash featureAlex Maclean2018-07-122-3/+9
* kernel: only optimized for size if small_flashMathias Kresin2018-07-121-0/+22
* config: add config option for KERNEL_TASKSTATSJeremiah McConnell2018-07-071-0/+21
* config: fix ARM64 dependency checkHauke Mehrtens2018-02-101-2/+2
* lantiq: ase: turn off fpu emulator in default buildYousong Zhou2018-01-291-1/+1
* build: add config option KERNEL_MIPS_FPU_EMULATORYousong Zhou2018-01-291-0/+5
* build: cleanup SSP_SUPPORT configure optionJulien Dusser2018-01-271-2/+2
* build: add hardened builds with PIE (ASLR) supportJulien Dusser2018-01-271-0/+16
* Config-devel.in: rename symbol KERNEL_GIT_BRANCH -> KERNEL_GIT_REFAlexandru Ardelean2018-01-271-4/+5
generated by cgit v1.2.3 (git 2.25.1) at 2025-09-28 00:20:09 +0000
span class="n">nNodes = alphaSize; nHeap = 0; heap[0] = 0; weight[0] = 0; parent[0] = -2; for (i = 1; i <= alphaSize; i++) { parent[i] = -1; nHeap++; heap[nHeap] = i; UPHEAP(nHeap); } AssertH( nHeap < (BZ_MAX_ALPHA_SIZE+2), 2001 ); while (nHeap > 1) { n1 = heap[1]; heap[1] = heap[nHeap]; nHeap--; DOWNHEAP(1); n2 = heap[1]; heap[1] = heap[nHeap]; nHeap--; DOWNHEAP(1); nNodes++; parent[n1] = parent[n2] = nNodes; weight[nNodes] = ADDWEIGHTS(weight[n1], weight[n2]); parent[nNodes] = -1; nHeap++; heap[nHeap] = nNodes; UPHEAP(nHeap); } AssertH( nNodes < (BZ_MAX_ALPHA_SIZE * 2), 2002 ); tooLong = False; for (i = 1; i <= alphaSize; i++) { j = 0; k = i; while (parent[k] >= 0) { k = parent[k]; j++; } len[i-1] = j; if (j > maxLen) tooLong = True; } if (! tooLong) break; /* 17 Oct 04: keep-going condition for the following loop used to be 'i < alphaSize', which missed the last element, theoretically leading to the possibility of the compressor looping. However, this count-scaling step is only needed if one of the generated Huffman code words is longer than maxLen, which up to and including version 1.0.2 was 20 bits, which is extremely unlikely. In version 1.0.3 maxLen was changed to 17 bits, which has minimal effect on compression ratio, but does mean this scaling step is used from time to time, enough to verify that it works. This means that bzip2-1.0.3 and later will only produce Huffman codes with a maximum length of 17 bits. However, in order to preserve backwards compatibility with bitstreams produced by versions pre-1.0.3, the decompressor must still handle lengths of up to 20. */ for (i = 1; i <= alphaSize; i++) { j = weight[i] >> 8; j = 1 + (j / 2); weight[i] = j << 8; } } } /*---------------------------------------------------*/ void BZ2_hbAssignCodes ( Int32 *code, UChar *length, Int32 minLen, Int32 maxLen, Int32 alphaSize ) { Int32 n, vec, i; vec = 0; for (n = minLen; n <= maxLen; n++) { for (i = 0; i < alphaSize; i++) if (length[i] == n) { code[i] = vec; vec++; }; vec <<= 1; } } /*---------------------------------------------------*/ void BZ2_hbCreateDecodeTables ( Int32 *limit, Int32 *base, Int32 *perm, UChar *length, Int32 minLen, Int32 maxLen, Int32 alphaSize ) { Int32 pp, i, j, vec; pp = 0; for (i = minLen; i <= maxLen; i++) for (j = 0; j < alphaSize; j++) if (length[j] == i) { perm[pp] = j; pp++; }; for (i = 0; i < BZ_MAX_CODE_LEN; i++) base[i] = 0; for (i = 0; i < alphaSize; i++) base[length[i]+1]++; for (i = 1; i < BZ_MAX_CODE_LEN; i++) base[i] += base[i-1]; for (i = 0; i < BZ_MAX_CODE_LEN; i++) limit[i] = 0; vec = 0; for (i = minLen; i <= maxLen; i++) { vec += (base[i+1] - base[i]); limit[i] = vec-1; vec <<= 1; } for (i = minLen + 1; i <= maxLen; i++) base[i] = ((limit[i-1] + 1) << 1) - base[i]; } /*-------------------------------------------------------------*/ /*--- end huffman.c ---*/ /*-------------------------------------------------------------*/ ABC_NAMESPACE_IMPL_END
generated by cgit v1.2.3 (git 2.25.1) at 2025-09-28 00:20:08 +0000