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

Leave a Comment

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

Share via