SNA Projects Blog

Kamikaze is a utility package wrapping set implementations on sorted integer arrays. Search indexes, graph algorithms and certain sparse matrix representations tend to make heavy use of sorted integer arrays. For example, in search engines, for each term t, the index, or called inverted index, contains an inverted list, which is typically a sequence of [...]