TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Show HN: TurboRLE – Turbo Run Length Encoding using SIMD

23 pointsby powturboover 9 years ago

3 comments

anamexisover 9 years ago
For anyone else who didn&#x27;t know:<p>&gt; Run-length encoding (RLE) is a very simple form of lossless data compression in which runs of data (that is, sequences in which the same data value occurs in many consecutive data elements) are stored as a single data value and count, rather than as the original run. This is most useful on data that contains many such runs. Consider, for example, simple graphic images such as icons, line drawings, and animations. It is not useful with files that don&#x27;t have many runs as it could greatly increase the file size.<p>&gt; RLE may also be used to refer to an early graphics file format supported by CompuServe for compressing black and white images, but was widely supplanted by their later Graphics Interchange Format. RLE also refers to a little-used image format in Windows 3.x, with the extension rle, which is a Run Length Encoded Bitmap, used to compress the Windows 3.x startup screen.<p>&gt; Typical applications of this encoding are when the source information comprises long substrings of the same character or binary digit.<p><a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Run-length_encoding" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Run-length_encoding</a>
nkurzover 9 years ago
Hi powturbo! Seeing as these benchmarks are for Sandy Bridge, I thought it would be interested to see how the numbers changed for Haswell and Skylake. I couldn&#x27;t immediately figure out how to replicate the benchmark, though. Could you give (or point to) some explicit directions on the steps to follow? Thanks.
评论 #10811498 未加载
listicover 9 years ago
Where is RLE encoding used <i>a lot</i> nowadays? Or is this code mostly an academic exercise?
评论 #10810282 未加载
评论 #10810453 未加载
评论 #10810143 未加载