8 commits

Author	SHA1	Message	Date
Timothy Flynn	eed956b473	AK: Increase LittleEndianOutputBitStream's buffer size and remove loops ... This is very similar to the LittleEndianInputBitStream bit buffer change from 8e834d4bb2. We currently buffer one byte of data for the underlying stream. And when we put bits onto that buffer, we do so 1 bit at a time. This replaces the u8 buffer with a u64. And instead of looping at all, we perform bitwise operations to write the desired number of bits. Using the "enwik8" file as a test (100MB uncompressed, commonly used in benchmarks: https://www.mattmahoney.net/dc/enwik8.zip), compression time decreases from: 13.62s to 10.9s on Serenity (cold) 13.62s to 9.22s on Serenity (warm) 2.93s to 2.32s on Linux One caveat is that this requires explicitly flushing any leftover bits when the caller is done with the stream. The byte buffer implementation implicitly flushed its data every time the buffer was byte-aligned, as doing so would always fill the byte. This is no longer the case. But for now, this should be fine as the one user of this class, DEFLATE, already has a "flush everything now that we're done" finalizer.	2023-04-02 10:54:37 +02:00
Tim Schumacher	43f98ac6e1	Everywhere: Remove the AK:: qualifier from Stream usages	2023-02-13 00:50:07 +00:00
Tim Schumacher	8b2f23d016	AK: Remove the fallible constructor from LittleEndianOutputBitStream	2023-02-08 17:44:32 +00:00
Tim Schumacher	0fee97916b	AK: Remove the fallbile constructor from BigEndianOutputBitStream	2023-02-08 17:44:32 +00:00
Tim Schumacher	261d62438f	AK: Remove the fallible constructor from LittleEndianInputBitStream	2023-02-08 17:44:32 +00:00
Tim Schumacher	fa09152e23	AK: Remove the fallible constructor from BigEndianInputBitStream	2023-02-08 17:44:32 +00:00
Tim Schumacher	093cf428a3	AK: Move memory streams from LibCore	2023-01-29 19:16:44 -07:00
Tim Schumacher	2470dd3bb5	AK: Move bit streams from LibCore	2023-01-29 19:16:44 -07:00