Daniel Lemire's blog

, 11 min read

Index for Year 2019

  1. 2019-01-01: Memory-level parallelism: Intel Skylake versus Intel Cannonlake   🗪
  2. 2019-01-05: Science and Technology links (January 5th, 2019)   🗪
  3. 2019-01-12: Science and Technology links (January 12th, 2019)   🗪
  4. 2019-01-16: Faster intersections between sorted arrays with shotgun   🗪
  5. 2019-01-19: Science and Technology links (January 19th, 2019)   🗪
  6. 2019-01-27: Science and Technology links (January 26th, 2019)   🗪
  7. 2019-01-29: Data scientists need to learn about significant digits   🗪
  8. 2019-01-29: Rethinking Hamming´s questions   🗪
  9. 2019-01-30: What is the space overhead of Base64 encoding?   🗪
  10. 2019-01-31: My blog can´t keep up: 500 errors all over   🗪
  11. 2019-02-01: New Web host   🗪
  12. 2019-02-01: Web caching: what is the right time-to-live for cached pages?   🗪
  13. 2019-02-03: Science and Technology links (February 3rd, 2019)   🗪
  14. 2019-02-08: Faster remainders when the divisor is a constant: beating compilers and libdivide   🗪
  15. 2019-02-09: Science and Technology links (February 9th, 2019)   🗪
  16. 2019-02-14: My iPad Pro experiment: almost two years later   🗪
  17. 2019-02-16: Science and Technology links (February 16th, 2019)   🗪
  18. 2019-02-20: More fun with fast remainders when the divisor is a constant   🗪
  19. 2019-02-24: Science and Technology links (February 24th, 2019)   🗪
  20. 2019-03-02: Parsing JSON quickly: early comparisons in the wild   🗪
  21. 2019-03-02: Science and Technology links (March 2nd, 2019)   🗪
  22. 2019-03-05: Should our kids use pencils or keyboards?   🗪
  23. 2019-03-09: Science and Technology links (March 9th 2019)   🗪
  24. 2019-03-12: Multiplying by the inverse is not the same as the division   🗪
  25. 2019-03-14: Age and the productivity of professors   🗪
  26. 2019-03-16: Science and Technology links (March 16th 2019)   🗪
  27. 2019-03-18: Don´t read your data from a straw   🗪
  28. 2019-03-19: The fastest conventional random number generator that can pass Big Crush?   🗪
  29. 2019-03-20: ARM and Intel have different performance characteristics: a case study in random number generation   🗪
  30. 2019-03-23: Science and Technology links (March 23rd 2019)   🗪
  31. 2019-03-26: Hasty comparison: Skylark (ARM) versus Skylake (Intel)   🗪
  32. 2019-03-26: Technological aging   🗪
  33. 2019-03-28: Java is not a safe language   🗪
  34. 2019-03-30: Science and Technology links (March 30th 2019)   🗪
  35. 2019-04-06: Science and Technology links (April 6th 2019)   🗪
  36. 2019-04-12: Why are unrolled loops faster?   🗪
  37. 2019-04-13: Science and Technology links (April 13th 2019)   🗪
  38. 2019-04-17: Parsing short hexadecimal strings efficiently   🗪
  39. 2019-04-20: Science and Technology links (April 20th 2019)   🗪
  40. 2019-04-24: The shopper´s dilemma: wait for new technology or buy now?   🗪
  41. 2019-04-27: Science and Technology links (April 27th 2019)   🗪
  42. 2019-04-27: Speeding up a random-access function?   🗪
  43. 2019-05-03: Really fast bitset decoding for “average” densities   🗪
  44. 2019-05-04: Science and Technology links (May 4th 2019)   🗪
  45. 2019-05-07: Almost picking N distinct numbers at random   🗪
  46. 2019-05-11: Science and Technology links (May 11th 2019)   🗪
  47. 2019-05-14: Setting up a ROCKPro64 (powerful single-card computer)   🗪
  48. 2019-05-15: Bitset decoding on Apple´s A12   🗪
  49. 2019-05-16: Building better software with better tools: sanitizers versus valgrind   🗪
  50. 2019-05-18: Science and Technology links (May 18th 2019)   🗪
  51. 2019-05-19: Measuring the system clock frequency using loops (Intel and ARM)   🗪
  52. 2019-05-25: Science and Technology links (May 25th 2019)   🗪
  53. 2019-06-01: Science and Technology links (June 1st 2019)   🗪
  54. 2019-06-06: Nearly Divisionless Random Integer Generation On Various Systems   🗪
  55. 2019-06-08: Science and Technology links (June 7th 2019)   🗪
  56. 2019-06-15: Science and Technology links (June 15th 2019)   🗪
  57. 2019-06-17: What should we do with “legacy” Java 8 applications?   🗪
  58. 2019-06-18: How fast is getline in C++?   🗪
  59. 2019-06-22: Science and Technology links (June 22nd 2019)   🗪
  60. 2019-06-27: Bounding the cost of the intersection between a small array and a large array   🗪
  61. 2019-06-29: Science and Technology links (June 29th 2019)   🗪
  62. 2019-07-03: A fast 16-bit random number generator?   🗪
  63. 2019-07-06: Science and Technology links (July 6th, 2019)   🗪
  64. 2019-07-10: Parsing JSON using SIMD instructions on the Apple A12 processor   🗪
  65. 2019-07-11: Parsing JSON quickly on tiny chips (ARM Cortex-A72 edition)   🗪
  66. 2019-07-13: Science and Technology links (July 13th 2019)   🗪
  67. 2019-07-20: Science and Technology links (July 20th 2019)   🗪
  68. 2019-07-23: Arbitrary byte-to-byte maps using ARM NEON?   🗪
  69. 2019-07-23: Programming competition with $1000 in prizes: make my code readable!   🗪
  70. 2019-07-26: How fast can a BufferedReader read lines in Java?   🗪
  71. 2019-07-27: Science and Technology links (July 27th 2019)   🗪
  72. 2019-08-01: A new release of simdjson: runtime dispatching, 64-bit ARM support and more   🗪
  73. 2019-08-02: JSON parsing: simdjson vs. JSON for Modern C++   🗪
  74. 2019-08-04: Science and Technology links (August 3rd 2019)   🗪
  75. 2019-08-10: Science and Technology links (August 10th 2019   🗪
  76. 2019-08-16: Faster threshold queries with cache-sensitive scancount   🗪
  77. 2019-08-17: Science and Technology links (August 17th 2019)   🗪
  78. 2019-08-24: Science and Technology links (August 24th 2019)   🗪
  79. 2019-08-30: How fast can scancount be?   🗪
  80. 2019-08-31: Science and Technology links (August 31st 2019)   🗪
  81. 2019-09-05: Passing integers by reference can be expensive…   🗪
  82. 2019-09-07: Science and Technology links (September 7th 2019)   🗪
  83. 2019-09-14: Science and Technology links (September 14th 2019)   🗪
  84. 2019-09-14: Speeding up independent binary searches by interleaving them   🗪
  85. 2019-09-20: How far can you scale interleaved binary searches?   🗪
  86. 2019-09-20: My kindergarten story   🗪
  87. 2019-09-21: Science and Technology links (September 21st 2019)   🗪
  88. 2019-09-28: Doubling the speed of std::uniform_int_distribution in the GNU C++ library (libstdc++)   🗪
  89. 2019-09-28: Science and Technology links (September 28th 2019)   🗪
  90. 2019-10-07: The price of a MacBook Air worldwide   🗪
  91. 2019-10-12: Science and Technology (October 12th 2019)   🗪
  92. 2019-10-15: Mispredicted branches can multiply your running times   🗪
  93. 2019-10-16: Benchmarking is hard: processors learn to predict branches   🗪
  94. 2019-10-26: How expensive is it to parse numbers from a string in C++?   🗪
  95. 2019-10-26: Science and Technology links (October 26th 2019)   🗪
  96. 2019-10-31: Parsing numbers in C++: streams, strtod, from_chars   🗪
  97. 2019-11-06: Adding a (predictable) branch to existing code can increase branch mispredictions   🗪
  98. 2019-11-12: Unrolling your loops can improve branch prediction   🗪
  99. 2019-11-16: Science and Technology links (November 16th 2019)   🗪
  100. 2019-11-20: Cloud computing: a story of incentives   🗪
  101. 2019-11-25: Memory parallelism: AMD Rome versus Intel   🗪
  102. 2019-11-26: Better computational complexity does not imply better speed   🗪
  103. 2019-12-05: Instructions per cycle: AMD Zen 2 versus Intel   🗪
  104. 2019-12-06: AMD Zen 2 and branch mispredictions   🗪
  105. 2019-12-07: Science and Technology links (December 7th 2019)   🗪
  106. 2019-12-11: Amazon´s new ARM servers: Graviton 2   🗪
  107. 2019-12-12: Are 64-bit random identifiers free from collision?   🗪
  108. 2019-12-14: Science and Technology links (December 14th 2019)   🗪
  109. 2019-12-16: A look back to my 2010 predictions for 2020   🗪
  110. 2019-12-19: Xor Filters: Faster and Smaller Than Bloom Filters   🗪
  111. 2019-12-21: Science and Technology links (December 21st 2019)   🗪
  112. 2019-12-30: My Science and Technology review for 2019   🗪