1/15 Quickly Estimating Powers-of-Two Andreas Weis Woven Planet CppCon 20212/15 About me ComicSansMS @DerGhulbus Co-organizer of the Munich C++ User Group Currently working as a Runtime Framework 236 =?3/15 223 =? 236 =? 2128 =?4/15 Small Powers of Two 21 = 2 22 = 4 23 = 8 24 = 16 25 = 32 26 = 64 27 = 128 28 = 256 29 = 5125/15 Small Powers of Two 21 = 2 22 = 4 23 = 8 24 = 16 25 = 256 29 = 5126/15 Small Powers of Two 21 = 2 22 = 4 23 = 8 24 = 16 25 = 32 26 = 64 27 = 128 28 = 256 (Number of states in an 8 bit char) 29 = 5127/15 Small Powers of Two 21 = 2 22 = 4 23

Enabling eBPF Super Powers on ARM64 with Cilium Jianlin Lv Trevor Tao October 28, 2020 Preface Arm ecosystem of CNI Support Arm64 • Cilium enable on aarch64 • https://github.com/cilium/cilium/issues/9898

magnitudes must do everything units can do! And units… ...are closed under products and rational powers.Vector space magnitudes https://aurora-opensource.github.io/au/main/discussion/implementation/v magnitudes must do everything units can do! And units… ...are closed under products and rational powers. ...support irrational values such as π.Vector space magnitudes https://aurora-opensource.github magnitudes must do everything units can do! And units… ...are closed under products and rational powers. ...support irrational values such as π. std::ratio: N D Vector space magnitudes: ∏ibpi iVector

• R = 5, 2R = 32 distinct elements • R = 6, 2R = 64 distinct elements No estimate in between powers of 2! 9 Is it good enough? ??? Vasiliki Kalavri | Boston University 2020 If we increase the number • R = 5, 2R = 32 distinct elements • R = 6, 2R = 64 distinct elements No estimate in between powers of 2! 9 Is it good enough? To get a better estimate, we need to use multiple hash functions and • Median won’t work: it is always a power of 2, thus, if the correct estimate is between two powers of 2, we won’t get a good estimate. Solution: harmonic mean (HyperLogLog) ̂n = am ⋅ m2 ⋅ ( m−1

used in embedded devices, and it powers most of the Internet servers, which are built using Linux. The Linux kernel is built using C, and this also means that C powers the core of all Android devices integers can't do. 16 Using floating point numbers, we represent numbers as decimal numbers times powers of 10. You might see floating point numbers written as 1.29e-3 -2.3e+5 and in other seemingly

adoption represent key underpinnings of these changes. As does leadership evolution for the global powers. Google’s founding mission (1998) was to ‘organize the world’s information and make it universally across both companies and countries. At the same time, we have leadership evolution among the global powers, each of whom is challenging the other’s competitive and comparative advantage. We see the world’s the same time in a relatively transparent world, adding in high stakes competition between global powers – China and the United States. Ernest Hemingway’s phrase gradually, then suddenly from ‘The Sun

the require syntax. 6. The V8 JavaScript Engine V8 is the name of the JavaScript engine that powers Google Chrome. It's the thing that takes our JavaScript and executes it while browsing with Chrome exploded, V8 became the engine that now powers an incredible amount of server-side code written in JavaScript. The Node.js ecosystem is huge and thanks to it V8 also powers desktop apps, with projects like

available digits 0 through 9. To get the value of a decimal number, we multiply each digit with powers of 10 depending on the position of the digit and sum the individual terms. The rightmost digit is 11 in decimal notation. For binary numbers, the base is 2, so we multiply the binary digits by powers of two. Formally, the addition of two binary numbers works as we know it from the decimal system: literal number. We sum the digits multiplied by the powers of the base. And if we multiply an arbitrary number with the base, each of these powers increases obviously by one. Write it on a piece of paper

available digits 0 through 9. To get the value of a decimal number, we multiply each digit with powers of 10 depending on the position of the digit and sum the individual terms. The rightmost digit is 11 in decimal notation. For binary numbers, the base is 2, so we multiply the binary digits by powers of two. Formally, the addition of two binary numbers works as we know it from the decimal system: literal number. We sum the digits multiplied by the powers of the base. And if we multiply an arbitrary number with the base, each of these powers increases obviously by one. Write it on a piece of paper

available digits 0 through 9. To get the value of a decimal number, we multiply each digit with powers of 10 depending on the position of the digit and sum the individual terms. The rightmost digit is is 11 in decimal notation. For binary numbers, the base is 2, so we multiply the binary digits by powers of two. Formally, the addi­ tion of two binary numbers works as we know it from the decimal system: lit­ eral number. We sum the digits multiplied by the powers of the base. And if we multiply an arbitrary number with the base, each of these powers increases obviously by one. Write it on a piece of paper