User contributions for David

A user with 5,407 edits. Account created on 14 July 2019.
Search for contributionsExpandCollapse
⧼contribs-top⧽
⧼contribs-date⧽
(newest | oldest) View ( | ) (20 | 50 | 100 | 250 | 500)

11 July 2023

10 July 2023

6 July 2023

29 June 2023

  • 04:2804:28, 29 June 2023 diff hist +839 N CompressionCreated page with "Notes on compression ==Lossless== ===Deflate=== This is the compression used by gzip and implemented in the zlib library. Probably the most widely used compression algorithm, it is also commonly used for zip archives. ===LZO=== This focuses on decompression speed. ===LZ4=== Focuses on decompression speed, new and faster than LZO but with worse compression. ===Brotli=== A compression algorithm developed by Google, primarilly to replace gzip in HTTP. It is supported i..." current

28 June 2023

27 June 2023

24 June 2023

21 June 2023

20 June 2023

15 June 2023

14 June 2023

8 June 2023

  • 19:1119:11, 8 June 2023 diff hist +22 Kubernetes→‎StatefulSets
  • 19:1019:10, 8 June 2023 diff hist +43 Hashing→‎Perfect Hashing current
  • 19:0319:03, 8 June 2023 diff hist +1,365 N HashingCreated page with "Hashing is a tool to compactly store sparse data (i.e. maps and sets). On average, hashing generally achieves constant-time lookup but can degrade to linear time depending on the data nad the algorithm details. There are two common problems with hashing * Collisions * Cache coherency ==Collision resolution== There are several methods to resolve collisions when implementing hashmaps. Below are some common solutions. Note that in scenarios where performance is of upmost..."

2 June 2023

31 May 2023

20 May 2023

3 May 2023

(newest | oldest) View ( | ) (20 | 50 | 100 | 250 | 500)