The Curious Engineer

All blogs / Performance / optimization

Old Blog 1

1f604.blogspot.com

Performance / optimizationAlgorithms / data structuresMath

’20’21’22’23’24’25’26
Posts
11 from 22 Jul 2020 to 10 Aug 2023
Posting
quiet since 2023
Kind
personal blog
Feed
https://1f604.blogspot.com/feeds/posts/default

2023 5

  1. This Blog Has Moved
  2. Fastest possible b3sum using io_uring, slightly faster than cat to /dev/null
  3. gf_invert_matrix is very slow - takes up 99% of the total running time...
  4. Proof my base53 checksum detects all single-character changes and adjacent transpositions
  5. Sets with distinct subset sums

2022 1

  1. Proof of algorithm to detect cycles in a directed graph

2021 3

  1. How my old edge detector works
  2. The libc++ implementation of the STL deque push_front function has O(log n) amortized time complexity
  3. Proof of correctness for Knuth shuffle

2020 2

  1. Proof of function to normalize angles using why3
  2. Preliminary test results for Faraday bags using NESDR Mini 2+ and gqrx