Hacker News new | past | comments | ask | show | jobs | submit login
COBS: A Compact Bit-Sliced Signature Index [pdf] (bingmann.github.io)
36 points by luu 4 months ago | hide | past | favorite | 4 comments

I don't understand the function enough to comment about how cool it is, but I do know that COBS is an overloaded term "consistent overhead byte stuffing" which I use all the time as a way to transfer binary data packets. You might consider a different acronym to avoid confusing search results.

The github page might be a better link: https://github.com/bingmann/cobs/

I believe a similar approach was described (by me while at VMware) here https://dl.acm.org/doi/pdf/10.1145/1807128.1807134 , see Figure 5.

Why so shy? The site by itself is a gem. Bookmarked!

Guidelines | FAQ | Support | API | Security | Lists | Bookmarklet | Legal | Apply to YC | Contact