Reading the NSA’s Codebase: LemonGraph Review, Part 4: Compressed, Sortable Integers

Before going over the actual query implementation, I wanted to talk about something that I just realized. I said previously that I don’t understand why LemonGraph is using its integer encoding method because it is less efficient than using a variant sized integer. What I didn’t take into account is that the method LemonGraph is using gives short, but sortable, integers.

Here is the encoding method:


DZone Database Zone

Sharing is caring!

Pavlos Papadopoulos

TechNews

TheLatestTechNews is a personal news blog that is covering Latest Technology News, Computers, Smartphones, Cameras, Digital Marketing, SEO Tips & Tricks

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.

shares