Integer Compression: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

18 May 2024

17 May 2024

  • curprev 21:5121:51, 17 May 2024‎ Carli talk contribs‎ 4,817 bytes +3,585‎ No edit summary Tag: Visual edit
  • curprev 21:4321:43, 17 May 2024‎ Carli talk contribs‎ 1,232 bytes +1,232‎ Created page with "Traditional Database Management Systems use fixed width integers of 32 or 64 bit that are administered by the database operator. MemCP however uses a different approach: according to a data analysis pass, we detect the maximum bit width of an integer to be encoded into our database. This is done by: * finding the smallest integer in a shard * finding the highest integer * <code>offset = smallest</code> * <code>bitwidth = ⌈ld (highest - smallest)⌉</code> * allocate..." Tag: Visual edit
Retrieved from "https://www.memcp.org/wiki/Integer_Compression"