coreboot/src/include
Julius Werner 09f2921b5d cbfs: Add LZ4 in-place decompression support for pre-RAM stages
This patch ports the LZ4 decompression code that debuted in libpayload
last year to coreboot for use in CBFS stages (upgrading the base
algorithm to LZ4's dev branch to access the new in-place decompression
checks). This is especially useful for pre-RAM stages in constrained
SRAM-based systems, which previously could not be compressed due to
the size requirements of the LZMA scratchpad and bounce buffer. The
LZ4 algorithm offers a very lean decompressor function and in-place
decompression support to achieve roughly the same boot speed gains
(trading compression ratio for decompression time) with nearly no
memory overhead.

For now we only activate it for the stages that had previously not been
compressed at all on non-XIP (read: non-x86) boards. In the future we
may also consider replacing LZMA completely for certain boards, since
which algorithm wins out on boot speed depends on board-specific
parameters (architecture, processor speed, SPI transfer rate, etc.).

BRANCH=None
BUG=None
TEST=Built and booted Oak, Jerry, Nyan and Falco. Measured boot time on
Oak to be about ~20ms faster (cutting load times for affected stages
almost in half).

Change-Id: Iec256c0e6d585d1b69985461939884a54e3ab900
Signed-off-by: Julius Werner <jwerner@chromium.org>
Reviewed-on: https://review.coreboot.org/13638
Tested-by: build bot (Jenkins)
Reviewed-by: Aaron Durbin <adurbin@chromium.org>
2016-02-22 21:38:37 +01:00
..
boot lib/coreboot_table: add function to allow arch code to add records 2016-02-19 19:21:15 +01:00
console header files: Fix guard name comments to match guard names 2016-01-18 04:07:53 +01:00
cpu cpu/intel/microcode: allow microcode to be loaded in romstage 2016-02-10 18:08:28 +01:00
device nb/intel/sandybridge/raminit: Add XMP support 2016-02-20 05:11:37 +01:00
pc80 drivers/pc80: Add PS/2 mouse presence detect 2016-02-01 22:10:46 +01:00
smp atomic.h: Fix doxygen errors 2015-01-04 20:03:28 +01:00
superio tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
sys commonlib: Prepare code to be included in cbfstool builds. 2016-01-06 01:11:32 +01:00
tpm_lite vboot2: read secdata and nvdata 2015-03-23 19:51:47 +01:00
antirollback.h chromeos: vboot2: Add TPM PCR extension support 2015-04-20 17:06:28 +02:00
assert.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
b64_decode.h lib: add base64 decoder 2015-04-22 08:50:54 +02:00
base3.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
bcd.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
boardid.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
boot_device.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
bootblock_common.h arches: lib: add main_decl.h for main() declaration 2016-02-11 23:29:08 +01:00
bootmem.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
bootmode.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
bootstate.h lib: Add Kconfig to toggle boot state debugging 2016-02-18 00:01:14 +01:00
cbfs.h cbfs: Add LZ4 in-place decompression support for pre-RAM stages 2016-02-22 21:38:37 +01:00
cbmem.h cbmem: add coreboot table records for each cbmem entry 2015-11-03 00:19:46 +01:00
delay.h timer: Reestablish init_timer(), consolidate timer initialization calls 2015-04-14 09:03:28 +02:00
edid.h edid: add hdmi_monitor_detected in data struct edid 2015-11-10 14:09:51 +01:00
elog.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
endian.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
fallback.h cbfs: new API and better program loading 2015-06-02 14:09:31 +02:00
fmap.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
gic.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
gpio.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
halt.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
imd.h cbmem: add coreboot table records for each cbmem entry 2015-11-03 00:19:46 +01:00
inttypes.h
ip_checksum.h
kconfig.h
lib.h lzma: Port size-checking ulzman() version to coreboot 2016-02-12 22:00:55 +01:00
main_decl.h arches: lib: add main_decl.h for main() declaration 2016-02-11 23:29:08 +01:00
memlayout.h memlayout: Add symbols for stage bounds 2016-02-22 21:38:07 +01:00
memory_info.h smbios: add funtion for smbios type17 2015-03-27 09:55:21 +01:00
memrange.h lib/memrange: allow stack allocated free list 2016-01-23 18:25:26 +01:00
nhlt.h nhlt: add api to override oem_id and oem_table_id of acpi_header_t 2016-02-09 13:21:39 +01:00
option.h
program_loading.h die() when attempting to use bounce buffer on non-i386. 2016-02-22 18:38:48 +01:00
reg_script.h fsp_baytrail: Add full support for iosf access in reg_script 2016-02-22 19:25:28 +01:00
reset.h vboot2: implement select_firmware for pre-romstage verification 2015-01-27 01:43:01 +01:00
rmodule.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
romstage_handoff.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
rtc.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
rules.h rules.h: Add ENV_STRING and use it in console_init() 2015-11-20 18:44:20 +01:00
sdram_mode.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
smbios.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
spd.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
spd_cache.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
spd_ddr2.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
spi-generic.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
spi_flash.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
stage_cache.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
stddef.h Provide a gcc-safe zero pointer 2016-01-28 23:25:53 +01:00
stdlib.h coreboot: introduce commonlib 2015-09-22 21:21:34 +00:00
string.h lib: Fix strncmp 2015-12-16 01:14:22 +01:00
swab.h
symbols.h memlayout: Add symbols for stage bounds 2016-02-22 21:38:07 +01:00
thread.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
timer.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
timestamp.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
tpm.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
trace.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
types.h tree: drop last paragraph of GPL copyright header 2015-10-31 21:37:39 +01:00
vbe.h intel/gma: Clarify code and use dedicated init for Google Peppy 2014-08-25 22:36:03 +02:00
version.h build.h: remove variable for the builduser, -hostname and -domain 2015-03-09 17:53:16 +01:00
watchdog.h
wrdd.h lib: Implement framework for retrieving WiFi regulatory domain 2016-01-22 16:12:17 +01:00