[0]: https://whatis.techtarget.com/definition/von-Neumann-bottlen...
657 karma · joined August 25, 2017
[0]: https://whatis.techtarget.com/definition/von-Neumann-bottlen...
[0]: https://www.haroldserrano.com/blog/best-books-to-develop-a-g...
[1]: https://www.amazon.com/Quaternions-Computer-Graphics-John-Vi...
Past discussion of Roaring bitmaps[0].
I find it interesting that there is no real comparison (at least under the publications at the home page[1]) between Roaring bitmaps and FastBit[2] except for this little quote from 'Better bitmap performance with Roaring bitmaps' [3]:
Our approach is reminiscent of O’Neil and O’Neil’s RIDBit external-memory system. RIDBit is a B-tree of bitmaps, where a list is used instead when a chunk’s density is too small. However RIDBit fared poorly compared to FastBit—a WAH-based system: FastBit was up to 10× faster. In contrast to the negative results of O’Neil et al., we find that Roaring bitmaps can be several times faster than WAH bitmaps for in-memory processing. Thus one of our main contributions is to challenge the belief—expressed by authors such as by Colantonio and Di Pietro [1]—that WAH bitmap compression is the most efficient alternative.
[0]: https://news.ycombinator.com/item?id=8796997
[1]: http://roaringbitmap.org/
https://www.zdnet.com/article/310-microsoft-patents-used-in-...
Secondly, does anyone know why Microsoft quit competing when it came to mobile? It seems something so odd that future history books are going to point it out. I mean I really don't get it. Unless if they are planning to ramp up and go whole hog on Continuum and they don't want to worry about supporting older phones, which this lull allows them to do.
[0]: https://www.zdnet.com/article/microsoft-is-making-2bn-a-year...